ive memory classes based on a value of a last bit of each prefix and their use including but not limited to locating a prefix and for maintaining a Patricia tree data structureUS7313666Dec 24, 2002Dec 25, 2007Cisco Technology, Inc.Methods and apparatus for longest common prefix based cachingUS7324519Jan 14, 2005Jan 29, 2008Noretl Networks LimitedMethod and apparatus for encoding a plurality of pre