shark/shark/DominatorTree

DominatorTree

class DominatorTree(expectedElements: Int = 4)

Constructors

constructor(expectedElements: Int = 4)

fun computeRetainedSizes(retainedObjectIds: LongSet, objectSizeCalculator: DominatorTree.ObjectSizeCalculator): LongLongMap

Computes the size retained by retainedObjectIds using the dominator tree built using updateDominated. The shallow size of each object is provided by objectSizeCalculator.

operator fun contains(objectId: Long): Boolean

operator fun get(dominatedObjectId: Long): Long

Returns the dominator object id or ValueHolder.NULL_REFERENCE if dominatedObjectId is the root dominator.

fun updateDominated(objectId: Long, parentObjectId: Long): Boolean

Records that objectId can be reached through parentObjectId, updating the dominator for objectId to be either parentObjectId if objectId has no known dominator and otherwise to the Lowest Common Dominator between parentObjectId and the previously determined dominator for objectId.

Records that objectId is a root.