Safe Haskell	None
Language	GHC2021

GHC.Data.Graph.Inductive.PatriciaTree

Description

An efficient implementation of Graph using big-endian patricia tree (i.e. Data.IntMap).

This module provides the following specialised functions to gain more performance, using GHC's RULES pragma:

Code is from Hackage fgl package version 5.7.0.3

Documentation

data Gr a b #

Instances

Instances details

Bifunctor Gr #

Instance details

Defined in GHC.Data.Graph.Inductive.PatriciaTree

Methods

bimap :: (a -> b) -> (c -> d) -> Gr a c -> Gr b d Source #

first :: (a -> b) -> Gr a c -> Gr b c Source #

second :: (b -> c) -> Gr a b -> Gr a c Source #

DynGraph Gr #

Instance details

Defined in GHC.Data.Graph.Inductive.PatriciaTree

Methods

(&) :: Context a b -> Gr a b -> Gr a b #

Graph Gr #

Instance details

Defined in GHC.Data.Graph.Inductive.PatriciaTree

Methods

empty :: Gr a b #

isEmpty :: Gr a b -> Bool #

match :: Node -> Gr a b -> Decomp Gr a b #

mkGraph :: [LNode a] -> [LEdge b] -> Gr a b #

labNodes :: Gr a b -> [LNode a] #

matchAny :: Gr a b -> GDecomp Gr a b #

noNodes :: Gr a b -> Int #

nodeRange :: Gr a b -> (Node, Node) #

labEdges :: Gr a b -> [LEdge b] #

Functor (Gr a) #

Instance details

Defined in GHC.Data.Graph.Inductive.PatriciaTree

Methods

fmap :: (a0 -> b) -> Gr a a0 -> Gr a b Source #

(<$) :: a0 -> Gr a b -> Gr a a0 Source #

(Eq a, Ord b) => Eq (Gr a b) #

Instance details

Defined in GHC.Data.Graph.Inductive.PatriciaTree

Methods

(==) :: Gr a b -> Gr a b -> Bool Source #

(/=) :: Gr a b -> Gr a b -> Bool Source #

Generic (Gr a b) #

Instance details

Defined in GHC.Data.Graph.Inductive.PatriciaTree

Associated Types

type Rep (Gr a b)
Instance details Defined in GHC.Data.Graph.Inductive.PatriciaTree type Rep (Gr a b)

Methods

from :: Gr a b -> Rep (Gr a b) x Source #

to :: Rep (Gr a b) x -> Gr a b Source #

(Read a, Read b) => Read (Gr a b) #

Instance details

Defined in GHC.Data.Graph.Inductive.PatriciaTree

Methods

readsPrec :: Int -> ReadS (Gr a b) Source #

readList :: ReadS [Gr a b] Source #

readPrec :: ReadPrec (Gr a b) Source #

readListPrec :: ReadPrec [Gr a b] Source #

(Show a, Show b) => Show (Gr a b) #

Instance details

Defined in GHC.Data.Graph.Inductive.PatriciaTree

Methods

showsPrec :: Int -> Gr a b -> ShowS Source #

show :: Gr a b -> String Source #

showList :: [Gr a b] -> ShowS Source #

type Rep (Gr a b) #

Instance details

Defined in GHC.Data.Graph.Inductive.PatriciaTree

type Rep (Gr a b)

type UGr = Gr () () #