ral: Random access lists

[ data, dependent-types, gpl, library, singletons ] [ Propose Tags ] [ Report a vulnerability ]

This package provides ordinary random access list, RAList, and also a length indexed variant, RAVec.

The data structure allows fast cons-operation (like ordinary list) but also fast random access (like non-functional arrays).

For lens or optics support see ral-lens and ral-optics packages respectively.

Similar packages

These packages don't provide length-indexed variants, and their RAList has opaque structure.

Flags

Manual Flags

NameDescriptionDefault
adjunctions

Depend on adjunctions to provide its instances

Enabled
distributive

Depend on distributive to provide its instances. Turning on, disables adjunctions too.

Enabled
semigroupoids

Depend on semigroupoids to provide its instances, and traverse1.

Enabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1, 0.2, 0.2.1, 0.2.2
Change log ChangeLog.md
Dependencies adjunctions (>=4.4.2 && <4.5), base (>=4.12.0.0 && <4.21), bin (>=0.1.1.4 && <0.2), boring (>=0.2.2 && <0.3), deepseq (>=1.4.4.0 && <1.6), distributive (>=0.6.2 && <0.7), fin (>=0.3.1 && <0.4), hashable (>=1.4.4.0 && <1.5 || >=1.5.0.0 && <1.6), indexed-traversable (>=0.1.4 && <0.2), QuickCheck (>=2.14.2 && <2.16), semigroupoids (>=6.0.1 && <6.1) [details]
Tested with ghc ==8.6.5 || ==8.8.4 || ==8.10.7 || ==9.0.2 || ==9.2.8 || ==9.4.8 || ==9.6.5 || ==9.8.2 || ==9.10.1
License GPL-2.0-or-later
Copyright (c) 2019-2021 Oleg Grenrus
Author Oleg Grenrus <oleg.grenrus@iki.fi>
Maintainer Oleg.Grenrus <oleg.grenrus@iki.fi>
Revised Revision 1 made by phadej at 2024-08-24T21:13:18Z
Category Data, Dependent Types, Singletons
Home page https://github.com/phadej/vec
Bug tracker https://github.com/phadej/vec/issues
Source repo head: git clone https://github.com/phadej/vec.git(ral)
Uploaded by phadej at 2024-06-08T14:36:14Z
Distributions Arch:0.2.1, LTSHaskell:0.2.2, NixOS:0.2.1, Stackage:0.2.2
Reverse Dependencies 4 direct, 7916 indirect [details]
Downloads 8763 total (156 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]