containers-0.5.11.0: containers.cabal
name: containers
version: 0.5.11.0
license: BSD3
license-file: LICENSE
maintainer: libraries@haskell.org
bug-reports: https://github.com/haskell/containers/issues
synopsis: Assorted concrete container types
category: Data Structures
description:
.
This package contains efficient general-purpose implementations
of various immutable container types including sets, maps, sequences,
trees, and graphs.
.
For a walkthrough of what this package provides with examples of common
operations see the [containers
introduction](https://haskell-containers.readthedocs.io).
.
The declared cost of each operation is either worst-case or amortized, but
remains valid even if structures are shared.
build-type: Simple
cabal-version: >=1.8
extra-source-files:
include/containers.h
tests/Makefile
tests/*.hs
benchmarks/Makefile
benchmarks/bench-cmp.pl
benchmarks/bench-cmp.sh
benchmarks/*.hs
benchmarks/SetOperations/Makefile
benchmarks/SetOperations/*.hs
benchmarks/LookupGE/Makefile
benchmarks/LookupGE/*.hs
changelog.md
source-repository head
type: git
location: http://github.com/haskell/containers.git
Library
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5
if impl(ghc)
build-depends: ghc-prim
ghc-options: -O2 -Wall
other-extensions: CPP, BangPatterns
exposed-modules:
Data.IntMap
Data.IntMap.Lazy
Data.IntMap.Strict
Data.IntMap.Internal
Data.IntMap.Internal.Debug
Data.IntMap.Merge.Lazy
Data.IntMap.Merge.Strict
Data.IntSet.Internal
Data.IntSet
Data.Map
Data.Map.Lazy
Data.Map.Lazy.Merge
Data.Map.Merge.Lazy
Data.Map.Strict.Internal
Data.Map.Strict
Data.Map.Strict.Merge
Data.Map.Merge.Strict
Data.Map.Internal
Data.Map.Internal.Debug
Data.Set.Internal
Data.Set
Data.Graph
Data.Sequence
Data.Sequence.Internal
Data.Sequence.Internal.Sorting
Data.Tree
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.BitQueue
Utils.Containers.Internal.StrictPair
other-modules:
Utils.Containers.Internal.State
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictMaybe
Utils.Containers.Internal.PtrEquality
Data.Map.Internal.DeprecatedShowTree
Data.IntMap.Internal.DeprecatedDebug
include-dirs: include
-----------------------------
-- B E N C H M A R K I N G --
-----------------------------
benchmark intmap-benchmarks
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: IntMap.hs
ghc-options: -O2
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3,
deepseq >= 1.1.0.0 && < 1.5
benchmark intset-benchmarks
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: IntSet.hs
ghc-options: -O2
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3,
deepseq >= 1.1.0.0 && < 1.5
benchmark map-benchmarks
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: Map.hs
ghc-options: -O2
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3,
deepseq >= 1.1.0.0 && < 1.5,
transformers
benchmark sequence-benchmarks
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: Sequence.hs
ghc-options: -O2
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3,
deepseq >= 1.1.0.0 && < 1.5,
random < 1.2,
transformers
benchmark set-benchmarks
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: Set.hs
ghc-options: -O2
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3,
deepseq >= 1.1.0.0 && < 1.5
benchmark set-operations-intmap
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks/SetOperations
main-is: SetOperations-IntMap.hs
other-modules: SetOperations
ghc-options: -O2
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3
benchmark set-operations-intset
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks/SetOperations
main-is: SetOperations-IntSet.hs
other-modules: SetOperations
ghc-options: -O2
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3
benchmark set-operations-map
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks/SetOperations
main-is: SetOperations-Map.hs
other-modules: SetOperations
ghc-options: -O2
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3
benchmark set-operations-set
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks/SetOperations
main-is: SetOperations-Set.hs
other-modules: SetOperations
ghc-options: -O2
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3
benchmark lookupge-intmap
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks/LookupGE, .
main-is: IntMap.hs
other-modules:
Data.IntMap
Data.IntMap.Internal.DeprecatedDebug
Data.IntMap.Lazy
Data.IntMap.Strict
Data.IntSet.Internal
LookupGE_IntMap
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictPair
ghc-options: -O2
cpp-options: -DTESTING
other-modules:
Data.IntMap.Internal
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3,
deepseq >= 1.1.0.0 && < 1.5,
ghc-prim
benchmark lookupge-map
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks/LookupGE, .
main-is: Map.hs
other-modules:
Data.Map
Data.Map.Internal.Debug
Data.Map.Internal.DeprecatedShowTree
Data.Map.Lazy
Data.Map.Strict
Data.Map.Strict.Internal
Data.Set.Internal
LookupGE_Map
Utils.Containers.Internal.BitQueue
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.PtrEquality
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictMaybe
Utils.Containers.Internal.StrictPair
ghc-options: -O2
cpp-options: -DTESTING
other-modules:
Data.Map.Internal
build-depends:
base >= 4.2 && < 5,
containers,
criterion >= 0.4.0 && < 1.3,
deepseq >= 1.1.0.0 && < 1.5,
ghc-prim
-------------------
-- T E S T I N G --
-------------------
-- Every test-suite contains the build-depends and options of the library,
-- plus the testing stuff.
Test-suite map-lazy-properties
hs-source-dirs: tests, .
main-is: map-properties.hs
other-modules:
Data.Map.Internal
Data.Map.Internal.Debug
Data.Map.Internal.DeprecatedShowTree
Data.Map.Lazy
Data.Map.Merge.Lazy
Data.Set
Data.Set.Internal
Utils.Containers.Internal.BitQueue
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.PtrEquality
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictMaybe
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
cpp-options: -DTESTING
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
HUnit,
QuickCheck >= 2.7.1,
test-framework,
test-framework-hunit,
test-framework-quickcheck2,
transformers
Test-suite map-strict-properties
hs-source-dirs: tests, .
main-is: map-properties.hs
other-modules:
Data.Map.Internal
Data.Map.Internal.Debug
Data.Map.Internal.DeprecatedShowTree
Data.Map.Merge.Strict
Data.Map.Strict
Data.Map.Strict.Internal
Data.Set
Data.Set.Internal
Utils.Containers.Internal.BitQueue
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.PtrEquality
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictMaybe
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
cpp-options: -DTESTING -DSTRICT
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
HUnit,
QuickCheck >= 2.7.1,
test-framework,
test-framework-hunit,
test-framework-quickcheck2,
transformers
Test-suite bitqueue-properties
hs-source-dirs: tests, .
main-is: bitqueue-properties.hs
other-modules:
Utils.Containers.Internal.BitQueue
Utils.Containers.Internal.BitUtil
type: exitcode-stdio-1.0
cpp-options: -DTESTING
build-depends: base >= 4.3 && < 5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
QuickCheck >= 2.7.1,
test-framework,
test-framework-quickcheck2
Test-suite set-properties
hs-source-dirs: tests, .
main-is: set-properties.hs
other-modules:
Data.IntSet
Data.IntSet.Internal
Data.Set
Data.Set.Internal
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.PtrEquality
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
cpp-options: -DTESTING
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
HUnit,
QuickCheck >= 2.7.1,
test-framework,
test-framework-hunit,
test-framework-quickcheck2,
transformers
Test-suite intmap-lazy-properties
hs-source-dirs: tests, .
main-is: intmap-properties.hs
other-modules:
Data.IntMap.Internal
Data.IntMap.Internal.Debug
Data.IntMap.Internal.DeprecatedDebug
Data.IntMap.Lazy
Data.IntSet
Data.IntSet.Internal
IntMapValidity
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
cpp-options: -DTESTING
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
HUnit,
QuickCheck >= 2.7.1,
test-framework,
test-framework-hunit,
test-framework-quickcheck2
Test-suite intmap-strict-properties
hs-source-dirs: tests, .
main-is: intmap-properties.hs
other-modules:
Data.IntMap.Internal
Data.IntMap.Internal.Debug
Data.IntMap.Internal.DeprecatedDebug
Data.IntMap.Strict
Data.IntSet
Data.IntSet.Internal
IntMapValidity
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
cpp-options: -DTESTING -DSTRICT
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
HUnit,
QuickCheck >= 2.7.1,
test-framework,
test-framework-hunit,
test-framework-quickcheck2
Test-suite intset-properties
hs-source-dirs: tests, .
main-is: intset-properties.hs
other-modules:
Data.IntSet
Data.IntSet.Internal
Data.Set
Data.Set.Internal
IntSetValidity
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.PtrEquality
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
cpp-options: -DTESTING
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
HUnit,
QuickCheck >= 2.7.1,
test-framework,
test-framework-hunit,
test-framework-quickcheck2
Test-suite deprecated-properties
hs-source-dirs: tests, .
main-is: deprecated-properties.hs
other-modules:
Data.IntMap
Data.IntMap.Internal
Data.IntMap.Internal.DeprecatedDebug
Data.IntMap.Lazy
Data.IntMap.Strict
Data.IntSet.Internal
Data.Map
Data.Map.Internal
Data.Map.Internal.Debug
Data.Map.Internal.DeprecatedShowTree
Data.Map.Lazy
Data.Map.Strict
Data.Map.Strict.Internal
Data.Set.Internal
Utils.Containers.Internal.BitQueue
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.PtrEquality
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictMaybe
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
cpp-options: -DTESTING
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
QuickCheck >= 2.7.1,
test-framework,
test-framework-quickcheck2
Test-suite seq-properties
hs-source-dirs: tests, .
main-is: seq-properties.hs
other-modules:
Data.Sequence
Data.Sequence.Internal
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
cpp-options: -DTESTING
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
QuickCheck >= 2.7.1,
test-framework,
test-framework-quickcheck2,
transformers
Test-suite tree-properties
hs-source-dirs: tests, .
main-is: tree-properties.hs
other-modules:
Data.Tree
type: exitcode-stdio-1.0
cpp-options: -DTESTING
build-depends: base >= 4.3 && < 5, array, deepseq >= 1.2 && < 1.5, ghc-prim
ghc-options: -O2
other-extensions: CPP, BangPatterns
include-dirs: include
build-depends:
QuickCheck >= 2.7.1,
test-framework,
test-framework-quickcheck2,
transformers
test-suite map-strictness-properties
hs-source-dirs: tests, .
main-is: map-strictness.hs
other-modules:
Data.Map.Internal
Data.Map.Internal.Debug
Data.Map.Internal.DeprecatedShowTree
Data.Map.Strict
Data.Map.Strict.Internal
Data.Set.Internal
Utils.Containers.Internal.BitQueue
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.PtrEquality
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictMaybe
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
build-depends:
array,
base >= 4.3 && < 5,
ChasingBottoms,
deepseq >= 1.2 && < 1.5,
QuickCheck >= 2.7.1,
ghc-prim,
test-framework >= 0.3.3,
test-framework-quickcheck2 >= 0.2.9
ghc-options: -Wall
other-extensions: CPP, BangPatterns
include-dirs: include
test-suite intmap-strictness-properties
hs-source-dirs: tests, .
main-is: intmap-strictness.hs
other-modules:
Data.IntMap.Internal
Data.IntMap.Internal.DeprecatedDebug
Data.IntMap.Strict
Data.IntSet.Internal
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
other-extensions: CPP, BangPatterns
build-depends:
array,
base >= 4.3 && < 5,
ChasingBottoms,
deepseq >= 1.2 && < 1.5,
QuickCheck >= 2.7.1,
ghc-prim,
test-framework >= 0.3.3,
test-framework-quickcheck2 >= 0.2.9
ghc-options: -Wall
include-dirs: include
test-suite intset-strictness-properties
hs-source-dirs: tests, .
main-is: intset-strictness.hs
other-modules:
Data.IntSet
Data.IntSet.Internal
Utils.Containers.Internal.BitUtil
Utils.Containers.Internal.StrictFold
Utils.Containers.Internal.StrictPair
type: exitcode-stdio-1.0
other-extensions: CPP, BangPatterns
build-depends:
array,
base >= 4.3 && < 5,
ChasingBottoms,
deepseq >= 1.2 && < 1.5,
QuickCheck >= 2.7.1,
ghc-prim,
test-framework >= 0.3.3,
test-framework-quickcheck2 >= 0.2.9
ghc-options: -Wall
include-dirs: include