Re: Route cache performance tests

On Tue, 17 Jun 2003, Simon Kirby wrote:

vma      samples  %           symbol name
c02bf730 16019    33.2014     fn_hash_lookup
c0292b70 3882     8.04593     ip_route_input_slow
c0221710 2335     4.83958     tg3_rx
c02bd550 2004     4.15354     fib_validate_source
c0290d70 1955     4.05198     rt_hash_code
c0294e50 1670     3.46128     ip_rcv
c02933a0 1404     2.90997     ip_route_input

If turning off rp_filter doubles your performance, then the profile
numbers above are misleading.  My (obviously incorrect) assumption would
be that fib_validate_source is responsible for rp_filter, and turning it
off would lead to only a 5% performance increase.

Considering that, what kind of performance difference should removing the
route hashing make (i.e. going with r-trees or something like that).  In
most of the profiles fn_hash_lookup has been at the top of the list.

-Ralph