HORIZON HASKELLDocslts/ghc-10.0.xaa25b892026-10-10Search names, modules, packages, or :: a typeCtrl K

GHC 10.0.0.20260917 · lts/ghc-10.0.x · aa25b89 · 2026-10-10

Moduleghc-10.0.0.20260917GHC2024

GHC.Data.Graph.Inductive.PatriciaTree

An efficient implementation of Data.Graph.Inductive.Graph.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:

  • Data.Graph.Inductive.Graph.insNode

  • Data.Graph.Inductive.Graph.insEdge

  • Data.Graph.Inductive.Graph.gmap

  • Data.Graph.Inductive.Graph.nmap

  • Data.Graph.Inductive.Graph.emap

Code is from Hackage fgl package version 5.7.0.3

  • 2 types
newtypenewtype Gr a b
#
Instances9Bifunctor, Graph, DynGraph, Functor, Eq, Read, …
  • Bifunctor GrDefined in ghc-10.0.0.20260917 · GHC.Data.Graph.Inductive.PatriciaTree
  • Graph GrDefined in ghc-10.0.0.20260917 · GHC.Data.Graph.Inductive.PatriciaTree
  • DynGraph GrDefined in ghc-10.0.0.20260917 · GHC.Data.Graph.Inductive.PatriciaTree
  • Functor (Gr a)Defined in ghc-10.0.0.20260917 · GHC.Data.Graph.Inductive.PatriciaTree
  • (Eq a, Ord b) => Eq (Gr a b)Defined in ghc-10.0.0.20260917 · GHC.Data.Graph.Inductive.PatriciaTree
  • (Read a, Read b) => Read (Gr a b)Defined in ghc-10.0.0.20260917 · GHC.Data.Graph.Inductive.PatriciaTree
  • (Show a, Show b) => Show (Gr a b)Defined in ghc-10.0.0.20260917 · GHC.Data.Graph.Inductive.PatriciaTree
  • Generic (Gr a b)Defined in ghc-10.0.0.20260917 · GHC.Data.Graph.Inductive.PatriciaTree
  • type Rep (Gr a b) = D1 ('MetaData "Gr" "GHC.Data.Graph.Inductive.PatriciaTree" "ghc-10.0.0.20260917-8308" 'True) (C1 ('MetaCons "Gr" 'PrefixI 'False) (S1 ('MetaSel 'Nothing 'NoSourceUnpackedness 'NoSourceStrictness 'DecidedLazy) (Rec0 (GraphRep a b))))Defined in ghc-10.0.0.20260917 · GHC.Data.Graph.Inductive.PatriciaTree