An integrated search engine device evaluates span prefix masks for keys residing at leaf parent levels of a search tree to identify a longest prefix match to an applied search key. This longest prefix match resides at a leaf node of the search tree that is outside a search path of the search tree for...http://www.google.com/patents/US8086641?utm_source=gb-gplus-sharePatent US8086641 - Integrated search engine devices that utilize SPM-linked bit maps to reduce handle memory duplication and methods of operating same
