俺はベンチしたこと無いけど、前ざっと見たときは Python の方が
一般に速そうだったよ。俺は実行速度必要な時は ruby で書かないから
気にしたこと無いけど。

ttp://shootout.alioth.debian.org/gp4/ruby.php
ttp://shootout.alioth.debian.org/gp4/python.php
ttp://ruby.brian-schroeder.de/editierdistanz/

興味あったら自分で試すと良いのでは？