will do. basically check again mid-way in between now and the next estimate. that way the number of checks is log(n) and we check more as we get closer to the end.
when we flush a page we are now empty and we'll check again when we have half the count of values.