How Bloom Filters Work: Hash Bits, False Positives, and Why Deletion Is Hard
A cache, a database, and a CDN edge often need the same cheap answer: have I seen this key before? Storing every key is correct and expensi...
A cache, a database, and a CDN edge often need the same cheap answer: have I seen this key before? Storing every key is correct and expensi...
A cache, a database, and a CDN edge often need the same cheap answer: have I seen this key before? Storing every key is correct and expensi...
A user program cannot talk to a disk controller, change another process's page tables, or bind a TCP port by executing ordinary instruct...
A replicated database, a Kubernetes control plane, and a coordination service all need the same guarantee: after a machine dies, the survivo...
TCP names a connection by four numbers: two addresses and two ports. Change any of them and the connection is gone. It also delivers one ord...
A cache cluster, a sharded database, and a content-delivery edge all share one problem: given a key, which machine should own it? The naive...
TCP can deliver a reliable byte stream. That is useful when a file must arrive complete and in order. It is the wrong contract when a late p...
A container is not a miniature virtual machine and it is not a special object inside the Linux kernel. It is a process, or a tree of process...
HTTP can fetch a page. TCP can keep a reliable byte stream open. Neither explains why a live chat box updates without a refresh or why a tra...
Garbage collection is the runtime mechanism that finds heap objects a program can no longer reach and reclaims their memory. Manual allocato...
Why virtual memory exists A process does not own a private bank of RAM chips. It owns a private address space: virtual addresses the CPU wi...