pred-trie-0.0.7: Predicative tries

Safe HaskellSafe
LanguageHaskell2010

Data.Trie.Pred.Unified

Documentation

data RUPTrie t x Source

Constructors

Rooted (Maybe x) [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