[14997] in North American Network Operators' Group
Re: Free Software for Fast IP-Address Lookup
daemon@ATHENA.MIT.EDU (Vadim Antonov)
Wed Feb 4 23:02:16 1998
Date: Wed, 04 Feb 1998 19:56:22 -0800
From: Vadim Antonov <avg@pluris.com>
To: Michael Dillon <michael@memra.com>, nanog@merit.edu
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
