tries-0.0.2: 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

Eq s => Trie NonEmpty s ListTrie Source 
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 
(Arbitrary t, Arbitrary x) => Arbitrary (ListTrie t x) Source 
type Key (ListTrie s) = NonEmpty s Source