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

Safe HaskellNone

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 aSource

Insert something into the TST

tstLookup :: String -> TST a -> Maybe aSource

Lookup some string in the TST

tstContains :: String -> TST a -> BoolSource

Check if the TST contains the given key