linux-kernel.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
* lockdep hashes
@ 2007-12-17 13:01 Cyrill Gorcunov
  0 siblings, 0 replies; only message in thread
From: Cyrill Gorcunov @ 2007-12-17 13:01 UTC (permalink / raw)
  To: Ingo Molnar

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


^ permalink raw reply	[flat|nested] only message in thread

only message in thread, other threads:[~2007-12-17 13:06 UTC | newest]

Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2007-12-17 13:01 lockdep hashes Cyrill Gorcunov

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).