"本当に1.5倍のほうがメモリ効率がよいのか" http://d.hatena.ne.jp/inamori/20100718/p1 読んでる。あーなるほど。面白いなあ。use/capacityじゃなくてuse/Σ(r^k)を考えると、(続)
2010-07-20 00:56:51(続) 再利用を考えないと (r-1)/r^2 から (r-1)/r を推移するから平均とるとこの値は r が大きければ大きいほどいい…のは当たり前なので最悪値の方(r-1)/r^2を見ると r=2 が極値としてでてくるのか。
2010-07-20 00:57:40メモリ利用率を単純に平均とるのは変でU-Tで重みつけて加重平均とるべきだと思うので、そうするとr=2では理論値0.375にすぐ収束して、r=1.5だと再利用前で切るか後で切るかで0.36~0.4辺りをうろつくので、まあそんなに差がないという結論は変わらなそう
2010-07-20 01:03:06「意外と違うVCとgccのSTL(実装)」的なまとめ誰か作らないかなー。vectorの拡大 http://bit.ly/dofknG もdequeの頁サイズ http://bit.ly/a1WT1z もハッシュ表の再ハッシュ戦略も違う。共通点を探す方が難しいくらいだ(言い過ぎ
2010-07-20 12:53:31ところで全然まったく何も関係ありませんが、そろそろ「言い出しっぺの法則」に対向する有効な反撃テンプレが開発されて良い頃だと思うのですが!!!
2010-07-20 12:56:02「言い出しっぺの法則」に対向する有効な反撃テンプレを開発するのは,当然ながら「『言い出しっぺの法則』に対向する有効な反撃テンプレの開発」を言い出した方になります.
2010-07-20 12:58:34うぎょー! 本来の言いだしっぺの方がしれっと私の発言 http://twitter.com/Cryolite/status/18966358430 を公式 RT して,あたかも私が言いだしっぺであるかのように振舞っておられる!!!
2010-07-20 13:16:54@Cryolite え、別にそんなつもりではww でも大丈夫!「有効な反撃テンプレが欲しい」に対する有効な反撃メタテンプレを一瞬で出したC(ryさんならメタじゃない方もきっとできる!!!!!
2010-07-20 13:41:23@kinaba あ,そうだったんですか.それは失礼しました. / 出来るといわれると私にも出来そうな気がしてきました.うおぉー,俺頑張るぞー!
2010-07-20 13:45:14「言い出しっぺの法則」に対向して、複数の人が同じ目的で作業をしてその中からBest Viableなものを当該の結果とする「Overload resolution rule」は、「言い出しっぺの法則」に対向する法則を解決する上でのViable ruleですね。
2010-07-20 15:00:47