Function Firefox中当前使用的缓存哈希函数是什么？

有人知道从mozilla firefox使用的URL生成哈希的缓存映射哈希函数是什么吗？我发现allready提供了一个非常好的示例代码，不幸的是，我认为它已经过时，在当前版本的Firefox中不再使用。

---

任何帮助都将不胜感激。

您可以在此处看到Firefox使用的哈希算法：。它非常简单，但与您链接的版本有很大不同（我检查了一下，发现变化发生在Firefox3.5和Firefox3.6之间）。从本质上讲，它似乎将URL视为一个无符号整数序列（小尾数，必要时用零填充），并将它们相加到变量

a

、

b

和

c

（第一和第四个数字到

a

，第二和第五个数字到

b

，第三和第六个数字到

c

）。然后将这三个变量组合在函数

hashmix（）

中

a

和

b

的初始值为

0x9e3779b9

，而

c

的值则稍微复杂一些-它作为参数输入。但是，所有调用者都使用此参数的默认值，即0（请参见

nsDiskCache.h

）

我想这可能会提供更多关于所用算法的信息