chatty-utils-0.7.3.5: 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

Instances details
None (TST a) Source # 
Instance details

Defined in Data.Chatty.TST

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