D中的SHA1-Indexed Hash表

Question

我正在使用由SHA1-digests（ubyte[20]）索引的D内置哈希表来关联我的文件系统搜索引擎中的信息。

是否有任何数据结构更适合此（在D中），因为这样一个键的所有优点：统一，分布式，随机，固定大小或者D的内置哈希表的行为会自动发现它例如，可以选择SHA1-digest的前n（1-8）个字节作为桶索引？<​​/ p>

Answer 1

我认为标准贴图中使用的散列函数是微不足道的（成本明智的），除非你运行的代码主要是查找，否则它不会产生太大的差别。请记住，将读取完整的密钥以进行最终比较，以便以任何方式将其加载到缓存中。

OTOH我认为你可以重载opHash方法。