Showing posts with label bloom-filter. Show all posts
Showing posts with label bloom-filter. Show all posts

Monday, May 7, 2012

Need memory efficient way to store tons of strings (was: HAT-Trie implementation in java)


I am working with a large set (5-20 million) of String keys (average length 10 chars) which I need to store in an in memory data structure that supports the following operation in constant time or near constant time: