有a bug in Firefox (即使在新的测试版和雷区版本中)由于在其缓存哈希中创建 key 的算法，它阻止了某些文件的缓存。 Here is a link to the source code of the function .

我想确保我网站的所有文件都可以缓存。但是，我不明白为什么他们的哈希函数无法为不同的 url 创建唯一的键。我希望有人可以用伪代码或 java 描述这个mal函数。

最好为开发人员创建一个实用程序来确保唯一的 url，直到这个错误被修复。

编辑:已经有一些非常有用的答案，但是，我需要更多的分步帮助来创建一个实用程序来检查这些缓存混淆。获得一些可以重现 firefox 正在创建的 key 的 java 代码会很棒。因此，就此问题开启悬赏。

编辑 2: 这是一个部分工作的 java 端口(使用 processing 编写)。注意底部的测试；前三个按预期工作，但其他人没有。我怀疑有符号/无符号整数。有什么建议吗？

//
// the bad collision function
// http://mxr.mozilla.org/mozilla/source/netwerk/cache/src/nsDiskCacheDevice.cpp#240
//

//248 PLDHashNumber
//249 nsDiskCache::Hash(const char * key)
//250 {
//251     PLDHashNumber h = 0;
//252     for (const PRUint8* s = (PRUint8*) key; *s != '\0'; ++s)
//253         h = PR_ROTATE_LEFT32(h, 4) ^ *s;
//254     return (h == 0 ? ULONG_MAX : h);
//255 }

//
//  a java port...
//

String getHash( String url )
{

//get the char array for the url string
char[] cs = getCharArray( url );

int h = 0;

//for (const PRUint8* s = (PRUint8*) key; *s != '\0'; ++s)
for ( int i=0; i < cs.length; i++ )
{  h = PR_ROTATE_LEFT32(h, 4) ^ cs[i];
}

//looks like the examples above return something in hex.
//if we get matching ints, that is ok by me.
//but for fun, lets try to hex the return vals?
String hexVal = hex( h );
return hexVal;
}

char[] getCharArray( String s )
{
  char[] cs = new char[s.length()];
  for (int i=0; i<s.length(); i++)
  { 
    char c = s.charAt(i);
    cs[i] = c;
  } 

  return cs;
}

//
// how to PR_ROTATE_LEFT32
//

//110 /*
//111 ** Macros for rotate left and right. The argument 'a' must be an unsigned
//112 ** 32-bit integer type such as PRUint32.
//113 **
//114 ** There is no rotate operation in the C Language, so the construct
//115 ** (a << 4) | (a >> 28) is frequently used instead. Most compilers convert
//116 ** this to a rotate instruction, but MSVC doesn't without a little help.
//117 ** To get MSVC to generate a rotate instruction, we have to use the _rotl
//118 ** or _rotr intrinsic and use a pragma to make it inline.
//119 **
//120 ** Note: MSVC in VS2005 will do an inline rotate instruction on the above
//121 ** construct.
//122 */
//...
//128 #define PR_ROTATE_LEFT32(a, bits) _rotl(a, bits)


//return an int (32 bit).  what do we do with the 'bits' parameter?  ignore?
int PR_ROTATE_LEFT32( int a, int bits )
{    return (a << 4) | (a >> (32-bits)); 
}

//
// examples of some colliding hashes
// https://bugzilla.mozilla.org/show_bug.cgi?id=290032#c5
//

//$ ./hashit "ABA/xxx.aba"
//8ffac222
//$ ./hashit "XyZ/xxx.xYz"
//8ffac222
//$ ./hashit "CSS/xxx.css"
//8ffac222
//$ ./hashit "JPG/xxx.jpg"
//8ffac222

//$ ./hashit modules_newsfeeds/MenuBar/MenuBar.css
//15c23729
//$ ./hashit modules_newsfeeds/ListBar/ListBar.css
//15c23729

//$ ./hashit modules_newsfeeds/MenuBar/MenuBar.js
//a15c23e5
//$ ./hashit modules_newsfeeds/ListBar/ListBar.js
//a15c23e5



//
// our attempt at porting this algorithm to java...
//

void setup( )
{

String a = "ABA/xxx.aba";
String b = "CSS/xxx.css";
String c = "CSS/xxx.css";
String d = "JPG/xxx.jpg";

println( getHash(a) ); //yes 8ffac222
println( getHash(b) ); //yes 8ffac222
println( getHash(c) ); //yes 8ffac222
println( getHash(d) ); //no [??] FFFFFF98, not 8ffac222

println( "-----" );

String e = "modules_newsfeeds/MenuBar/MenuBar.css";
String f = "modules_newsfeeds/ListBar/ListBar.css";

println( getHash(e) ); //no [??] FFFFFF8C, not 15c23729
println( getHash(f) ); //no [??] FFFFFF8C, not 15c23729

println( "-----" );

String g = "modules_newsfeeds/MenuBar/MenuBar.js";
String h = "modules_newsfeeds/ListBar/ListBar.js";

println( getHash(g) ); //yes [??] FFFFFF8C, not a15c23e5
println( getHash(h) ); //yes [??] FFFFFF8C, not a15c23e5

}

最佳答案

根据我对 bugzilla 条目的理解，当出现两个不同的问题时，错误就会显现:

1. 他们的散列算法会为“足够相似”的网址生成冲突。从“足够相似”的错误来看，似乎意味着每 4 个字符(或者可能是 8 个)url 是相同的，并且
2. 他们处理哈希冲突的逻辑失败了，因为他们还没有将具有相同哈希值的先前 url 刷新到磁盘。

所以基本上，如果您有一个包含两个非常相似的 url 的页面，这可能会在某些版本的 Firefox 上发生。我希望它通常不会发生在不同的页面上，因为那时 FF 将有时间将条目刷新到磁盘，从而避免计时问题。

因此，如果您有多个资源(脚本、图像等)都是从同一页面加载的，请确保它们有 9 个完全不同的字符。确保这一点的一种方法是在查询字符串(您忽略的)后附加一些随机数据，例如:

• http://foo.com/resource.js ?r=dn#@JdsK#

关于java - firefox缓存散列键生成算法bug，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/664729/