P is for Practical | |
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?? |
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...
In Section
Seekers of Perl Wisdom
|
|