SHA1 D中的索引哈希表



我使用一个由SHA1摘要(ubyte[20])索引的D内置哈希表来关联我的文件系统搜索引擎中的信息。

是否有任何数据结构更适合这一点(在D中),因为这样一个键具有所有良好的特性:均匀、分布式、随机、固定大小,或者D的内置哈希表的行为会自动发现,例如,它可以只选择SHA1摘要的前n(1-8)个字节作为桶索引?

我认为标准映射中使用的哈希函数足够琐碎(从成本角度来看),除非您运行的代码主要是查找,否则它不会有太大区别。请记住,完整的密钥将被读取以进行最终比较,因此它将以任何方式加载到缓存中。

OTOH我认为有一种opHash方法可以过载。

最新更新