Why Data Structures Matter: left, right folds, btrees

http://joelneely.wordpress.com/2011/03/05/why-data-structures-matter/

by gtani • 15 years ago

149 7 15 years ago

joelneely.wordpress.com

sjs2• 15 years ago

Guy Steele's talk: How to Think about Parallel Programming: Not!

http://www.infoq.com/presentations/Thinking-Parallel-Program...

joblessjunkie• 15 years ago

More Guy Steele, more on topic. It's a much more in-depth investigation of the topic of this article:

http://vimeo.com/6624203

jasonwatkinspdx• 15 years ago

This talk is the most interesting material I've seen in years. I first saw it some time ago and it has stayed on my mind. I believe Steele is entirely on the right track.

sjs2• 15 years ago

That's the talk I was looking for, thanks!

thisrod• 15 years ago

I was impressed by the clarity of that talk. It makes one point. Sequential programs look like

  do rest = 
    do first one
    do rest,

but parallel programs look like

  do half =
    do one half
    do other half.

The examples are interesting, too.

l0nwlf• 15 years ago

I highly value "Programming Pearls" by Jon Bentley in this regard. He proposes a problem and then solves it in naive way followed by the right way/ways. I realized the importance of choosing correct data structure for a particular problem from that book.

cgrand-net• 15 years ago

In the same vein, albeit more on the implementation-side, there was a nice talk by David Liebke at last Clojure Conj: http://blip.tv/file/4645227

Why Data Structures Matter: left, right folds, btrees

Related Stories