#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
_______________________________________________
cabal-devel mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/cabal-devel
