5 ms·
Why Data Structures Matter: left, right folds, btrees
- sjs 16y agoGuy Steele's talk: How to Think about Parallel Programming: Not! http://www.infoq.com/presentations/Thinking-Parallel-Programming http://www.infoq.com/presentations/Thinking-Parallel-Program...
- joblessjunkie 16y agoMore Guy Steele, more on topic. It's a much more in-depth investigation of the topic of this article: http://vimeo.com/6624203 http://vimeo.com/6624203
- jasonwatkinspdx 16y agoThis 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.
- sjs 16y agoThat's the talk I was looking for, thanks!
- thisrod 16y agoI 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 16y agoI 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.
- deleted 16y ago[deleted]
- cgrand-net 16y agoIn 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 http://blip.tv/file/4645227