containers

Assorted concrete container types

Version on this page:	0.5.5.1
LTS Haskell 23.21:	0.6.8
Stackage Nightly 2025-05-03:	0.7
Latest on Hackage:	0.8

See all snapshots containers appears in

BSD-3-Clause licensed

Maintained by [email protected]

This version can be pinned in stack with:containers-0.5.5.1@sha256:a2cfd2d464919e309cc4ecdd303efabf94253fa08626592181125f6b538a7012,6545

Module documentation for 0.5.5.1

Data
- Data.IntMap
  - Data.IntMap.Lazy
  - Data.IntMap.Strict
- Data.IntSet
- Data.Map
  - Data.Map.Lazy
  - Data.Map.Strict
- Data.Set

Depends on 4 packages(full list with versions):

array, base, deepseq, ghc-prim

Used by 261 packages in lts-0.0(full list with versions):

abstract-deque, accelerate, ad, adjunctions, aeson, alex, amqp, arbtt, arithmoi, arrow-list, atto-lisp, attoparsec, authenticate, aws, barecheck, basic-prelude, binary, BlogLiterately, BlogLiterately-diagrams, bloodhound, bumper, bytes, c2hs, Cabal, cabal-install, cabal-src, cassava, cereal, certificate, charset, Chart-diagrams, ChasingBottoms, chunked-data, classy-prelude, code-builder, comonad, compdata, compressed, conduit, connection, and many more

This package contains efficient general-purpose implementations of various basic immutable container types. The declared cost of each operation is either worst-case or amortized, but remains valid even if structures are shared.