[ TOPIC ]
caching
5 real merged PRs across 4 projects, ordered easiest to hardest. Read them in order to see how caching shows up in production code, then go deeper with the free papers and talks below.
[ 01 // REAL PRs ]
Next (mid) · 5
Hash the type-derived parameter in the ALP, FPC and GCD codecs
This PR teaches how subtle bugs can arise from missing type-derived parameters in cache keys, how to fix them by updating hash functions, and how to write robust, deterministic regression tests for such issues.
Cache the finalized cardinality in `uniq_v2` statistics
This PR demonstrates how to optimize expensive repeated computations by caching results, including how to safely memoize in a concurrent context and add targeted performance regression tests.
fix(notification-controller): read appprojects from informer cache
This PR teaches how to improve controller performance and correctness by switching from live API calls to informer cache reads, handling namespace scoping, and tuning client rate limits.
[Storage] Add `byte_size` to `DataPointer`
This PR teaches how to robustly handle and report errors in benchmark runners, and how to isolate benchmark runs to avoid cache-related side effects between test variants.
fix(runtime-core): avoid caching unmounted suspense children
Demonstrates careful caching logic to avoid invalid state in nested async UI components with a detailed regression test for complex Suspense and KeepAlive interactions.
[ 02 // MUST-READ PAPERS ]
Free to read, ranked by citations.
- ARC: A Self-Tuning, Low Overhead Replacement CacheNimrod Megiddo, Dharmendra Modha · FAST · 2003838 citationsfree PDF
- Scaling Memcache at FacebookRajesh Nishtala et al. · NSDI · 2013664 citationsfree PDF
- TinyLFU: A Highly Efficient Cache Admission PolicyGil Einziger, Roy Friedman · Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) · 201496 citationsfree PDF
other topics