Resources › cs › theory › data_structures

Bookmarks

The Most Complicated Algorithm I've Ever Written: SQLite B-Tree Balancing

Added on July 24, 2025 · · views
cs/theory/algorithms cs/databases

Understanding B-Trees: The Data Structure Behind Modern Databases

Added on July 22, 2025 · 12:39 · 751.0K views
Clear, in-depth explanation of B-trees, a fundamental data structure used in databases and file systems.
cs/theory/algorithms cs/databases

Rope Datastructure

Added on July 22, 2025 · 21:06 · 18.8K views
Technical presentation of the rope data structure with code overview, useful for efficient string manipulation knowledge.
cs

Things that go wrong with disk IO

Added on March 29, 2025 · 5 min read

Bloom filters debunked: Dispelling 30 Years of bad math with Coq!

Added on December 27, 2024 · 11 min read

Using Uninitialized Memory for Fun and Profit Posted on Friday, March 14, 2008.

Added on July 27, 2024 · 5 min read
cs/software_development/performance_optimization

An Encoded Tree Traversal

Added on July 27, 2024 · 5 min read

Database Systems

Added on July 17, 2024 · 1 min read
cs/systems_programming

Text Buffer Reimplementation

Added on June 19, 2024 · 15 min read
cs/software_development/performance_optimization

Competitive Programmer's Handbook

Added on February 5, 2024 · 5h 55m read
cs/theory/algorithms

Subcategories