Abhijit MondalA hate story of Rust and Non Linear Data StructuresQuite recently Rust has gained a lot of popularity as a high level programming language that is fast and memory safe. The high performance…Feb 193Feb 193

Abhijit MondalThe time I had mixed feelings about Rust …Due to Rust’s recent rise in popularity among software engineers around the world, I got interested in learning about Rust and how it…Feb 107Feb 107

Abhijit MondalHyperLogLog, Probabilities and Dynamic Programming …In this post we will be discussing the HyperLogLog algorithm for cardinality estimation.Jan 2Jan 2

Abhijit MondalDemystifying CPU Caches with ExamplesThis post takes inspiration from one of the famous blogs on the different CPU cache effects:Nov 22, 20231Nov 22, 20231

Abhijit MondalFast Fourier Transform OptimizationsIn the last two posts we understood the basics of fourier transform, how to speed up the DFT calculations with FFT, then looked at how we…Nov 8, 20231Nov 8, 20231

Abhijit MondalAn excursion into Fast Fourier Transform — Part 2In this post I am going to solve a bunch of algorithmic problems to demonstrate the power of FFT algorithm and how it extends beyond time…Nov 3, 2023Nov 3, 2023

Abhijit MondalAn excursion into Fast Fourier Transform — Part 1Let’s begin by understanding how Fourier Transform (or more specifically Discrete Fourier Transform) works and how it is useful in…Nov 3, 2023Nov 3, 2023

Abhijit MondalWhy should you care about hash functionEver since I learnt about data structures and algorithms in college, hash tables has been the most famous and most commonly used data…Aug 22, 2023Aug 22, 2023

Abhijit MondalUsing JAVA & Zookeeper to build a distributed key value storeIn this post, I am going to build a simple distributed key-value store using JAVA and sockets for networking.Aug 14, 2023Aug 14, 2023

Abhijit MondalTradeoffs in Software Engineering“If the only tool you have is a hammer, it is tempting to treat everything as if it were a nail.” — Abraham MaslowAug 13, 2023Aug 13, 2023