http://polycrystal.org/tags/bundler/ en Patrick Fri, 26 Oct 2012 16:37:00 GMT Patrick 2012-10-26T16:37:00Z en Patrick http://polycrystal.org/tags/bundler/ http://polycrystal.org/2012/03/07/bundler_searches_an_np_complete_problem.html The dependency resolution algorithm used in bundler (up to at least version 1.1) attempts an exhaustive search (using backtracking or backjumping) of what is an NP-complete problem. In most cases, a solution is found quickly. But in some real-world cases, the solution is not found quickly, and bundler appears to have hung.<p><a href="http://polycrystal.org/2012/03/07/bundler_searches_an_np_complete_problem.html">Read more...</a></p> bundler dependencies ruby Thu, 08 Mar 2012 02:52:00 GMT tag:polycrystal.org,2012-03-08:default/1331175120000 2012-03-08T02:52:00Z