MCPcopy Create free account
hub / github.com/SeaOfNodes/Simple / find

Method find

chapter21/src/main/java/com/seaofnodes/simple/codegen/LRG.java:87–92  ·  view source on GitHub ↗
()

Source from the content-addressed store, hash-verified

85
86 // Fast-path Find from the Union-Find algorithm
87 LRG find() {
88 if( _leader==null ) return this; // I am the leader
89 if( _leader._leader==null ) // I point to the leader
90 return _leader;
91 return _rollup();
92 }
93 // Slow-path rollup of U-F
94 private LRG _rollup() {
95 LRG ldr = _leader._leader;

Callers 15

lrgMethod · 0.95
unifyMethod · 0.95
pushWorkMethod · 0.45
killsMethod · 0.45
pickRiskyScoreMethod · 0.45
fMethod · 0.45
splitSelfConflictMethod · 0.45
findAllLRGMethod · 0.45
insertAfterAndReplaceMethod · 0.45
sameBlockNoClobberMethod · 0.45
coalesceMethod · 0.45
runMethod · 0.45

Calls 1

_rollupMethod · 0.95

Tested by

no test coverage detected