Tag
associativity
- Oct 23, 2026 Precedence Climbing for Binary Expressions How a loop with a minimum-binding-power parameter parses operator precedence and associativity in one function, and how its behaviour maps onto the grammar it replaces. compilers
- Aug 28, 2025 Tree Reductions and Floating-Point Summation Order Why a pairwise tree sum is not the same number as a linear sum, how much error the tree removes, and how shuffle-based and shared-memory reduction stages compose. gpu computing
- Nov 8, 2024 Reduction Trees and What Associativity Buys Why a reduction needs an associative operator to be reordered, how tree shape changes floating-point results, and what error bounds the shapes imply. algorithms
- May 14, 2024 Pre-Aggregating Map Output with Combiners The associativity contract a combiner must satisfy, where the framework applies it, and how much shuffle volume it removes when key cardinality is low. data engineering