pred-trie-0.0.10: Predicative tries

Safe HaskellSafe
LanguageHaskell2010

Data.Trie.Pred.Unified

Documentation

data RUPTrie t x Source

Constructors

Rooted 

Fields

root :: Maybe x
 
children :: [UPTrie t x]
 

Instances

Eq t => Monoid (RUPTrie t x) Source 

merge :: Eq t => RUPTrie t x -> RUPTrie t x -> RUPTrie t x Source

lookup :: Eq t => [t] -> RUPTrie t x -> Maybe x Source

lookupNearestParent :: Eq t => [t] -> RUPTrie t x -> Maybe x Source

litSingleton :: [t] -> x -> RUPTrie t x Source

litExtrude :: [t] -> RUPTrie t x -> RUPTrie t x Source

module Data.Trie.Pred.Unified.Tail