| 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: <CAA93jw7Zz8_wToKOou42mXhgunZypQ6f=oGEHZk2K6CbrsrNqg@mail.gmail.com> Date: Mon, 22 Dec 2014 10:08:09 -0800 From: Dave Taht <dave.taht@...il.com> To: Alexander Duyck <alexander.h.duyck@...hat.com> Cc: "netdev@...r.kernel.org" <netdev@...r.kernel.org> Subject: Re: [RFC PATCH 00/17] fib_trie: Reduce time spent in fib_table_lookup by 35 to 75% impressive. I think. But I don't quite understand what you mean by a depth of 7? What did your routing table actually look like? For example, my ipv4 routing table looks like this at the moment. What is depth? searching from /32, /31, /30, /29? root@...edesk:~# ip route default via 172.21.2.21 dev se00 proto babel onlink 10.1.10.0/24 via 172.21.2.21 dev se00 proto babel onlink 10.1.10.12 via 172.21.2.21 dev se00 proto babel onlink 50.197.142.144/29 via 172.21.0.1 dev ge00 proto babel onlink 73.15.8.0/23 via 172.21.0.1 dev ge00 proto babel onlink 172.20.1.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.2.0/27 via 172.21.0.1 dev ge00 proto babel onlink 172.20.2.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.2.7 via 172.21.0.1 dev ge00 proto babel onlink 172.20.4.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.5.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.6.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.6.1 via 172.21.0.1 dev ge00 proto babel onlink 172.20.7.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.8.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.20.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.47.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.47.1 via 172.21.0.1 dev ge00 proto babel onlink 172.20.92.64/27 via 172.21.0.1 dev ge00 proto babel onlink 172.20.92.96/27 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.2 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.3 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.4 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.5 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.6 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.7 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.9 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.10 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.11 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.16 via 172.21.0.1 dev ge00 proto babel onlink 172.20.142.45 via 172.21.0.1 dev ge00 proto babel onlink 172.20.143.4 via 172.21.0.1 dev ge00 proto babel onlink 172.20.143.6 via 172.21.0.1 dev ge00 proto babel onlink 172.20.143.7 via 172.21.0.1 dev ge00 proto babel onlink 172.20.143.20 via 172.21.0.1 dev ge00 proto babel onlink 172.20.222.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.20.223.0/24 via 172.21.0.1 dev ge00 proto babel onlink 172.21.0.0/24 dev ge00 proto kernel scope link src 172.21.0.2 172.21.0.1 via 172.21.0.1 dev ge00 proto babel onlink 172.21.2.0/27 dev se00 proto kernel scope link src 172.21.2.1 172.21.2.20 via 172.21.2.20 dev se00 proto babel onlink 172.21.2.21 via 172.21.2.21 dev se00 proto babel onlink 172.21.2.64/27 dev sw00 proto kernel scope link src 172.21.2.65 172.21.2.96/27 dev sw10 proto kernel scope link src 172.21.2.97 172.21.2.128/27 dev gw00 proto kernel scope link src 172.21.2.129 172.21.2.160/27 dev gw10 proto kernel scope link src 172.21.2.161 172.21.128.0/24 via 172.21.2.21 dev se00 proto babel onlink 172.21.128.0/20 via 172.21.2.21 dev se00 proto babel onlink 172.21.129.0/24 via 172.21.2.21 dev se00 proto babel onlink 172.23.2.0/23 via 172.21.0.1 dev ge00 proto babel onlink 172.23.6.0/23 via 172.21.0.1 dev ge00 proto babel onlink 172.23.143.3 via 172.21.0.1 dev ge00 proto babel onlink 172.23.143.7 via 172.21.0.1 dev ge00 proto babel onlink 192.168.7.2 via 172.21.0.1 dev ge00 proto babel onlink Dave Täht http://www.bufferbloat.net/projects/bloat/wiki/Upcoming_Talks -- 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