Blog articles/Data

From HaskellWiki

Revision as of 08:26, 18 July 2007

1 Data structures

1.1 Trees

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

1.2 Stacks

• Haskell Stacks : Two Different Ways

1.3 Queues

• Queues without pointers

1.4 Zipper

• Roll Your Own Window Manager: Tracking Focus with a Zipper

1.5 Strings

• Splitting a string in Haskell

1.6 Mutable data

• Haskell: an Imperative Language with Mutable State

1.7 Compression and serialisation

• Serialisation and compression with Data_Binary

1.8 Generics

• Boilerplate considered harmful (Uniplate edition!)

1.9 Miscelleanous

• A counter datatype with constant-time update

1.10 Further reading

• Research papers on data structures in Haskell

2 Control structures

See also the subsections for monads and comonads.

2.1 Codata

• Data and Co-Data

2.2 Continuations

• Continuing with continuations

2.3 Delimited continuations

• Scope herding with delimited continuations

3 Further reading

• Data structures on Hackage
• Generics on Hackage

Category: Tutorials