An embodiment of a system, method and apparatus is disclosed. The system
comprises a first processor that is in communication with a root
existence table. The first processor is to check the root existence table
to determine if a character is a root character. A second processor is in
communication with a root active list. The second processor is to
retrieve an entry that corresponds to the character and to associate a
pointer with the entry. A third processor is in communication with the
second processor and a tree structure. The third processor is to receive
the pointer from the second processor and to maintain the tree and table
structure.