>>429 のコードは判定部分で無駄なことしてた。
http://codepad.org/pkZ4sLPz
でも、このコードをCythonにかけてもなぜか >>401 のCythonより遅い。
このコードをベースにチューニングすれば>>402は超えられると思うけど。

Cythonは、平坦なPythonのコードがScala並には速くなる（しかも起動時間は速い）のが魅力。
JITコンパイルよりもAOTコンパイルの方が安定して性能が伸びて使いやすい。