标签： data-structures
我需要在支持查找这些int的数据结构中存储数十亿个无符号64位整数。目前解决方案是使用通常有效的bloomfilter，并给出一个给定int在存储集合中的概率。现在这个工作正常，但是考虑到bloomfilter中的错误率设置和大量不同的int，它目前占用几GB的内存（大约5GB）。
是否存在可能允许我进行非概率性查找的数据结构，这会占用更少或更多的空间？我看了一下Tries和X-fast-trie的两个都会起作用，但是会留下太多的记忆。