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. …

    • on encoding run length encoder compression data • 3 mins read

  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. …

    • on sketch count min sketch hashing cpp c++ • 4 mins read

  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. …

    • on bloom filter bloom cpp c++ • 5 mins read

  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. …

    • on bloom filter bloom cpp c++ • 5 mins read

  5. Implementing a Bloom filter - Part 1

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

    • on bloom filter bloom cpp c++ • 2 mins read

  6. Hello world

    Hello world, this is the first post! …

    • on • 1 min read