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