I implemented @troyhunt's HIBP password list as a pure Python3 Bloom filter, in 629MB (false positive rate = 0.0005)https://gist.github.com/marcan/23e1ec416bf884dcd7f0e635ce5f2724 …
-
Over 5GB and distributed with hashed passwords so doesn't compresss well
The text hash list is 13GB. In binary it would be 6.4GB and not compressible.
-
-
Also a sorted list lookup takes log2(n) disk seeks = 28. The Bloom filter takes 11.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.