Ruby: Почему Array.sort является медленным для больших объектов?

Коллега должен был отсортировать массив объектов ActiveRecord в приложении для направляющих. Он попробовал очевидное Array.sort! но это казалось удивительно медленным, беря 32 для массива 3 700 объектов. Так на всякий случай это были эти большие объекты, замедляющие вещи, он повторно реализовал вид путем сортировки массива маленьких объектов, затем переупорядочение исходного массива ActiveRecord возражает против соответствия - как показано в коде ниже. Tada! Вид теперь берет 700 мс.

Это действительно удивило меня. Метод сортировки Ruby заканчивает тем, что копировал объекты о месте, а не просто ссылках? Он использует Ruby 1.8.6/7.

def self.sort_events(events)
  event_sorters = Array.new(events.length) {|i| EventSorter.new(i, events[i])}
  event_sorters.sort!
  event_sorters.collect {|es| events[es.index]} 
end

private

# Class used by sort_events
class EventSorter
  attr_reader :sqn
  attr_reader :time
  attr_reader :index

  def initialize(index, event)
    @index = index  
    @sqn   = event.sqn
    @time  = event.time  
  end

  def <=>(b)
    @time != b.time ? @time <=> b.time : @sqn <=> b.sqn
  end
end