System Design Fundamentals

System design foundations and real-world problems - caching strategies, consistency models, URL shorteners, and more

• LRU Cache and Modern Alternatives

  16 min read Jun 15, 2023

  Learn the classic LRU cache implementation, understand its limitations, and explore modern alternatives like LRU-K, 2Q, and ARC for building high-performance caching systems.The Classic: Understanding LRULRU Implementation: O(1) MagicWhen LRU Fails: The Achilles’ HeelBeyond LRU: Modern AlternativesLRU-K: Adding Frequency Memory2Q: The Probationary FilterARC: Self-Tuning IntelligenceReal-World ApplicationsPerformance ComparisonConclusion

  JavaScript TypeScript Caching DSA Data Structures +5

• Caching: From CPU to Distributed Systems

  10 min read Feb 1, 2023

  Explore caching fundamentals from CPU architectures to modern distributed systems, covering algorithms, mathematical principles, and practical implementations for building performant, scalable applications.The Genesis and Principles of CachingFoundational Concepts in Web CachingCache Replacement AlgorithmsDistributed Caching SystemsCaching in Modern Application ArchitecturesThe Future of Caching

  Distributed Systems System Design Performance Caching Algorithms +2