Radix sort and 32-bit IEEE754 floating point numbers.
An efficient sorting procedure for 32-bit floating point numbers in 20 lines of C code.
kcrypt2 - a retrospective and a lab notebook.
A retrospective on kcrypt2: problems, solutions and the origin.
A review of my new Model F keyboard.
A short blog post reviewing my current experiences with my brand new Ultra Compact FSSK Model F keyboard.
kcrypt2
A brief story on how I rolled my own crypto using staggeringly little mathematics in the process.
Measuring Constant Overhead
Brief remarks on introducing the notion of and measuring the constant overhead of a runtime system.
Lempel-Ziv factorisation for file type detection.
A very short explanation of how to make use of Lempel-Ziv factorisation for file type detection and segmentation.
jcram: a principled approach to code golf.
Can a simple and principled data compressor find its place in the world of emerging, purpose-built code-golf languages?
Triangulation of convex polygons
Musings on triangulation techniques for convex polygons.
An alternative derivation of Shannon entropy.
An alternative, easy to follow derivation of Shannon entropy.
Rice and Rice-Shapiro theorems.
A brief introduction to my favourite theorems in computability theory.