rrb-vector: Efficient RRB-Vectors

[ bsd3, data-structures, library ] [ Propose Tags ]

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)\)).


[Skip to Readme]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1.0.0, 0.1.1.0
Change log CHANGELOG.md
Dependencies base (>=4.11 && <5), deepseq (>=1.4.3 && <1.5), indexed-traversable (>=0.1 && <0.2), primitive (>=0.7 && <0.8) [details]
License BSD-3-Clause
Copyright 2021 konsumlamm
Author konsumlamm
Maintainer konsumlamm@gmail.com
Category Data Structures
Home page https://github.com/konsumlamm/rrb-vector
Bug tracker https://github.com/konsumlamm/rrb-vector/issues
Source repo head: git clone https://github.com/konsumlamm/rrb-vector
Uploaded by konsumlamm at 2021-08-03T14:56:52Z
Distributions NixOS:0.1.1.0, Stackage:0.1.1.0
Downloads 218 total (12 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
All reported builds failed as of 2021-08-03 [all 1 reports]

Readme for rrb-vector-0.1.1.0

[back to package description]

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.