| Safe Haskell | Safe-Inferred |
|---|---|
| Language | Haskell98 |
Data.PrefixTree
Contents
- data PrefixTree a
- empty :: PrefixTree a
- singleton :: Key -> a -> PrefixTree a
- insert :: Key -> a -> PrefixTree a -> PrefixTree a
- delete :: Key -> PrefixTree a -> PrefixTree a
- toList :: PrefixTree a -> [([Bool], a)]
- fromList :: [(Key, a)] -> PrefixTree a
- lookup :: Key -> PrefixTree a -> Maybe a
- member :: Key -> PrefixTree a -> Bool
- matches :: Key -> PrefixTree a -> [a]
- match :: Key -> PrefixTree a -> Maybe a
- elems :: PrefixTree a -> [a]
- keys :: Key -> PrefixTree a -> [Key]
- key :: Key -> PrefixTree a -> Maybe Key
Documentation
data PrefixTree a Source
Instances
| Show a => Show (PrefixTree a) |
Construction
empty :: PrefixTree a Source
singleton :: Key -> a -> PrefixTree a Source
insert :: Key -> a -> PrefixTree a -> PrefixTree a Source
delete :: Key -> PrefixTree a -> PrefixTree a Source
toList :: PrefixTree a -> [([Bool], a)] Source
fromList :: [(Key, a)] -> PrefixTree a Source
Querying
lookup :: Key -> PrefixTree a -> Maybe a Source
member :: Key -> PrefixTree a -> Bool Source
matches :: Key -> PrefixTree a -> [a] Source
match :: Key -> PrefixTree a -> Maybe a Source
elems :: PrefixTree a -> [a] Source
keys :: Key -> PrefixTree a -> [Key] Source
key :: Key -> PrefixTree a -> Maybe Key Source