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.

Just a something something...
  • Comment on Re^3: Range overlap (with a lot of ranges)