Notes concerning “Algorithms”
Additive smoothing for Markov models
2007 to 2009 (1660 words)
Polynomial-spline FIR kernels by integrating sparse kernels
2014-04-24 (1886 words)
Some speculative thoughts on DSP algorithms
2014-04-24 (2967 words)
You can’t sort a file whose size is cubic in your RAM size in two passes, only quadratic
2015-05-28 (763 words)
Editor buffers
2015-07-15 (updated 2015-09-03) (2407 words)
Very fast FIR filtering with time-domain zero stuffing and splines
2015-09-03 (updated 2015-09-07) (1986 words)
Gaussian spline reconstruction
2016-06-05 (updated 2016-06-06) (718 words)
Robust hashsplitting with sliding Range Minimum Query
2016-09-05 (1097 words)
Gradient rendering
2016-09-24 (1800 words)
What’s the dumbest register allocator that might give you reasonable performance?
2016-10-11 (2385 words)
Set hashing
2017-03-09 (1442 words)
Golomb-coding operands as belt offsets likely won’t increase code density much
2017-06-15 (updated 2017-06-20) (1004 words)
Incremental recomputation
2018-04-27 (1847 words)
Bit difference array
2018-10-28 (1587 words)
Cheap textures
2018-10-28 (838 words)
Dilating letterforms
2018-11-04 (2207 words)
Gauzy shit
2018-11-04 (643 words)
Bleep
2018-12-10 (updated 2018-12-11) (1155 words)
Improving Lua #L with incremental prefix sum in the ∧ monoid
2018-12-18 (1093 words)
Evaluating DSP operations in minimal buffer space by pipelining
2018-12-18 (updated 2018-12-19) (3307 words)
Bresenham erosion
2019-01-04 (updated 2019-03-19) (1988 words)
Median filtering
2019-01-17 (1711 words)
Tabulating your top event of the month efficiently using RMQ algorithms
2019-03-19 (1191 words)
Accelerating Euler’s Method on linear time-invariant systems by exponentiating matrices
2019-03-24 (updated 2019-04-02) (1153 words)