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: Mon, 22 Dec 2014 13:35:19 -0500 (EST) From: David Miller <davem@...emloft.net> To: alexander.h.duyck@...hat.com Cc: netdev@...r.kernel.org Subject: Re: [RFC 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: Mon, 22 Dec 2014 09:40:52 -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. Fantastic work Alexander. I had a patch series, just for micro-benchmarking, that got rid of the local table and just put everything in the global one. Everything works and we always only do one probe into the FIB. That speeds things up a lot. The only problem is that we have to take into consideration cases where userspace tries to directly modify and do things to the local table. Also we might have to pretend we have a local table in dumps too. -- 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