Invention Grant
- Patent Title: Offline compression for limited sequence length radix tree
- Patent Title (中): 有限序列长度基数树的离线压缩
-
Application No.: US14272444Application Date: 2014-05-07
-
Publication No.: US09355133B2Publication Date: 2016-05-31
- Inventor: Michael Tsirkin
- Applicant: Red Hat Israel, Ltd.
- Applicant Address: IL Ra'anana
- Assignee: Red Hat Israel, Ltd.
- Current Assignee: Red Hat Israel, Ltd.
- Current Assignee Address: IL Ra'anana
- Agency: Haynes and Boone, LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Systems and methods are disclosed for compressing a radix tree. An example method of compressing a radix tree includes traversing a radix tree including a plurality of containers. The method also includes identifying, based on the traversing, a parent container having a single immediate child container. The parent container includes a first set of elements, and the child container includes a second set of elements. The method further includes determining whether a length of the first set of elements included in the parent container satisfies a threshold. The method also includes when the length of the first set of elements is determined to satisfy the threshold, combining the parent and child containers into a single container.
Public/Granted literature
- US20150324401A1 OFFLINE COMPRESSION FOR LIMITED SEQUENCE LENGTH RADIX TREE Public/Granted day:2015-11-12
Information query