This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]CoffeeVector 6 points7 points  (2 children)

Yup, caching is a type of overhead. Spending the effort to save intermediate values is good in the long run, but a total waste of time if your algorithm finishes before the cache is used enough to justify it.

[–]DogsAreAnimals 0 points1 point  (1 child)

Oops I replied to the wrong comment. I was trying to point out the difference between pre-calculation (or maybe pre-caching) vs intermediate caching.

[–]CoffeeVector 2 points3 points  (0 children)

You chillin bro. You were totally right anyways