eva.admin.alpha.traversal — com.workiva/eva 2.0.1

Provides a generic protocol for traversing hierarchically linked data, and implementations of that protocol against stored Eva objects

pointer->node* clj

(pointer->node* store pointer)

postorder-tree-seq clj

(postorder-tree-seq branch? children root)

Same as tree-seq, but performs a lazy postorder DFS vs a lazy preorder DFS.

safe-meta-get clj

(safe-meta-get x k)

shim-database-info clj

(shim-database-info value-store database-id)

Fetch database info from a value store and inject metadata on the info, enabling it to satisfy Traversable.

shim-log-entry clj

(shim-log-entry pv i)

Fetch a tx-log-entry from a vector and inject metadata on the entry, enabling it to satisfy Traversable.

Traversable clj protocol

expand clj

(expand this xform)

Yield a lazy sequence of the zero or more Traversable objects reachable from this object, xform is a transducer on the traversable objects that is applied before the sequence of Traversables is returned.

expandable? clj

(expandable? this)

Is this Traversable expandable?

k clj

(k this)

Provides the value-store key this Traversable is stored under.

v clj

(v this)

Provides the value-store value this Traversable is stored as.

traversal clj

(traversal value-store database-id)

(traversal expansion-xform value-store database-id)

Yields a lazy postorder DFS traversal of all objects reachable given a database-id. The postorder property means that all child nodes will be yielded before their parents.

expansion-xform is an optional transducer on the traversable objects that is applied before the objects are returned. By default, a stateful transducer that elides all objects with a previously-seen k is provided. Non-Traversable objects returned by this xform are considered terminal wrt the traversal.

traversal* clj

(traversal* expansion-xform init-traversable)

unique-on clj

(unique-on f)

(unique-on f seed)

Provides a transducer similar to 'distinct' with two key differences:

1. The set of 'seen' objects is built at transducer construction, not transducer invocation.
2. A function 'f' may be provided to discriminate uniqueness on (f x) vs x.
3. A seed set of (f x) values may be provided to initialize the seen set.