Novel data structures, methods and apparatus for finding a full match between a search pattern and a pattern stored in a leaf of the search tree. A key is input, a hash function is performed on the key, a direct table (DT) is accessed, and a tree is walked through pattern search control blocks (PSCBs) until reaching a leaf. The search mechanism uses a set of data structures that can be located in a few registers and regular memory, and then used to build a Patricia tree structure that can be manipulated by a relatively simple hardware macro. Both keys and corresponding information needed for retrieval are stored in the Patricia tree structure. The hash function provides an n.fwdarw.n mapping of the bits of the key to the bits of the hash key. The data structure that is used to store the hash key and the related information in the tree is called a leaf. Each leaf corresponds to a single key that matches exactly with the input key. The leaf contains the key as well as additional information. The length of the leaf is programmable, as is the length of the key. The leaf is stored in random access memory and is implemented as a single memory entry. If the key is located in the direct table then it is called a direct leaf.

Структуры, методы и прибор данным по романа для находить полную спичку между картиной поиска и картиной, котор хранят в листьях вала поиска. Ключ input, функция хэша выполнена на ключе, не достигнуть сразу таблица (dt), и вал погуляна через блоки управлением поиска картины (PSCBs) до достижения листьев. Механизм поиска использует комплект структур данных можно расположиться в немного регистрах и регулярно памяти, и после этого после того как он использован для того чтобы построить древовидную структуру Patricia которая может быть манипулирована относительно просто макросом оборудования. Обе ключи и соответствуя информации для возвращения хранятся в древовидной структуре Patricia. Функция хэша снабубежит составлять карту n.fwdarw.n битов ключа биты ключа хэша. Структура данных использована для того чтобы хранить ключ хэша и родственная информация в вале вызвана листьями. Каждые листья соответствуют к одиночному ключу тому спички точно с ключом входного сигнала. Листья содержат ключа также,как дополнительнаяа информация. Длина листьев programmable, как длина ключа. Листья хранятся в памяти случайного доступа и снабжаются как одиночный вход памяти. Если ключ расположен в сразу таблице после этого, то он вызван сразу листает.