http://qiita.com/7of9/items/e184bde61545da9267c5
において気になったrange()とxrange()について。

xrangeの方が早いですね。必要に応じて値を取り出しているからなのでしょうか。
但し、メモリは間違いなくxrangeが少ないので、メモリを大量消費する場面ではxrangeを使っていきましょう。

メモリ使用効率が違うということらしい。

xrangeを使います。