So, I have implemented this, with the following minor change (to account for boundary conditions):
my $aref = $matches{ $fasta_id }{ $sitekey };
my( $lo, $hi ) = ( 0, scalar @{ $aref } );
++$lo while ($aref->[ $lo + 1 ] < $lowerlimit && $lo < $hi-2);
 --$hi while ($aref->[ $hi - 1 ] > $upperlimit && $hi > 0  );

[download]

I would love to post the timing results from dprofpp, but after 25 minutes, it is still running. And, since I have a print statement in there for just this purpose, I know that it is not hung up, the program is still running as intended. So, the binary selector in this case is even slower than the first 2 alternatives.

Back to the drawing board, I guess. I'd really love to make this sub run much much faster.

Hey, here's a random thought.... Is there a way to quickly zoom in to a location in an array that your variable's value is near? Like:

@a = ( 1 .. 100 );
$val = 43.56;
$nearby = zoom($val,@a);
# $nearby now is essentially an index for @a somewhere in the near
# vicinity of 43.56, say 40 or so..

[download]
That would be great.... Oh well.

Thanks,
Matt

In reply to Re^2: Help tightening up a subroutine please by mdunnbass
in thread Help tightening up a subroutine please by mdunnbass

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.