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

GeomAlg.External.STUtils

Description

Mengen von Indizes Mit Hilfe der ST-Monade definiert King [K96, ch. 6.5] eine Menge Set und die Funktionen mkEmpty, contains und include, die $O(1)$ Zeit bentigen. See http://www.macs.hw.ac.uk/~gnik/publications/singlesided-thesis.ps.gz.

Documentation

type Set s a = STArray s a Bool Source

mkEmpty :: Ix a => (a, a) -> ST s (Set s a) Source

contains :: Ix a => Set s a -> a -> ST s Bool Source

include :: Ix a => Set s a -> a -> ST s () Source

accumulate :: Monad m => [m a] -> m [a] Source

Produced by Haddock version 2.4.2