zig Tag Posts Index

Learn Zig Series (#119) - BFS and DFS

Learn Zig Series (#119) - BFS and DFS What will I learn? Why breadth-first search (BFS) and depth-first search (DFS) are secretly the same algorithm, and how the

Learn Zig Series (#118) - Graph Representation

Learn Zig Series (#118) - Graph Representation What will I learn? Why a graph is the right shape for data that is connected rather than ordered -- roads, dependencies,

Learn Zig Series (#117) - Binary Search Variations

Learn Zig Series (#117) - Binary Search Variations What will I learn? Why binary search is the payoff that sorting buys you -- an unsorted array answers "is

Learn Zig Series (#116) - Sorting Algorithms in Zig

Learn Zig Series (#116) - Sorting Algorithms in Zig What will I learn? Why sorting is a solved problem you never stop paying for -- the comparison model, the O(n

Learn Zig Series (#115) - Slab Allocators

Learn Zig Series (#115) - Slab Allocators What will I learn? What a slab allocator actually is -- not a new trick, but the machine episode 114 was pointing at: take

Learn Zig Series (#114) - Memory Pools

Learn Zig Series (#114) - Memory Pools What will I learn? Why a memory pool (a.k.a. object pool, fixed-size block allocator, or free-list allocator) is the idea

Learn Zig Series (#113) - Ring Buffers: Lock-Free

Learn Zig Series (#113) - Ring Buffers: Lock-Free What will I learn? Why a ring buffer (a.k.a. circular buffer) is the data structure that answers the question episode

Learn Zig Series (#112) - Cuckoo Filters

Learn Zig Series (#112) - Cuckoo Filters What will I learn? Why the cuckoo filter answers the exact question the bloom filter left dangling at the end of episode

Learn Zig Series (#111) - Bloom Filters

Learn Zig Series (#111) - Bloom Filters What will I learn? Why a bloom filter throws out the one thing every structure so far has quietly insisted on -- storing

Learn Zig Series (#110) - Tries: Prefix Trees

Learn Zig Series (#110) - Tries: Prefix Trees What will I learn? Why a trie throws out the one assumption every tree so far has quietly leaned on -- that the only

Learn Zig Series (#109) - Red-Black Trees

Learn Zig Series (#109) - Red-Black Trees What will I learn? Why a red-black tree is the exact same balancing idea as last episode's B-tree, only squeezed back down

Learn Zig Series (#108) - B-Trees

Learn Zig Series (#108) - B-Trees What will I learn? Why a B-tree is the deterministic answer to the exact question skip lists answered with coin flips -- "how

Learn Zig Series (#107) - Skip Lists

Learn Zig Series (#107) - Skip Lists What will I learn? Why a skip list is what you get when you take last episode's linked list and let each node hold more than

Learn Zig Series (#106) - Linked Lists: Singly and Doubly

Learn Zig Series (#106) - Linked Lists: Singly and Doubly What will I learn? Why a linked list is the simplest data structure you can build out of nothing but a

Learn Zig Series (#105) - Mini Project: Reverse Proxy - Health Checks

Learn Zig Series (#105) - Mini Project: Reverse Proxy - Health Checks What will I learn? Why last episode's failover -- discovering a dead backend by dialing it

Learn Zig Series (#104) - Mini Project: Reverse Proxy - Load Balancing

Learn Zig Series (#104) - Mini Project: Reverse Proxy - Load Balancing What will I learn? Why a route pointing at a single backend is only half a reverse proxy,

Learn Zig Series (#103) - Mini Project: Reverse Proxy - Routing

Learn Zig Series (#103) - Mini Project: Reverse Proxy - Routing What will I learn? What a reverse proxy actually is, how it differs from the forward proxy your VPN

Learn Zig Series (#102) - Mini Project: HTTP Load Tester - Part 2

Learn Zig Series (#102) - Mini Project: HTTP Load Tester - Part 2 What will I learn? Why the Part 1 tester was quietly benchmarking the TCP handshake in stead of

Learn Zig Series (#101) - Mini Project: HTTP Load Tester - Part 1

Learn Zig Series (#101) - Mini Project: HTTP Load Tester - Part 1 What will I learn? Why a load tester is really just "make the same request over and over,

Learn Zig Series (#100) - Mini Project: Port Scanner

Learn Zig Series (#100) - Mini Project: Port Scanner What will I learn? Why a TCP port scan is, at its heart, nothing more than "try to connect and watch how