Category: Blog
-
How to Learn Elias–Fano Encoding: Monotone Integer Sequences, High/Low Bit Splitting, Unary Gaps, Select and Succinct Search
A beginner-to-professional guide to Elias–Fano encoding covering monotone sequences, high/low bit splitting, select-based reconstruction, succinct navigation, space bounds and production trade-offs.
-
How to Learn Tarjan’s Low-Link Algorithm: DFS Discovery Times, Bridges, Articulation Points and Biconnected Structure
A beginner-to-professional guide to Tarjan’s low-link algorithm for bridges, articulation points and biconnected structure, with proofs, edge cases, testing and implementation guidance.
-
How to Learn Eytzinger Search Layout: Breadth-First Binary Trees, Index Arithmetic, Branch Prediction, Prefetching and Cache-Aware Search
A beginner-to-professional guide to Eytzinger search layout covering breadth-first binary search trees, index arithmetic, lower_bound correctness, branch prediction, prefetching, caches and benchmarking.
-
How to Learn de Casteljau’s Algorithm: Linear Interpolation, Bézier Evaluation, Subdivision, Tangents and Robust Curve Geometry
A beginner-to-professional guide to de Casteljau’s algorithm covering linear interpolation, Bézier evaluation, exact subdivision, tangents, surfaces, rational curves, adaptive tessellation and robust geometry.
-
How to Learn Bitap (Shift-Or): Pattern Bitmasks, Word-Level Automata, Exact Matching and Approximate Search
A beginner-to-professional guide to Bitap/Shift-Or covering pattern bitmasks, word-level automata, exact and approximate matching, Unicode, multiword state, testing and performance.
-
How to Learn Delta-Stepping: Distance Buckets, Light and Heavy Edges, Relaxation Rounds and Parallel Shortest Paths
A beginner-to-professional guide to Delta-Stepping covering distance buckets, light and heavy edges, repeated relaxation, Δ tuning, parallel shortest paths, correctness, testing and production performance.
