如何设计100万条MD5散列码的存储结构和内存结构
将100万条MD5散列码存储在本地,给出一个MD5散列码,与这100万条匹配,看该散列码是否在这100万条记录中,要求速度和内存性能
[解决办法]
我的想法:
1.如果不需要执行中改变,hash_set应该可以,启动时初始化,找找看有没有适合MD5的hash函数。
2.如果需要改变,set应该可行。或者利用启动时排序好的数组,使用时二分查找。
[解决办法]
百万不多,hash_set足矣。
[解决办法]
hash_set
发布时间: 2012-09-09 09:27:54 作者: rapoo
如何设计100万条MD5散列码的存储结构和内存结构
将100万条MD5散列码存储在本地,给出一个MD5散列码,与这100万条匹配,看该散列码是否在这100万条记录中,要求速度和内存性能
[解决办法]
我的想法:
1.如果不需要执行中改变,hash_set应该可以,启动时初始化,找找看有没有适合MD5的hash函数。
2.如果需要改变,set应该可行。或者利用启动时排序好的数组,使用时二分查找。
[解决办法]
百万不多,hash_set足矣。
[解决办法]
hash_set