News for hackers. Stuff that matters.
Re:PHP: why GOTO instead of recursion? by Guvante on Tuesday September 23, 2014 @11:45AM (#8355896)
So the short version is "PHP doesn't perform optimizations so I had to manually include them".
Re:PHP: why GOTO instead of recursion? by kstrauser on Tuesday September 23, 2014 @12:56PM (#8356370)
That whole thread made me cringe. Yes, it's a clever microoptimization, but he never mentions whether a profiler showed it to actually be beneficial. That might save 5 cycles out of a billion, for instance, at the cost of making the code "weird".

Don't try to out-clever the compiler. You might be able to do it, but there's no guarantee that tomorrow's compiler update won't be smarter than your today's workaround, leaving you with code that is both "weird" and slow.

Re:PHP: why GOTO instead of recursion? by Crito on Tuesday September 23, 2014 @01:03PM (#8356419)
> "there's no guarantee that tomorrow's compiler update won't be smarter than your today's workaround, leaving you with code that is both "weird" and slow."

Yeah, there is no guarantee, but let's be realistic here. That bug for PHP's incorrect parsing of octal integer literals has been unfixed for what, a decade now?

Re:PHP: why GOTO instead of recursion? by kstrauser on Tuesday September 23, 2014 @01:21PM (#8356533)
Point taken.
Re:PHP: why GOTO instead of recursion? by ajanuary on Tuesday September 23, 2014 @01:22PM (#8356549)
> Don't try to out-clever the compiler. You might be able to do it, but there's no guarantee that tomorrow's compiler update won't be smarter than your today's workaround, leaving you with code that is both "weird" and slow.

I think that's definitely true in the general case.

However, for a 19 line library whose focus is "fast retrying" where the goto construct is "goto beginning of function", I don't think it's really hugely "weird".

In this case it's also extremely unlikely to get slower.

Re:PHP: why GOTO instead of recursion? by kstrauser on Tuesday September 23, 2014 @01:25PM (#8356571)
> However, for a 19 line library whose focus is "fast retrying" where the goto construct is "goto beginning of function", I don't think it's really hugely "weird".

Fast retrying of network operations, generally. This optimization should save a few nanoseconds per call to a network service that might take a few hundred or thousand milliseconds. When the payoff is so vanishingly tiny as to be immeasurable, I'd take idiomatic code over clever interpreter-specific optimizations any day.

Re:PHP: why GOTO instead of recursion? by thaumaturgy on Tuesday September 23, 2014 @05:34PM (#8358433)
The most interesting thing about this thread (and the one on Github) is that so many programmers are now incapable of discerning between good use of goto, and bad use of goto. "goto is bad" has become a hard-line rule that programmers follow now without question or consideration.

Here's the current version of the retry function:

    function retry($retries, callable $fn)
    {
        beginning:
        try {
            return $fn();
        } catch (\Exception $e) {
            if (!$retries) {
                throw new FailingTooHardException('', 0, $e);
            }
            $retries--;
            goto beginning;
        }
    }
Now, throw out everything you know about gotos for a moment, and really look at the code. Is it unreadable? Hard to understand? Does it do anything wrong other than violate the hard rule, "thou shalt not goto"?

And if gotos are inherently, irredeemably evil, then why do we use switch statements? Because each case label in a switch statement is a goto.

Dijsktra in his original letter condemned the "unbridled" use of gotos. At that time, there was -- according to Dijsktra -- a growing trend in programming, where gotos were used to jump from one area of a program to the next, and into and out of loops, making the program flow very difficult to follow. (A good review of Dijsktra's "Goto considered harmful" is at http://david.tribble.com/text/goto.html .) Dijsktra proposed abolishing goto altogether as a knee-jerk reaction to the habits of that era's programmers, but only because in his view it was too great of a temptation for abuse. I doubt Dijsktra would have even raised an eyebrow at the use of goto in the example above.

Re:PHP: why GOTO instead of recursion? by kstrauser on Wednesday September 24, 2014 @01:01PM (#8362594)
It's not terrible, but it's obfuscating the fact that it's really just a do/while loop. It's not obvious at a glance what's happening because most peoples' eyes expect to see a for, or a do, or a while when they're trying to spot a loop.

It's also bad because you're effectively lying to the interpreter. Suppose a future optimization involves some super efficient loop unrolling or such. Well, too bad: because you've hand-rolled your own looping construct, the compiler probably won't be able to use it.

In general, just write idiomatic code that other programmers can readily work with. If (and only if!) a profiler identifies a problem, tweak just that part of the code. Leave liberal comments about what and why you did so that future programmers can evaluate whether your trickery is still worthwhile.

Re:PHP: why GOTO instead of recursion? by thaumaturgy on Wednesday September 24, 2014 @04:53PM (#8364074)
It really isn't that unclear, to me at least. If it's unclear to other programmers, I think that's only because gotos have fallen so far out of fashion that they look alien now. That's really a shame, because there are cases for the elegant use of goto, and I think the retry() code above is one of them.

You argued earlier that there was no point in making this optimization in the first place, since it probably wasn't contributing a significant delay in the application (which I disagree with on the grounds that we don't know what retry() might be used for), but now you're saying that it shouldn't be done this way because the compiler might later do a better job of optimizing a standard loop.

As others have pointed out, there are some good reasons not to expect PHP's bytecode runtime to match the optimizations of other software compilers. Without knowing in advance exactly how many times the function call embedded in retry() will be repeated -- which seems pretty unlikely -- there's no good way for the compiler to unroll the loop more efficiently than has already been done here with the straightforward application of a goto.

Sure, in general, don't be too clever. (Rather, "don't be cruel to future programmers".) I agree. But, I think there's a far greater danger of programmers blindly following guidelines like "don't use goto" without consideration.

So while there probably isn't a good argument for writing this function this way, there also isn't a good argument against it -- which is what makes all of the discussion around it so funny.

Re:PHP: why GOTO instead of recursion? by canadaj on Tuesday September 23, 2014 @12:00PM (#8355987)
Sure looks like it to me. Compiler can't figure out how to replace 'true' with '\true'? Better do it myself.
Re:PHP: why GOTO instead of recursion? by Someone1234 on Tuesday September 23, 2014 @12:07PM (#8356025)
In the context there was no compiler, there was an interpreter. PHP compilers (which do exist) might remove this type of redundancy, the PHP interpreter likely won't for reasons stated elsewhere in the comments.
Re:PHP: why GOTO instead of recursion? by kyberias on Tuesday September 23, 2014 @12:13PM (#8356060)
But doesn't PHP compile the source code into byte code and then interpret that? The problem described here was in the _compiler_ part of PHP, not in the byte code interpreter.
Re:PHP: why GOTO instead of recursion? by Someone1234 on Tuesday September 23, 2014 @12:37PM (#8356235)
All of which needs to occur after the user makes a request but before the request is returned.

Regardless of which word you wish to use (compiler, interpreter, lexer, etc) or which part of the process you wish to shift the workload into, that work (finding redundancies and removing them) is still being performed in real time after a request arrives (i.e. a user has to wait while we do this).

If the redundancy check costs more than the redundancy itself then removing them is utterly fruitless. The only way to avoid that is to take it out of that pipeline (i.e. pre-optimise the PHP OPCodes before a request arrives).

PHP pre-compilers and other optimisers absolutely exist and are readily used (e.g. HipHop). Within which case it might not matter if you used GOTO or While(true) as they'd both likely get optimised down to the GOTO OPCodes. However if you're using the original PHP interpreter then leaving them in might be the most optimal/cheap path to follow.

Re:PHP: why GOTO instead of recursion? by masklinn on Tuesday September 23, 2014 @12:48PM (#8356311)
> The only way to avoid that is to take it out of that pipeline (i.e. pre-optimise the PHP OPCodes before a request arrives).

Most production installations of PHP pretty much mandate a bytecode cache and the official distribution bundles one since 5.5[0], so the redundancy check is done once but the optimisation works for any request thereafter.

> PHP pre-compilers and other optimisers absolutely exist and are readily used (e.g. HipHop).

HHVM is a completely separate VM which does not use (or consume, or care for in any way) the Zend bytecode produced by the Zend VM. HHVM has its own separate and incompatible bytecode format called HHBC[1]. It's neither a "pre-compiler" nor an "optimiser" for the Zend VM.

[0] http://php.net/manual/en/opcache.installation.php

[1] https://github.com/facebook/hhvm/blob/master/hphp/doc/byteco...

Re:PHP: why GOTO instead of recursion? by chriswarbo on Tuesday September 23, 2014 @02:10PM (#8356996)
> HHVM is a completely separate VM... It's neither a "pre-compiler" nor an "optimiser" for the Zend VM.

"HHVM" is a VM. "HipHop [for PHP]" was a compiler[0], although it compiled down to C++ rather than Zend's VM (much like ShedSkin for Python[1])

[0] http://en.wikipedia.org/wiki/HipHop_for_PHP [1] http://en.wikipedia.org/wiki/Shed_Skin

Re:PHP: why GOTO instead of recursion? by Someone1234 on Tuesday September 23, 2014 @01:03PM (#8356423)
> It's neither a "pre-compiler" nor an "optimiser" for the Zend VM.

Nobody claimed otherwise.

Re:PHP: why GOTO instead of recursion? by masklinn on Tuesday September 23, 2014 @01:56PM (#8356857)
> Nobody claimed otherwise.

You provided HHVM as an example[0] of "PHP pre-compilers and other optimisers".

[0] that's literally what 'e.g.' means, it's an abbreviation for "exempli gratia", latin for "for example"

Re:PHP: why GOTO instead of recursion? by Someone1234 on Tuesday September 23, 2014 @02:23PM (#8357109)
Indeed I did, and indeed it is.

You tacked on "for the Zend VM." Which was not something I said.

I said:

> PHP pre-compilers and other optimisers absolutely exist and are readily used (e.g. HipHop).

You then said:

> HHVM is a completely separate VM which does not use (or consume, or care for in any way) the Zend bytecode produced by the Zend VM. HHVM has its own separate and incompatible bytecode format called HHBC[1]. It's neither a "pre-compiler" nor an "optimiser" for the Zend VM.

Which is really answering a point nobody made. It is just completely out of the blue. My post literally does not contain the term "Zend." Nor does it make any claim to what OPCode formats different things use (and really the only reason you could even talk about HipHop was that it was given as a unqualified example).

So to this:

> It's neither a "pre-compiler" nor an "optimiser" for the Zend VM.

Is answering a point nobody made. It is like me saying, "You're wrong, the White House isn't blue, it is white!" When no claims to the blueness of the White House were made by yourself.

Re:PHP: why GOTO instead of recursion? by jiggy2011 on Tuesday September 23, 2014 @12:36PM (#8356227)
Why is this downvoted? it is a reasonable question.
Re:PHP: why GOTO instead of recursion? by mackal on Tuesday September 23, 2014 @12:54PM (#8356349)
Because its more aruging about semantics than anything else. At the end of the day, it needs to do this in real time and optimizing would cause a loss of speed for sometimes faster executed code, but since it all counts every time, it would be a waste.
Re:PHP: why GOTO instead of recursion? by jiggy2011 on Tuesday September 23, 2014 @01:27PM (#8356591)
Opcodes can be cached until the source file changes. There may be specific instances when caching cannot happen, but the poster seems to not be clear as to why that would apply in this case, hence the question.
Re:PHP: why GOTO instead of recursion? by DonHopkins on Tuesday September 23, 2014 @02:01PM (#8356918)
PHP compilers are useful for optimizing SQL injection attacks.
Re:PHP: why GOTO instead of recursion? by collyw on Tuesday September 23, 2014 @02:48PM (#8357310)
Anywhere I can find out more about this?
Re:PHP: why GOTO instead of recursion? by alayne on Tuesday September 23, 2014 @12:37PM (#8356230)
Igorw's post uses the word compiler four times.
Re:PHP: why GOTO instead of recursion? by Someone1234 on Tuesday September 23, 2014 @12:48PM (#8356307)
PHP compiles but acts as an interpreter. The Wikipedia article covers this[0]:

> The Zend Engine compiles PHP source code on-the-fly into an internal format that it can execute, thus it works as an interpreter.

I won't get drawn into a highly dull debate on the definition of what an interpreter is or isn't. Instead let's just agree that PHP by default generates the OPCodes every single time a request comes in. That's all we need to understand for this context (that OPCode generation is in-line with requests, not pre-compiled or otherwise cached).

Also, yes, there are tons and tons of implementations of PHP caching/precompilation/JIT/etc.

[0] https://en.wikipedia.org/wiki/PHP#Implementations

Re:PHP: why GOTO instead of recursion? by kyberias on Tuesday September 23, 2014 @02:11PM (#8357006)
The original author wanted to generate byte code that executes as efficiently as possible. Clearly scoped goal. :)

Because PHP's compiler component, which he refers to as "compiler", did not generate efficient byte code for the interpreter, he had to use GOTO to force the compiler to generate it.

Whether the byte codes get cached or not might be irrelevant to his goals. We cannot be certain what proportion of time is wasted in network, compilation or serving the request. It could be one way or another.

USUALLY this is a waste of time. The developer's time that is.

Re:PHP: why GOTO instead of recursion? by Implicated on Tuesday September 23, 2014 @12:03PM (#8356004)
I stand corrected. Compiler.
Re:PHP: why GOTO instead of recursion? by kyberias on Tuesday September 23, 2014 @12:09PM (#8356036)
Compiler.
Re:PHP: why GOTO instead of recursion? by alayne on Tuesday September 23, 2014 @12:32PM (#8356209)
You should not be getting downvoted. The article is clearly discussing the compiler. Compilers and interpreters are not mutually exclusive. Just because a compiler produces bytecode (virtual instructions) instead of machine instructions (like x86), doesn't somehow make it not a compiler.
Re:PHP: why GOTO instead of recursion? by astrodust on Tuesday September 23, 2014 @12:51PM (#8356335)
Exactly. A compiler transforms abstract source code into machine-readable instructions.

These machine-readable instructions can be executable directly, but not necessarily. Is a cross-compiler not a true compiler because you can't execute the resulting code directly? Not at all. So by the same token, one that produces byte code is no different.

Re:PHP: why GOTO instead of recursion? by kyberias on Tuesday September 23, 2014 @02:16PM (#8357050)
I'll argue with myself here a bit if you allow... When considering PHP, we can think of The PHP Interpreter as a hybrid of two components: 1) a translator/compiler and 2) a bytecode interpreter. Therefore, when someone says "PHP Interpreter" he may indeed refer to that hybrid. If this is true, it would cause these kind of confusions. ;)
Re:PHP: why GOTO instead of recursion? by astrodust on Thursday September 25, 2014 @04:57PM (#8369703)
Yeah. I'd suggest that most "interpreters" today consist of a compiler and a virtual machine that runs those instructions. Historically, the earliest interpreted languages had a parser which immediately executed whatever it discovered, like BASIC, where each line was an independent statement that was parsed and executed.

It didn't take long for this to prove itself to be terribly inefficient.