Engineering Rapleaf - BloomFilter

For engineers by engineersWe recently had a situation where we had to search a big list of 500 million hashes against a list of 40 million hashes. The 500M hashes were stored in flat, unsorted text files on 5 DVDs, so there was no easy way to search that list. The 40M hashes were stored in a MySQL database. Some benchmarking showed that it would take something like 20 days to run every one of thos

[ogijun]

あとで試す

[tkmr2000]

ブルームフィルタのRuby実装、gem install bloomfilter