Arpit Bhayani

Arpit Bhayani

@arpit_bhayani

Principal Engineer @Unacademy • Data @Amazon • Platform @Practo | Writes about Language internals, System Design, Programming and Math in Computer Science.

Arpit has published 13 articles so far

Articles by Arpit


Python Caches Integers
Python

Python Caches Integers

To gain a performance boost and avoid reallocation of frequently used integers, Python creates singl...

Arpit BhayaniMay 17
Fractional Cascading - Speeding up Binary Searches
Algorithms

Fractional Cascading - Speeding up Binary Searches

The performance of binary search when applied on k lists independently can be improved using bridges...

Arpit BhayaniMay 10
Copy-on-Write Semantics
Algorithms

Copy-on-Write Semantics

Copy-on-write is used to model Time Travel, build databases with no locks, and makes the fork system...

Arpit BhayaniMay 3
What makes MySQL LRU cache scan resistant
Algorithms

What makes MySQL LRU cache scan resistant

The MySQL InnoDB Storage engine uses LRU cache but it suffers from a notorious problem. In this arti...

Arpit BhayaniApr 26
Building Finite State Machines with Python Coroutines
Python

Building Finite State Machines with Python Coroutines

The most intuitive way of building and implementing Finite State Machines is by using Python Corouti...

Arpit BhayaniApr 19
Ranking movies using Bayesian Average
Statistics

Ranking movies using Bayesian Average

Ranking a list of movies, products, books or even restaurants is tricky and in this article, we find...

Arpit BhayaniApr 12
Designing a sliding window based rate limiter
System Design

Designing a sliding window based rate limiter

A rate limiter is used to control the rate of traffic sent or received on the network and in this ar...

Arpit BhayaniApr 5
All you need to know about Inverse Document Frequency
Data Mining

All you need to know about Inverse Document Frequency

TF-IDF is extensively used in search engines and in various document classification and clustering t...

Arpit BhayaniMar 6
Pseudorandom numbers using Cellular Automata - Rule 30
Algorithms

Pseudorandom numbers using Cellular Automata - Rule 30

Generating pseudorandom numbers is an interesting problem in Computer Science. In this article, we d...

Arpit BhayaniFeb 14
implementing function overloading in Python
Python

implementing function overloading in Python

Python natively does not support function overloading - having multiple functions with the same name...

Arpit BhayaniFeb 7
Isolation Forest algorithm for anomaly detection
Algorithms

Isolation Forest algorithm for anomaly detection

Anomaly detection is an age-old problem and in this article, we dive deep into an unsupervised algor...

Arpit BhayaniJan 28
Everything that you need to know about Image Steganography
Steganography

Everything that you need to know about Image Steganography

Steganography has been around since at least 440 BCE but with the rise of computers, the techniques ...

Arpit BhayaniJan 17
How python implements super long integers?
Python

How python implements super long integers?

Python must be doing something beautiful internally to support super long integers and today we find...

Arpit BhayaniJan 10