The random-access-list package

[Tags: bsd3, library]

A purely functional random-access list implementation using skew binary number representation. These lists offer indexed random-access in logarithmic time while still providing typical list functionality (head, tail, cons) in constant time. See "Purely Functional Data Structures" by Chris Okasaki.


Properties

Versions0.1, 0.2
Dependenciesarray (>=0.1.0.0), base (>=3.0.1.0), containers (>=0.1.0.0)
LicenseBSD3
Copyright(c) 2008, Stephan Friedrichs
AuthorStephan Friedrichs
MaintainerStephan Friedrichs (deduktionstheorem at web dot de)
Stabilitybeta
CategoryData Structures
Upload dateWed Jun 11 22:22:46 UTC 2008
Uploaded byStephanFriedrichs
Downloads197 total (12 in last 30 days)

Modules

[Index]

Downloads

Maintainers' corner

For package maintainers and hackage trustees