Uddeshya SinghMathematical 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…Apr 23Apr 23
Uddeshya SinghKrafty raft: Deciphering KRaft consensus — 1My attempt to decipher the Raft whitepaper and how KRaft implementation adheres to the raft philosophy and techniques.Feb 18Feb 18
Uddeshya SinghPorting 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…Jan 9Jan 9
Uddeshya SinghPorting 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…Jan 8Jan 8
Uddeshya SinghinLevel Up CodingBustub’s extendible hash tables (CMU-15445)In this post, I will be discussing the implementation (overview) of the Bustub extendible hashtable index insertions.Nov 30, 2023Nov 30, 2023
Uddeshya SinghinLevel Up CodingThe 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 …Jul 23, 2023Jul 23, 2023
Uddeshya SinghinLevel Up CodingPushing Redis Sentinels to their limitScript and tips on how to set up multiple master-replica Redis instances and multiple Redis sentinels to monitor them.Jun 3, 2023Jun 3, 2023
Uddeshya SinghinLevel Up CodingThe 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…Feb 18, 2023Feb 18, 2023
Uddeshya SinghKademlia 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…Oct 8, 2022Oct 8, 2022
Uddeshya SinghinGeek CultureHPACK: 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…Jul 11, 20221Jul 11, 20221