1. A static packet classification engine, comprising: a cell tree forest framework including at least one tree, wherein the at least one tree includes a plurality of cells; logic configured to handle rules that comprise wildcards and interval matching; logic configured to search clusters of cells to produce results, wherein the clusters are formed by partitioning cells containing rules such that cells within a prescribed distance from each other, as determined by a distance function, belong to the same cluster; a priority encoder configured to process the results in terms of union of matches; and logic configured to search a first cluster in steps 1,1 to 1,T, a second cluster in steps 2,1 to 2,T, a third cluster in steps 3,1 to 3,T up to an M:th cluster in steps M, T, wherein the engine is configured to perform search in all of the M×T steps in parallel such that every time when a new query key enters the search engine, and is broadcasted to each of 1,1 to M,1, a new result is produced and output from the engine, wherein after a query key has been searched in each of the last steps 1,T to M,T, the respective results are processed by the priority encoder.