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.
ObjMeter
Object for annotating tree elements. idElem and op together form a Monoid.
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-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)
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)