Associative Vector

以前,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の採用も考えられるかも.