Identifying the source of a memory leak by grouping repeated patterns of the same object type

摘要

Repeated patterns of the same object type are identified in a collection of dynamic data structures, such as a Java® object heap. The objects are then grouped together in a flat data structure and analysed to using a memory leak detection algorithm. The objects that are identified may form a linked list and some of the nodes may be ancestors of other nodes. The sizes of the nodes may be calculated and a memory leak may be detected by finding a child node which is smaller than its parent. Alternatively, the number of child nodes may be calculated and a memory leak identified if a node has a large number of child nodes. The objects may be in a memory image.