Ruby中的数组排序怎么这么快?

BitField Peter Cooper为同一主题编写的类。

我一直在阅读Jon Bentley的编程珍珠,在尝试第一个示例之一时,它涉及位图排序-我需要一个位数组类型。我用了彼得的课

class BitMapSort
  def self.sort(list, value_range_max)
    bitmap = BitField.new(value_range_max)

    list.each{|x| bitmap[x] = 1 }

    sorted_list = []
    0.upto(value_range_max-1){ |number|
      sorted_list << number if (bitmap[number] == 1)
    }
    sorted_list
  end
end

                         user     system      total        real
bitmap               11.078000   0.015000  11.093000 ( 11.156250)
ruby-system-sort      0.531000   0.000000   0.531000 (  0.531250)
quick-sort           21.562000   0.000000  21.562000 ( 21.625000)

Benchmark.bm(20){|x|
    x.report("bitmap"){ ret = BitMapSort.sort(series, 10_000_000);}
    x.report("ruby-system-sort"){ ret = series.sort; }
    x.report("quick-sort"){ ret = QuickSort.sort( series, 0, series.length-1); }
    }

ruby的默认排序比1M位域快22倍。在10M位向量上设置+1循环如何?Ruby中是否有更高效的位字段/数组?Ruby的默认排序是如何达到这种性能级别的。。是跳进C来完成这件事吗?