Patent ID: 7315871
Filing Date: 2008-01-01
Classification: G06F,Y10S

Abstract:
1. A method for interning invariant data objects in dynamic space constrained systems, comprising: providing a list of least recently used invariant data objects, wherein the list includes a predetermined quantity of nodes that are associated with invariant data objects, wherein the nodes are positioned in the list based on a recentness of use of their associated invariant data objects, and wherein each of the nodes includes a first set of pointers that point to other nodes based on the positioning of the nodes in the list; providing a hierarchical tree corresponding to the list, wherein hierarchical free includes all of the nodes in the list; reading an invariant data object; placing a node associated with the invariant data object at a head of the list; and rearranging the first set of pointers of the nodes of the hierarchical free based on the placing.