21 Sep
2006
21 Sep
'06
7:13 p.m.
On Thu, Sep 21, 2006 at 03:08:15PM -0400, Michael Fawcett wrote:
On 9/21/06, Geoffrey Irving <irving@cs.stanford.edu> wrote:
It's hard to be certain since they didn't actually show the code they were compiling, but judging by their pseudocode that test is entirely insufficient. If i is a compile time constant, v[i] is easy to optimize. The hard case is if i is a arbitrary runtime integer, as mentioned in my previous email.
Absolutely, it's entirely out of the question if i is not a compile-time constant.
The code I posted trivially reduces to array lookup for any i, so it's certainly not "out of the question" based on the desired interface. Geoffrey