-------------------------------------------------------------------------------- Fedora EPEL Update Notification FEDORA-EPEL-2012-13754 2012-12-12 22:15:53 --------------------------------------------------------------------------------
Name : ghc-hashtables Product : Fedora EPEL 6 Version : 1.0.1.6 Release : 4.el6 URL : http://hackage.haskell.org/package/hashtables Summary : Mutable hash tables in the ST monad Description : This package provides a couple of different implementations of mutable hash tables in the ST monad, as well as a typeclass abstracting their common operations, and a set of wrappers to use the hash tables in the IO monad.
This package currently contains three hash table implementations:
1. Data.HashTable.ST.Basic contains a basic open-addressing hash table using linear probing as the collision strategy.
2. Data.HashTable.ST.Cuckoo contains an implementation of "cuckoo hashing" which has worst-case O(1) lookups and can reach a high "load factor".
3. Data.HashTable.ST.Linear contains a linear hash table, which trades some insert and lookup performance for higher space efficiency and much shorter delays when expanding the table.
-------------------------------------------------------------------------------- Update Information:
Mutable hash-tables in the ST monad -------------------------------------------------------------------------------- References:
[ 1 ] Bug #782000 - Review Request: ghc-hashtables - Mutable hash tables in the ST monad https://bugzilla.redhat.com/show_bug.cgi?id=782000 --------------------------------------------------------------------------------
This update can be installed with the "yum" update programs. Use su -c 'yum update ghc-hashtables' 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 EPEL GPG key. More details on the GPG keys used by the Fedora Project can be found at https://fedoraproject.org/keys --------------------------------------------------------------------------------
epel-package-announce@lists.fedoraproject.org
-
updates＠fedoraproject.org