Invention Grant
- Patent Title: Pointer-based dynamic data structures in key-value stores
-
Application No.: US16866234Application Date: 2020-05-04
-
Publication No.: US11379408B2Publication Date: 2022-07-05
- Inventor: Daniel Waddington , Luna Xu , Clement Lambert Dickey
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Zilka-Kotab, P.C.
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/11 ; G06F16/182 ; G06F9/50 ; G06F12/1081 ; G06F16/16 ; G06F16/22 ; G06F12/02

Abstract:
A computer-implemented method includes receiving data structures in memory space and creating micro-heaps on a per-data structure basis. Each data structure is associated with a micro-heap allocator. The method also includes storing the data structures in a key-value store. Values of the key-value store are associated with the data structures. A computer program product includes one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media. The program instructions include program instructions to perform the foregoing method. A system includes a processor and logic integrated with the processor, executable by the processor, or integrated with and executable by the processor. The logic is configured to perform the foregoing method.
Public/Granted literature
- US20210342293A1 POINTER-BASED DYNAMIC DATA STRUCTURES IN KEY-VALUE STORES Public/Granted day:2021-11-04
Information query