On 11/28/2016 09:32 PM, David Miller wrote: > When I was working on the routing cache removal in ipv4 I compared > using a stupid O(1) hash lookup of the FIB entries vs. the O(log n) > fib_trie stuff actually in use. > > It did make a difference. > > This is a lookup that can be invoked 20 million times per second or > more. > > Every cycle matters. > > We already have a lot of trouble getting under the cycle budget one > has for routing at wire speed for very high link rates, please don't > make it worse.
OK, so O(1) mandatory. I will continue in that direction then. Thanks for the feedback David
signature.asc
Description: OpenPGP digital signature
