Extrapolation with memoization