Uddeshya Singh·Apr 23, 2024Mathematical Intuition of Phi φ Accrual Failure DetectionIn 2004, Naohiro Hayashibara [Et. al] released Phi Accrual Failure Detection paper. This post will elaborate on the goals of this detector…
Uddeshya Singh·Feb 18, 2024Krafty raft: Deciphering KRaft consensus — 1My attempt to decipher the Raft whitepaper and how KRaft implementation adheres to the raft philosophy and techniques.
Uddeshya Singh·Jan 9, 2024Porting Postgres histograms to MySQL (MariaDB): Part 2Welcome to part 2 of the series, in this post, we’ll discuss implementing a new histogram style inspired by Postgres in MySQL for…
Uddeshya Singh·Jan 8, 2024Porting Postgres histograms to MySQL (MariaDB): Part 1A more accurate title would’ve been porting Postgres’ conditional selectivity to MySQL, but you’d ask me what’s conditional selectivity…
InLevel Up CodingbyUddeshya Singh·Nov 30, 2023Bustub’s extendible hash tables (CMU-15445)In this post, I will be discussing the implementation (overview) of the Bustub extendible hashtable index insertions.
InLevel Up CodingbyUddeshya Singh·Jul 23, 2023The curious case of MongoDB cache evictionsMongoDB is an extremely popular no SQL database solution with an interesting cache architecture. We’ll discuss cache eviction process …
InLevel Up CodingbyUddeshya Singh·Jun 3, 2023Pushing Redis Sentinels to their limitScript and tips on how to set up multiple master-replica Redis instances and multiple Redis sentinels to monitor them.
InLevel Up CodingbyUddeshya Singh·Feb 18, 2023The internals of Go ChannelsI have been reading about the design of go language and this post is an accumulation of notes specific to the buffered go channels…
Uddeshya Singh·Oct 8, 2022Kademlia Protocol in Distributed Hash TablesKademlia. This protocol is used to serve data in a truly decentralized peer-to-peer network. In this kind of network, from the BitTorrent…
InGeek CulturebyUddeshya Singh·Jul 11, 2022HPACK: Header compression format for HTTP/2Recently, I have been exploring what makes HTTP/2 and HTTP/3 spookily faster than their 1.1 predecessors. While it’s been majorly clear…A response icon2A response icon2