lockdep hashes

From: Cyrill Gorcunov
Date: Mon Dec 17 2007 - 08:07:00 EST


Hi Ingo,

i'm quite sorry for annoying you with my stupid question but
i don't know whom to ask about lockdep hashes (you're the
author right?). Ingo look the code has

#define iterate_chain_key(key1, key2) \
(((key1) << MAX_LOCKDEP_KEYS_BITS) ^ \
((key1) >> (64-MAX_LOCKDEP_KEYS_BITS)) ^ \
(key2))

but from where this function math is taken? How dod you find
it? (I read Knuth about hash functions and about prime numbers).
Or this is an experience who shows you the right hashing formula?
Could you point me in which direction i shoul to digg to understand this?

Cyrill

--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/