[Haskell-cafe] "no-coding" functional data structures via lazyness

Donald Bruce Stewart dons at cse.unsw.edu.au
Mon Jul 9 21:52:04 EDT 2007


bayer:
> Learning Haskell, the Prelude.ShowS type stood out as odd, exploiting  
> the implementation of lazy evaluation to avoid explicitly writing an  
> efficient concatenable list data structure. This felt like cheating,  
> or at least like using a screwdriver as a crowbar, to be less  
> judgmental.

See also
    http://hackage.haskell.org/cgi-bin/hackage-scripts/package/dlist-0.3

-- Don


More information about the Haskell-Cafe mailing list