17:50:16 # Life 居酒屋でビール片手にめしくいながらaptのソースコードを眺める。 set<string> とか map<string, hoge> をつかっていて、それに対してinsert() をつかっている。 キーはパッケージ名文字列、それなりに短い。 パッケージ数は万のオーダー。set / map が二分探索するとしたら14回くらいは探索するのかな。 10000回のinsertでstring compareが平均14回だと想像すると140000回の文字列比較か。 もしかするとunordered setにしたら数分の一秒くらいのインパクトはあるかもしれない。
20:13:12 # Life MACヘッダ。 drivers/net/usb/asix.cのコメントにMACヘッダは14バイトなので32bit boundaryにのらないよというコメントがあった。 それはかなりめんどくさいなぁ。
07:12:36 # Life pbuilderリリースプロセスについて思う。 今回、月に一回のリリースプロセスの二度め。 パッチを適用してビルドしてテストを走らせたらユニットテストがこけた。 先月も走らせているはずなのに、特に変更していないはずの部分がこける。 コードをよむとここ一年くらいは壊れたままのような印象。残念。
$Id: 201108.html.ja,v 1.3 2011/09/20 23:45:29 dancer Exp $