Improving garbage collection-time string deduplication.

Automatic memory management is one of the major fields of research in virtual environments. Improving garbage collection and object layout are two basic goals when optimizing mutator execution. In Java, immutable string objects are the most commonly found objects on the heap, thus inspiring many approaches to optimize their structure, placement on the heap, and to reduce the amount of duplicate memory they use. This paper aims to improve an existing approach for dynamic string deduplication during garbage collection. It is shown that the overhead and maintenance cost of this particular approach was reduced by applying multiple optimizations to the algorithm.