Freaky/gcstool
View on GitHub ↗ ★ 13 Rust
A small tool for creating and searching Golomb Compressed Sets
3 mentions on Hacker News by 1 person: 0 stories, 3 comments · first 2018-05-29 · latest 2019-05-07
20082026
-
I pulled them into a Golomb Compressed Set: https://github.com/Freaky/gcstool
comment by Freaky · 2019-05-07 · in Understanding Bloom Filters with Pharo -
…with a 1-in-10 million FP rate into 1.5GB. [1]: https://hur.st/bloomfilter/?n=500M&p=1.0E-7 [2]: https://github.com/Freaky/gcstool [3]: https://github.com/Freaky/ruby-gcs [4]: http://giovanni.bajo.it/post/47119962313/golomb-coded-sets-s...
comment by Freaky · 2018-05-29 · in Pwned Passwords in Practice: Real World Examples of Blocking the Worst Passwords -
…the downloaded hash list into a compact (29GB -> 1.5GB) database that can be efficiently queried: https://github.com/Freaky/gcstool I made a start on a Ruby port too: https://github.com/Freaky/ruby-gcs - I have vague plans to finish it off…
comment by Freaky · 2018-05-29 · in Pwned Passwords in Practice: Real World Examples of Blocking the Worst Passwords