Invention Grant
- Patent Title: Compressed block map of densely-populated data structures
- Patent Title (中): 人口稠密数据结构的压缩块图
-
Application No.: US14032121Application Date: 2013-09-19
-
Publication No.: US09582198B2Publication Date: 2017-02-28
- Inventor: William Earl
- Applicant: VMware, Inc.
- Applicant Address: US CA Palo Alto
- Assignee: VMware, Inc.
- Current Assignee: VMware, Inc.
- Current Assignee Address: US CA Palo Alto
- Agency: Patterson & Sheridan LLP
- Main IPC: G06F12/12
- IPC: G06F12/12 ; G06F3/06

Abstract:
Embodiments of the disclosure provide techniques for creating a compressed mapping structure in a system of resources. For example, a distributed resources system may use delta encoding to store, in memory, numerous entries of dense data structures in the system. In a compressed block of such entries, the distributed resources system encodes the key of each entry as the delta from the key of the previous entry. The content of each entry is encoded similarly. The distributed resources system suppresses the leading zero bits of each resulting field.
Public/Granted literature
- US20150058577A1 COMPRESSED BLOCK MAP OF DENSELY-POPULATED DATA STRUCTURES Public/Granted day:2015-02-26
Information query