Efficient RRB-Vectors.

An RRB-Vector is an efficient sequence data structure. It supports fast indexing, iteration, concatenation and splitting.

Comparison with Data.Sequence

Seq a is a container with a very similar API. RRB-Vectors are generally faster for indexing and iteration, while sequences are faster for access to the front/back (amortized O(1)).

rbb-vector

An implementation of a Relaxed Radix Balanced Vector (RRB-Vector), an efficient sequence data structure. It supports fast indexing, iteration, concatenation and splitting.

For more information, see rrb-vector on Hackage.