rrb-vector: Efficient RRB-Vectors

[ bsd3, data-structures, library ] [ Propose Tags ] [ Report a vulnerability ]

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

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1.0.0, 0.1.1.0, 0.2.0.0, 0.2.0.1, 0.2.1.0, 0.2.2.0, 0.2.2.1 (info)
Change log CHANGELOG.md
Dependencies base (>=4.11 && <5), deepseq (>=1.4.3 && <1.6), indexed-traversable (>=0.1 && <0.2), primitive (>=0.7.3 && <0.10), samsort (>=0.1 && <0.2) [details]
Tested with ghc ==8.4.4, ghc ==8.6.5, ghc ==8.8.4, ghc ==8.10.7, ghc ==9.0.2, ghc ==9.2.8, ghc ==9.4.8, ghc ==9.6.5, ghc ==9.8.2, ghc ==9.10.1
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.git
Uploaded by konsumlamm at 2024-07-17T14:45:16Z
Distributions LTSHaskell:0.2.2.1, NixOS:0.2.1.0, Stackage:0.2.2.1
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 830 total (19 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 2024-07-17 [all 1 reports]

Readme for rrb-vector-0.2.2.1

[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.