Package: wnpp Severity: wishlist Owner: Mike Furr <[EMAIL PROTECTED]>
Package name : ocaml-reins Version : 0.1a Upstream Author : Mike Furr <[EMAIL PROTECTED]> 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 -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]