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


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


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.21), bin (>= && <0.2), boring (>=0.2.2 && <0.3), deepseq (>= && <1.6), distributive (>=0.6.2 && <0.7), fin (>=0.3.1 && <0.4), hashable (>= && <1.5), indexed-traversable (>=0.1.4 && <0.2), QuickCheck (>=2.14.2 && <2.16), semigroupoids (>=6.0.1 && <6.1) [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>
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.1, NixOS:0.2.1, Stackage:0.2.2
Reverse Dependencies 4 direct, 7785 indirect [details]
Downloads 7572 total (162 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]