Zenacy.HTML.Internal.Trie

A basic trie over byte strings.

Documentation

data Trie a

Defines the tree.

Instances

Show a => Show (Trie a)

Defined in Zenacy.HTML.Internal.Trie

Methods

showsPrec :: Int -> Trie a -> ShowS

show :: Trie a -> String

showList :: [Trie a] -> ShowS

empty :: Trie a

Creates an empty trie.

fromList :: [(BS, a)] -> Trie a

Creates a trie from a list of tuples containing key and value.

insert :: BS -> a -> Trie a -> Trie a

Inserts a value into a trie.

insertWords :: [Word8] -> a -> Trie a -> Trie a

Inserts a value into a trie.

match :: Trie a -> BS -> Maybe (BS, a, BS)

Finds the longest prefix with a value in the trie and returns the prefix, the value, and the remaining string.