chatty-utils-0.7.3.2: Some utilities every serious chatty-based application may need.

Safe HaskellSafe
LanguageHaskell2010

Data.Chatty.TST

Description

Provides a ternary search trie

Synopsis

Documentation

data TST a Source

A ternary search trie

Constructors

EmptyTST 
TST Char (Maybe a) (TST a) (TST a) (TST a) 

Instances

None (TST a) 

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