| 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: <20130607173319.GC2995@sbohrermbp13-local.rgmadvisors.com> Date: Fri, 7 Jun 2013 12:33:19 -0500 From: Shawn Bohrer <sbohrer@...advisors.com> To: Eric Dumazet <eric.dumazet@...il.com> Cc: netdev@...r.kernel.org, davem@...emloft.net Subject: Re: [PATCH net-next] igmp: hash a hash table to speedup ip_check_mc_rcu() On Fri, Jun 07, 2013 at 08:48:57AM -0700, Eric Dumazet wrote: > From: Eric Dumazet <edumazet@...gle.com> > > After IP route cache removal, multicast applications using > a lot of multicast addresses hit a O(N) behavior in ip_check_mc_rcu() > > Add a per in_device hash table to get faster lookup. > > This hash table is created only if the number of items in mc_list is > above 4. > > Reported-by: Shawn Bohrer <sbohrer@...advisors.com> > Signed-off-by: Eric Dumazet <edumazet@...gle.com> > --- > Shawn, this is a different version from the v0. > so please test it and add your "Tested-by: " if OK, thanks. Patch works great thanks! Tested-by: Shawn Bohrer <sbohrer@...advisors.com> -- Shawn -- --------------------------------------------------------------- This email, along with any attachments, is confidential. If you believe you received this message in error, please contact the sender immediately and delete all copies of the message. Thank you. -- 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