Invention Grant
US08775453B2 System and method for reducing memory usage of tree-based data structures
有权
用于减少基于树的数据结构的内存使用的系统和方法
- Patent Title: System and method for reducing memory usage of tree-based data structures
- Patent Title (中): 用于减少基于树的数据结构的内存使用的系统和方法
-
Application No.: US12046320Application Date: 2008-03-11
-
Publication No.: US08775453B2Publication Date: 2014-07-08
- Inventor: Mark A. Russo
- Applicant: Mark A. Russo
- Applicant Address: US NY Islandia
- Assignee: CA, Inc.
- Current Assignee: CA, Inc.
- Current Assignee Address: US NY Islandia
- Agency: Baker Botts, L.L.P.
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
A system and method for reducing memory usage is disclosed. The system and method include populating a first container with original data. The first container has a tree-based data structure that includes a plurality of nodes and a plurality of pointers. A block of memory is allocated to a second container that has an array-based data structure. The original data is copied from the first container to the second container. The original data, the plurality of nodes, and the plurality of pointers may be deleted from the first container.
Public/Granted literature
- US20080243881A1 System and Method for Reducing Memory Usage of Tree-Based Data Structures Public/Granted day:2008-10-02
Information query