[Ocaml-lib-devel] Data Structures

[Nicolas C. <war...@fr...>]

Hi list,

When reading the PSQueue module, I was wondering if this one has to be in
the ExtLib. Can an priority-search-queue can be considered "massively used"
by ocaml developpers ? More generally, it would be nice if we could be able
to create a list of data structures that should be included in the ExtLib.
The differents data-structures should be differents enough in terms of usage
and/or complexity so the user can easily pick the one he needs when he have
to write a program.

Right now we have :
* non mutable
    - caml list
    - caml set
* mutable
    - caml stack
    - caml arrays (not resizable)
    - caml hashtables
    - ref list
    - resizable arrays

What should be added ? I think I have a mutable binary tree ( equiv of Set )
somewhere that should be useful.

Nicolas Cannasse