containers

Assorted concrete container types

Latest on Hackage:0.6.2.1

See all snapshots containers appears in

BSD-3-Clause licensed
Maintained by [email protected]

Module documentation for 0.5.5.1

This version can be pinned in stack with:[email protected]:a2cfd2d464919e309cc4ecdd303efabf94253fa08626592181125f6b538a7012,6545
  • Data
    • Data.IntMap
      • Data.IntMap.Lazy
      • Data.IntMap.Strict
    • Data.IntSet
    • Data.Map
      • Data.Map.Lazy
      • Data.Map.Strict
    • Data.Set

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.