in reply to Re: Syntax Perl Version support $c = () = $a =~ /\./g
in thread Syntax Perl Version support $c = () = $a =~ /\./g
While testing this again with tr/ in mind, I decided to see how much faster it would be if I got rid of all the regex in the tests, and replaced them with tr/ with the numeric values and count, and ended up with a 4x (!) speed improvement over the pure regex sequence of tests.
I also discovered that there is no obvious difference between
(my $c = $_[0] =~ tr/.// ) <= 1 ## and ($_[0] =~ tr/.// ) <= 1
which I assume means I stumbled onto another secret operator (the wrapping parentheses), which suggests to me that I should study these more to become more aware of this area of Perl.
|
|---|
| Replies are listed 'Best First'. | |
|---|---|
|
Re: 4x faster now! (updated)
by AnomalousMonk (Archbishop) on Jul 18, 2018 at 19:26 UTC | |
... another secret operator (the wrapping parentheses) ... You have stumbled upon the secret operator known as operator precedence. In this case, there's no need for the disambiguation of grouping parentheses because the =~ binding operator is of higher precedence than <= or any other comparator. See perlop (update: in particular Operator Precedence and Associativity). Of course, parenthetic grouping disambiguation never hurts, and many recommend it as a general BP to support readability/maintainability. Update 1: I suspect the speedup you're seeing is due to operating directly upon an element of the aliased @_ subroutine argument array rather than burning the computrons needed to create lexical variables. See perlsub. (This would be in addition to using tr/// rather than m// for counting individual characters.) Update 2: If you want to know what Perl thinks about the precedence and associativity of the operators you're using, use the O and B::Deparse modules. The -p flag produces full, explcit parenthetic grouping. (The useless assignments just produce some more grouping examples.)
Give a man a fish: <%-{-{-{-< | [reply] [d/l] [select] |
by h2 (Beadle) on Jul 19, 2018 at 20:29 UTC | |
AT 10k iterations, for a full valid number, the regex only version takes about 0.02 seconds, and the tr length version takes about 0.008 seconds. So i have to take back the 4x faster for tr y length, it's about 2.5x faster, because I had to add in a few more conditions to handle the length tests that failed for pre perl 5.012. Neither version is assigning any values to a variable. Since most things being tested are valid, this speed up is significant, albeit trivial in the larger sense. That's for a full successful match, the times are of course less if it fails, though the order of the sequence of tests matters. I have bunch of variants of the below, but these roughly are apples to apples. Note that if I could have used only length($_[0]) instead of defined and length, that knocks a noticeable percent off the total, but as I learned, that test only became possible in Perl 5.012.
Generally the things I spend time testing and optimizing are core methods and tools that might actually knock milliseconds off execution time, which is something not super visible on new hardware, but quite noticeable on very old systems, low powered ARM devices, and so on. But I also like finding ways that are simply faster and more efficient in general, since the little things add up. In both cases however the tests are much better than what I was using, since that allows non numeric numbers (/^[\d\.]+$/) like ..4.3. so both are improvements, but the tr version is roughly as fast as the original single but inaccurate regex, and is accurate. Thanks for the pointer to tr/ I would not have thought that ended up returning how many things it had found. It was not so much the precedence that I discovered, but the fact that these tests actually also return a count of how many instances were replaced, for tr, or returned to fill an array that could then be counted as the total result of the statement that was something I was only faintly aware of as something that Perl does. I had used this feature without thinking much about it with things like if ($a = returns_something_or_nothing())... but I hadn't actually thought of that as a general principle that can be used for other things. | [reply] [d/l] [select] |
by AnomalousMonk (Archbishop) on Jul 19, 2018 at 21:50 UTC | |
Just out of curiosity, a couple more variations. Note that Scalar::Util::looks_like_number() thinks things like +1 -1 2e3 look like numbers that you may not want to accept. If the speed of any of these is acceptable, you will, of course, develop your own Test::More test suite(s). (But Give a man a fish: <%-{-{-{-< | [reply] [d/l] [select] |
|
Re: 4x faster now!
by kcott (Archbishop) on Jul 19, 2018 at 12:36 UTC | |
G'day h2, "... and ended up with a 4x (!) speed improvement ..." You might like to take a look at "perlperf - Perl Performance and Optimization Techniques" which discusses this, amongst other things, and includes benchmarks. While y/// and s/// are not always interchangeable, when they can provide the same functionality, I've generally found y/// to be measurably faster than s///. — Ken | [reply] [d/l] [select] |
by h2 (Beadle) on Jul 19, 2018 at 20:37 UTC | |
| [reply] |
by kcott (Archbishop) on Jul 20, 2018 at 10:07 UTC | |
"... roughly 'only' 2.5x faster ..." Interestingly, if you look at the benchmark timings in the perlperf page:
But don't read too much into that: I consider it more of a curiosity than anything else. "... anything that results in that big of a difference is worth understanding better ..." Someone else may have a much better answer regarding the inner workings of these. My understanding is that the SEARCH part of y///, e.g. the 'w' in
is handled at compile time; whereas the equivalent part of s///, e.g. the 'w' in
is handled at runtime. I couldn't tell you exactly what "handled" equates to; maybe another monk can chime in with a more complete answer. — Ken | [reply] [d/l] [select] |