[Caml-list] Finger trees

[Jon Harrop]

I'm just perusing the multitude of tree data structures out there and was
wondering if anyone has a finger tree implementation written in OCaml?

Cheers,
--
Dr Jon D Harrop, Flying Frog Consultancy Ltd.
http://www.ffconsultancy.com/products/?e

_______________________________________________
Caml-list mailing list. Subscription management:
http://yquem.inria.fr/cgi-bin/mailman/listinfo/caml-list
Archives: http://caml.inria.fr
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
Bug reports: http://caml.inria.fr/bin/caml-bugs

[Diego Olivier FERNANDEZ PONS]

Bonjour,

> I'm just perusing the multitude of tree data structures out there and was
> wondering if anyone has a finger tree implementation written in OCaml?

I tried once and didn't see any advantage with respect to traditional
trees or random access trees. There is a paper by Ralf Hinze (Haskell)
but I never tried to port his implementation.

Diego Olivier