rrbvector

Type Members

1. final class RRBVector[+A] extends AbstractSeq[A] with IndexedSeq[A] with GenericTraversableTemplate[A, RRBVector] with IndexedSeqLike[A, RRBVector[A]] with RRBVectorPointer[A] with Serializable

   

   RRBVector is a general-purpose, immutable data structure.

   RRBVector is a general-purpose, immutable data structure. It provides random access, updates, concatenations, insertions and splits in effectively constant time, as well as amortized constant time append, prepend and local updates. It is backed by a little endian bit-mapped vector trie with a branching factor of 32. Locality is very good, but not contiguous, which is good for very large sequences.

   A

   the element type

2. final class RRBVectorBuilder[A] extends Builder[A, RRBVector[A]]

   

3. class RRBVectorIterator[+A] extends AbstractIterator[A] with Iterator[A] with RRBVectorPointer[A]

   

4. class RRBVectorReverseIterator[+A] extends AbstractIterator[A] with Iterator[A] with RRBVectorPointer[A]