以前，Associative Vectorの要素のiterationの速度がstd::set等よりも速いのは，マイナーな利点と書いたけれど http://d.hatena.ne.jp/Cryolite/20050205#p1 この要素のiterationという操作は集合系演算(std::set_union, std::set_intersection, e.t.c.)では…

"Alternating Skip List"ちぅのが"Exceptional C++ Style"で言及されていたので原文を読んでみる． http://www.ddj.com/documents/s=882/ddj0008n/ (全文読むにはregistrationが要ります) 普通のリンクだけじゃなくて1個おき，3個おき，7個おき，・・・のリ…

iteratorに対するDefaultConstructibleの要求ってどうなんだろ．SGI STLではiteratorは全部DefaultConstructibleが要求されるけれど，新しいiteratorのconceptではForwardTraversal以上でDefaultConstructibleが要求されるんだよなぁ．どういうrationaleに基…

1度plinkをコマンドラインで走らせないといけないのね・・・．finger pointの確認メッセージが邪魔をしていたというオチ・・・．結局これ解決するのに1年もかかってるよ・・・． http://d.hatena.ne.jp/Cryolite/20050105#p3 http://d.hatena.ne.jp/Cryolite…