caml-list - the Caml user's mailing list
 help / color / mirror / Atom feed
* [Caml-list] Data structure library
@ 2002-08-31  8:32 Diego Olivier Fernandez Pons
  0 siblings, 0 replies; 2+ messages in thread
From: Diego Olivier Fernandez Pons @ 2002-08-31  8:32 UTC (permalink / raw)
  To: caml-list

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


^ permalink raw reply	[flat|nested] 2+ messages in thread

* Re: [Caml-list] Data structure library
       [not found] <20020831171405.GA11903@fichte.ai.univie.ac.at>
@ 2002-08-31 19:50 ` Diego Olivier Fernandez Pons
  0 siblings, 0 replies; 2+ messages in thread
From: Diego Olivier Fernandez Pons @ 2002-08-31 19:50 UTC (permalink / raw)
  To: Markus Mottl; +Cc: caml-list

    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


^ permalink raw reply	[flat|nested] 2+ messages in thread

end of thread, other threads:[~2002-08-31 19:51 UTC | newest]

Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2002-08-31  8:32 [Caml-list] Data structure library Diego Olivier Fernandez Pons
     [not found] <20020831171405.GA11903@fichte.ai.univie.ac.at>
2002-08-31 19:50 ` Diego Olivier Fernandez Pons

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).