Pretty Print 6

n=18で5秒くらいかかっていたのだが、馬鹿なミスをしていた

http://gist.github.com/556393

n=18で0.2秒、n=30で1秒になった。

再帰呼び出しを大部分削ってみた。

http://gist.github.com/556394

before
 107607/1    0.406    0.000    0.905    0.905 prettyprint.py:181(be)
after
  24465/1    0.331    0.000    0.883    0.883 prettyprint.py:188(be)

呼び出し回数はかなり減ったが、それほど速くなったわけでもないな。

単純なベンチマークのつもりのコードに1秒とか掛かって、だめだなーと思っていたが、当初の目的に使うと十分な速度だし期待通りの見栄えだし、うーむ、単純なベンチマークのつもりでひどいいじめをしているのかな。ここはチューニングにこだわりすぎずにさっさと公開するべきかねぇ。