SYSTEM AND METHOD OF OPTIMIZING MEMORY USAGE WITH DATA LIFETIMES

摘要

A method of storing data includes the steps of storing data comprising the steps of identifying respective lifetimes of each member of an indexed collection of data element, each of the data elements referenceable in a data index space representing a set of valid data element indices; identifying a set of pairs of the data elements having overlapping lifetimes; and generating a mapping from the data index space to an address offset space based on the set of pairs of the data elements having the overlapping lifetimes.