but I'm even more confused than before because the (timed) performance is equivilent to the memoized version despite this.
Given your claim of producing a collection of 2000^5000 items, which dwarfs the number of elementary particles in our universe, your methodology is more than a little suspect.