Re: Free Software for Fast IP-Address Lookup

[Vadim Antonov <avg () pluris com>]

Michael Dillon wrote:

> Here's an interesting note I ran across today....
> --------------forwarded message begins-----------
>
> FREE SOFTWARE FOR FAST IP-ADDRESS LOOKUP
>
> Efficient, compact and easily searchable IP routing tables can be built
> by using an LC-trie,

 I  don't know what's wrong with their algorithm but we're doing it about 7 times
 faster on the same hardware with pretty boring radix trees.

 Actually, i'll be talking about it at the NANOG meeting.

 --vadim