Re^3: Range overlap (with a lot of ranges)


Just another Perl shrine
	PerlMonks

Re^3: Range overlap (with a lot of ranges)

by BioLion (Curate)

on May 24, 2010 at 13:30 UTC ( [id://841388]=note: print w/replies, xml )

Need Help??

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...