rrb-vector

Efficient RRB-Vectors

https://github.com/konsumlamm/rrb-vector

Version on this page:0.2.0.1
LTS Haskell 22.39:0.2.1.0
Stackage Nightly 2024-10-31:0.2.2.1
Latest on Hackage:0.2.2.1

See all snapshots rrb-vector appears in

BSD-3-Clause licensed by konsumlamm
Maintained by [email protected]
This version can be pinned in stack with:rrb-vector-0.2.0.1@sha256:b59f7f88d4a4bad99ffa509c31817636827aa36202b8a3d4bd7041547b2f6eb5,2516

Module documentation for 0.2.0.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.

Changes

0.2.0.1 - October 2023

  • Support primitive-0.9 and deepseq-1.5

0.2.0.0 - February 2023

  • Add map' & unzipWith

  • Make zip & unzip more strict

  • Make all functions strict in the index

  • Make the FoldableWithIndex, FunctorWithIndex, TraversableWithIndex instances more efficient

  • Implement ifoldMap in the FoldableWithIndex instance

  • Implement fail in the Monad instance

  • Add Shift, Tree and unidirectional pattern synonyms for Vector and Tree to Data.RRBVector.Internal.Debug

  • Support primitive-0.8

  • Test typeclass laws

0.1.1.0 - August 2021

  • Add replicate

  • Various optimizations

  • Switch to the tasty framework for benchmarks and tests

  • Extend the test suite

    • Add properties for more functions and some typeclass instances
    • Add strictness tests

0.1.0.0 - June 2021

  • Initial release