2012/6/21 Rajalakshmi Iyer <raj@blismedia.com>

Thanks Joachim,

A follow-up question. What would be performance of this lookup on an interval_set? I am assuming it definitely performs much better that iterating over each interval in the set to find the range match.

It's O(lg(n)) where n is the number of intervals in the interval_set. Please look up such information in the libraries documentation.

Regrards,

Joachim

Interval Container Library [Boost.Icl]

http://www.joachim-faulhaber.de