fgl-5.5.0.1: Martin Erwig's Functional Graph Library

Data.Graph.Inductive.PatriciaTree

Description

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

Graph

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

insNode

insEdge

gmap

nmap

emap

data Gr a b Source

Instances

type UGr = Gr () ()Source