skew-list-0.1: src/Data/SkewList/Strict.hs

{-# LANGUAGE Safe #-}

-- | Skewed binary lists.
--
-- This module is intended to be imported qualified, to avoid name clashes with Prelude functions:
--
-- @
-- import qualified Data.SkewList.Strict as Skew
-- @
--
module Data.SkewList.Strict (
    SkewList (Cons, Nil),
    -- * Construction
    empty,
    singleton,
    cons,
    append,
    -- * Indexing
    (!),
    (!?),
    uncons,
    length,
    null,
    -- * Conversions
    toList,
    fromList,
    -- * Folding
    foldMap,
    foldMap',
    foldr,
    foldl',
    -- ** Indexed
    ifoldMap,
    ifoldr,
    -- * Mapping
    adjust,
    map,
    -- ** Indexed
    imap,
    itraverse,
    -- * Debug
    valid,
    explicitShow,
    explicitShowsPrec,
) where

import Data.SkewList.Strict.Internal
import Prelude ()