| Safe Haskell | Safe |
|---|---|
| Language | Haskell2010 |
Data.WordTrie
Synopsis
- data Trie a = Fork {}
- empty :: Trie a
- insertWith :: a -> (a -> a) -> [Word64] -> Trie a -> Trie a
- insert :: a -> [Word64] -> Trie a -> Trie a
- lookup :: [Word64] -> Trie a -> Maybe a
- zipWith :: (a -> b -> c) -> Trie a -> Trie b -> Trie c
- mapAccum :: (a -> b -> (a, c)) -> a -> Trie b -> (a, Trie c)
- toList :: Trie a -> [([Word64], a)]
Documentation
A Trie indexed by Word64s.
insertWith :: a -> (a -> a) -> [Word64] -> Trie a -> Trie a Source #
Inserts or modifies an element to a trie
insert :: a -> [Word64] -> Trie a -> Trie a Source #
Inserts a value overwriting any previous value associated with this key
zipWith :: (a -> b -> c) -> Trie a -> Trie b -> Trie c Source #
Computes the intersection of two tries