Boost 1.59.0から、Boost.Multi-indexに、ranked indiciesというのが入ります。 これは、キーが何番目に大きいかを対数時間で取得できる、連想配列のインデックスです。 イメージとしては、mapに対してit = m.find(key)をして得たイテレータに、distance(m.b…