fastsum: A fast open-union type suitable for 100+ contained alternatives
This package provides Data.Sum, an open-union type, similar to the Union type that powers the implementation of Oleg Kiselyov's extensible-effects library.
Unlike most open-union implementations, this type is very fast to compile, even when the type-level list of alternatives contains hundreds of entries. Membership queries are constant-time, compiling to a single type-level natural lookup in a closed type family, unlike the traditional encoding of Union, which relies on recursive typeclass lookups. As such, this type lends itself to representing abstract syntax trees or other rich data structures.
This project is safe to use in production. Any performance problems at compile-time or runtime should be filed as bugs.
[Skip to Readme]
Flags
Automatic Flags
Name | Description | Default |
---|---|---|
build-examples | Disabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- fastsum-0.2.0.0.tar.gz [browse] (Cabal source package)
- Package description (revised from the package)
Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
Versions [RSS] | 0.1.0.0, 0.1.1.0, 0.1.1.1, 0.2.0.0 |
---|---|
Change log | ChangeLog.md |
Dependencies | base (>=4.7 && <5), deepseq (>=1.4 && <2), fastsum, ghc-prim (>=0.5 && <1), hashable (>=1.2 && <2), template-haskell (>=2.12 && <2.20) [details] |
Tested with | ghc ==8.2.2, ghc ==8.4.3, ghc ==8.6.3, ghc ==8.8.1, ghc ==8.10.7, ghc ==9.2.1 |
License | BSD-3-Clause |
Copyright | Rob Rix, Josh Vera, Allele Dev, Patrick Thomson 2016-2018 |
Author | Rob Rix, Josh Vera, Allele Dev, Patrick Thomson |
Maintainer | patrickt@github.com |
Revised | Revision 1 made by patrick_thomson at 2022-10-18T19:51:56Z |
Category | Data |
Home page | https://github.com/patrickt/fastsum#readme |
Source repo | head: git clone https://github.com/patrickt/fastsum |
Uploaded | by patrick_thomson at 2022-02-08T16:07:56Z |
Distributions | |
Reverse Dependencies | 2 direct, 0 indirect [details] |
Executables | examples |
Downloads | 3546 total (23 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs uploaded by user Build status unknown [no reports yet] |