1. A search engine that implements longest prefix match (LPM) comprising: an entry that represents a plurality of prefix values having different lengths, the entry including a prefix value having a base prefix length L, and a prefix bitmap value that identifies matching prefix values having prefix lengths of L and L+1.