eva.v2.datastructures.bbtree.logic.v0.balance — com.workiva/eva 2.0.4

balance-batched clj

(balance-batched nodes)

Given a sequence of nodes who need to perform some balancing among their children, this returns a sequence of those nodes after the rebalancing has occurred. THIS FUNCTION ASSUMES A UNIFORM NODE ORDER (MIN-WIDTH).

balance-batched-counter clj

balance-batched-histogram clj

balance-node-counter clj

balance-resolution-counter clj

balance-resolution-required-counter clj

balance-resolved-counter clj

balance-resolved-histogram clj

balance-single-seq clj

(balance-single-seq s plan)

Takes a sequence of nodes and a plan for rebalancing, returns the rebalanced sequence.

combine clj

(combine lnode rnode)

If they're leaf nodes, it just combines the children collections. If they're internal nodes, it combines the children collections, tweaks the pivot keys, and distributes the messages.

neighborhoods-matching clj

(neighborhoods-matching pred c)

Given a sequence of things, finds all 'immediate neighborhoods' centered around elements matching pred. Example: (neighborhoods-matching even? [1 2 4 5 7 9 11 12]) => ((1 2 4 5) (11 12))

plan clj

(plan max sizes)

plan-step clj

(plan-step c [action k :as step])

Given a collection of nodes, and an action from a plan sequence, this carries out that action on the collection, returning the result.

resolve-touched-batch clj

(resolve-touched-batch unbalanced plans)

Takes an ordered collection of unbalanced sequences, and a corresponding ordered collection of plans. Returns an almost identical ordered collection of unbalanced sequences, where any node-pointers 'touched' by the plans have been resolved in one large batch.

shift clj

(shift lnode rnode)

Moves n values (and associated messages) left or right, from lnode to rnode or rnode to lnode. Moves the minimal number possible to bring the underflowing node as close as possible to its minimum size.

shift-left clj

(shift-left lnode rnode n)

Shifts n children from the left side of rnode to the right side of lnode.

shift-right clj

(shift-right lnode rnode n)

Shifts n children from the right side of lnode to the left side of rnode.