Olivia Ifrim


Intelligence is the ability to adapt to change.


  1. Encoding - Run length encoder

    This post is the start of a mini-series on data compression. Over the course of the series we will look at some algorithms for encoding, understand their strengths and weaknesses and we’ll wrap up at the end with some wise thoughts after we’ve learnt all of this. …


  2. Count min sketch explained

    Last time we looked at Bloom filters, which is one type of probabilistic data structure. In this post we will look at another one - Count Min Sketch. …


  3. Implementing a Bloom filter - Part 3

    Last time we looked at how the internals of Bloom filters work. In this post, we’ll get our hands dirty and implement it. …


  4. Implementing a Bloom filter - Part 2

    Last time we talked about what a Bloom filter is and why you might use it. In this post we will cover how Bloom filters work internally and how they achieve constant time lookups. …


  5. Implementing a Bloom filter - Part 1

    In this series we will implement a very simple Bloom filter in c++. …


  6. Hello world

    Hello world, this is the first post! …