Back

Jake's Side Quests

Ghost
jakemcarthur.com· irregular· Published 8 months ago

A three-part mini-series on implementing total maps (functions over all keys) in Haskell, covering a survey of dictionary data structures, a denotational specification with derivation, and a type-class and GHC generics implementation. Readers get careful, math-flavoured explanations of functional data structure design with concrete Haskell code.

haskelltotal mapstriestype familiesghc genericsdata structuresfunctional programmingprogram derivationlazy evaluationdenotational semantics
Platform
Ghost
Frequency
Irregular
Latest issue
Feb 25, 2026
Language
English
Written for
Haskell programmers and computer science students interested in formal methods
Tone
analytical
Tracked since
Oct 25, 2026

Website: https://www.jakemcarthur.com/