EdisonAPI-1.3: A library of efficent, purely-functional data structures (API)

CopyrightCopyright (c) 1998 Chris Okasaki
LicenseMIT; see COPYRIGHT file for terms and conditions
Maintainerrobdockins AT fastmail DOT fm
Stabilitystable
PortabilityGHC, Hugs (MPTC and FD)
Safe HaskellSafe
LanguageHaskell2010

Data.Edison.Coll.Utils

Description

This module provides implementations of several useful operations that are not included in the collection classes themselves. This is usually because the operation involves transforming a collection into a different type of collection; such operations cannot be typed using the collection classes without significantly complicating them.

Be aware that these functions are defined using the external class interfaces and may be less efficient than corresponding, but more restrictively typed, functions in the collection classes.

Synopsis

Documentation

map :: (Coll cin a, CollX cout b) => (a -> b) -> cin -> cout Source

Apply a function across all the elements in a collection and transform the collection type.

mapPartial :: (Coll cin a, CollX cout b) => (a -> Maybe b) -> cin -> cout Source

Map a partial function across all elements of a collection and transform the collection type.

unsafeMapMonotonic :: (OrdColl cin a, OrdCollX cout b) => (a -> b) -> cin -> cout Source

Map a monotonic function across all the elements of a collection and transform the collection type. The function is required to satisfy the following precondition:

forall x y. x < y ==> f x < f y

unionMap :: (Coll cin a, CollX cout b) => (a -> cout) -> cin -> cout Source

Map a collection-producing function across all elements of a collection and collect the results together using union.