Fedora 15 Update: ghc-hashtables-1.0.1.2-1.fc15

updates at fedoraproject.org updates at fedoraproject.org
Sat Feb 25 08:25:17 UTC 2012


--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2012-1655
2012-02-15 11:06:26
--------------------------------------------------------------------------------

Name        : ghc-hashtables
Product     : Fedora 15
Version     : 1.0.1.2
Release     : 1.fc15
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 for 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 program.  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 Project GPG key.  More details on the
GPG keys used by the Fedora Project can be found at
https://fedoraproject.org/keys
--------------------------------------------------------------------------------


More information about the package-announce mailing list