Upstream software project

ghc-hashtables

Haskell hashtables library documentation

About ghc-hashtables

Haskell hashtables library documentation

This project links 18 native package records across 5 recorded operating-system releases. Compare the retained versions and architectures below, then open the package for your own release.

These are catalog observations, not a guarantee of installation, compatibility, or upstream support.

Project pictures and package coverage

Fedora 43: 4 package records; Fedora 44: 4 package records; openSUSE Leap 15.6: 2 package records; openSUSE Leap 16.0: 4 package records; openSUSE Tumbleweed: 4 package records. Catalog coverage diagram, not an application screenshot.ghc-hashtables: recorded package coverageFedora 434 recordsFedora 444 recordsopenSUSE Leap 15.62 recordsopenSUSE Leap 16.04 recordsopenSUSE Tumbleweed4 records
OpenFactory diagram of linked package records. It is not an application screenshot.

Project identity

Project
ghc-hashtables
Publisher
Not authoritatively mapped
Native package records
18
Operating systems
fedora-43, fedora-44, opensuse-leap-15-6, opensuse-leap-16-0, opensuse-tumbleweed
License expression
BSD-3-Clause
Source repository
Not reported

Source-reported description

The fullest retained description is shown with its source. Distribution packaging descriptions may include downstream details.

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. /QUICK START/: documentation for the hash table operations is provided in the "Data.HashTable.Class" module, and the IO wrappers (which most users will probably prefer) are located in the "Data.HashTable.IO" module. This package currently contains three hash table implementations: 1. "Data.HashTable.ST.Cuckoo" contains an implementation of "cuckoo hashing" as introduced by Pagh and Rodler in 2001 (see <http://en.wikipedia.org/wiki/Cuckoo_hashing>). Cuckoo hashing has worst-case /O(1)/ lookups and can reach a high "load factor", in which the table can perform acceptably well even when approaching 90% full. Randomized testing shows this implementation of cuckoo hashing to be slightly faster on insert and slightly slower on lookup than "Data.HashTable.ST.Basic", while being more space efficient by about a half-word per key-value mapping. Cuckoo hashing, like the basic hash table implementation using linear probing, can suffer from long delays when the table is resized. 2. "Data.HashTable.ST.Basic" contains a basic open-addressing hash table using linear probing as the collision strategy. On a pure speed basis it should currently be the fastest available Haskell hash table implementation for lookups, although it has a higher memory overhead than the other tables and can suffer from long delays when the table is resized because all of the elements in the table need to be rehashed. 3. "Data.HashTable.ST.Linear" contains a linear hash table (see <http://en.wikipedia.org/wiki/Linear_hashing>), which trades some insert and lookup performance for higher space efficiency and much shorter delays when expanding the table. In most cases, benchmarks show this table to be currently slightly faster than 'Data.HashTable' from the Haskell base library. It is recommended to create a concrete type alias in your code when using this package, i.e.: > import qualified Data.HashTable.IO as H > > type HashTable k v = H.BasicHashTable k v > > foo :: IO (HashTable Int Int) > foo = do > ht <- H.new > H.insert ht 1 1 > return ht Firstly, this makes it easy to switch to a different hash table implementation, and secondly, using a concrete type rather than leaving your functions abstract in the HashTable class should allow GHC to optimize away the typeclass dictionaries. This package accepts a couple of different cabal flags: * 'unsafe-tricks', default /ON/. If this flag is enabled, we use some unsafe GHC-specific tricks to save indirections (namely 'unsafeCoerce#' and 'reallyUnsafePtrEquality#'. These techniques rely on assumptions about the behaviour of the GHC runtime system and, although they've been tested and should be safe under normal conditions, are slightly dangerous. Caveat emptor. In particular, these techniques are incompatible with HPC code coverage reports. * 'sse42', default /OFF/. If this flag is enabled, we use some SSE 4.2 instructions (see <http://en.wikipedia.org/wiki/SSE4>, first available on Intel Core 2 processors) to speed up cache-line searches for cuckoo hashing. * 'bounds-checking', default /OFF/. If this flag is enabled, array accesses are bounds-checked. * 'debug', default /OFF/. If turned on, we'll rudely spew debug output to stdout. * 'portable', default /OFF/. If this flag is enabled, we use only pure Haskell code and try not to use unportable GHC extensions. Turning this flag on forces 'unsafe-tricks' and 'sse42' /OFF/. Please send bug reports to <https://github.com/gregorycollins/hashtables/issues>.

Description source

Packages by operating system

Compare recorded versions, then open a package for dependency, file, checksum, and repository evidence. Version strings are distribution-specific, not a ranking of newer software.

Fedora 43

  1. Package ghc-hashtables

    43 (Fedora 43) (Unspecified): Mutable hash tables in the ST monad

    1.3.1-15.fc43: aarch64 x86_64

    Source: ghc-hashtables

  2. Package ghc-hashtables-devel

    43 (Fedora 43) (Unspecified): Haskell hashtables library development files

    1.3.1-15.fc43: aarch64 x86_64

    Source: ghc-hashtables

  3. Package ghc-hashtables-doc

    43 (Fedora 43) (Unspecified): Haskell hashtables library documentation

    1.3.1-15.fc43: noarch

    Source: ghc-hashtables

  4. Package ghc-hashtables-prof

    43 (Fedora 43) (Unspecified): Haskell hashtables profiling library

    1.3.1-15.fc43: aarch64 x86_64

    Source: ghc-hashtables

Fedora 44

  1. Package ghc-hashtables

    44 (Fedora 44) (Unspecified): Mutable hash tables in the ST monad

    1.4.2-1.fc44: aarch64 x86_64

    Source: ghc-hashtables

  2. Package ghc-hashtables-devel

    44 (Fedora 44) (Unspecified): Haskell hashtables library development files

    1.4.2-1.fc44: aarch64 x86_64

    Source: ghc-hashtables

  3. Package ghc-hashtables-doc

    44 (Fedora 44) (Unspecified): Haskell hashtables library documentation

    1.4.2-1.fc44: noarch

    Source: ghc-hashtables

  4. Package ghc-hashtables-prof

    44 (Fedora 44) (Unspecified): Haskell hashtables profiling library

    1.4.2-1.fc44: aarch64 x86_64

    Source: ghc-hashtables

openSUSE Leap 15.6

  1. Package ghc-hashtables

    leap-15.6 (openSUSE Leap 15.6) (Unspecified): Mutable hash tables in the ST monad

    1.3.1-bp156.1.1: aarch64 ppc64le s390x x86_64

    Source: ghc-hashtables

  2. Package ghc-hashtables-devel

    leap-15.6 (openSUSE Leap 15.6) (Unspecified): Haskell hashtables library development files

    1.3.1-bp156.1.1: aarch64 ppc64le s390x x86_64

    Source: ghc-hashtables

openSUSE Leap 16.0

  1. Package ghc-hashtables

    leap-16.0 (openSUSE Leap 16.0) (Unspecified): Mutable hash tables in the ST monad

    1.3.1-bp160.1.13: aarch64 ppc64le x86_64

    Source: ghc-hashtables

  2. Package ghc-hashtables-devel

    leap-16.0 (openSUSE Leap 16.0) (Unspecified): Haskell hashtables library development files

    1.3.1-bp160.1.13: aarch64 ppc64le x86_64

    Source: ghc-hashtables

  3. Package ghc-hashtables-doc

    leap-16.0 (openSUSE Leap 16.0) (Unspecified): Haskell hashtables library documentation

    1.3.1-bp160.1.13: noarch

    Source: ghc-hashtables

  4. Package ghc-hashtables-prof

    leap-16.0 (openSUSE Leap 16.0) (Unspecified): Haskell hashtables profiling library

    1.3.1-bp160.1.13: aarch64 ppc64le x86_64

    Source: ghc-hashtables

openSUSE Tumbleweed

  1. Package ghc-hashtables

    tumbleweed (openSUSE Tumbleweed) (Unspecified): Mutable hash tables in the ST monad

    1.4.2-1.17: x86_64

    Source: ghc-hashtables

  2. Package ghc-hashtables-devel

    tumbleweed (openSUSE Tumbleweed) (Unspecified): Haskell hashtables library development files

    1.4.2-1.17: x86_64

    Source: ghc-hashtables

  3. Package ghc-hashtables-doc

    tumbleweed (openSUSE Tumbleweed) (Unspecified): Haskell hashtables library documentation

    1.4.2-1.17: noarch

    Source: ghc-hashtables

  4. Package ghc-hashtables-prof

    tumbleweed (openSUSE Tumbleweed) (Unspecified): Haskell hashtables profiling library

    1.4.2-1.17: x86_64

    Source: ghc-hashtables

Project resources and further reading

Mapping provenance

Only source-backed identity signals create public cross-OS links. A reviewer can later approve or dispute an inferred relationship without rewriting native package history.

No field-level source record is published yet.