here global_index_stats is expected to be big, so we don't
restart the search, but use a two-pass approach