Data.Set.StringSet

Documentation

data StringSet

StringSet is ternary tree. It is commonly used for storing word lists like dictionaries for spell checking etc.

Constructors

SNode !Char !StringSet !StringSet !StringSet

SEnd

Instances

Eq StringSet

Show StringSet

Binary StringSet

insert :: String -> StringSet -> StringSet

Inserts a new list of elements into a tree.

insert' :: String -> StringSet

Quickly build an initial tree.

isElem :: String -> StringSet -> Bool

Returns true if the string is in the StringSet

treeSize :: StringSet -> Int

Returns the number of non-Null Elems

numEntries :: StringSet -> Int

Counts how many entries there are in the tree.

fromList :: [String] -> StringSet

Creates a new tree from a list of strings