diff options
| author | peb <unknown> | 2005-03-29 10:17:53 +0000 |
|---|---|---|
| committer | peb <unknown> | 2005-03-29 10:17:53 +0000 |
| commit | 67aa6e7a81d8d22ff8409ed59fab7bacde2312a6 (patch) | |
| tree | 1759bd8e1b314e2b98ffb0a6116e2a1fb515908d /src/GF/Data/Assoc.hs | |
| parent | ccf6017b030fcefd5964979f1b6d55e722616ef7 (diff) | |
"Committed_by_peb"
Diffstat (limited to 'src/GF/Data/Assoc.hs')
| -rw-r--r-- | src/GF/Data/Assoc.hs | 36 |
1 files changed, 22 insertions, 14 deletions
diff --git a/src/GF/Data/Assoc.hs b/src/GF/Data/Assoc.hs index 261fdb980..c783ef744 100644 --- a/src/GF/Data/Assoc.hs +++ b/src/GF/Data/Assoc.hs @@ -5,9 +5,9 @@ -- Stability : Stable -- Portability : Haskell 98 -- --- > CVS $Date: 2005/03/21 14:17:39 $ +-- > CVS $Date: 2005/03/29 11:17:54 $ -- > CVS $Author: peb $ --- > CVS $Revision: 1.1 $ +-- > CVS $Revision: 1.2 $ -- -- Association lists, or finite maps, -- including sets as maps with result type @()@. @@ -16,18 +16,20 @@ ----------------------------------------------------------------------------- module GF.Data.Assoc ( Assoc, - Set, - listAssoc, - listSet, - accumAssoc, - aAssocs, - aElems, - assocMap, - lookupAssoc, - lookupWith, - (?), - (?=) - ) where + Set, + emptyAssoc, + emptySet, + listAssoc, + listSet, + accumAssoc, + aAssocs, + aElems, + assocMap, + lookupAssoc, + lookupWith, + (?), + (?=) + ) where import GF.Data.SortedList @@ -36,6 +38,9 @@ infixl 9 ?, ?= -- | a set is a finite map with empty values type Set a = Assoc a () +emptyAssoc :: Ord a => Assoc a b +emptySet :: Ord a => Set a + -- | creating a finite map from a sorted key-value list listAssoc :: Ord a => SList (a, b) -> Assoc a b @@ -78,6 +83,9 @@ lookupWith :: Ord a => b -> Assoc a b -> a -> b data Assoc a b = ANil | ANode (Assoc a b) a b (Assoc a b) deriving (Eq, Show) +emptyAssoc = ANil +emptySet = emptyAssoc + listAssoc as = assoc where (assoc, []) = sl2bst (length as) as sl2bst 0 xs = (ANil, xs) |
