[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