all essays (74)

Genetic Algorithm to solve the Knapsack Problem

Pseudorandom Number Generation using LFSR

Indexing on Partitioned Data

Data Partitioning Strategies

Data Partitioning

Leaderless Replication

Conflict Resolution

Conflict Detection

Multi-Master Replication

Monotonic Reads

Read-your-write Consistency

Handling outages in a Master-Replica setup

The New Replica

Replication Formats

Replication Strategies

Master-Replica Replication

ACID - Durability

ACID - Isolation

ACID - Consistency

ACID - Atomicity

Architectures in Distributed Systems

Mistaken Beliefs of Distributed Systems

Fork Bomb

Chained Comparison Operators in Python

Designing Taxonomy on a Relational DB

The Weird Walrus

Fully Persistent Arrays

Persistent Data Structures - An Introduction

Constant Folding in Python

String Interning in Python

A Simple Recursion Tree Visualizer for Python

Approximate Count-Distinct using Flajolet Martin Algorithm

2Q Cache Management Algorithm

Israeli Queues

1D Procedural Terrain Generation

Set Similarity using Jaccard Similarity Coefficient and MinHash

Time Series Smoothing - Making Aberrations Stand Out

Constant Time LFU

Morris's Algorithm for Approximate Counting

Slowsort - A Pessimal Sorting Algorithm

Bitcask - A Log-Structured Fast KV Store

Phi φ Accrual Failure Detection

Deciphering Repeated-key XOR Ciphertext

Deciphering Single-byte XOR Ciphertext

Making Python Integers Iterable

Powering Inheritance in C using Structure Composition

The RUM Conjecture

Consistent Hashing

Integer Caching in Python

Fractional Cascading - Speeding up Binary Searches

Copy-on-Write Semantics

Midpoint Insertion Strategy in MySQL LRU Cache

Building Finite State Machines with Python Coroutines

Better Ranking using Bayesian Average

Sliding Window based Rate Limiter

Inverse Document Frequency

Eight Rituals to be a Better Programmer

Personalize your Python Prompt

Pseudorandom Number Generation using Cellular Automata - Rule 30

Function Overloading in Python

Isolation Forest Algorithm for Anomaly Detection

Image Steganography

Super Long Integers in Python

Changing Python

Stop an Iterating Loop

Sleepsort and Concurrency in Golang

HTTP Requests using Netcat

Fast and Efficient Pagination in MongoDB

Why MongoDB's cursor.skip() is Slow?

Benchmark Pagination Strategies in MongoDB

Multiple MySQL server running on same Ubuntu server

Setting up Graphite using Nginx on an Ubuntu server

Setting up Graphite and Grafana on an Ubuntu server

Publish python package on PyPI

Writings and Videos

Asli Engineering Podcast

Courses

System Design for Beginners

System Design Masterclass

Redis Internals

Designing Microservices

GitHub Outage Dissections

Hash Table Internals

BitTorrent Internals

Legal and Contact

Terms and Conditions

Everything Else

The Smarter Chimp

Arpit's Newsletter read by 38000+ engineers

Weekly essays on real-world system design, distributed systems, or a deep dive into some super-clever algorithm.

Subscribe on LinkedIn Subscribe on Substack

v15.3.0
© Arpit Bhayani, 2022

Powered by this tech stack.