Pointer-based dynamic data structures in key-value stores

A computer program product, the computer program product comprising:

• one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, the program instructions comprising:
• program instructions to receive data structures in memory space;
• program instructions to create micro-heaps on a per-data structure basis, wherein each data structure is associated with a unique micro-heap allocator, wherein each micro-heap includes a micro-heap allocator and the associated data structure;
• and
• program instructions to store the data structures in a key-value store, wherein values of the key-value store are associated with the data structures.

A system, comprising:

• a processor;
• and
• logic integrated with the processor, executable by the processor, or integrated with and executable by the processor, the logic being configured to:
• receive data structures in memory space;
• create micro-heaps on a per-data structure basis, wherein each data structure is associated with a unique micro-heap allocator, wherein each micro-heap includes a micro-heap allocator and the associated data structure;
• and
• store the data structures in a key-value store, wherein values of the key-value store are associated with the data structures.