HORIZON HASKELLDocslts/ghc-9.14.xb2f3bfd2026-10-11Search names, modules, packages, or :: a typeCtrl K

GHC 9.14.1 · lts/ghc-9.14.x · b2f3bfd · 2026-10-11

Moduleghc-9.14.1GHC2021

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
  • Packageghc-9.14.1
  • Exports2
  • LanguageGHC2021
  • LicenceBSD-3-Clause
  • SourcePatriciaTree.hs
newtypenewtype Gr a b
#
Instances9Bifunctor, Graph, DynGraph, Functor, Eq, Read, …