Subject: Re: [Boost-users] Using Boost ICL for range matching
From: Joachim Faulhaber (afojgo_at_[hidden])
Date: 2012-06-21 07:54:36
2012/6/21 Rajalakshmi Iyer <raj_at_[hidden]>
> 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