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 PHC | |
Open Source and information security mailing list archives
| ||
|
Date: Wed, 31 Dec 2014 18:46:10 -0500 (EST) From: David Miller <davem@...emloft.net> To: alexander.h.duyck@...hat.com Cc: netdev@...r.kernel.org Subject: Re: [net-next PATCH 00/17] fib_trie: Reduce time spent in fib_table_lookup by 35 to 75% From: Alexander Duyck <alexander.h.duyck@...hat.com> Date: Wed, 31 Dec 2014 10:55:23 -0800 > These patches are meant to address several performance issues I have seen > in the fib_trie implementation, and fib_table_lookup specifically. With > these changes in place I have seen a reduction of up to 35 to 75% for the > total time spent in fib_table_lookup depending on the type of search being > performed. ... > Changes since RFC: > Replaced this_cpu_ptr with correct call to this_cpu_inc in patch 1 > Changed test for leaf_info mismatch to (key ^ n->key) & li->mask_plen in patch 10 As before, this looks awesome. All applied to net-next, thanks! This knocks about 35 cpu cycles off of a lookup that ends up using the default route on sparc64. From about ~438 cycles to ~403. -- 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