Galloping Search

I recently learned about Galloping Search while building a distributed log called s3-log. It&rsquo;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