Bug#445039: ITP: ocaml-reins -- data structure library for OCaml

[Mike Furr <mfurr@debian.org>]

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