@hackage intern0.9

Efficient hash-consing for arbitrary data types

Categories
- Data Structures
License
BSD-3-Clause
Maintainer
Edward A. Kmett <ekmett@gmail.com>
Links
Versions
- 0.9.5 Fri, 5 Jul 2024
- 0.9.4 Mon, 10 Jul 2023
- 0.9.3 Sat, 9 Jan 2021
- 0.9.2 Fri, 10 May 2019
- 0.9.1.4 Wed, 10 Oct 2018
- 0.9.1.3 Thu, 27 Mar 2014

Installation
In your cabal file:
Dependencies (6)
- array >=0.4 && <0.5
- base >=4 && <5
- bytestring >=0.9.1 && <0.10
- text >=0.11.1.5 && <0.12
- hashable >=1.1.2 && <1.2
- unordered-containers >=0.2.1 && <0.3
Dependents (18)
@hackage/WordAlignment, @hackage/swish, @hackage/libffi-dynamic, @hackage/toysolver, @hackage/MIP, @hackage/ecta, Show all…

Changes from 0.8 to 0.9

Removed identity from the Interned class, to support applications where the identity is obtained by other means (e.g. a unique Ptr value)

Changes from 0.7 to 0.8

Disabled cache removal as it was causing problems on large data sets. There is no good way to ensure that both references remain alive long enough to finish comparisons.
Switched to IORef from MVar

Changes from 0.6 to 0.7

Fixed problem where comparisons could happen between data structures while one was still a thunk, leading to equal structures comparing as inequal in limited circumstances, by appropriately using strictness annotations.

Efficient hash-consing for arbitrary data types

Changes from 0.5.2 to 0.6

Widened the caches so they don't go through a single MVar per type. This has made a dramatic impact on performance. However, this broke the previous invariant that newer entries always had higher Ids than older entries.

Changes from 0.5.1 to 0.5.2

Added Data.Interned.IntSet