North American Network Operators Group
Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: Free Software for Fast IP-Address Lookup

  • From: Vadim Antonov
  • Date: Wed Feb 04 23:11:10 1998 
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