Re: Need efficient search strategy in list of time intervals



Lasse Reichstein Nielsen <lrn@xxxxxxxxxx> writes:

It seems an Interval Tree is what you need:

Fair warning: Somebody aparently patented that idea.
/L
--
Lasse Reichstein Nielsen - lrn@xxxxxxxxxx
DHTML Death Colors: <URL:http://www.infimum.dk/HTML/rasterTriangleDOM.html>
'Faith without judgement merely degrades the spirit divine.'
.



Relevant Pages