saving

Author: lemire

README.md

@@ -108,15 +108,14 @@ mvn exec:java -Dexec.mainClass="me.lemire.xfuse.Statistics" -q
 | 1 000 000 | 9,84 | 9,04 | 19,68 | 18,09 |
 | 10 000 000 | 9,84 | 9,02 | 19,68 | 18,04 |
 
-## Estimated false positive rates (percent)
 
+## Estimated false positive rates (percent)
 | N | Xor8 | BinaryFuse8 | Xor16 | BinaryFuse16 |
 |---|---|---|---|---|
-| 1 000 | 0,3000% | 0,6000% | 0,0000% | 0,0000% |
-| 10 000 | 0,3400% | 0,3200% | 0,0100% | 0,0000% |
-| 100 000 | 0,3890% | 0,3930% | 0,0010% | 0,0000% |
-| 1 000 000 | 0,3900% | 0,4050% | 0,0010% | 0,0000% |
-| 10 000 000 | 0,3980% | 0,4020% | 0,0020% | 0,0000% |
+| 1 000 | 0,3945% | 0,3895% | 0,0010% | 0,0025% |
+| 10 000 | 0,4020% | 0,4080% | 0,0015% | 0,0020% |
+| 100 000 | 0,3945% | 0,4025% | 0,0010% | 0,0005% |
+| 1 000 000 | 0,3745% | 0,3865% | 0,0025% | 0,0015% |
 
 
 ## Benchmarks

src/main/java/me/lemire/xfuse/Statistics.java

@@ -155,7 +155,7 @@ private static Metrics evaluateFilter(String filterName, Function<Arena, XorFilt
             m.bitsPerElement = (filterSizeBytes * 8.0) / numElements;
 
             // False positive test using odd numbers
-            int testSamples = Math.min(100_000, numElements);
+            int testSamples = 200_000;
             int falsePositives = 0;
             for (int i = 0; i < testSamples; i++) {
                 long testKey = (i * 2L) + 1;