editscript.util.index — juji/editscript 0.8.0

index clj/s

(index data)

(index data context)

Build a lazy indexing tree. Subtree metadata is computed up front, while child Nodes and sibling links are created only when their parent is explored. A context may be shared when indexing structurally shared inputs.

index-context clj/s

(index-context)

Create metadata storage that can be shared by indexes over shared data.

INode clj/s protocol

get-key clj/s

(get-key this)

Get the key of this node

children-realized? clj/s

(children-realized? this)

Whether this node has realized its children

realize-children clj/s

(realize-children this)

Realize this node's immediate children

get-size clj/s

(get-size this)

Get the size of sub-tree, used to estimate cost

set-next clj/s

(set-next this node)

Set the next sibling node

get-parent clj/s

(get-parent this)

Get the parent node

get-first clj/s

(get-first this)

Get the first child node

get-last clj/s

(get-last this)

Get the last child node

get-path clj/s

(get-path this)

Get the path to the node from root

get-value clj/s

(get-value this)

Get the actual data

get-next clj/s

(get-next this)

Get the next sibling node

get-children clj/s

(get-children this)

Get child nodes in their keyed lookup collection

get-order clj/s

(get-order this)

Get the order of this node in traversal