hi i have a dataset consisting of an array of arrays.
$data = [ [q_beg1, q_end1, s_beg1, s_end1] [q_beg2, q_end2, s_beg2, s_end2] [q_beg3, q_end3, s_beg3, s_end3] ... ] q_beg, q_end, s_beg, s_end are all integers. now, i would like to find all rows where q_beg and q_end are within one interval (int1_beg, int1_end) while s_beg and s_end are within another interval (int2_beg, int2_end). this can be done with grep: grep {$_->[0] < int1_beg and $_->[1] > int1_end and $_->[2] < int2_beg and $_->[3] > int2_end} @$data; however, this is too slow for my purpose. so how to speed up such selection? the query would be simple enough in a relational database, however i want to avoid using a database using tables on disk. i should think this was a pretty generic problem. ideas are most welcome ! best regards martin -- To unsubscribe, e-mail: [EMAIL PROTECTED] For additional commands, e-mail: [EMAIL PROTECTED] <http://learn.perl.org/> <http://learn.perl.org/first-response>