I assume you mean https://en.wikipedia.org/wiki/Transposition_table this, right?

It seems to simply cache results of a function call, ie you have f(x) = y, where computing “f” is costly, so you cache x → y pairs that you calculated already, and before evaluating f(x) you check the cache for a matchi…