The random-access-list package

[ Tags: bsd3, data-structures, library ] [ Propose Tags ]

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)
Category Data Structures
Uploaded Wed Jun 11 22:22:46 UTC 2008 by StephanFriedrichs
Distributions NixOS:0.2
Downloads 633 total (7 in the last 30 days)
Rating 0.0 (0 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]
Hackage Matrix CI

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees