Diving into the world of hash tables
zeroequalsfalse.press
Diving into the world of hash tables
1–10 of 107 posts
Re: Diving into the world of hash tables
#2I wonder how hash tables are "underrated". They're probably _the_ data structure, if there is one.
Re: Diving into the world of hash tables
#3"An underrated data structure"
Uh......
Re: Diving into the world of hash tables
#4"this is a data structure that is at the guts of basically every python object. Classes are dicts. Modules are dicts. Packages are probably dicts. Don't worry though, it's underrated!"
@_@
Re: Diving into the world of hash tables
#5I think when the author says "underrated", what they mean is "I didn't realize how important this is". Hash tables are used everywhere, by everyone, for a lot of things.
Maybe they don't give it enough time in school for people to realize it is the king of practical software development.
Re: Diving into the world of hash tables
#6It's actually sets that are underrated. All languages should come with a reference implementation.
Hashtables aka Maps aka Dictionaries aka Associative arrays are just fine.
Re: Diving into the world of hash tables
#7I think when the author says "underrated", what they mean is "I didn't realize how important this is". Hash tables are used everywhere, by everyone, for a lot of things. Maybe they don't give it enough time in school for people to realize it is the king of practical software development.
The author of the article does not say underrated at all from what I can see; just something the OP included in his title. Your point still stands, though.
Re: Diving into the world of hash tables
#8It is really a basic data structure in most modern languages. Either built on or part of the standard library.
I can see if this was published in late 90's but today, I don't know.
And just use the built-in ones don't invent your own unless there is a very good reason for it.
Re: Diving into the world of hash tables
#9Mods, can we get a title change? As I write this every comment is taking issue with the "underrated", which isn't claimed in the article.
Re: Diving into the world of hash tables
#10It's actually sets that are underrated. All languages should come with a reference implementation. Hashtables aka Maps aka Dictionaries aka Associative arrays are just fine.
Sets are just like hashes where the value is always "true" for each key.