Blog articles/Data

Data structures

• Queues without pointers
• A Tree Grows Up in Haskell: Building a Dictionary Type
• Haskell Stacks : Two Different Ways
• A counter datatype with constant-time update
• Map fusion: Making Haskell 225% faster
• Roll Your Own Window Manager: Tracking Focus with a Zipper

Strings

• Splitting a string in Haskell

Mutable data

• Haskell: an Imperative Language with Mutable State

Generics

• Boilerplate considered harmful (Uniplate edition!)

Control structures

See also the subsections for monads and comonads.

Delimited continuations

• Scope herding with delimited continuations