Full Width [alt+shift+f] Shortcuts [alt+shift+k]
Sign Up [alt+shift+s] Log In [alt+shift+l]
66

Galloping Search

from blag [alt+shift+b] in programming

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
7th Dec 2024

Stay updated

Get a weekly newsletter with the top 5 articles worth reading every week.

More from blag

SQLite prefixes its temp files with `etilqs_`

Here’s some wild lore inside SQLite’s source code explaining why temp files start with etilqs_

18th Apr 2026 • 1 votes
Oldest recorded transaction

The oldest recorded transaction was in 3100 BC

6th Sep 2025 • 1 votes
SQLite commits are not durable under default settings

SQLite doesn’t do fsync unless specified.

24th Aug 2025 • 1 votes
Rickrolling Turso DB (SQLite rewrite in Rust)

This is a beginner’s guide to hacking into Turso DB (formerly known as Limbo), the SQLite rewrite in Rust. I will explore how to get familiar with Turso’s codebase, tooling and tests

20th Jul 2025 • 1 votes

More in programming

uv2nix

A system for deploying Python code. It takes in uv's lock file and emits the stuff a Nix flake needs to build and deploy the code

26 minutes ago • 1 votes
Unattended reboots with encrypted disks

An introduction to ZKeys: a new service that stores encryption keys off-site and automatically locks access to them if the client machines go offline for a long period of time.

2 days ago • 1 votes
Education Shouldn't Be Held for Ransom

Google told K-12 schools they could turn off AI, but only if they gave up search too. That isn’t integration. It’s holding education for ransom.

5 days ago • 1 votes
AI Assisted Sermon

Once a year at my church, I usually give one sermon. I was asked to tie the theme to a young adult retreat we had taken to the Sunshine Coast. My first experience giving a sermon was many years ago at my old home church in El Monte, California. It was a Vietnamese-American church, but…

5 days ago • 1 votes
Fortune Telling and Speculative Design

Practical tools for design engineers to explore possible futures through speculative design

5 days ago • 1 votes
📚 BoredReading

You seem to be enjoying this.

Join free to unlock everything.

Create free account

Already have an account? Sign in