in reply to Re^2: Range overlap (with a lot of ranges)
in thread Range overlap (with a lot of ranges)
So far a simple lookup based on a sorted array (each element storing the id of the range that covers it) hasn't thrashed my computer, but I am still testing. If this fails I will try a binary search (what I meant by 'guess and home in'... no CS background...!). Thanks again.
|
|---|