[dmead]

Is this what the fp community calls referential transparency?

[Jtsummers]

Very similar, referential transparency is the ability to replace a function call (or expression, generally) with its result (or value). So using an array (or other tabling mechanism) you can take advantage of this to trade off space for time.