ghc-hashtables

Mutable hash tables in the ST monad
  • Overview
  • Builds
  • Updates
  • Bugs
  • Contents
  • Changelog
  • Sources
  • Relationships

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.

Active Releases Overview

Release Latest Released Version Version in Testing
{{html release}} 
{{html stable_version}} {{html testing_version}}

Upstream Summary

History

buildsys.package.list.change

Package list change for ghc-hashtables: 'epel7'

Details
a day ago - 2014-04-16 20:34:02

pkgdb.branch.clone

ausil branched ghc-hashtables epel7 from EL-6

Details
2 days ago - 2014-04-16 20:23:44

buildsys.tag

karsten's ghc-hashtables-1.0.1.8-4.fc20 tagged into SHADOWBUILD-KH-f21-build by karsten (ppc)

Details
2 months ago - 2014-02-27 10:53:35

buildsys.package.list.change

Package list change for ghc-hashtables: 'SHADOWBUILD-KH-f21-build' (ppc)

Details
2 months ago - 2014-02-27 10:53:35

buildsys.package.list.change

Package list change for ghc-hashtables: 'epel7'

Details
4 months ago - 2013-12-16 00:25:15

Found a bug? File a ticket. Note: There's some caching going on here. If you expect something and don't see it, check back in 5 minutes.

This Web Site is licensed under the GNU Affero General Public License. You may get sources for the current running code from these repositories: