[Hackage] #175: cabal-install needs a new package dependency resolution algorithm

[Hackage]

#175: cabal-install needs a new package dependency resolution algorithm
---------------------------------+------------------------------------------
  Reporter:  duncan              |        Owner:         
      Type:  task                |       Status:  new    
  Priority:  normal              |    Milestone:         
 Component:  cabal-install tool  |      Version:  1.2.2.0
  Severity:  normal              |   Resolution:         
  Keywords:                      |   Difficulty:  normal 
Ghcversion:  6.4.2               |     Platform:  Linux  
---------------------------------+------------------------------------------
Comment (by duncan):

 We've got an improved dependency resolution algorithm now. It's not by any
 means perfect, there's still plenty of room for improvement and
 alternative approaches.

 The new algorithm still does not backtrack so it is not guaranteed to find
 a solution. It does use constraints and smarter heuristics so it finds
 solutions more often than the previous one. Crucially, if it does find a
 solution then it's a valid one, which is a useful property the previous
 algorithm did not enjoy.

 The new algorithm does have a simple policy control. It can prefer
 installed or the latest version on a per-package basis.

-- 
Ticket URL: <http://hackage.haskell.org/trac/hackage/ticket/175#comment:3>
Hackage <http://haskell.org/cabal/>
Hackage: Cabal and related projects