http://www.tietew.jp/cppll/archive/5647
↑この話、おかしいですよね？
ソート済みベクタより赤黒木のほうが速い場合なんて、あり得ないはずなんだけど。

実験用ソースの実装が腐ってるだけにみえるのに、誰も突っ込まないまま話がおわってるっぽい。