Building a Thread-Safe and Scalable Computation Cache with Futures
Memoization is a common optimization technique: remember the result of an expensive operation so that subsequent requests for the same input can be served instantly. In a concurrent enviroment, however, naive caching can lead too race conditions, duplicated work, or even deadlock. The solution is to...