|
Authored by: Anonymous on Saturday, May 19 2012 @ 03:17 PM EDT |
Yeah, Google's technique is just a simple peephole optimization, where they look
for a set of four instructions and replace the wasteful instructions with a
static array initialization. In other words, they put the number where it's
supposed to go in memory ahead of time, rather than making the machine do that
every single time the program runs.
What Google is doing is really just a plain old peephole optimization which has
been known for ages. In pretty much every peephole optimization, you do exactly
what Google does: find some pattern, then replace it with something faster.[ Reply to This | Parent | # ]
|
|
Authored by: Dick Gingras on Sunday, May 20 2012 @ 12:43 PM EDT |
My copy of the Dragon Book was published in 1977; in Chapter 15 it discusses
peephole optimization over the course of about 5 pages. In the Bibliographic
notes for the chapter, it says "Peephole optimization was discussed by McKeenan
[1965].".
--- SCO est mortuus caro; requiescat in ignominiam! [ Reply to This | Parent | # ]
|
|
|
|
|