Re: patricia tries vs. hash for routing?

["David S. Miller" <davem@xxxxxxxxxx>]

On Fri, 19 Sep 2003 14:48:37 -0700
Kristen Carlson <kristenc@xxxxxxxxxx> wrote:

> I was looking through some very old mail list discussions (1996!) on this 
> topic, and the feeling then was that the code was optimal for < 60,000 routes.
> Given that much has happened since then, is it still a fair assumption to say
> that the linux routing algorithm is optimized for < 60,000 routes, but a
> more BSD-like algorithm works better for > 60,000 routes?

That's not true at all, the current code can handle many more than
60,000 routes.

Don't speak with abstract claims that bear no content, do your own
experiments with a properly configured system and report them in
detail here.