Blog articles/Data
From HaskellWiki
(Difference between revisions)
(→Zipper) |
m |
||
| (4 intermediate revisions not shown.) | |||
| Line 22: | Line 22: | ||
* [http://conway.rutgers.edu/~ccshan/wiki/blog/posts/WalkZip2/ From walking to zipping, Part 2: Down and up] | * [http://conway.rutgers.edu/~ccshan/wiki/blog/posts/WalkZip2/ From walking to zipping, Part 2: Down and up] | ||
* [http://www.haskell.org/haskellwiki/Zipper The Zipper] | * [http://www.haskell.org/haskellwiki/Zipper The Zipper] | ||
| + | |||
| + | ===Lists=== | ||
| + | |||
| + | * [http://wadler.blogspot.com/2007/12/arithmetic-for-lists.html Arithmetic for lists] | ||
| + | * [http://www.kennknowles.com/blog/2008/04/16/drawing-fractals-in-haskell-with-a-cursor-graphics-dsel-and-a-cute-list-representation/ Drawing fractals in Haskell with a cursor graphics DSEL and a cute list representation] (reproduces [http://hackage.haskell.org/cgi-bin/hackage-scripts/package/dlist difference lists] from old primary sources) | ||
===Strings=== | ===Strings=== | ||
| Line 30: | Line 35: | ||
* [http://neilbartlett.name/blog/2007/04/11/haskell-an-imperative-language-with-mutable-state/ Haskell: an Imperative Language with Mutable State] | * [http://neilbartlett.name/blog/2007/04/11/haskell-an-imperative-language-with-mutable-state/ Haskell: an Imperative Language with Mutable State] | ||
| + | * [http://jputnam.livejournal.com/42065.html Haskell and inplace QuickSort] | ||
===Compression and serialisation === | ===Compression and serialisation === | ||
Revision as of 21:42, 16 April 2008
Contents |
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
1.3 Queues
1.4 Zipper
- Roll Your Own Window Manager: Tracking Focus with a Zipper
- From walking to zipping, Part 1: Moving right
- From walking to zipping, Part 2: Down and up
- The Zipper
1.5 Lists
- Arithmetic for lists
- Drawing fractals in Haskell with a cursor graphics DSEL and a cute list representation (reproduces difference lists from old primary sources)
1.6 Strings
1.7 Mutable data
1.8 Compression and serialisation
1.9 Generics
1.10 Miscelleanous
1.11 Further reading
2 Control structures
See also the subsections for monads and comonads.
