Bug#445039: ITP: ocaml-reins -- data structure library for OCaml
Package: wnpp
Severity: wishlist
Owner: Mike Furr <mfurr@debian.org>
Package name : ocaml-reins
Version : 0.1a
Upstream Author : Mike Furr <furr@cs.umd.edu>
URL : http://ocaml-reins.sf.net
License : LGPL 2.1 w/ standand OCaml linking exception
Programming Lang: OCaml
Description : data structure library for OCaml
The OCaml Reins data structure library consists of the following
persistent implementations:
* Lists (singly, O(1) catenable, Acyclic doubly linked, random access)
* Sets/Maps (AVL, Red/Black, Patricia, Splay)
* Heaps (Binomial, Skew-Binomial)
All of the implementations conform to a unified signature for each data
type. Also, each data types include zipper style cursor interfaces and
persistent, bi-directional cursor based iterators. The library also
includes a set of standard modules to hoist the base typs into the
module level (Int, Bool, etc...) as well as a collection of functor
combinators to minimize boilerplate (e.g., for constructing compare or
to_string functions). Finally, a quickcheck-like random testing
framework is included and each data type supports the necessary "gen"
function to generate a random instance of the type.
-- System Information:
Debian Release: lenny/sid
APT prefers unstable
APT policy: (500, 'unstable')
Architecture: i386 (i686)
Kernel: Linux 2.6.18-3-686 (SMP w/2 CPU cores)
Locale: LANG=C, LC_CTYPE=C (charmap=ANSI_X3.4-1968)
Shell: /bin/sh linked to /bin/bash
Reply to: