Data-Structures

• Bloom Filters and Probabilistic Data Structures: Trading Certainty for Speed · 2024-08-22

  Explore how Bloom filters, Count-Min sketches, and HyperLogLog sacrifice perfect accuracy for dramatic space and time savings—and learn when that trade-off makes sense.

• Lock-Free Data Structures: Concurrency Without the Wait · 2024-07-18

  Explore how lock-free algorithms achieve thread-safe data access without traditional locks. Learn the theory behind compare-and-swap, the ABA problem, memory ordering, and practical implementations that power high-performance systems.

• B-Trees and LSM-Trees: The Foundations of Modern Storage Engines · 2021-07-14

  An in-depth exploration of B-Trees and LSM-Trees, the two dominant data structures powering databases from PostgreSQL to RocksDB. Learn their trade-offs, internal mechanics, and when to choose each for your workload.

• Algorithms (4th ed.)