Filewatcher File Search File Search
Content Search
» » » » »


mutable hash tables -- profiling libraries

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.

There are three hash table implementations:

* Data.HashTable.ST.Basic contains a basic open-addressing hash table using linear probing as the collision strategy. This should currently be the fastest available hash table implementation for lookups, although it has a higher memory overhead than others. * Data.HashTable.ST.Cuckoo contains an implementation of "cuckoo hashing". Cuckoo hashing has worst-case O(1) lookups and performs well even when the table is highly loaded. * 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.

This package provides a library for the Haskell programming language, compiled for profiling. See for more information on Haskell.

Package version:


haskell-hashtables ( sid; urgency=low

  * Binary-only non-maintainer upload for armel; no source changes.
  * Dependency libghc-text-dev- not available any more

 -- armel Build Daemon (alwyn) <>  Sat, 26 May 2012 21:34:36 +0000

haskell-hashtables ( unstable; urgency=low

  * New upstream release (Closes: #669227)

 -- Joa


This work was packaged for Debian by:

    Iain Lane <> on Wed Nov 23 10:19:38 GMT 2011

It was downloaded from

Upstream Author:

	Gregory Collins <>


    Copyright (c) 2011, Google, Inc.


  All rights reserved.
  Redistribution and use in source and binary forms, with or without

Browse inside libghc-hashtables-prof_1.0.1.4-1+b1_armel.deb

         [DIR]DEBIAN/ (2)  65535+ mirrors
         [DIR]usr/ (2)  65535+ mirrors

Download libghc-hashtables-prof_1.0.1.4-1+b1_armel.deb

Results 1 - 1 of 1
Help - FTP Sites List - Software Dir.
Search over 15 billion files
© 1997-2017