A study of cache sizing

Recently I’ve been hard at work building a distributed in-memory cache for our runtime systems. One of the most important decisions that I’ve had to make in this project is…

Gorilla

This post is to write down my first impressions after reading Facebook’s Gorilla which is their in-house TSDB. Long story short, Facebook designed their own time-series database (TSDB) to collect…

Alias Method

This post is about a brilliant algorithm called the Alias Method. This method allows you to generate samples according to a discrete probability distribution in constant time. In other words, it allows…