GeomAlg-0.2.3: Library of geometric algorithms in Haskell Source code Contents Index

GeomAlg.Spec.StatusStructureSpec

Description

The specification of the status structure. This implementation is done with lists. So do not expect good performance.

Documentation

data Ord a => SS a b Source

Instances (Ord a, Show a, Show b) => Show (SS a b)

empty :: Ord a => SS a b Source

isEmpty :: Ord a => SS a b -> Bool Source

fromList :: Ord a => [(a, b)] -> SS a b Source

toList :: Ord a => SS a b -> [(a, b)] Source

key :: (a, b) -> a Source

value :: (a, b) -> b Source

lookup :: Ord a => SS a b -> a -> Maybe b Source

insert :: Ord a => SS a b -> (a, b) -> SS a b Source

insertBy :: Ord a => OrderRel (a, b) -> SS a b -> (a, b) -> SS a b Source

insertMany :: Ord a => SS a b -> [(a, b)] -> SS a b Source

delete :: Ord a => SS a b -> a -> SS a b Source

deleteBy :: Ord a => OrderRel a -> SS a b -> a -> SS a b Source

deleteMany :: Ord a => SS a b -> [a] -> SS a b Source

pred :: Ord a => SS a b -> a -> Maybe (a, b) Source

predBy :: Ord a => OrderRel (a, b) -> SS a b -> a -> Maybe (a, b) Source

succ :: Ord a => SS a b -> a -> Maybe (a, b) Source

succBy :: Ord a => OrderRel a -> SS a b -> a -> Maybe (a, b) Source

swap :: Ord a => SS a b -> a -> a -> SS a b Source

Produced by Haddock version 2.4.2