ral: Random access lists

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

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.


Manual Flags


Depend on adjunctions to provide its instances


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


Depend on semigroupoids to provide its instances, and traverse1.


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


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


Versions [RSS] 0.1, 0.2, 0.2.1
Change log ChangeLog.md
Dependencies adjunctions (>=4.4 && <4.5), base (>=4.7 && <4.20), bin (>=0.1.1 && <0.2), boring (>=0.2 && <0.3), deepseq (>= && <1.6), distributive (>=0.5.3 && <0.7), fin (>=0.2.1 && <0.4), hashable (>= && <1.5), indexed-traversable (>=0.1.1 && <0.2), QuickCheck (>=2.14.2 && <2.15), semigroupoids (>=5.3.5 && <5.4 || >=6 && <6.1), semigroups (>=0.18.5 && <0.21) [details]
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 3 made by phadej at 2023-10-24T21:02:19Z
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 2022-01-03T12:48:44Z
Distributions Arch:0.2.1, LTSHaskell:0.2.1, NixOS:0.2.1, Stackage:0.2.1
Reverse Dependencies 4 direct, 7771 indirect [details]
Downloads 7419 total (131 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2022-01-03 [all 1 reports]