Richard Kojedzinszky writes:
> Sorry for sending the tgz with .svn included. And i did not send
> instructions.
> To do a test with fib_trie, issue
> $ make clean all ROUTE_ALG=TRIE & ./try a
> with fib_radix:
> $ make clean all ROUTE_ALG=RADIX & ./try a
> with fib_lef:
> $ make clean all ROUTE_ALG=LEF SBBITS=4 & ./try a
Thanks. First I'll use to do my testing in kernel context and in the
forwarding path with full semantic match so it's not that easy to compare.
But I'll take a look. BTW the you test so you do correct prefix matching?
FYI. some old fib work on robur.slu.se
# Look with just hlist
/pub/Linux/net-development/fib_hlist/
# 24 bit hash lookup
/pub/Linux/net-development/fib_hash2/
And some hlist/hash2/trie comparisons in:
/pub/Linux/tmp/trie-talk-kth.pdf
Cheers
--ro
-
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to [EMAIL PROTECTED]
More majordomo info at http://vger.kernel.org/majordomo-info.html