antisplice-0.13.1.0: An engine for text-based dungeons.

Safe HaskellNone

Game.Antisplice.Utils.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