Featured Image

Kafka Internals

馃毀 This post is a work in progress, but feel free to explore what鈥檚 here so far. Stay tuned for more! 14 years of Apache Kafka! Kafka is the de facto standard for event streaming, just like AWS S...

Featured Image

Design Driven Development

It feels good to be back, reflecting, pondering, and putting thoughts into words. Let's talk about something core to the software engineering that often gets overlooked in the rush to code: des...

Featured Image

Breath-First Search using Stack

1. BFS using Queue Just in the prior post on graph traversal, we went into details of Depth-First Search (DFS) and Breadth-First Search (BFS). BFS is a way of traversing down the graph, level-by-le...

Featured Image

Graph Theory: Search and Traversal

0. Graph Traversal Breadth-First Search (BFS) and Depth-First Search (DFS) are two of the most commonly used graph traversal methods. The traversal of a graph, whether BFS or DFS, involves two main...

Featured Image

Graph Theory: Introduction

Before heading into details of how we store, represent, and traverse various kinds of graphs, this post is more of a ramp-up to better understand what graphs are and the different kinds from a comp...

Featured Image

Spatial Index: R Trees

If you have been following the Spatial Index Series, it started with the need for multi-dimensional indexes and an introduction to space-filling curves, followed by a deep dive into grid systems (G...

Featured Image

Spatial Index: Tessellation

Brewing! this post a continuation of Spatial Index: Grid Systems where we will set the foundation for tessellation and delve into the details of Uber H3 0. Foundation Tessellation or tiling is the...

Featured Image

Spatial Index: Grid Systems

This post is a continuation of Stomping Grounds: Spatial Indexes, but don鈥檛 worry if you missed the first part鈥攜ou鈥檒l still find plenty of new insights right here. 3. Geohash Geohash: Invented in...

Featured Image

Spatial Index: Space-Filling Curves

0. Overview Spatial data has grown (/is growing) rapidly thanks to web services tracking where and when users do things. Most applications add location tags and often allow users check in specific ...