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

Method find

chapter23/src/main/java/com/seaofnodes/simple/codegen/LRG.java:86–91  ·  view source on GitHub ↗
()

Source from the content-addressed store, hash-verified

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