Finger trees 0.0.3 API
Clojure Home

API for clojure.data.finger-tree - Finger trees 0.0.3 (in development)

by Chris Houser
Full namespace name: clojure.data.finger-tree

Overview

Project home page is http://github.com/clojure/data.finger-tree/
Persistent collections based on 2-3 finger trees.

Protocols


ConjL

Protocol

    Known implementations: CountedDoubleList, DeepTree, DelayedTree, Digit1, Digit2, Digit3, Digit4, DoubleList, EmptyTree, SingleTree
    

      

      
conjl

      function

      
Usage: (conjl s a)


      
Append a to the left-hand side of s

      

      
      
      
    

    
    
    Source
  

    

    

    
Measured

    Protocol

    

    Known implementations: CountedDoubleList, CountedSortedSet, DeepTree, DelayedTree, Digit1, Digit2, Digit3, Digit4, DoubleList, EmptyTree, nil, SingleTree
    

      

      
getMeter

      function

      
Usage: (getMeter o)


      
Return the meter object for o

      

      
      
      
    

      

      
measured

      function

      
Usage: (measured o)


      
Return the measured value of o

      

      
      
      
    

    
    
    Source
  

    

    

    
ObjMeter

    Protocol

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

    Known implementations: nil
    

      

      
idElem

      function

      
Usage: (idElem _)


      
Return the identity element for this meter

      

      
      
      
    

      

      
measure

      function

      
Usage: (measure _ o)


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

      

      
      
      
    

      

      
opfn

      function

      
Usage: (opfn _)


      
Return an associative function of two args for combining measures

      

      
      
      
    

    
    
    Source
  

    

    

    
SplitAt

    Protocol

    

    Known implementations: CountedDoubleList, CountedSortedSet
    

      

      
ft-split-at

      function

      
Usage: (ft-split-at o k notfound)
       (ft-split-at o k)


      
Return [pre m post] where pre and post are trees

      

      
      
      
    

    
    
    Source
  

    

    

    
Splittable

    Protocol

    

    Known implementations: DeepTree, DelayedTree, Digit1, Digit2, Digit3, Digit4, SingleTree
    

      

      
split

      function

      
Usage: (split o pred acc)


      
Return [pre m post] where pre and post are trees

      

      
      
      
    

    
    
    Source
  

    

    

    
Tree

    Protocol

    

    Known implementations: CountedDoubleList, DeepTree, DelayedTree, DoubleList, EmptyTree, SingleTree
    

      

      
app3

      function

      
Usage: (app3 t1 ts t2)


      
Append ts and (possibly deep) t2 to tree t1

      

      
      
      
    

      

      
app3deep

      function

      
Usage: (app3deep t2 ts t1)


      
Append ts and t2 to deep tree t1

      

      
      
      
    

      

      
measureMore

      function

      
Usage: (measureMore o)


      
Return the measure of o not including the leftmost item

      

      
      
      
    

      

      
measurePop

      function

      
Usage: (measurePop o)


      
Return the measure of o not including the rightmost item

      

      
      
      
    

    
    
    Source
  





  

  
Types

  

    

    

    
CountedDoubleList

    type

    

    Fields: [tree mdata]

    Protocols: ConjL, Measured, SplitAt, Tree

    Interfaces: clojure.lang.Associative, clojure.lang.Counted, clojure.lang.IHashEq, clojure.lang.IObj, clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Indexed, clojure.lang.Reversible, clojure.lang.Seqable, clojure.lang.Sequential, java.lang.Iterable

  

    

    

    
CountedSortedSet

    type

    

    Fields: [cmpr tree mdata]

    Protocols: Measured, SplitAt

    Interfaces: clojure.lang.Counted, clojure.lang.IHashEq, clojure.lang.ILookup, clojure.lang.IObj, clojure.lang.IPersistentCollection, clojure.lang.IPersistentSet, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Indexed, clojure.lang.Reversible, clojure.lang.Seqable, clojure.lang.Sorted, java.util.Set

  

    

    

    
DeepTree

    type

    

    Fields: [meter-obj pre mid suf mval]

    Protocols: ConjL, Measured, Splittable, Tree

    Interfaces: clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Reversible, clojure.lang.Seqable, clojure.lang.Sequential

  

    

    

    
DelayedTree

    type

    

    Fields: [tree-ref mval]

    Protocols: ConjL, Measured, Splittable, Tree

    Interfaces: clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Reversible, clojure.lang.Seqable, clojure.lang.Sequential

  

    

    

    
Digit1

    type

    

    Fields: [a meter-obj measure-ref]

    Protocols: ConjL, Measured, Splittable

    Interfaces: clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Indexed, clojure.lang.Seqable, clojure.lang.Sequential

  

    

    

    
Digit2

    type

    

    Fields: [a b meter-obj measure-ref]

    Protocols: ConjL, Measured, Splittable

    Interfaces: clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Indexed, clojure.lang.Seqable, clojure.lang.Sequential

  

    

    

    
Digit3

    type

    

    Fields: [a b c meter-obj measure-ref]

    Protocols: ConjL, Measured, Splittable

    Interfaces: clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Indexed, clojure.lang.Seqable, clojure.lang.Sequential

  

    

    

    
Digit4

    type

    

    Fields: [a b c d meter-obj measure-ref]

    Protocols: ConjL, Measured, Splittable

    Interfaces: clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Indexed, clojure.lang.Seqable, clojure.lang.Sequential

  

    

    

    
DoubleList

    type

    

    Fields: [tree mdata]

    Protocols: ConjL, Measured, Tree

    Interfaces: clojure.lang.IHashEq, clojure.lang.IObj, clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Reversible, clojure.lang.Seqable, clojure.lang.Sequential, java.lang.Iterable

  

    

    

    
EmptyTree

    type

    

    Fields: [meter-obj]

    Protocols: ConjL, Measured, Tree

    Interfaces: clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Reversible, clojure.lang.Seqable, clojure.lang.Sequential

  

    

    

    
Len-Right-Meter

    record

    

    Fields: [len right]

    Protocols: 

    Interfaces: clojure.lang.IHashEq, clojure.lang.IKeywordLookup, clojure.lang.ILookup, clojure.lang.IObj, clojure.lang.IPersistentMap, java.io.Serializable, java.util.Map

  

    

    

    
SingleTree

    type

    

    Fields: [meter-obj x]

    Protocols: ConjL, Measured, Splittable, Tree

    Interfaces: clojure.lang.IPersistentCollection, clojure.lang.IPersistentStack, clojure.lang.ISeq, clojure.lang.Reversible, clojure.lang.Seqable, clojure.lang.Sequential

  





  

  
Public Variables and Functions

  

    

    

    
->CountedDoubleList

    function

    
Usage: (->CountedDoubleList tree mdata)


    
Positional factory function for class clojure.data.finger_tree.CountedDoubleList.

    

    
    
    Source
  

    

    

    
->CountedSortedSet

    function

    
Usage: (->CountedSortedSet cmpr tree mdata)


    
Positional factory function for class clojure.data.finger_tree.CountedSortedSet.

    

    
    
    Source
  

    

    

    
->DeepTree

    function

    
Usage: (->DeepTree meter-obj pre mid suf mval)


    
Positional factory function for class clojure.data.finger_tree.DeepTree.

    

    
    
    Source
  

    

    

    
->DelayedTree

    function

    
Usage: (->DelayedTree tree-ref mval)


    
Positional factory function for class clojure.data.finger_tree.DelayedTree.

    

    
    
    Source
  

    

    

    
->Digit1

    function

    
Usage: (->Digit1 a meter-obj measure-ref)


    
Positional factory function for class clojure.data.finger_tree.Digit1.

    

    
    
    Source
  

    

    

    
->Digit2

    function

    
Usage: (->Digit2 a b meter-obj measure-ref)


    
Positional factory function for class clojure.data.finger_tree.Digit2.

    

    
    
    Source
  

    

    

    
->Digit3

    function

    
Usage: (->Digit3 a b c meter-obj measure-ref)


    
Positional factory function for class clojure.data.finger_tree.Digit3.

    

    
    
    Source
  

    

    

    
->Digit4

    function

    
Usage: (->Digit4 a b c d meter-obj measure-ref)


    
Positional factory function for class clojure.data.finger_tree.Digit4.

    

    
    
    Source
  

    

    

    
->DoubleList

    function

    
Usage: (->DoubleList tree mdata)


    
Positional factory function for class clojure.data.finger_tree.DoubleList.

    

    
    
    Source
  

    

    

    
->EmptyTree

    function

    
Usage: (->EmptyTree meter-obj)


    
Positional factory function for class clojure.data.finger_tree.EmptyTree.

    

    
    
    Source
  

    

    

    
->Len-Right-Meter

    function

    
Usage: (->Len-Right-Meter len right)


    
Positional factory function for class clojure.data.finger_tree.Len-Right-Meter.

    

    
    
    Source
  

    

    

    
->SingleTree

    function

    
Usage: (->SingleTree meter-obj x)


    
Positional factory function for class clojure.data.finger_tree.SingleTree.

    

    
    
    Source
  

    

    

    
map->Len-Right-Meter

    function

    
Usage: (map->Len-Right-Meter m#)


    
Factory function for class clojure.data.finger_tree.Len-Right-Meter, taking a map of keywords to field values.

    

    
    
    Source
  







              

            

          

	

	
      

      
Logo & site design by Tom Hickey.

      Clojure auto-documentation system by Tom Faulhaber.