browse/

75 results
computer-science/binary-search-trees-why-the-order-you-insert-numbers-changes-how-fast.md Binary search trees: why the order you insert numbers changes how fast you can find them A binary search tree keeps numbers in order with one rule: smaller goes left, bigger goes right. Build one yourself, watch a search light… 4 min read · 30 Oct networks/udp-why-a-video-call-skips-a-lost-piece-instead-of-waiting.md UDP: why a video call skips a lost piece instead of waiting Why does a video call skip a moment instead of freezing until the missing piece turns up? Because it uses UDP, a protocol that sends… 4 min read · 29 Oct databases/caching-why-the-second-read-is-fast-and-how-a-copy-goes-stale.md Caching: why the second read is fast, and how a copy goes stale Why does a page load slowly the first time and fast the second? Usually a cache: a quick copy of an answer the database already gave. Run a… 5 min read · 29 Oct computers/virtual-memory-why-two-programs-can-use-the-same-address-without-clash.md Virtual memory: why two programs can use the same address without clashing Two programs can both use "address 4096" without ever touching each other's data. The trick is that the addresses a program sees are… 6 min read · 29 Oct languages/reference-counting-how-python-knows-when-to-throw-an-object-away.md Reference counting: how Python knows when to throw an object away You never tell Python to free memory, yet unused objects disappear. How does it know when one is finished with? CPython keeps a tally on… 5 min read · 28 Oct mobile/dropped-frames-why-one-slow-function-freezes-a-phone-screen.md Dropped frames: why one slow function freezes a phone screen You tap a button and your phone screen freezes for a moment, even though the app did not crash. The reason is that one thread both listens… 5 min read · 28 Oct ai/the-context-window-why-a-chatbot-forgets-the-start-of-a-long-chat.md The context window: why a chatbot forgets the start of a long chat A chatbot does not remember your conversation. Each time you press send, the app hands the model the whole chat again, and the model can… 5 min read · 28 Oct security/cross-site-scripting-how-a-comment-box-can-run-someone-else-s-code.md Cross-site scripting: how a comment box can run someone else's code A comment box looks harmless until someone types a tiny program instead of a comment. This article explains cross-site scripting, or XSS… 5 min read · 28 Oct software-design/the-observer-pattern-how-a-shop-tells-many-functions-about-one-order-w.md The observer pattern: how a shop tells many functions about one order without knowing them A shop that must email a receipt, update stock and add loyalty points ends up with one function that knows about everything. Every new… 5 min read · 27 Oct infrastructure/exponential-backoff-why-waiting-longer-between-retries-keeps-a-struggl.md Exponential backoff: why waiting longer between retries keeps a struggling server alive When a server stumbles, every client that failed retries at the same instant, and the second wave can be bigger than the first. Exponential… 5 min read · 27 Oct computer-science/merge-sort-how-splitting-a-list-in-half-again-and-again-sorts-it-with.md Merge sort: how splitting a list in half again and again sorts it with far less work How do you sort 10,000 numbers without making millions of comparisons? Merge sort never sorts a big pile. It splits the list until every… 5 min read · 27 Oct networks/nat-how-a-dozen-devices-share-one-internet-address.md NAT: how a dozen devices share one internet address Your home has one public internet address but a dozen devices. NAT is how your router lets them all share it and still get each reply to… 5 min read · 26 Oct