[Haskell] ANN: random-access-list-0.1

Stephan Friedrichs deduktionstheorem at web.de
Wed Jun 11 18:35:48 EDT 2008


Hello,

I've implemented Chris Okasaki's random-access list[1] which provides 
typical list operations (cons, head, tail) in O(1) and yet offers 
indexed random-access in O(log n). It's uploaded on hackage[2].

It's still an early version which I'll extend, but especially at this 
eary stage I'd appreciate your feedback concerning what's still missing 
/ to be fixed / to be improved.

Regards,
Stephan

[1] Chris Okasaki: "Purely Functional Data Structures"
[2] 
http://hackage.haskell.org/cgi-bin/hackage-scripts/package/random-access-list


-- 

Früher hieß es ja: Ich denke, also bin ich.
Heute weiß man: Es geht auch so.

  - Dieter Nuhr


More information about the Haskell mailing list