Published originally at https://aly.arriqaaq.com/turing-completenes-ethereum-bitcoin/ I’d read a lot about Turing machines, a language being Turing complete, and in general about Turing completeness, but never actually looked into it in detail. I’ve spent the past couple of weeks learning more about it, and it’s importance, both in literature and in practice…

A series of posts to understand databases better In 2022, I got the chance to work on databases entirely, alhamdulillah. 1) I created my own database from scratch #flashdb (https://lnkd.in/gkP7fQ25) 2) I started work on a fast immutable database #immudb (https://lnkd.in/gcn6yry2) To make database internals easy to understand for everyone…

Understanding the internals of an immutable database 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 you ever wondered how search queries in databases work so fast? Indexes you may say. And how do indexes work under the hood? Trees (Tries) you affirm. TLDR, ART increased performance of my database 2x when compared to a skiplist. …

بسملة‎ We’ve used databases and have worked on a variety of them, right from Postgres to Redis to Prometheus. I’ve spent a lot of time reading through the source code of some of these databases. …

Republished from my blog 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. …

I wanted to understand more about how Kubernetes controllers are implemented. Building controllers with controller-runtime 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 objects for the desired state and the actual…

Originally published on my blog here. I love reading open source code, you get to see different design patterns in action and learn about code architecture too. …

This was originally published here: https://aly.arriqaaq.com/linux-networking-bridge-iptables-and-docker/ 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…