Data.Map.StringMap

Documentation

data CharEl a b

Elem2 a b is used to hold elements of a list after insertion, and indicate that we've reached the end of the list.

Constructors

C !Char

Val b

Instances

Show b => Show (CharEl a b)

data StringMap a

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

Constructors

SNode !Char !(StringMap a) !(StringMap a) !(StringMap a)

SElemNode a !(StringMap a) !(StringMap a) !(StringMap a)

SEnd

Instances

Eq a => Eq (StringMap a)

Show a => Show (StringMap a)

Binary a => Binary (StringMap a)

insert :: String -> a -> StringMap a -> StringMap a

Inserts a new list of elements into a tree.

insert' :: String -> a -> StringMap a

Quickly build an initial tree.

isElem :: String -> StringMap a -> Bool

Returns true if the string is in the StringMap

treeSize :: StringMap a -> Int

Returns the number of non-Null Elems

numEntries :: StringMap a -> Int

Counts how many entries there are in the tree.

fromList :: [(String, a)] -> StringMap a

Creates a new tree from a list of strings