Lines Matching full:hash
60 static unsigned hash(const MappedAttributeKey&);
415 // http://www.azillionmonkeys.com/qed/hash.html
416 unsigned MappedAttributeHash::hash(const MappedAttributeKey& key)
418 uint32_t hash = WTF::stringHashingStartValue;
424 hash += p[0];
425 tmp = (p[1] << 11) ^ hash;
426 hash = (hash << 16) ^ tmp;
427 hash += hash >> 11;
431 hash += p[0];
432 tmp = (p[1] << 11) ^ hash;
433 hash = (hash << 16) ^ tmp;
434 hash += hash >> 11;
438 hash += p[0];
439 tmp = (p[1] << 11) ^ hash;
440 hash = (hash << 16) ^ tmp;
441 hash += hash >> 11;
445 hash += p[0];
446 tmp = (p[1] << 11) ^ hash;
447 hash = (hash << 16) ^ tmp;
448 hash += hash >> 11;
452 hash += key.type;
453 hash ^= hash << 11;
454 hash += hash >> 17;
457 hash ^= hash << 3;
458 hash += hash >> 5;
459 hash ^= hash << 2;
460 hash += hash >> 15;
461 hash ^= hash << 10;
463 // This avoids ever returning a hash code of 0, since that is used to
464 // signal "hash not computed yet", using a value that is likely to be
466 if (hash == 0)
467 hash = 0x80000000;
469 return hash;
