Fedora 18 Update: ocaml-reins-0.1a-14.fc18

updates at fedoraproject.org updates at fedoraproject.org
Sat Jan 12 00:55:41 UTC 2013

Fedora Update Notification
2012-12-14 06:37:20

Name        : ocaml-reins
Product     : Fedora 18
Version     : 0.1a
Release     : 14.fc18
URL         : http://ocaml-reins.sourceforge.net/
Summary     : Library of OCaml persistent data structures
Description :
Reins is a collection of persistent data structures for OCaml.

In addition to providing a large collection of data structures, the
O'Caml Reins project also includes several features that I hope will
make developing O'Caml applications easier such as a random testing
framework and a collection of "standard" modules.

Current features:

* List data types:
   o Single linked lists (compatible with the standard library type)
   o O(1) catenable lists
   o Acyclic double linked lists
   o Random access lists with O(1) hd/cons/tl and O(log i) lookup/update
     for i'th element
* Double ended queues
* Sets/Maps:
   o AVL
   o Red/Black
   o Big-endian Patricia
   o Splay
* Heaps:
   o Binomial
   o Skew Binomial
* Zipper style cursor interfaces
* Persistent, bi-directional cursor based iterators (currently only
  for lists and sets)
* All standard types hoisted into the module level (Int, Bool, etc...)
* A collection of functor combinators to minimize boilerplate (e.g.,
  constructing compare or to_string functions)
* Quickcheck testing framework
   o Each structure provides a gen function that can generate a random
     instance of itself
* Completely safe code. No -unsafe or references to Obj.*
* Consistent function signatures. For instance, all fold functions take
  the accumulator in the same position.
* All operations use no more than O(log n) stack space (except for a
  few operations on splay trees which currently have O(log n) expected
  time, but O(n) worst case)

Update Information:

Update OCaml to attempt to fix RHBZ#877128.

* Sun Dec  2 2012 Bruno Wolff III <bruno at wolff.to> - 0.1a-14
- Rebuild for ocaml 4.0.1.

  [ 1 ] Bug #877128 - Ocaml tries to allocate a ridiculous amount of memory

This update can be installed with the "yum" update program.  Use 
su -c 'yum update ocaml-reins' at the command line.
For more information, refer to "Managing Software with yum",
available at http://docs.fedoraproject.org/yum/.

All packages are signed with the Fedora Project GPG key.  More details on the
GPG keys used by the Fedora Project can be found at

More information about the package-announce mailing list