As in on average <10% of entries involve a scan. Yeah, concretely on mine for 1B rows there were 75M hops. So those numbers tally: under those conditions I got a significant improvement by re-hashing versus scanning, and an even more significant improvement by reversing query and key arrays before comparing keys.