From Dev.to Community
Tech Articles
Curated developer articles, tutorials, and guides � auto-updated hourly
Alex Towell6d ago • 5 min read
Streaming Statistics, One Monoid at a Time
Online accumulators are monoids. Default construction is the identity, combination via += is the bin...
#c#genericprogramming#algorithms#monoids
0 0
Alex Towell6d ago • 4 min read
Free Algebras: Why Lists and Polynomials Are Universal
The free monoid on a set is the type of lists over that set. The universal property says fold is the...
#c#genericprogramming#algorithms#monoids
0 0
Alex Towell6d ago • 5 min read
Homomorphisms: The Maps Between Structures
A homomorphism preserves structure. fold is the universal homomorphism from the free monoid. This is...
#c#genericprogramming#algorithms#monoids
0 0
Alex Towell6d ago • 14 min read
Seeing Structure First
A reflection on eleven explorations in generic programming, and how algorithms arise from algebraic ...
#c#genericprogramming#algorithms#monoids
0 0
Alex Towell6d ago • 4 min read
One Algorithm, Infinite Powers
The Russian peasant algorithm computes products, powers, Fibonacci numbers, and more, once you see t...
#c#genericprogramming#algorithms#monoids
0 0