Hoogle Search

Within LTS Haskell 22.18 (ghc-9.6.4)

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

Exact lookup

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
   • Guy Blelloch, Daniel Ferizovic, and Yihan Sun, "Just Join for Parallel Ordered Sets", https://arxiv.org/abs/1602.02120v3.

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 GHC.Core.TyCon.Set

   No documentation available.

5. module GHC.Types.Name.Set

   No documentation available.

6. module GHC.Types.Unique.Set

   No documentation available.

7. module GHC.Types.Var.Set

   No documentation available.

8. module Data.Set

   No documentation available.

9. module Data.NonEmpty.Set

   No documentation available.

10. data () => Set a

    rio	RIO.Prelude.Types

    A set of values a.

Page 1 of many | Next