browse/
75 results
computer-science/heaps-how-a-computer-always-knows-the-most-urgent-item-without-sorting.md
Heaps: how a computer always knows the most urgent item without sorting everything
A hospital waiting room, a game's task list and a map app all need the same thing: the most urgent item, right now, while new items keep…
networks/dhcp-how-a-device-gets-an-address-the-moment-it-joins-the-wi-fi.md
DHCP: how a device gets an address the moment it joins the Wi-Fi
Every device on a network needs its own address, but nobody types one in when you join café Wi-Fi. A helper called DHCP hands them out with…
computers/endianness-why-the-bytes-of-a-number-can-be-stored-backwards.md
Endianness: why the bytes of a number can be stored backwards
Store the number 0x12345678 in memory and you might expect the bytes in the order 12 34 56 78. Most laptops and phones store them as 78 56…
ai/rag-how-a-chatbot-looks-things-up-before-it-answers.md
RAG: how a chatbot looks things up before it answers
A chatbot has never read your shop's rules, so when you ask it about them it may guess, and a confident wrong guess is called a…
security/digital-signatures-how-a-message-proves-who-wrote-it-and-that-nobody-c.md
Digital signatures: how a message proves who wrote it and that nobody changed it
How can you tell that a message really came from who it says, and that nobody changed a word on the way? A digital signature does both with…
infrastructure/structured-logs-why-a-line-of-json-beats-a-sentence-when-something-bre.md
Structured logs: why a line of JSON beats a sentence when something breaks at 3 a.m.
A plain log line like "order 404 by alice took 87ms" reads well to a human, but a search for 404 also matches order numbers and the middle…
computer-science/coin-change-why-grabbing-the-biggest-coin-first-can-fail-and-how-a-tab.md
Coin change: why grabbing the biggest coin first can fail, and how a table fixes it
A cashier owes 6 cents and has coins worth 1, 3 and 4. Grabbing the biggest coin first uses three coins, but two 3s do it in two. This…
networks/cdns-why-a-far-away-server-feels-slow-and-how-copies-near-you-fix-it.md
CDNs: why a far-away server feels slow, and how copies near you fix it
Why does a website load instantly for you and slowly for someone on the other side of the world? The server is the same; the distance is…
computers/deadlock-how-two-programs-can-wait-for-each-other-forever.md
Deadlock: how two programs can wait for each other forever
Two threads each hold one lock and wait for the other's. Neither can move, and the program just freezes without an error. This is a…
ai/accuracy-why-a-spam-filter-that-is-99-right-can-still-catch-nothing.md
Accuracy: why a spam filter that is 99% right can still catch nothing
A spam filter that never flags anything can score 99% accuracy when only 1 email in 100 is spam. So what should you measure instead? This…
software-design/composition-vs-inheritance-why-a-toy-duck-shouldn-t-learn-to-fly.md
Composition vs inheritance: why a toy duck shouldn't learn to fly
A rubber duck that learns to fly is a classic sign that inheritance, the "is a" way of sharing code, has been stretched too far. Every…
infrastructure/rate-limiting-how-a-token-bucket-stops-one-caller-from-using-up-the-wh.md
Rate limiting: how a token bucket stops one caller from using up the whole server
How do websites stop one noisy caller from using up all the server's time? Many use a token bucket: a bucket that holds a few tokens and…