Pretty Print 6
n=18で5秒くらいかかっていたのだが、馬鹿なミスをしていた
n=18で0.2秒、n=30で1秒になった。
再帰呼び出しを大部分削ってみた。
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秒とか掛かって、だめだなーと思っていたが、当初の目的に使うと十分な速度だし期待通りの見栄えだし、うーむ、単純なベンチマークのつもりでひどいいじめをしているのかな。ここはチューニングにこだわりすぎずにさっさと公開するべきかねぇ。