Comments on: Data Structures: One size does not fit all [...] #AltDevBlogADay — Data Structures: One size does not fit all (Alex Evans) “Whether or not you subscribe to Data oriented Design, you really ought to care deeply about the data-structures you use to describe your game’s state. Whether it’s a scenegraph, asset library, server-side data, user names, even string tables, a good data structure will make the difference between usable and unusable; between even performance and lumpy performance; between bounded and unbounded memory use.” [...] [...] #AltDevBlogADay — Data Structures: One size does not fit all (Alex Evans) “Whether or not you subscribe to Data oriented Design, you really ought to care deeply about the data-structures you use to describe your game’s state. Whether it’s a scenegraph, asset library, server-side data, user names, even string tables, a good data structure will make the difference between usable and unusable; between even performance and lumpy performance; between bounded and unbounded memory use.” [...]

]]>
By: snake5/2011/02/15/data-structures-one-size-does-not-fit-all/#comment-814 snake5 Wed, 16 Feb 2011 08:06:12 +0000 I'm gonna keep it for next round, I've nearly finish another one. I fear the comparison ;-) I’m gonna keep it for next round, I’ve nearly finish another one. I fear the comparison ;-)

]]>
By: Sean Parsons/2011/02/15/data-structures-one-size-does-not-fit-all/#comment-804 Sean Parsons Tue, 15 Feb 2011 23:26:29 +0000 Nice post Alex. That link with the presentation on Clojure was really good too. I would also add that for anyone out there keen to learn but can't spare the lump sum for a copy of the Knuth box set can probably go for somewhat cheaper Sedgewick alternative - Algorithms In C. Maybe not as thorough but certainly enough to make one feel comfortable with material in this post. Nice post Alex. That link with the presentation on Clojure was really good too.

I would also add that for anyone out there keen to learn but can’t spare the lump sum for a copy of the Knuth box set can probably go for somewhat cheaper Sedgewick alternative – Algorithms In C. Maybe not as thorough but certainly enough to make one feel comfortable with material in this post.

]]>
By: Tony Albrecht/2011/02/15/data-structures-one-size-does-not-fit-all/#comment-801 Tony Albrecht Tue, 15 Feb 2011 21:25:32 +0000 The phrase "reinventing the wheel" should be retired. No one reinvents it, they reengineer it for their own needs. If an off the shelf bicycle wheel is what you need, go to the store and buy one. If, on the other hand, you need a custom set for your time trial bike, by all means have someone engineer one for you. The same holds for data structures. The phrase “reinventing the wheel” should be retired. No one reinvents it, they reengineer it for their own needs.

If an off the shelf bicycle wheel is what you need, go to the store and buy one. If, on the other hand, you need a custom set for your time trial bike, by all means have someone engineer one for you.

The same holds for data structures.

]]>
By: Alex Evans/2011/02/15/data-structures-one-size-does-not-fit-all/#comment-797 Alex Evans Tue, 15 Feb 2011 17:51:50 +0000 I came up with the Trie when I was 14, SHOULDA WRITTEN A BOOK ON IT (Actually, my implementation was crap, but at least I did one) I like your posts Alex, I develop in a world where nearly none of this is relevant on a day to day basis, but it's fascinating reading nonetheless. I came up with the Trie when I was 14, SHOULDA WRITTEN A BOOK ON IT (Actually, my implementation was crap, but at least I did one)

I like your posts Alex, I develop in a world where nearly none of this is relevant on a day to day basis, but it’s fascinating reading nonetheless.

]]>
By: Savas Ziplies/2011/02/15/data-structures-one-size-does-not-fit-all/#comment-795 Savas Ziplies Tue, 15 Feb 2011 15:59:08 +0000 Excellent post! Unfortunately, it's nearly the same I would have post tomorrow ( but yours is far better than mine ). So I'll change for another topics. Great works! Excellent post! Unfortunately, it’s nearly the same I would have post tomorrow ( but yours is far better than mine ). So I’ll change for another topics.

Great works!

]]>
By: Tweets that mention Data Structures: One size does not fit all » #AltDevBlogADay -- Topsy.com/2011/02/15/data-structures-one-size-does-not-fit-all/#comment-792 Tweets that mention Data Structures: One size does not fit all » #AltDevBlogADay -- Topsy.com Tue, 15 Feb 2011 15:35:50 +0000 on data structures! [...]

]]>
By: Alex Evans/2011/02/15/data-structures-one-size-does-not-fit-all/#comment-791 Alex Evans Tue, 15 Feb 2011 15:34:04 +0000

]]>
By: Rachel Blum/2011/02/15/data-structures-one-size-does-not-fit-all/#comment-790 Rachel Blum Tue, 15 Feb 2011 15:29:14 +0000