#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