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

Versions 0.1, 0.2
Dependencies array (>=0.1.0.0), base (>=3.0.1.0), containers (>=0.1.0.0) [details]
License BSD3
Copyright (c) 2008, Stephan Friedrichs
Author Stephan Friedrichs
Maintainer Stephan Friedrichs (deduktionstheorem at web dot de)
Stability beta
Category Data Structures
Uploaded Wed Jun 11 22:22:46 UTC 2008 by StephanFriedrichs
Distributions NixOS:0.2
Downloads 508 total (13 in the last 30 days)
Votes
0 []
Status Docs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees