Difference between revisions of "Blog articles/Data"

From HaskellWiki
Jump to navigation Jump to search
 
(→‎Further reading: Added a link to Markov Networks, Monoids, and Futurama)
 
(20 intermediate revisions by 2 users not shown)
Line 1: Line 1:
  +
[[Category:Tutorials]]
   
 
== Data structures ==
  
== Data structures ==
   
  +
=== Trees ===
⚫
* [http://www.randomhacks.net/articles/2007/02/08/haskell-queues-without-pointers Queues without pointers]
  
  +
 
* [http://scienceblogs.com/goodmath/2006/12/a_tree_grows_up_in_haskell_bui_1.php A Tree Grows Up in Haskell: Building a Dictionary Type]
  
* [http://scienceblogs.com/goodmath/2006/12/a_tree_grows_up_in_haskell_bui_1.php A Tree Grows Up in Haskell: Building a Dictionary Type]
−
* [http://progexpr.blogspot.com/2006/11/haskell-stacks-two-different-ways.html Haskell Stacks : Two Different Ways]
 +
* [http://notvincenz.blogspot.com/2007/07/flatten-benchmark.html Flattening trees]
⚫
* [http://syntaxfree.wordpress.com/2007/02/11/finally-some-hacking-of-my-own-a-counter-datatype/ A counter datatype with constant-time update]
  
 
* [http://www.randomhacks.net/articles/2007/02/10/map-fusion-and-haskell-performance Map fusion: Making Haskell 225% faster]
  
* [http://www.randomhacks.net/articles/2007/02/10/map-fusion-and-haskell-performance Map fusion: Making Haskell 225% faster]
  +
  +
=== Stacks ===
  +
  +
* [http://progexpr.blogspot.com/2006/11/haskell-stacks-two-different-ways.html Haskell Stacks : Two Different Ways]
  +
  +
=== Queues ===
  +
  ⚫
* [http://www.randomhacks.net/articles/2007/02/08/haskell-queues-without-pointers Queues without pointers]
  +
  +
=== 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===
   
 
* [http://gimbo.org.uk/blog/2007/04/20/splitting-a-string-in-haskell/ Splitting a string in Haskell]
  
* [http://gimbo.org.uk/blog/2007/04/20/splitting-a-string-in-haskell/ Splitting a string in Haskell]
  +
  +
===Mutable data===
  +
  +
* [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 ===
  +
  +
* [http://neilmitchell.blogspot.com/2007/06/boilerplate-considered-harmful-uniplate.html Boilerplate considered harmful (Uniplate edition!)]
  +
  +
=== Miscelleanous ===
  ⚫
* [http://syntaxfree.wordpress.com/2007/02/11/finally-some-hacking-of-my-own-a-counter-datatype/ A counter datatype with constant-time update]
  +
  +
=== Further reading ===
  +
  +
* [http://haskell.org/haskellwiki/Research_papers/Data_structures Research papers on data structures in Haskell]
  +
  +
== Control structures ==
  +
  +
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 ===
  +
  +
* [http://therning.org/magnus/archives/306 Continuing with continuations]
  +
  +
=== 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

Stacks

Queues

Zipper

Lists

Strings

Mutable data

Compression and serialisation

Generics

Miscelleanous

Further reading

Control structures

See also the subsections for monads and comonads.

Codata

Continuations

Delimited continuations

Further reading

Retrieved from "https://wiki.haskell.org/index.php?title=Blog_articles/Data&oldid=55958"