William Lewis articles - 7 total
Pretty-Printing is Compilation
Wadler's A Prettier Printer is a classic functional pearl. Someday I hope to understand it. Whether...
Sum Types in Python
Python is a lovely language. However, when working in Python I frequently find myself missing...
Arithmetic with Uncertainty
If you know the temperature in Fahrenheit, then it's easy enough to convert it to Celsius: def...
Introduction
We tend to think of random phenomena as the purview of probability — situations in which an element...
Disjoint Unions in C
It's not immediately clear how to express this Haskell type in C: data Tree = Leaf Int | Inner...
Levenshtein Distance
How many moves does it take to transform the word "alpha" into "aleph", where a move is one of the...
Priority Queues using Binary Heaps
Priority Queues using Binary Heaps Suppose you want to write a task scheduler with the...