strict: Strict data types and String IO.
This package provides strict versions of some standard Haskell data types (pairs, Maybe and Either). It also contains strict IO operations.
It is common knowledge that lazy datastructures can lead to space-leaks.
This problem is particularly prominent, when using lazy datastructures to
store the state of a long-running application in memory. One common
solution to this problem is to use seq
and its variants in every piece of
code that updates your state. However a much easier solution is to use
fully strict types to store such state values. By "fully strict types" we
mean types for whose values it holds that, if they are in weak-head normal
form, then they are also in normal form. Intuitively, this means that
values of fully strict types cannot contain unevaluated thunks.
To define a fully strict datatype, one typically uses the following recipe.
Make all fields of every constructor strict; i.e., add a bang to all fields.
Use only strict types for the fields of the constructors.
The second requirement is problematic as it rules out the use of
the standard Haskell Maybe
, Either
, and pair types. This library
solves this problem by providing strict variants of these types and their
corresponding standard support functions and type-class instances.
Note that this library does currently not provide fully strict lists.
They can be added if they are really required. However, in many cases one
probably wants to use unboxed or strict boxed vectors from the vector
library (http://hackage.haskell.org/package/vector) instead of strict
lists. Moreover, instead of String
s one probably wants to use strict
Text
values from the text
library
(http://hackage.haskell.org/package/text).
This library comes with batteries included; i.e., mirror functions and
instances of the lazy versions in base
. It also includes instances for
type-classes from the deepseq
, binary
, and hashable
packages.
Modules
[Index] [Quick Jump]
Flags
Manual Flags
Name | Description | Default |
---|---|---|
assoc | Build with assoc dependency | Enabled |
Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info
Downloads
- strict-0.4.tar.gz [browse] (Cabal source package)
- Package description (as included in the package)
Maintainer's Corner
For package maintainers and hackage trustees
Candidates
Versions [RSS] | 0.1, 0.2, 0.3, 0.3.1, 0.3.2, 0.4, 0.4.0.1, 0.5, 0.5.1 |
---|---|
Change log | CHANGELOG.md |
Dependencies | assoc (>=1.0.1 && <1.1), base (>=4.5.0.0 && <5), bifunctors (>=5.5.2 && <5.6), binary (>=0.5.1.0 && <0.9), bytestring (>=0.9.2.1 && <0.11), deepseq (>=1.3.0.0 && <1.5), ghc-prim, hashable (>=1.2.7.0 && <1.4), semigroups (>=0.18.5 && <0.20), text (>=1.2.3.0 && <1.3), these (>=1.1.1.1 && <1.2), transformers (>=0.3.0.0 && <0.6), transformers-compat (>=0.6.5 && <0.7) [details] |
License | BSD-3-Clause |
Copyright | (c) 2006-2008 by Roman Leshchinskiy (c) 2013-2014 by Simon Meier |
Author | Roman Leshchinskiy <rl@cse.unsw.edu.au> Simon Meier <iridcode@gmail.com> |
Maintainer | Don Stewart <dons@galois.com>, Bas van Dijk <v.dijk.bas@gmail.com>, Oleg Grenrus <oleg.grenrus@iki.fi>, Simon Meier <iridcode@gmail.com>, Ximin Luo <infinity0@pwned.gg> |
Category | Data, System |
Home page | https://github.com/haskell-strict/strict |
Uploaded | by infinity0 at 2020-08-06T13:10:24Z |
Distributions | Arch:0.4.0.1, Debian:0.3.2, Fedora:0.5, FreeBSD:0.3.2, LTSHaskell:0.5, NixOS:0.5, Stackage:0.5.1, openSUSE:0.5 |
Reverse Dependencies | 99 direct, 7772 indirect [details] |
Downloads | 91756 total (446 in the last 30 days) |
Rating | (no votes yet) [estimated by Bayesian average] |
Your Rating | |
Status | Docs available [build log] Last success reported on 2020-08-06 [all 1 reports] |