hgeometry-0.6.0.0: Geometric Algorithms, Data structures, and Data types.

Safe HaskellNone
LanguageHaskell2010

Algorithms.Util

Synopsis

Documentation

data SP a b Source #

Constructors

SP !a !b 

Instances

(Eq b, Eq a) => Eq (SP a b) Source # 

Methods

(==) :: SP a b -> SP a b -> Bool #

(/=) :: SP a b -> SP a b -> Bool #

(Ord b, Ord a) => Ord (SP a b) Source # 

Methods

compare :: SP a b -> SP a b -> Ordering #

(<) :: SP a b -> SP a b -> Bool #

(<=) :: SP a b -> SP a b -> Bool #

(>) :: SP a b -> SP a b -> Bool #

(>=) :: SP a b -> SP a b -> Bool #

max :: SP a b -> SP a b -> SP a b #

min :: SP a b -> SP a b -> SP a b #

(Show b, Show a) => Show (SP a b) Source # 

Methods

showsPrec :: Int -> SP a b -> ShowS #

show :: SP a b -> String #

showList :: [SP a b] -> ShowS #

uniquePairs :: [a] -> [SP a a] Source #

Given a list xs, generate all unique (unordered) pairs.

nonEmptyTails :: [a] -> [[a]] Source #

data ST a b c Source #

Constructors

ST !a !b !c 

Instances

(Eq c, Eq b, Eq a) => Eq (ST a b c) Source # 

Methods

(==) :: ST a b c -> ST a b c -> Bool #

(/=) :: ST a b c -> ST a b c -> Bool #

(Ord c, Ord b, Ord a) => Ord (ST a b c) Source # 

Methods

compare :: ST a b c -> ST a b c -> Ordering #

(<) :: ST a b c -> ST a b c -> Bool #

(<=) :: ST a b c -> ST a b c -> Bool #

(>) :: ST a b c -> ST a b c -> Bool #

(>=) :: ST a b c -> ST a b c -> Bool #

max :: ST a b c -> ST a b c -> ST a b c #

min :: ST a b c -> ST a b c -> ST a b c #

(Show c, Show b, Show a) => Show (ST a b c) Source # 

Methods

showsPrec :: Int -> ST a b c -> ShowS #

show :: ST a b c -> String #

showList :: [ST a b c] -> ShowS #

uniqueTriplets :: [a] -> [ST a a a] Source #

All unieuqe unordered triplets.