Skip to main content
  1. tags/

Algorithm

2025


Coverage checkers

·2406 words·12 mins
This post introduces pattern‐match coverage checking in Vig, showing how Luc Maranget’s constructor‑matrix algorithm can be implemented in Rust to detect unreachable arms and guarantee exhaustiveness at compile time without any runtime cost.

The Shunting Yard algorithm

·3681 words·18 mins
Exploring the Shunting Yard algorithm, how does it parse infix expressions into postfix or AST form, with insights into handling precedence, associativity, and extensions for unary operators and functions.