ghc-hashtables

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

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.tag

sharkcz's ghc-hashtables-1.1.2.1-1.fc22 tagged into f22-Beta by pbrobinson (s390)

Details 6 days ago - 2015-04-21 12:29:54

buildsys.tag

karsten's ghc-hashtables-1.1.2.1-1.fc22 tagged into f22-Beta by pbrobinson (ppc)

Details 6 days ago - 2015-04-21 12:28:37

buildsys.package.list.change

Package list change for ghc-hashtables: 'f22-Beta' (s390)

Details 6 days ago - 2015-04-21 10:33:45

buildsys.tag

pbrobinson's ghc-hashtables-1.1.2.1-1.fc22 tagged into f22-Beta by pbrobinson (arm)

Details 6 days ago - 2015-04-21 10:32:54

buildsys.package.list.change

Package list change for ghc-hashtables: 'f22-Beta' (ppc)

Details 6 days ago - 2015-04-21 10:32:11

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: