1. An integrated circuit device, comprising: a pipelined search engine configured to search a tree comprising a plurality of nodes, each of the plurality of nodes comprising a search prefix, and at least one of the search prefixes being associated with a mask configured to assist in longest prefix match (LPM) detection during search of the tree, wherein each bit of the mask is generated by: performing a Boolean operation on a different vector in a set of vectors and the search prefix associated with the mask; and determining whether a result of the Boolean operation is equal to or shorter than the search prefix associated with the mask.