Package0.8Data Structures
containers
Assorted concrete container types
- Version0.8
- CategoryData Structures
- LicenceBSD-3-Clause
- Maintainerlibraries@haskell.org
- Homepagegithub.com/haskell/containers
- Pinned bywith GHC
- Sourcehackage.haskell.org/package/containers-0.8
Modules
27 modules- Data.Containers.ListUtils4This module provides efficient containers-based functions on the list type. In the documentation, n is the number of elements in the list…
- Data.Graph31Finite Graphs The Graph type is an adjacency list representation of a finite, directed
- Data.IntMap0Finite Int Maps (lazy interface) This module re-exports the value lazy Data.IntMap.Lazy API. The IntMap v type represents a finite map (s…
- Data.IntMap.Lazy115Finite Int Maps (lazy interface) The IntMap v type represents a finite map (sometimes called a dictionary)
- Data.IntMap.Merge.Lazy25This module defines an API for writing functions that merge two
- Data.IntMap.Merge.Strict22This module defines an API for writing functions that merge two
- Data.IntMap.Strict115Finite Int Maps (strict interface) The IntMap v type represents a finite map (sometimes called a dictionary)
- Data.IntSet62Finite Int Sets The IntSet type represents a set of elements of type Int. An IntSet
- Data.Map0Finite Maps (lazy interface) This module re-exports the value lazy Data.Map.Lazy API. The Map k v type represents a finite map (sometimes…
- Data.Map.Lazy129Finite Maps (lazy interface) The Map k v type represents a finite map (sometimes called a dictionary)
- Data.Map.Merge.Lazy25This module defines an API for writing functions that merge two
- Data.Map.Merge.Strict23This module defines an API for writing functions that merge two
- Data.Map.Strict129Finite Maps (strict interface) The Map k v type represents a finite map (sometimes called a dictionary)
- Data.Sequence82Finite sequences The Seq a type represents a finite sequence of values of
- Data.Set72Finite Sets The Set e type represents a set of elements of type e. Most operations
- Data.Tree18Multi-way Trees and Forests The Tree a type represents a lazy, possibly infinite, multi-way tree
Internal modules · 11
- Data.IntMap.Internal151WARNING This module is considered internal. The Package Versioning Policy does not apply. The contents of this module may change in any w…
- Data.IntMap.Internal.Debug2
- Data.IntMap.Strict.Internal115WARNING This module is considered internal. The Package Versioning Policy does not apply. The contents of this module may change in any w…
- Data.IntSet.Internal66WARNING This module is considered internal. The Package Versioning Policy does not apply. The contents of this module may change in any w…
- Data.IntSet.Internal.IntTreeCommons11WARNING This module is considered internal. The Package Versioning Policy does not apply. The contents of this module may change in any w…
- Data.Map.Internal181WARNING This module is considered internal. The Package Versioning Policy does not apply. The contents of this module may change in any w…
- Data.Map.Internal.Debug13
- Data.Map.Strict.Internal153WARNING This module is considered internal. The Package Versioning Policy does not apply. The contents of this module may change in any w…
- Data.Sequence.Internal87WARNING This module is considered internal. The Package Versioning Policy does not apply. The contents of this module may change in any w…
- Data.Sequence.Internal.Sorting28WARNING This module is considered internal. The Package Versioning Policy does not apply. The contents of this module may change in any w…
- Data.Set.Internal77WARNING This module is considered internal. The Package Versioning Policy does not apply. The contents of this module may change in any w…
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.
The declared cost of each operation is either worst-case or amortized, but remains valid even if structures are shared.
Depends on
4 packages- array-0.5.8.0with GHC
- base-4.22.0.0with GHC
- deepseq-1.5.1.0with GHC
- template-haskell-2.24.0.0with GHC
Used by in this set · 312
- Agda-2.8.0.2
- BNFC-2.9.6.3
- Cabal-3.16.0.0
- Cabal-syntax-3.16.0.0
- ChasingBottoms-1.3.1.17
- Glob-0.10.2
- HsYAML-0.2.1.6
- JuicyPixels-3.3.9
- ListLike-4.7.8.4
- OpenGLRaw-3.3.4.1
- QuickCheck-2.19.0.0
- Unique-0.4.8.0
- abstract-deque-0.3
- abstract-deque-tests-0.3
- adjunctions-4.4.4
- aeson-2.3.2.0
- aeson-typescript-0.6.4.0
- alfred-margaret-2.1.1.1
- apecs-0.10.1
- attoparsec-0.14.4
- autodocodec-0.6.0.0
- autodocodec-nix-0.1.1.0
- autodocodec-schema-0.2.0.2
- autodocodec-yaml-0.4.0.3
- bech32-1.1.11
- bifunctors-5.6.3
- bimap-0.5.0
- binary-0.8.9.3
- brick-3.0
- bytes-0.17.5
- cabal-install-3.16.0.0
- cabal-install-solver-3.16.0.0
- cabal2nix-2.21.3
- canonical-json-0.6.0.1
- cassava-0.5.4.1
- cborg-0.2.10.0
- cereal-0.5.8.3
- charset-0.3.12
- cheapskate-0.1.1.2
- citeproc-0.14.1
- commonmark-0.3.1
- commonmark-extensions-0.2.7.3
- commutative-semigroups-0.2.0.2
- comonad-5.0.10
- config-ini-0.2.7.0
- criterion-1.6.5.0
- criterion-measurement-0.2.5.0
- crypton-connection-0.4.6
- crypton-x509-1.9.2
- crypton-x509-store-1.9.0
- crypton-x509-system-1.9.0
- crypton-x509-validation-1.9.1
- cursor-0.3.2.0
- cursor-gen-0.4.0.0
- data-default-0.8.0.2
- data-hash-0.2.0.1
- dbus-1.4.3
- deferred-folds-0.9.18.10
- dependent-map-0.4.0.1
- derp-0.1.6
- dictionary-sharing-0.1.0.0
- distribution-nixpkgs-1.7.1.1
- djot-0.1.4.3
- dns-4.2.0
- doclayout-0.6
- doctemplates-0.11.1
- doctest-0.25.0.2
- dom-lt-0.2.4
- edit-distance-0.2.2.1
- effectful-core-2.7.1.2
- emojis-0.1.5
- encoding-0.10.3
- enummapset-0.7.3.0
- envparse-0.6.0
- equivalence-0.4.1.1
- expiring-cache-map-0.0.6.1
- fcf-containers-0.8.2
- fgl-5.8.3.1
- filtrable-0.1.6.0
- fmt-0.6.3.0
- foldl-1.4.18
- force-layout-0.4.1
- free-5.2
- fuzzy-time-0.3.0.1
- generic-deriving-1.14.7
- genvalidity-containers-1.0.0.2
- genvalidity-persistent-1.0.0.2
- ghc-9.14.1
- ghc-boot-9.14.1
- ghc-heap-9.14.1
- ghc-lib-parser-9.14.1.20251220
- ghc-tcplugin-api-0.20.1.0
- ghc-typelits-natnormalise-0.9.7
- ghci-9.14.1
- graphviz-2999.20.2.1
- gridtables-0.1.1.0
- hackage-db-2.1.3
- hackage-revdeps-0.4.1
- hackage-security-0.6.4.0
- haddock-api-2.33.0
- haddock-library-1.11.0
- hashable-1.5.1.0
- hashmap-1.3.3
- haskeline-0.8.3.0
- hedgehog-1.7
- hedis-0.16.4
- hint-0.9.0.9
- hoauth2-2.15.2
- hoauth2-providers-0.9.2
- hoogle-5.0.19.0
- horizon-config-0.8.0
- horizon-config-shell-0.12.1
- hpack-0.39.6
- hpc-0.7.0.2
- hslogger-1.3.2.0
- hslua-classes-2.3.2
- hslua-marshalling-2.3.2
- hslua-objectorientation-2.5.0
- hslua-packaging-2.4.1
- hslua-typing-0.2.0
- hspec-core-2.11.18
- hspec-meta-2.11.18
- html-conduit-1.3.2.2
- http-api-data-0.7
- http-client-0.7.19
- http-client-tls-0.4.0
- http-media-0.8.1.1
- http2-5.4.8
- hxt-9.3.1.22
- indexed-traversable-0.1.5
- inline-c-0.9.1.10
- inspection-testing-0.6.3
- invariant-0.6.5
- iproute-1.7.15
- ipynb-0.2
- isomorphism-class-0.3.1.4
- jose-0.13
- katip-0.8.8.4
- keys-3.12.5
- language-c-0.10.2
- lens-5.3.6
- lens-family-core-2.1.3
- linear-1.23.3
- linear-base-0.8.1
- linear-generics-0.2.3
- lrucache-1.2.0.1
- lucid-2.11.20260427
- markdown-0.1.17.5
- megaparsec-9.8.3
- microlens-ghc-0.4.15.2
- microlens-th-0.4.3.18
- microstache-1.0.3.1
- mime-types-0.1.2.2
- modern-uri-0.3.6.1
- monad-par-0.3.6
- mono-traversable-1.0.21.0
- monoid-subclasses-1.2.6.1
- monoidal-containers-0.6.8.0
- multiset-0.3.4.3
- nonempty-containers-0.3.6.0
- nothunks-0.3.2
- numeric-prelude-0.4.4
- openapi3-3.2.5
- opt-env-conf-0.15.0.3
- optics-0.4.2.1
- optics-core-0.4.2
- optics-extra-0.4.2.1
- optics-th-0.4.1
- options-1.2.1.2
- ordered-containers-0.2.4
- pandoc-lua-marshal-0.3.2.1
- pandoc-types-1.23.1.2
- parallel-3.3.0.0
- parsers-0.12.12
- partial-order-0.2.0.0
- path-io-1.8.2
- patience-0.3
- pcre2-2.3.1
- persistent-2.18.1.0
- persistent-postgresql-2.14.3.0
- persistent-sqlite-2.13.3.1
- persistent-test-2.13.2.1
- pgp-wordlist-0.1.0.3
- pipes-safe-2.3.5
- pointed-5.0.5
- polysemy-1.9.2.0
- polysemy-extra-0.2.1.0
- polysemy-kvstore-0.1.3.0
- polysemy-plugin-0.4.5.3
- polysemy-zoo-0.8.2.0
- pooled-io-0.0.2.5
- postgresql-binary-0.15.0.1
- postgresql-simple-0.7.0.1
- procex-0.3.3
- prometheus-client-1.1.2
- qrcode-core-0.9.11
- quickcheck-classes-0.6.5.0
- quickcheck-classes-base-0.6.2.0
- rebase-1.23
- recursion-schemes-5.2.3
- reducers-3.12.5
- regex-1.1.0.2
- regex-applicative-0.3.4
- regex-base-0.94.0.3
- regex-pcre-builtin-0.95.2.3.8.44
- regex-posix-0.96.0.2
- regex-tdfa-1.3.2.6
- relude-1.2.2.2
- req-3.13.4
- resolv-0.2.0.3
- resourcet-1.3.0
- rio-0.1.25.0
- sandwich-0.3.1.0
- scientific-0.3.9.0
- scotty-0.30
- selda-0.5.2.1
- semialign-1.4
- semigroupoids-6.0.2
- semirings-0.7
- serialise-0.2.6.1
- servant-0.20.3.0
- servant-auth-0.4.10.0
- servant-auth-client-0.4.10.0
- servant-client-0.20.3.0
- servant-client-core-0.20.3.0
- servant-server-0.20.3.0
- servant-static-th-1.0.0.1
- shakespeare-2.2.0
- sheaf-0.2.0.0
- shelly-1.12.1.1
- skylighting-0.15
- skylighting-core-0.15
- skylighting-format-ansi-0.1
- skylighting-format-blaze-html-0.1.2.2
- skylighting-format-context-0.1.0.2
- skylighting-format-latex-0.1
- skylighting-format-typst-0.1
- snap-core-1.0.5.1
- snap-server-1.1.2.1
- sqlite-simple-0.4.19.0
- stache-2.4.0
- store-0.7.22
- streaming-0.2.4.0
- streamly-0.11.1
- streamly-core-0.3.1
- stringsearch-0.3.6.6
- swagger2-2.9.1
- sydtest-0.33.0.0
- sydtest-mutation-runtime-0.2.0.0
- tagsoup-0.14.8
- tasty-1.5.4
- tasty-bench-0.5.1
- tasty-discover-5.2.0
- tasty-golden-2.3.6
- tasty-rerun-1.1.20
- tasty-silver-3.3.2.1
- test-framework-0.8.2.3
- texmath-0.13.3.1
- text-metrics-0.3.3
- th-abstraction-0.7.2.0
- th-desugar-1.19
- th-expand-syns-0.4.12.0
- th-extras-0.0.0.9
- th-lift-instances-0.1.20
- th-reify-many-0.1.10
- th-utilities-0.2.5.2
- thyme-0.4.1
- tidal-1.10.3
- tidal-core-1.10.2
- time-manager-0.3.2
- toml-parser-2.0.2.0
- tomland-1.3.3.3
- tree-diff-0.4.1
- trifecta-2.1.4
- turtle-1.6.2
- typst-0.12
- uglymemo-0.1.0.1
- unicode-collation-0.1.3.7
- uniplate-1.6.13
- universe-base-1.1.4
- universe-reverse-instances-1.1.2
- uri-bytestring-0.4.0.1
- validity-containers-0.5.0.5
- vault-0.3.2.0
- vcr-0.1.0
- vortex-combinators-0.1.1.0
- vortex-journal-0.1.0
- vortex-keymap-0.1.0
- vortex-ws-0.2.1
- vty-unix-0.4.0.0
- vulkan-utils-0.5.11.0
- wai-app-static-3.2.1
- wai-extra-3.1.18
- warp-3.4.16
- webdriver-0.15.0.0
- websockets-0.13.0.0
- witherable-0.5
- wizards-1.0.3
- wl-pprint-annotated-0.1.0.2
- wreq-0.5.4.5
- x509-1.7.7
- x509-store-1.6.9
- x509-system-1.6.7
- x509-validation-1.6.12
- xml-conduit-1.10.1.0
- xmlgen-0.6.2.2
- xss-sanitize-0.3.7.2
- yaml-0.11.11.2
- yesod-core-1.7.0.0
- yesod-form-1.7.11
- yesod-test-1.7.0.3
- zip-archive-0.5