ixset-typed

Efficient relational queries on Haskell sets.

Version on this page:0.3.1.1
LTS Haskell 22.44:0.5.1.0@rev:1
Stackage Nightly 2023-12-26:0.5.1.0@rev:1
Latest on Hackage:0.5.1.0@rev:1

See all snapshots ixset-typed appears in

BSD-3-Clause licensed by Andres Löh, Happstack team, HAppS LLC
Maintained by Andres Löh
This version can be pinned in stack with:ixset-typed-0.3.1.1@sha256:35d487b9519d7701c1d1495f6193b03862718902aef1749db7055a3f4f0ed889,2610

Module documentation for 0.3.1.1

Used by 2 packages in lts-11.22(full list with versions):
hOpenPGP, text-generic-pretty

This Haskell package provides a data structure of sets that are indexed by potentially multiple indices.

Sets can be created, modified, and queried in various ways.

The package is a variant of the ixset package. The ixset package makes use of run-time type information to find a suitable index on a query, resulting in possible run-time errors when no suitable index exists. In ixset-typed, the types of all indices available or tracked in the type system. Thus, ixset-typed should be safer to use than ixset, but in turn requires more GHC extensions.

At the moment, the two packages are relatively compatible. As a consequence of the more precise types, a few manual tweaks are necessary when switching from one to the other, but the interface is mostly the same.

Changes

0.3.1.1 (2017-08-14)

  • GHC 8.2 compatibility.

0.3.1 (2016-06-21)

  • GHC 8.0 compatibility.

0.3 (2014-07-23)

  • IxSet internals are now more strict

  • The empty method of Indexable is now called indices and has a slightly different path; to migrate your code, if you were using Template Haskell, you probably do not have to change anything. Otherwise, wherever you have an instance of Indexable that looks like this

     instance Indexable MyIndexSet MyType where  -- OLD
   empty = mkEmpty ...

    change it to

     instance Indexable MyIndexSet MyType where  -- NEW
   indices = ixList ...

0.2 (2014-04-06)

  • Add testsuite (which is a port of the ixset testsuite).

  • Cleaning up and documentation.

  • Add ‘Foldable’ and ‘NFData’ instances.

0.1.4 (2014-04-03)

  • Documentation.

0.1.3 (2014-04-02)

  • Export IsIndexOf class.

0.1.2 (2014-04-02)

  • Clean up export list.

  • Documentation.

0.1.1 (2014-04-02)

  • Clean up export list.

  • Documentation.

0.1.0.0 (2014-03-31)

  • Initial release.