tries-0.0.1: Various trie implementations in Haskell

Safe HaskellNone
LanguageHaskell2010

Data.Trie.List

Documentation

newtype ListTrie t x Source

Constructors

ListTrie 

Fields

unListTrie :: Tree (t, Maybe x)
 

Instances

Functor (ListTrie t) Source 
Foldable (ListTrie t) Source 
Traversable (ListTrie t) Source 
(Eq t, Eq x) => Eq (ListTrie t x) Source 
(Show t, Show x) => Show (ListTrie t x) Source 
type Key (ListTrie t) = NonEmpty t Source 

lookup :: Eq t => NonEmpty t -> ListTrie t x -> Maybe x Source