Damien Miller wrote, > Miles Sabin wrote: > > Just a suggestion ... > > > > Take a peek at ternary trees for this kind of thing, > > > > http://www.ddj.com/documents/s=921/ddj9804a/9804a.htm > > http://citeseer.nj.nec.com/bentley97fast.html > > Also the data structure described in: > > http://citeseer.nj.nec.com/degermark97small.html > > (which would make a good routing lookup too...)
Definitely worth a look, agreed. But bear in mind the comments in section 6 "larger addresses" wrt scaling for IPv6 addresses. Cheers, Miles