Better handling of changed min_index_interval, tests