MCPcopy Create free account
hub / github.com/GraphiteEditor/Graphite / canonical_sort

Method canonical_sort

document/graph-storage/src/history.rs:82–120  ·  view source on GitHub ↗

Re-order `deltas` into the canonical topological order and rebuild the index: parents precede children, and among deltas whose parents are all emitted the lowest `Rev` goes first. O(V + E).

(&mut self)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

mergeMethod · 0.80

Calls 13

all_parentsMethod · 0.80
popMethod · 0.80
flattenMethod · 0.80
drainMethod · 0.80
getMethod · 0.65
lenMethod · 0.45
insertMethod · 0.45
pushMethod · 0.45
iterMethod · 0.45
into_iterMethod · 0.45
get_mutMethod · 0.45
clearMethod · 0.45

Tested by

no test coverage detected