HTTP::MobileAttributeの最適化祭りに突発的に参加してみた。

正直言うと未だにHTTP::MobileAttributeの中身であるClass::Componentを分かってない。なのでできることも限られてるわけだが。

今回のミニ祭りを見ていてよくわかるのは結局のところスピードに最も影響があるのは端的なコードの書き方ではなく構造(ストラクチャ)を見直す事であるというだ。id:tokuhiromのところでパフォーマンスチューニングの結果を追ってる人はわかると思うけど、結局俺が参加したのはもう本当にコードの書き方をチューニングするというレベルのところで、例えばループをアンロールしてif/elseで実装してみるとかね。でもそこはどんなにがんばっても数%のパフォーマンスゲインにしかならない。

だが、例えばプラグインの読み込みのタイミングを変える事や、Class::Componentの中身をいじってメソッドの呼び出し回数を変えてみるというようなそもそもコードの構造が変わるようなところをいじると10%~20%でパフォーマンスが変わってくる。

今回はベンチマークを取りつつ、perl -d:DProf hoge.pl && dprofppの結果を見ながら最適化できるところを追って行ったが、それでもこんな感じだ。例えばinstance_clear()というメソッドがあったのだが、これをいくら速く実装してもせいぜい2%の最適化。だが、そもそも構造を変えてこのメソッドをいらなくすれば10%くらいスピードが違ってくる。

さて激しく既出だが、これから得られる教訓は
  1. 最適化はDevel::DProfやBenchmarkを使って、最適化のポイントをまず見つけてから最適化する
  2. 細部の最適化でスピードがあがらない場合はそもそもの構造が問題な事が多い
  3. 最適化の極意は「どれだけ速く計算するか」ではなく「どれだけ計算をせずに済ますか」
  4. id:tokuhirom, id:Yappo, それに俺が3人がかりで数時間ハックするだけでパフォーマンスが数倍あがるんだから、最初から最適化なんて考えてやるより、遅くともまずアイデアを実現するほうがはるかに効率的。
  5. テストがなきゃ最適化なんて怖くてできない
あたりだと思います。

4はプログラミングに慣れてくればくるほど気をつけなければいけないところだ。最適化を気にするあまりまだちゃんと動いてもいないのに、先に最適化をしてしまう/考えてしまうような事をしているとコードがそもそもかけなかったり、コードがガタガタになったりするので要注意。

5は言わずもがな。そもそも構造に問題がある可能性がある状態なので、最適化する時にコードをぶっ壊してたらもともこもない。実際今回自分も何回も最適化の途中でコードをぶっ壊したけど、id:tokuhiromが先にいっぱいテストを用意してたから問題なかった。

そして今朝起きてみたら普通にパフォーマンスが昨夜俺が残した部分から50%くらいあがってた。素晴らしすぎる。

今朝のDProfを見る限り、あとはClass::Componentの一部とかくらいしか問題がないように思える。

# 私信:Class::Component::__ANON__が結構上にあがるんだけど、DEBUGモードかなにかの時だけにSub::Name使って動的に生成される関数に名前をつけることは可能だろうか?

カテゴリ

トラックバック(0)

このブログ記事に対するトラックバックURL: http://mt.endeworks.jp/cgi-bin/mt-tb.cgi/2082

コメントする

筆者

daisuke - a.k.a. "lestrrat", Perl hacker at Livedoor Inc, Japan Perl Association 代表理事

このブログ記事について

このページは、Dが2008年4月 4日 08:31に書いたブログ記事です。

ひとつ前のブログ記事は「Alien::MeCabを書いてみた」です。

次のブログ記事は「濱田屋のパンは時々微妙だと思いつつ皇居へ」です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。

Powered by Movable Type 4.1