NLP.Adict.DAWG

Documentation

type DAWGD a b = DAWG a (Maybe b)

data DAWG a b

Constructors

DAWG

Fields

root :: Int

array :: Vector (Row a b)

Instances

(Ord a, Binary a, Binary b) => Binary (DAWG a b)

size :: DAWG a b -> Int

row :: DAWG a b -> Int -> Row a b

data Row a b

Constructors

Row

Fields

rowValue :: b

rowEdges :: Vector (a, Int)

entry :: DAWG a (Maybe b) -> [Int] -> Maybe ([a], b)

charOn :: DAWG a b -> (Int, Int) -> Maybe a

valueIn :: DAWG a b -> Int -> b

edges :: DAWG a b -> Int -> [(a, Int)]

edgeOn :: Eq a => DAWG a b -> Int -> a -> Maybe Int

serialize :: Ord a => DAWG a b -> [Node a b]

deserialize :: Ord a => [Node a b] -> DAWG a b

Assumptiom: root node is last in the serialization list.