MEMORY COMPRESSION FOR IMMUTABLE DATA STRUCTURES

Duplicates of immutable data objects are identified and deduplicated. This is performed by performing a bottom up deduplication, such that objects in hierarchically lower levels of a data structure are deduplicated first. Deduplication identifies duplicates of a particular object through value equality analysis and replaces pointers to duplicate objects and the duplicate objects themselves, with a reference to the particular object. This process is repeated for hierarchically higher data objects, but where the value equality analysis includes, among other things, evaluating the equality of references to hierarchically lower data objects. Des copies d'objets de données immuables sont identifiées et dédupliquées. Ceci est réalisé par déduplication ascendante, de sorte que des objets dans des niveaux hiérarchiquement inférieurs d'une structure de données sont dédupliqués en premier. La déduplication identifie des copies d'un objet particulier par analyse d'égalité de valeur et remplace des pointeurs pour dupliquer des objets et les objets dupliqués eux-mêmes, avec une référence à l'objet particulier. Ce processus est répété pour des objets de données hiérarchiquement supérieurs, et l'analyse d'égalité de valeurs comprenant, entre autres, l'évaluation de l'égalité de références à des objets de données hiérarchiquement inférieurs.