OFFLINE GENERATION OF COMPRESSED RADIX TREE WITH KEY SEQUENCE SKIP

摘要

Systems and methods are disclosed for compressing a radix tree. An example method includes traversing a radix tree including a plurality of containers. The method also includes identifying, based on the traversing, a parent container having a plurality of child containers, each child container including a sequence of elements. The method further includes for one or more child containers of the plurality of child containers, identifying a unique prefix of the sequence of elements included in the respective child container, identifying a remainder sequence after the unique prefix in the sequence of elements, and removing the remainder sequence from the respective child container.

主权项

1. A method of compressing a radix tree, comprising:
traversing a radix tree including a plurality of containers; identifying, based on the traversing, a parent container having a plurality of child containers, each child container including a sequence of elements; for one or more child containers of the plurality of child containers:
identifying a unique prefix of the sequence of elements included in the respective child container;identifying a remainder sequence after the unique prefix in the sequence of elements; andremoving the remainder sequence from the respective child container.