Boost Users :

Date view	Thread view	Subject view	Author view

Subject: Re: [Boost-users] Using Boost ICL for range matching
From: Joachim Faulhaber (afojgo_at_[hidden])
Date: 2012-06-21 07:54:36

Next message: niXman: "[Boost-users] Arguments types for object created with boost::bind()"
Previous message: Rajalakshmi Iyer: "Re: [Boost-users] Using Boost ICL for range matching"
In reply to: Rajalakshmi Iyer: "Re: [Boost-users] Using Boost ICL for range matching"

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

text/html attachment: attachment

Next message: niXman: "[Boost-users] Arguments types for object created with boost::bind()"
Previous message: Rajalakshmi Iyer: "Re: [Boost-users] Using Boost ICL for range matching"
In reply to: Rajalakshmi Iyer: "Re: [Boost-users] Using Boost ICL for range matching"

Date view	Thread view	Subject view	Author view

Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net