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
| ||
|
Date: Tue, 6 Mar 2007 18:05:55 +0100 From: Robert Olsson <Robert.Olsson@...a.slu.se> To: Eric Dumazet <dada1@...mosbay.com> Cc: Robert Olsson <Robert.Olsson@...a.slu.se>, David Miller <davem@...emloft.net>, netdev@...r.kernel.org, robert.olsson@....uu.se, npiggin@...e.de Subject: Re: [RFC PATCH]: Dynamically sized routing cache hash table. Eric Dumazet writes: > Indeed. It would be nice to see how it performs with say 2^20 elements... > Because with your data, I wonder if the extra complexity of the trash is worth > it (since most lookups are going to only hit the hash and give the answer > without intermediate nodes) I don't know if I understand you fully. Yes in most cases the first lookup via "hash-header" will take us to direct to the correct leaf. If there are "collisions" we have to sort them out by adding intermediate nodes. Something like where you have resizable hash where is each bucket in turn is a resizable hash etc. Cheers --ro - 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