From: Douglas Seifert <doug@...>
Date: 2011-11-28T02:38:42+09:00
Subject: Re: Is high-speed sorting impossible with Ruby?

--00151773eb424b70d104b2badbc9
Content-Type: text/plain; charset=ISO-8859-1

A big gain can be had by disabling the garbage collector.  Here is my best
effort yet (taking into account the ideas so far in the thread):

GC.disable
n = STDIN.gets.to_i
a = Array.new(1e6+1) {|n| ""}

while n > 0
  i_str = STDIN.gets
  i = i_str.to_i
  a[i] << i_str
  n -= 1
end

n = 0
while n < 1_000_001
  STDOUT.write a[n]
  n += 1
end

--00151773eb424b70d104b2badbc9--