stch.fingertree documentation

Persistent collections based on 2-3 finger trees.

->CountedDoubleList

(->CountedDoubleList tree mdata)
Positional factory function for class stch.fingertree.CountedDoubleList.

->CountedSortedSet

(->CountedSortedSet cmpr tree mdata)
Positional factory function for class stch.fingertree.CountedSortedSet.

->DeepTree

(->DeepTree meter-obj pre mid suf mval)
Positional factory function for class stch.fingertree.DeepTree.

->DelayedTree

(->DelayedTree tree-ref mval)
Positional factory function for class stch.fingertree.DelayedTree.

->Digit1

(->Digit1 a meter-obj measure-ref)
Positional factory function for class stch.fingertree.Digit1.

->Digit2

(->Digit2 a b meter-obj measure-ref)
Positional factory function for class stch.fingertree.Digit2.

->Digit3

(->Digit3 a b c meter-obj measure-ref)
Positional factory function for class stch.fingertree.Digit3.

->Digit4

(->Digit4 a b c d meter-obj measure-ref)
Positional factory function for class stch.fingertree.Digit4.

->DoubleList

(->DoubleList tree mdata)
Positional factory function for class stch.fingertree.DoubleList.

->EmptyTree

(->EmptyTree meter-obj)
Positional factory function for class stch.fingertree.EmptyTree.

->Len-Right-Meter

(->Len-Right-Meter len right)
Positional factory function for class stch.fingertree.Len-Right-Meter.

->SingleTree

(->SingleTree meter-obj x)
Positional factory function for class stch.fingertree.SingleTree.

ConjL

Measured

ObjMeter

Object for annotating tree elements.  idElem and op together form a Monoid.

PrintableTree

SplitAt

Splittable

Tree

app3

(app3 t1 ts t2)
Append ts and (possibly deep) t2 to tree t1

app3deep

(app3deep t2 ts t1)
Append ts and t2 to deep tree t1

conjl

(conjl s a)
Append a to the left-hand side of s

counted-double-list

(counted-double-list & args)

counted-sorted-set

(counted-sorted-set & args)

counted-sorted-set-by

(counted-sorted-set-by cmpr & args)

deep

(deep pre m suf)

deep-left

(deep-left pre m suf)

deep-right

(deep-right pre m suf)

digit

(digit meter-obj a)(digit meter-obj a b)(digit meter-obj a b c)(digit meter-obj a b c d)

double-list

(double-list & args)

empty-counted-double-list

finger-meter

(finger-meter meter-obj)

finger-tree

(finger-tree meter-obj & xs)

ft-concat

(ft-concat t1 t2)

ft-split-at

(ft-split-at o k notfound)(ft-split-at o k)
Return [pre m post] where pre and post are trees

getMeter

(getMeter o)
Return the meter object for o

idElem

(idElem _)
Return the identity element for this meter

map->Len-Right-Meter

(map->Len-Right-Meter m__5818__auto__)
Factory function for class stch.fingertree.Len-Right-Meter, taking a map of keywords to field values.

measure

(measure _ o)
Return the measured value of o (same type as idElem)

measureMore

(measureMore o)
Return the measure of o not including the leftmost item

measurePop

(measurePop o)
Return the measure of o not including the rightmost item

measured

(measured o)
Return the measured value of o

meter

macro

(meter measure idElem op)

newDeepTree

(newDeepTree meter-obj pre mid suf mval)

newEmptyTree

(newEmptyTree meter-obj)

newSingleTree

(newSingleTree meter-obj x)

nodes

(nodes mfns xs)

opfn

(opfn _)
Return an associative function of two args for combining measures

print-tree

(print-tree tree)

split

(split o pred acc)
Return [pre m post] where pre and post are trees

split-tree

(split-tree t p)

to-tree

(to-tree meter-obj coll)