Simple Gemfile causes "bundle update" to never finish

[donv]

When running bundle update with the following Gemfile, the command never completes. It runs with "Resolving dependencies" forever. This happens on new installations using RVM for MRI and JRuby.

source 'https://rubygems.org/'

gem 'rails', '<4.2.0'
gem 'actionpack-page_caching'
gem 'simple_workflow'

[segiddins]

@donv what version of bundler is this with?

[segiddins]

Hm, the issue here seems to be with a combo of attempt_to_swap and our sorting heuristic... For what it's worth, this resolves for me after a few seconds on 1.9.6.

[segiddins]

@Who828 what do you think of using dependency.requirements_list.size as part of the sort?

[donv]

@segiddins This is with bundler 1.9.6.

[donv]

I left it going for a while and with the simple Gemfile it actually finished in the end:

real    0m46.411s
user    1m10.831s
sys 0m1.680s

That is with all the gems already installed before running the command.

[segiddins]

Yup, I think I have an optimization in mind that may help this pathological case.