Algorithms
- Implementing The A* Pathfinding Algorithm With Heuristics: Octile Distance And Hierarchical Annotated Maps
· 2025-12-14
A comprehensive technical exploration of implementing the a* pathfinding algorithm with heuristics: octile distance and hierarchical annotated maps, covering key concepts, practical implementations, and real-world applications.
- Building A Distributed Transaction Log With Multi Version Concurrency Control (mvcc)
· 2025-12-13
A comprehensive technical exploration of building a distributed transaction log with multi version concurrency control (mvcc), covering key concepts, practical implementations, and real-world applications.
- A Deep Dive Into The Burrows Wheeler Transform: Compression, Indexing, And Fm Index
· 2025-12-12
A comprehensive technical exploration of a deep dive into the burrows wheeler transform: compression, indexing, and fm index, covering key concepts, practical implementations, and real-world applications.
- Designing A Protocol For Reliable Multicast: Scalable Reliable Multicast (srm) Implementation
· 2025-12-09
A comprehensive technical exploration of designing a protocol for reliable multicast: scalable reliable multicast (srm) implementation, covering key concepts, practical implementations, and real-world applications.
- Implementing A Custom Unikernel: Boot, Network Driver, And A Minimal Http Server
· 2025-12-09
A comprehensive technical exploration of implementing a custom unikernel: boot, network driver, and a minimal http server, covering key concepts, practical implementations, and real-world applications.
- Writing A Simple Multiprocessor Scheduler: Lottery Scheduling And Stride Scheduling
· 2025-12-07
A comprehensive technical exploration of writing a simple multiprocessor scheduler: lottery scheduling and stride scheduling, covering key concepts, practical implementations, and real-world applications.
- The Internals Of A High Frequency Trading System: Order Book With Fast Matching Engine
· 2025-12-01
A comprehensive technical exploration of the internals of a high frequency trading system: order book with fast matching engine, covering key concepts, practical implementations, and real-world applications.
- Implementing The Rsa Cryptosystem: Key Generation, Encryption, And Signature With Chinese Remainder Theorem
· 2025-11-30
A comprehensive technical exploration of implementing the rsa cryptosystem: key generation, encryption, and signature with chinese remainder theorem, covering key concepts, practical implementations, and real-world applications.
- Building A Simple Virtual Machine: Bytecode Compilation And Execution (like A Minimal Jvm)
· 2025-11-22
A comprehensive technical exploration of building a simple virtual machine: bytecode compilation and execution (like a minimal jvm), covering key concepts, practical implementations, and real-world applications.
- Designing A Distributed Counter With Strong Consistency Using Paxos (single Slot)
· 2025-11-18
A comprehensive technical exploration of designing a distributed counter with strong consistency using paxos (single slot), covering key concepts, practical implementations, and real-world applications.
- The Theory And Implementation Of An X.509 Certificate Authority: Asn.1, Signatures, And Ocsp
· 2025-11-17
A comprehensive technical exploration of the theory and implementation of an x.509 certificate authority: asn.1, signatures, and ocsp, covering key concepts, practical implementations, and real-world applications.
- Implementing A Parallel Sort: Bitonic Sort On Gpu With Cuda
· 2025-11-14
A comprehensive technical exploration of implementing a parallel sort: bitonic sort on gpu with cuda, covering key concepts, practical implementations, and real-world applications.
- Building A Simple Graph Neural Network: Message Passing And Aggregation From Scratch
· 2025-11-12
A comprehensive technical exploration of building a simple graph neural network: message passing and aggregation from scratch, covering key concepts, practical implementations, and real-world applications.
- A Practical Guide To Virtual Memory: Implementing Page Tables And Tlb Simulation In Software
· 2025-11-07
A comprehensive technical exploration of a practical guide to virtual memory: implementing page tables and tlb simulation in software, covering key concepts, practical implementations, and real-world applications.
- Designing A Self Adjusting Binary Search Tree (splay Tree) With Amortized Analysis
· 2025-11-06
A comprehensive technical exploration of designing a self adjusting binary search tree (splay tree) with amortized analysis, covering key concepts, practical implementations, and real-world applications.
- Implementing The Chord Distributed Hash Table Protocol: Ring Routing And Stabilization
· 2025-11-03
A comprehensive technical exploration of implementing the chord distributed hash table protocol: ring routing and stabilization, covering key concepts, practical implementations, and real-world applications.
- Building A Concurrent Garbage Collector For A Language With Interior Pointers (like Java’s G1)
· 2025-10-29
A comprehensive technical exploration of building a concurrent garbage collector for a language with interior pointers (like java’s g1), covering key concepts, practical implementations, and real-world applications.
- The Art Of Writing A Correct And Fast Crc32 Implementation: Slicing By 8 And Pclmulqdq
· 2025-10-22
A comprehensive technical exploration of the art of writing a correct and fast crc32 implementation: slicing by 8 and pclmulqdq, covering key concepts, practical implementations, and real-world applications.
- Implementing A Binary Indexed Tree (fenwick Tree) With Range Updates And Range Queries
· 2025-10-14
A comprehensive technical exploration of implementing a binary indexed tree (fenwick tree) with range updates and range queries, covering key concepts, practical implementations, and real-world applications.
- Designing A Custom Network Protocol: Framing, Checksums, And Reliable Delivery Over Udp
· 2025-10-06
A comprehensive technical exploration of designing a custom network protocol: framing, checksums, and reliable delivery over udp, covering key concepts, practical implementations, and real-world applications.
- A Detailed Look At The Simplex Algorithm For Linear Programming: Implementation And Numerical Stability
· 2025-10-02
A comprehensive technical exploration of a detailed look at the simplex algorithm for linear programming: implementation and numerical stability, covering key concepts, practical implementations, and real-world applications.
- Implementing A Distributed Grep: Mapreduce And Hadoop From Scratch
· 2025-09-27
A comprehensive technical exploration of implementing a distributed grep: mapreduce and hadoop from scratch, covering key concepts, practical implementations, and real-world applications.
- The Hidden Backbone of Parallelism: How Prefix Sums Power Distributed Computation
· 2025-09-21
Discover how the humble prefix sum (scan) quietly powers GPUs, distributed clusters, and big data frameworks—an obscure but essential building block of parallel and distributed computation.
- Building A Simple Ray Tracer: Bvh Acceleration, Anti Aliasing, And Path Tracing
· 2025-09-20
A comprehensive technical exploration of building a simple ray tracer: bvh acceleration, anti aliasing, and path tracing, covering key concepts, practical implementations, and real-world applications.