radix tree redux...

i forgot to remember that i passed the 800 post marker this morning...

i noticed some of you looking at this old post about radix trees...

http://insearchofthecert.blogspot.com/2012/09/radix-tree.html

when i bumped into mtrie the other day digging into cef i thought of resurrecting it, but then went onto something else...

however:
http://www.google.com/patents/US7149216

a trie data structure is used to map a multicast packet header by a sequence of nodes that match on destination address or source address.

or

A device for switching packets at high speed. For each packet, the A device matches packet data with protocols, to determine how to switch the packet.

Inventor: David R. Cheriton
Original Assignee: Cisco Technology, Inc. 


cisco has quite a storied history of patents with this...

and yet another book i should read one day:
http://books.google.com/books?id=IDmpiQd5FwwC&pg=PA60&lpg=PA60&dq=mtrie+cisco&source=bl&ots=q6uuTZMdWE&sig=RrpCrfEfMZJOmPcO8CiQKFAQwCQ&hl=en&sa=X&ei=VHICUYvFL6LC0QG4-4C4BQ&ved=0CEMQ6AEwAQ#v=onepage&q=mtrie%20cisco&f=false