Hoogle Search

Within LTS Haskell 23.1 (ghc-9.8.4)

Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.

  1. module Data.Set

    Finite Sets

    The Set e type represents a set of elements of type e. Most operations require that e be an instance of the Ord class. A Set is strict in its elements. For a walkthrough of the most commonly used functions see the sets introduction. Note that the implementation is generally left-biased. Functions that take two sets as arguments and combine them, such as union and intersection, prefer the entries in the first argument to those in the second. Of course, this bias can only be observed when equality is an equivalence relation instead of structural equality. These modules are intended to be imported qualified, to avoid name clashes with Prelude functions, e.g. 
    import Data.Set (Set)
import qualified Data.Set as Set

    Warning

    The size of the set must not exceed maxBound::Int. Violation of this condition is not detected and if the size limit is exceeded, its behaviour is undefined.

    Implementation

    The implementation of Set is based on size balanced binary trees (or trees of bounded balance) as described by:
    • Stephen Adams, "Efficient sets: a balancing act", Journal of Functional Programming 3(4):553-562, October 1993, http://www.swiss.ai.mit.edu/~adams/BB/.
    • J. Nievergelt and E.M. Reingold, "Binary search trees of bounded balance", SIAM journal of computing 2(1), March 1973.
    Bounds for union, intersection, and difference are as given by

  2. data Set a

    containers Data.Set

    A set of values a.

  3. data Set a

    containers Data.Set.Internal

    A set of values a.

  4. module Data.Set

    No documentation available.

  5. module Data.NonEmpty.Set

    No documentation available.

  6. data Set k

    uniplate Data.Generics.Uniplate.Data.Instances

    Invariant preserving version of Set from the containers packages, suitable for use with Uniplate. Use toSet to construct values, and fromSet to deconstruct values.

  7. Set :: RedisType

    hedis Database.Redis

    No documentation available.

  8. Set :: RedisType

    hedis Database.Redis.Sentinel

    No documentation available.

  9. Set :: ASN1ConstructionType

    asn1-encoding Data.ASN1.Prim

    No documentation available.

  10. module Data.Validity.Set

    No documentation available.

Page 1 of many | Next