I like that it's not called caching because caching for me makes me think that there is some sort of eviction policy. I generally talk about "storing" data in "lookup tables" if I'm talking to someone not familiar with the jargon

Good point. Caching does usually refer to a temporary memory store.

IMO:

caching : memoization :: program performance : algorithm performance