21 Jun
2012
21 Jun
'12
11:54 a.m.
2012/6/21 Rajalakshmi Iyer
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