Why Data Structures Matter: left, right folds, btrees(joelneely.wordpress.com)

149 pointsby gtani15 anni fa7 comments

joelneely.wordpress.com

Why Data Structures Matter: left, right folds, btrees

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

4 comments

sjs15 anni fa

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

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

joblessjunkie15 anni fa

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

http://vimeo.com/6624203

jasonwatkinspdx15 anni fa

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.

sjs15 anni fa

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

thisrod15 anni fa

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.

l0nwlf15 anni fa

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-net15 anni fa

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

[deleted]15 anni fa