From: Max Bolingbroke Date: Thu, 31 Jul 2008 01:23:36 +0000 (+0000) Subject: Document Dataflow X-Git-Url: http://git.megacz.com/?p=ghc-hetmet.git;a=commitdiff_plain;h=b025092d120eb8799ba0408cf96fb7cacb55db76;hp=044ba2360d602a5d4e3dc709b91b21d184a37f64 Document Dataflow --- diff --git a/compiler/cmm/Dataflow.hs b/compiler/cmm/Dataflow.hs index 81934bc..fc1b576 100644 --- a/compiler/cmm/Dataflow.hs +++ b/compiler/cmm/Dataflow.hs @@ -7,7 +7,7 @@ module Dataflow ( ----------------------------------------------------------------------------- -- | Solve the fixed-point of a dataflow problem. -- --- Complexity: O(N+H*E) calls to 'update' where +-- Complexity: O(N+H*E) calls to the update function where: -- N = number of nodes, -- E = number of edges, -- H = maximum height of the lattice for any particular node.