djb's redo implementation in Haskell (for Haskell from Scratch video series) - View it on GitHub