Mon, 02 Nov 2026 23:44:29 UTC Log in
Mutable hash tables in the ST monad built by guoguo completed Thu, 29 Oct 2026 17:45:27 UTC

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.

RPMs

No RPMs

Changelog

* Thu Jul 16 2026 Fedora Release Engineering <releng@fedoraproject.org> - 1.4.2-2
- Rebuilt for https://fedoraproject.org/wiki/Fedora_45_Mass_Rebuild

* Sat Jan 31 2026 Jens Petersen <petersen@redhat.com> - 1.4.2-1
- https://hackage.haskell.org/package/hashtables-1.4.2/changelog

* Mon Jan 26 2026 Jens Petersen <petersen@redhat.com> - 1.3.1-17
- refresh to cabal-rpm-2.3.2

* Fri Jan 16 2026 Fedora Release Engineering <releng@fedoraproject.org> - 1.3.1-16
- Rebuilt for https://fedoraproject.org/wiki/Fedora_44_Mass_Rebuild

* Wed Jul 23 2025 Fedora Release Engineering <releng@fedoraproject.org> - 1.3.1-15
- Rebuilt for https://fedoraproject.org/wiki/Fedora_43_Mass_Rebuild

* Mon Apr 07 2025 Jens Petersen <petersen@redhat.com> - 1.3.1-14
- Rebuild

* Tue Mar 25 2025 Jens Petersen <petersen@redhat.com> - 1.3.1-13
- revise .cabal file

* Sun Feb 23 2025 Jens Petersen <petersen@redhat.com> - 1.3.1-12
- cabal-rpm-2.3.0

* Wed Jan 22 2025 Jens Petersen <petersen@redhat.com> - 1.3.1-11
- patch to fix build with gcc15 C23

* Thu Jan 16 2025 Fedora Release Engineering <releng@fedoraproject.org> - 1.3.1-10
- Rebuilt for https://fedoraproject.org/wiki/Fedora_42_Mass_Rebuild

* Mon Aug 05 2024 Jens Petersen <petersen@redhat.com> - 1.3.1-9
- bump release

* Thu Jul 18 2024 Fedora Release Engineering <releng@fedoraproject.org> - 1.3.1-8
- Rebuilt for https://fedoraproject.org/wiki/Fedora_41_Mass_Rebuild