Blog articles/Data

Data structures

Trees

• A Tree Grows Up in Haskell: Building a Dictionary Type
• Flattening trees
• Map fusion: Making Haskell 225% faster

Stacks

• Haskell Stacks : Two Different Ways

Queues

• Queues without pointers

Zipper

• 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

Compression and serialisation

• Serialisation and compression with Data_Binary

Generics

• Boilerplate considered harmful (Uniplate edition!)

Miscelleanous

• A counter datatype with constant-time update

Further reading

• Research papers on data structures in Haskell

Control structures

See also the subsections for monads and comonads.

Continuations

• Continuing with continuations

Delimited continuations

• Scope herding with delimited continuations