name: groupoid
version: 0.1.0
license: BSD3
license-file: LICENSE
copyright: Stephen Tetley
maintainer: Stephen Tetley
homepage: http://code.google.com/p/copperbox/
category: Data
synopsis: A Groupoid class
description:
.
A groupoid is structure consisting of a set of elements (here
a Haskell type) and a binary operator (in present case the
function 'gappend').
.
It is comparable to the Monoid typeclass, but there is no
obligation that the set supports a neutral element (mempty in
Data.Monoid).
.
In geometry, bounding boxes (represented as two points -
bottom-left corner and top-right corner) give an example where
a groupoid may be more satisfying than a monoid. The union
operation on bounding boxes is essential to track the extent
of shapes after their superimposition. To fit bounding box
union into the Monoid typeclass one can do a clever trick
representing mempty with the bottom-left corner at positive
infinity and the top-right corner at negative infinity, the
standard implementation of union which uses min and max will
still proceed to identify the extreme corners correctly. This
is nice enough if the bounding box coordinates are represented
by Doubles, but a problem if they are Ints (say representing
grid coordinates) - one might decide it is better simply to
consider concrete bounding boxes and not their empty/infinite
cousins.
build-type: Simple
stability: highly unstable
cabal-version: >= 1.2
extra-source-files:
library
hs-source-dirs: src
build-depends: base<5
exposed-modules:
Data.Groupoid
other-modules:
extensions:
ghc-options:
includes: