Data.Chatty.TST

Provides a ternary search trie

Documentation

data TST a

A ternary search trie

Constructors

EmptyTST

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

Instances

None (TST a)

Methods

none :: TST a

tstInsert :: String -> a -> TST a -> TST a

Insert something into the TST

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

Lookup some string in the TST

tstContains :: String -> TST a -> Bool

Check if the TST contains the given key

tstTraverse :: TST a -> [(String, a)]

Traverse TST