NP-Incompleteness
Folly F14 Map
07 Aug 2026
F14Map is Folly’s alternative to std::unordered_map and in this post we’ll explore this data structure in detail.
We’ll start with std::unordered_map which implements a more textbook version of hash maps using linked lists to handle collisions and then cover F14FastMap which uses a chunked (14 entries / chunk) open addressing implementation and leverages SIMD instructions for efficiency.
Velox: Memory
04 Aug 2026
Velox is an open source C++ library by Meta that can be used to perform computation common to distributed engines like Presto.
Its offerings include columnar operations, a rich type system, an expression parser and a smart resource management such as memory [1]. In this series of posts we’ll go over different components of Velox.
In this post we’ll study memory management done by Velox.
On Doing Things Manually
01 Aug 2026
In my last post about KD-tree, I vibe-coded a JavaScript application to demonstrate visually, step-by-step, how to construct and query a KD-tree. Codex one-shotted it in a few minutes; I spent a few minutes linking it to the blog post but did not even take a look at the code.
I’ve been using AI more and more both at work and for personal stuff but I also deliberately avoid using AI for specific tasks. I wanted to spend some time reflecting on this and document it.
KD-Tree
31 Jul 2026
Jon Bentley is an American computer scientist, famously known for his book Programming Pearls. He also came up with the data structure called k-d tree while an undergrad at Stanford and published it in a paper titled Multidimensional Binary Search Trees Used for Associative Searching in 1975.
In this post we study the kd-tree data structure, how to construct and perform queries on it. Then we provide an implementation in Python.
Velox: UDFs
23 Jul 2026
Velox is an open source C++ library by Meta that can be used to perform computation common to distributed engines like Presto.
Its offerings include columnar operations, a rich type system, an expression parser and a smart resource management such as memory [1]. In this series of posts we’ll go over different components of Velox.
In this post we’ll study user defined functions, UDFs, including the aggregate ones, UDAFs.
Visit archive to see all posts...