2011年8月6日 (土曜日)

17:50:16 # Life 居酒屋でビール片手にめしくいながらaptのソースコードを眺める。 set<string> とか map<string, hoge> をつかっていて、それに対してinsert() をつかっている。 キーはパッケージ名文字列、それなりに短い。 パッケージ数は万のオーダー。set / map が二分探索するとしたら14回くらいは探索するのかな。 10000回のinsertでstring compareが平均14回だと想像すると140000回の文字列比較か。 もしかするとunordered setにしたら数分の一秒くらいのインパクトはあるかもしれない。