Personal tools

Blog articles/Data

From HaskellWiki

< Blog articles(Difference between revisions)
Jump to: navigation, search
(Data structures)
(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


Contents

[edit] 1 Data structures

[edit] 1.1 Trees

[edit] 1.2 Stacks

[edit] 1.3 Queues

[edit] 1.4 Zipper

[edit] 1.5 Lists

[edit] 1.6 Strings

[edit] 1.7 Mutable data

[edit] 1.8 Compression and serialisation

[edit] 1.9 Generics

[edit] 1.10 Miscelleanous

[edit] 1.11 Further reading

[edit] 2 Control structures

See also the subsections for monads and comonads.

[edit] 2.1 Codata

[edit] 2.2 Continuations

[edit] 2.3 Delimited continuations

[edit] 3 Further reading