Good data structure for finding date intervals including a given date

Karl Knechtel zahlman at gmail.com
Sat May 12 08:30:44 EDT 2012


On Sat, May 12, 2012 at 8:17 AM, Jean-Daniel
<jeandaniel.browne at gmail.com> wrote:
> I am looking for a fast way to find the intervals
> containing a given date, without having to check all intervals (less
> than O(n)).

Since you say "intervals" in plural here, I assume that they can overlap?

-- 
~Zahlman {:>



More information about the Python-list mailing list