[Caml-list] Data structure library

[Caml-list] Data structure library

[Diego Olivier Fernandez Pons]

Bonjour

I put a prerelease of Edison data structure library for Caml in

    www.ifrance.com/DiegoOlivierFernandezPons

I hope it will be usefull
I am afraid my port of FGL (functional graph library, Erwig) wont be
ready on time, anyway graphs are too regular for a generic library to
be really useful, you should better specialise usual graph algorithms
to the particular rectangular board graph.

Facile library could be useful too

And I think there will be at least one non-connexe graph map


        Diego Olivier

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners

Re: [Caml-list] Data structure library

[Diego Olivier Fernandez Pons]

    Markus

> Due to the new release of OCaml-3.06 lazy values are treated differently
> now. Fortunately, this only requires small changes, namely:
> 
> Furthermore, in file "braunSeq" there is a warning about a non-exhaustive
> pattern-matching:

The only purpose of this release is to give some useful data
structures to those who are participating in the ICFP 2002 programming
contest : I just tared a copy of the working files. In fact, there are
some source files that are not even in the Makefile

There will be a better release soon

For those who wonder what I thought could be useful :
- heaps are very often used in graph algorithms (convex envelop)
- priority search trees can be used for Disjkstra's shortest path
algorith (see the paper from Ralf Hinze)

        Diego Olivier

-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners