| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Message-ID: <20070220103014.GB7237@2ka.mipt.ru> Date: Tue, 20 Feb 2007 13:30:14 +0300 From: Evgeniy Polyakov <johnpol@....mipt.ru> To: David Miller <davem@...emloft.net> Cc: dada1@...mosbay.com, akepner@....com, linux@...izon.com, netdev@...r.kernel.org, bcrl@...ck.org Subject: Re: Extensible hashing and RCU On Tue, Feb 20, 2007 at 02:12:09AM -0800, David Miller (davem@...emloft.net) wrote: > From: Eric Dumazet <dada1@...mosbay.com> > Date: Tue, 20 Feb 2007 11:04:15 +0100 > > > Using a jenkin's hash permits a better hash distribution for a litle > > cpu cost. I will post later a distribution simulation based on the > > data gathered from the same real server. > > Actually someone (I think it was Evgeniy in fact) made such > comparisons and found in his studies that not only does the current > ehash xor hash function distribute about as well as jenkins, it's > significantly cheaper to calculate :-) Yep, it happend to be my tests :) Jenkins hash was slower and had significant artifacts for some usage cases ended up with extremely long chain length. One can find more details at http://tservice.net.ru/~s0mbre/blog/2006/05/14#2006_05_14 http://tservice.net.ru/~s0mbre/blog/2006/06/01#2006_06_01 -- Evgeniy Polyakov - To unsubscribe from this list: send the line "unsubscribe netdev" in the body of a message to majordomo@...r.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
Powered by blists - more mailing lists