News for hackers. Stuff that matters.
Re:Myths about Hash Tables by Jach on Monday October 01, 2012 @06:59PM (#4599789)
Language affects matters here, I think. I haven't met a Python programmer who doesn't love dictionaries, but I've seen C programmers (and to an extent, C++ programmers where 'std::map' is a red black tree) that avoid them because they have to roll their own or find and trust (and learn how to use) someone else's. Java programmers are more mixed. When the language forces you if you want to have nested hash tables to write "Map<String, Map<String, Map<String, Map<String, String>>> > meta_data = new HashMap<String, Map<String, Map<String, Map<String, String>>> >();" instead of "meta_data = {}", it's a pretty strong incentive to not use these things.
Re:Myths about Hash Tables by mappu on Monday October 01, 2012 @07:19PM (#4599855)
To be fair to the C++ programmers, there are several legitimate reasons to avoid std::map<> - for instance, if your project doesn't use exceptions.
Re:Myths about Hash Tables by marshray on Monday October 01, 2012 @07:39PM (#4599914)
So you don't use std::string or dynamic_cast<>() either?
Re:Myths about Hash Tables by Ogre on Monday October 01, 2012 @11:07PM (#4600463)
It's typical in game development to disable both exceptions and RTTI entirely. dynamic_cast is out on either of those counts. std::almost_everything is out due to exceptions.

EA released a GPL'd "EASTL" library a few years ago for those and other reasons, you can read all about it here: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n227...

Re:Myths about Hash Tables by marshray on Monday October 01, 2012 @11:41PM (#4600544)
I think we've had this conversation before :-)
Re:Myths about Hash Tables by Ogre on Monday October 01, 2012 @11:54PM (#4600560)
I've posted that link once or twice before (once or twice literally, not sarcastically), it wouldn't surprise me if I was replying to you in one of those instances :)

Here, I found it, we both posted in this thread, but not to each other: http://news.ycombinator.com/item?id=3560158

Re:Myths about Hash Tables by marshray on Tuesday October 02, 2012 @01:51AM (#4600742)
Perhaps I saw that link on Reddit?