Fun look at the bug/bugfix that caused the Ruby reject! method to go from linear complexity – O(n) – to quadratic complexity – O(n^2) – starting in Ruby 1.9.3*

*Since fixed in Ruby 2.3

http://accidentallyquadratic.tumblr.com/post/157496054437/ruby-reject