chatty-utils-0.7.3.4: Some utilities every serious chatty-based application may need.
Data.Chatty.TST
Description
Provides a ternary search trie
Synopsis
data TST a Source #
A ternary search trie
Constructors
Instances
Methods
none :: TST a Source #
tstInsert :: String -> a -> TST a -> TST a Source #
Insert something into the TST
tstLookup :: String -> TST a -> Maybe a Source #
Lookup some string in the TST
tstContains :: String -> TST a -> Bool Source #
Check if the TST contains the given key
tstTraverse :: TST a -> [(String, a)] Source #
Traverse TST