Recurse Center Day 15: B Tree Algorithms

I recently learned about Galloping Search while building a distributed log called s3-log. It’s used to search sorted items when the upper bound is unknown. In this short post, I will share my notes and other alternatives I discovered for searching over unbounded items

In this third part of the series, I will show how we can implement a durable, distributed, and highly available log using S3

State is pain. The next generation of infrastructure tools will be built on diskless paradigm. In this short post I will explain what is Diskless / Zero Disk Architecture

Most databases don’t do checksums by default. Disk corruptions go silently unnoticed.

SQLite does not do checksums by default. Disk corruptions go silently unnoticed.