Skip to content

Commit

Permalink
Added a comment
Browse files Browse the repository at this point in the history
  • Loading branch information
kosmikus committed Mar 15, 2012
1 parent 04cbcd7 commit 58432b9
Showing 1 changed file with 13 additions and 0 deletions.
13 changes: 13 additions & 0 deletions cabal-install/Distribution/Client/Dependency/Modular/Builder.hs
Original file line number Diff line number Diff line change
@@ -1,6 +1,19 @@
module Distribution.Client.Dependency.Modular.Builder where

-- Building the search tree.
--
-- In this phase, we build a search tree that is too large, i.e, it contains
-- invalid solutions. We keep track of the open goals at each point. We
-- nondeterministically pick an open goal (via a goal choice node), create
-- subtrees according to the index and the available solutions, and extend the
-- set of open goals by superficially looking at the dependencies recorded in
-- the index.
--
-- For each goal, we keep track of all the *reasons* why it is being
-- introduced. These are for debugging and error messages, mainly. A little bit
-- of care has to be taken due to the way we treat flags. If a package has
-- flag-guarded dependencies, we cannot introduce them immediately. Instead, we
-- store the entire dependency.

import Control.Monad.Reader hiding (sequence, mapM)
import Data.List as L
Expand Down

0 comments on commit 58432b9

Please sign in to comment.