Mar 29, 2025

But this is with the 2.446 load factor, which doubles the search cost and increases the fp rate in order to save memory. The 1.223 normal load factor used 8GB extra RAM. I had tested with 4GB extra RAM for the sieve, and that can be achieved at a LF between these two, once I change to modulo buckets. That should not only keep the rate below .8% at the late stage, but will also cut the cost per search in half.