❯ ./target/release/sortbloom --filter-size=268435456 --num-entries=16777216 --probe-count=134217728 --hashes=8 sorted_LL_cache_miss:48787234, unsorted_LL_cache_miss:174652492 {"args":{"verbose":false,"filter_size":268435456,"num_entries":16777216,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":933,"unsorted":{"found_count":77034,"milliseconds":3329},"sorted":{"found_count":77034,"milliseconds":3001}}
❯ ./target/release/sortbloom --filter-size=268435456 --num-entries=16777216 --probe-count=268435456 --hashes=8 sorted_LL_cache_miss:95602103, unsorted_LL_cache_miss:346678851 {"args":{"verbose":false,"filter_size":268435456,"num_entries":16777216,"probe_count":268435456,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":1230,"unsorted":{"found_count":153722,"milliseconds":6622},"sorted":{"found_count":153722,"milliseconds":5805}}
❯ python Type "help", "copyright", "credits" or "license" for more information.
5805/6622 0.8766233766233766 3001/3329 0.9014719134875337 48787234/174652492 0.2793388942884365 95602103/346678851 0.27576560474985534
❯ ./target/release/sortbloom --filter-size=536870912 --num-entries=33554432 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:158401021, unsorted_LL_cache_miss:390674660 {"args":{"verbose":false,"filter_size":536870912,"num_entries":33554432,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":2345,"unsorted":{"found_count":76925,"milliseconds":3872},"sorted":{"found_count":76925,"milliseconds":3760}}
❯ python Python 3.12.3 (main, Feb 4 2025, 14:48:35) [GCC 13.3.0] on linux Type "help", "copyright", "credits" or "license" for more information.
158401021/390674660 0.4054550684193339 3872/3760 1.0297872340425531 3760/3872 0.97107438
❯ ./target/release/sortbloom --filter-size=268435456 --num-entries=16777216 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:49129934, unsorted_LL_cache_miss:174982198 {"args":{"verbose":false,"filter_size":268435456,"num_entries":16777216,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":1261,"unsorted":{"found_count":77034,"milliseconds":3327},"sorted":{"found_count":77034,"milliseconds":3054}}
❯ ./target/release/sortbloom --filter-size=536870912 --num-entries=33554432 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:159547498, unsorted_LL_cache_miss:391853343 {"args":{"verbose":false,"filter_size":536870912,"num_entries":33554432,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":2735,"unsorted":{"found_count":76925,"milliseconds":3918},"sorted":{"found_count":76925,"milliseconds":3811}}
❯ ./target/release/sortbloom --filter-size=268435456 --num-entries=16777216 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:49188980, unsorted_LL_cache_miss:171687754 {"args":{"verbose":false,"filter_size":268435456,"num_entries":16777216,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":981,"unsorted":{"found_count":77034,"milliseconds":3468},"sorted":{"found_count":77034,"milliseconds":3242}}
❯ ./target/release/sortbloom --filter-size=536870912 --num-entries=33554432 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:159178727, unsorted_LL_cache_miss:385426369 {"args":{"verbose":false,"filter_size":536870912,"num_entries":33554432,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":2547,"unsorted":{"found_count":76925,"milliseconds":4099},"sorted":{"found_count":76925,"milliseconds":4255}}
❯ ./target/release/sortbloom --filter-size=268435456 --num-entries=16777216 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:51842810, unsorted_LL_cache_miss:178515700 {"args":{"verbose":false,"filter_size":268435456,"num_entries":16777216,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":1500,"unsorted":{"found_count":77060,"milliseconds":3551},"sorted":{"found_count":77060,"milliseconds":4291}}
❯ ./target/release/sortbloom --filter-size=536870912 --num-entries=33554432 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:167614115, unsorted_LL_cache_miss:401199186 {"args":{"verbose":false,"filter_size":536870912,"num_entries":33554432,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":2971,"unsorted":{"found_count":77343,"milliseconds":4147},"sorted":{"found_count":77343,"milliseconds":4842}}
❯ ./target/release/sortbloom --filter-size=268435456 --num-entries=16777216 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:52222526, unsorted_LL_cache_miss:179759186 {"args":{"verbose":false,"filter_size":268435456,"num_entries":16777216,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":1800,"unsorted":{"found_count":77034,"milliseconds":6010},"sorted":{"found_count":77034,"milliseconds":5968}}
❯ ./target/release/sortbloom --filter-size=536870912 --num-entries=33554432 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:168480972, unsorted_LL_cache_miss:402237622 {"args":{"verbose":false,"filter_size":536870912,"num_entries":33554432,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":3395,"unsorted":{"found_count":76925,"milliseconds":6643},"sorted":{"found_count":76925,"milliseconds":6557}}
❯ ./target/release/sortbloom --filter-size=268435456 --num-entries=16777216 --probe-count=134217728 --hashes=8
sorted_LL_cache_miss:28397347, unsorted_LL_cache_miss:153162833 {"args":{"verbose":false,"filter_size":268435456,"num_entries":16777216,"probe_count":134217728,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":1058,"unsorted":{"found_count":77034,"milliseconds":3472},"sorted":{"found_count":77034,"milliseconds":3436}}
❯ python
153162833/28397347 5.393561342191578 28397347/153162833 0.18540625322593765
❯ ./target/release/sortbloom --filter-size=268435456 --num-entries=16777216 --probe-count=268435456 --hashes=8
sorted_LL_cache_miss:45231383, unsorted_LL_cache_miss:294788034 {"args":{"verbose":false,"filter_size":268435456,"num_entries":16777216,"probe_count":268435456,"sort":false,"hashes":8,"batch_size":64,"output_counts":false},"populate_milliseconds":1038,"unsorted":{"found_count":153722,"milliseconds":6927},"sorted":{"found_count":153722,"milliseconds":6483}}
❯ python
45231383/294788034 0.15343697091856856 294788034/45231383 6.517334081958095 6927/6483 1.068486811661268