Blog articles/Data: Difference between revisions
DonStewart (talk | contribs) |
(→Further reading: Added a link to Markov Networks, Monoids, and Futurama) |
||
| (13 intermediate revisions by 2 users not shown) | |||
| Line 19: | Line 19: | ||
=== Zipper === | === Zipper === | ||
* [http://cgi.cse.unsw.edu.au/~dons/blog/2007/05/17#xmonad_part1b_zipper Roll Your Own Window Manager: Tracking Focus with a Zipper] | * [http://cgi.cse.unsw.edu.au/~dons/blog/2007/05/17#xmonad_part1b_zipper Roll Your Own Window Manager: Tracking Focus with a Zipper] | ||
* [http://conway.rutgers.edu/~ccshan/wiki/blog/posts/WalkZip1/ From walking to zipping, Part 1: Moving right] | |||
* [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] | |||
===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 28: | 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 === | |||
* [[Serialisation and compression with Data_Binary]] | |||
=== Generics === | === Generics === | ||
| Line 43: | Line 55: | ||
See also the subsections for [[Blog_articles/Monads#Monads|monads]] and [[Blog_articles/Monads#Comonads|comonads]]. | See also the subsections for [[Blog_articles/Monads#Monads|monads]] and [[Blog_articles/Monads#Comonads|comonads]]. | ||
=== Codata === | |||
* [http://sigfpe.blogspot.com/2007/07/data-and-codata.html Data and Co-Data] | |||
=== Continuations === | === Continuations === | ||
| Line 51: | Line 67: | ||
* [http://blog.moertel.com/articles/2005/09/13/scope-herding-with-delimited-continuations Scope herding with delimited continuations] | * [http://blog.moertel.com/articles/2005/09/13/scope-herding-with-delimited-continuations Scope herding with delimited continuations] | ||
== Further reading == | |||
* [http://hackage.haskell.org/packages/archive/pkg-list.html#cat:Data%20Structures Data structures on Hackage] | |||
* [http://hackage.haskell.org/packages/archive/pkg-list.html#cat:Data More data structures on Hackage] | |||
* [http://hackage.haskell.org/packages/archive/pkg-list.html#cat:Generics Generics on Hackage] | |||
* [http://hackage.haskell.org/packages/archive/pkg-list.html#cat:Control Control structures on Hackage] | |||
* [http://izbicki.me/blog/markov-networks-monoids-and-futurama Markov Networks, Monoids, and Futurama] | |||
Latest revision as of 11:16, 16 May 2013
Data structures
Trees
- A Tree Grows Up in Haskell: Building a Dictionary Type
- Flattening trees
- Map fusion: Making Haskell 225% faster
Stacks
Queues
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
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)
Strings
Mutable data
Compression and serialisation
Generics
Miscelleanous
Further reading
Control structures
See also the subsections for monads and comonads.