Archive

Deep dive into the internals of an immutable database, immudb

Table of Contents * Introduction * About immudb * Basic Building Blocks * Append-only logs * Merkle Tree * Timed BTree * Persistence * Lifecycle of a transaction in immudb Introduction I've been working on a fast immutable database, called immudb (developed by Codenotary), and was very curious about the immutable nature of storage. I have

Don't trust your logs! Implementing a Merkle tree for an Immutable Verifiable Log (in Go)

TLDR; RFC#6962 [https://datatracker.ietf.org/doc/html/rfc6962#section-2.1] implementation of merkle tree GitHub - arriqaaq/merkletreeContribute to arriqaaq/merkletree development by creating an account on GitHub.GitHubarriqaaq [https://github.com/arriqaaq/merkletree]Recently I'd been reading on the application of immutable databases for tracking

ART: Building a Prefix Search Trie in Go

Adaptive Radix Trie implementation increased performance of my database 2x compared to a skiplist.

Writing a simple in-memory key-value Database in Go

Building a simple in-memory key-value store in Go with Redis like commands.

Turing Completeness, Go, Ethereum and Bitcoin

What is Turing Completeness? What is a Turing Machine? Is Golang Turing Complete? Or is Bitcoin and Ethereum?

The Math Behind Estimation of Durability of a Storage System

This article is my archive on a study I had conducted a few years back whilst working on an internal project to estimate durability of a storage system based on replication of data across nodes. The result is based on how RAID works, MTTDL paper and also based on results

Golang Design Patterns in Kubernetes

I love reading open source code, you get to see different design patterns in action and learn about code architecture too. I have been looking into the Kubernetes codebase, and thought of penning down my research on Golang Design Patterns that have been used in different Kubernetes codebases, in hope

A Deep Dive Into Kubernetes Informers

I wanted to understand more about how Kubernetes controllers are implemented. Building controllers with controller-runtime [https://github.com/kubernetes-sigs/kubebuilder] is pretty easy but it masks many details on how the event-oriented architecture of client-go works underneath. What are informers? The vital role of a Kubernetes controller is to watch

Deep Dive into Linux Networking and Docker - Bridge, vETH and IPTables

These series of articles are my log of learning about various networking concepts related to Container Orchestration Platforms (Docker, Kubernetes, etc) Linux Networking is a very interesting topic. In this series, my aim is to dig deep to understand the various ways in which these container orchestration platforms implement network

Writing An Operating System - The Boot Process (Part 1)

My journey on learning to build a simple OS

🍵The Friday Gahwa #3 - Tarteel, Virus, Fold.it, Robots, Mensa

Your weekly edition of The Friday Gahwa Newsletter, perusing the internet for writing worth reading. Want to get five outstanding article recommendations twice-a-week week on Tech, Productivity, Islam, Science (STEM) and Literature, hand-chosen and beautifully summarised? Join now!

🍵The Friday Gahwa #2 - Honeybees, Tajweed, Thunkable, Hiroshima Diary, NFT

The Friday Gahwa #2 - Honeybees, Tajweed, Thunkable, Hiroshima Diary, NFT

📕 Notes: On Schacht's Origins of Muhammadan Jurisprudence by Mustafa Azami - Part 1

Notes on Schacht's Origins of Muhammadan Jurisprudence by Mustafa Azami. Azami's work examines the sources used by Schacht to develop his thesis on the relation of Islamic law to the Qur'an, and exposes fundamental flaws in Schacht's methodology.

🍵 The Friday Gahwa #1 - Ramadhan, Ruby, DNA, Atomic Habits, Memories

Your weekly edition of The Friday Gahwa Newsletter, perusing the internet for writing worth reading. This week, Ramadhan, Ruby, DNA, Atomic Habits, Memories

🧮 Pythagoreanism: The Story Of Pythagoras And His “IRRATIONAL” Cult

What comes to your mind when you hear about Pythagoras? Read about the Pythagoras cult to find out more.

🕹️ Latency need not always require scaling your Microservice (A Story Of An In Memory Cache In Go)

A Story Of An In Memory Cache In Go

🎮 Let's Scratch

Scratch is a visual-based programming language that's child-friendly with a thriving community and a large playground.

🛰️ Chord: Building a DHT (Distributed Hash Table) In Golang

This article is a simple implementation of the CHORD DHT paper, in Golang.