dawg-0.8.2: Directed acyclic word graphs

Safe HaskellNone
LanguageHaskell2010

Data.DAWG.Trans.Map

Description

Implementation of a transition map build on top of the M.Map container.

Synopsis

Documentation

data Trans Source #

A vector of distinct key/value pairs strictly ascending with respect to key values.

Instances
Eq Trans Source # 
Instance details

Defined in Data.DAWG.Trans.Map

Methods

(==) :: Trans -> Trans -> Bool #

(/=) :: Trans -> Trans -> Bool #

Ord Trans Source # 
Instance details

Defined in Data.DAWG.Trans.Map

Methods

compare :: Trans -> Trans -> Ordering #

(<) :: Trans -> Trans -> Bool #

(<=) :: Trans -> Trans -> Bool #

(>) :: Trans -> Trans -> Bool #

(>=) :: Trans -> Trans -> Bool #

max :: Trans -> Trans -> Trans #

min :: Trans -> Trans -> Trans #

Show Trans Source # 
Instance details

Defined in Data.DAWG.Trans.Map

Methods

showsPrec :: Int -> Trans -> ShowS #

show :: Trans -> String #

showList :: [Trans] -> ShowS #

Binary Trans Source # 
Instance details

Defined in Data.DAWG.Trans.Map

Methods

put :: Trans -> Put #

get :: Get Trans #

putList :: [Trans] -> Put #

Trans Trans Source # 
Instance details

Defined in Data.DAWG.Trans.Map

Eq (Hashed Trans) Source # 
Instance details

Defined in Data.DAWG.Trans.Hashed

Ord (Hashed Trans) Source # 
Instance details

Defined in Data.DAWG.Trans.Hashed

(Eq a, Eq b, Unbox a) => Eq (Node Trans a b) Source # 
Instance details

Defined in Data.DAWG.Node

Methods

(==) :: Node Trans a b -> Node Trans a b -> Bool #

(/=) :: Node Trans a b -> Node Trans a b -> Bool #

(Ord a, Ord b, Unbox a) => Ord (Node Trans a b) Source # 
Instance details

Defined in Data.DAWG.Node

Methods

compare :: Node Trans a b -> Node Trans a b -> Ordering #

(<) :: Node Trans a b -> Node Trans a b -> Bool #

(<=) :: Node Trans a b -> Node Trans a b -> Bool #

(>) :: Node Trans a b -> Node Trans a b -> Bool #

(>=) :: Node Trans a b -> Node Trans a b -> Bool #

max :: Node Trans a b -> Node Trans a b -> Node Trans a b #

min :: Node Trans a b -> Node Trans a b -> Node Trans a b #