LOOKUP WITH KEY SEQUENCE SKIP FOR RADIX TREES

Systems and methods are disclosed for determining whether a key is stored in a radix tree. An example system includes a traverser that identifies a container including a sequence of elements. The system also includes a match module that identifies, based on a number of skipped elements in a key, a chunk of the key. The match module determines whether the chunk matches the prefix included in the traversed container. The system further includes a skipping module that when the chunk of the key is determined to match the prefix, skips a number of elements after the chunk in the key. When the chunk of the key is determined to match the prefix, the traverser traverses one or more immediate child containers of the identified container and the search module identifies, based on the number of skipped elements, the chunk of the key.