[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [RRG] Re: Fast and sparse mapping?



On 22 sep 2008, at 14:18, Steven Blake wrote:

I'm not aware of any solutions other than TCAMs or Patricia tries
for fast lookups in such a space, whether it's for mapping or
for forwarding.

It wouldn't hurt if the vast majority of those prefixes were the same
length (say /48).  There are max-two memory access schemes for fixed
length keys.

If the space is densely populated you can simply use an array, this is extemely efficient.

--
to unsubscribe send a message to rrg-request@psg.com with the
word 'unsubscribe' in a single line as the message text body.
archive: <http://psg.com/lists/rrg/> & ftp://psg.com/pub/lists/rrg