Graphics is full of this type of "caching problem" where you can make memory vs computation tradeoffs.