This video is about hash tables. Hash tables are associative arrays.
@GaryExplainsАй бұрын
@alliejr Associative Arrays are not Hash Tables. Hash Tables are a way to implement Associative Arrays under the hood, but they aren't the same thing. You can also implement Associative Arrays as AVL trees (as I say in the video) and you can use Hash Tables for more than just Associative Arrays. I ask in the video if viewers would like a video on how to implement Hash Tables and @JosuaBatubara was answering that question.
@alliejrАй бұрын
@@GaryExplainsFair enough, but since you only discussed the programming syntax and use cases, not the underlying implementations, I took them to be one and the same such as they are in PHP, Perl, etc. But I stand corrected.
@GaryExplainsАй бұрын
I did a section on implementation.
@Winnetou17Ай бұрын
@@GaryExplains I would like to see a video about hash tables too. Including an actual hash function not just the mention that it should exist and that it should be good. When I was young and learned about this, examples of hash functions were sorely missing for some reason. Don't know how the landscape is now, maybe it's no longer an issue, but it wouldn't hurt if your video also has that :)
@louisparry-mills9132Ай бұрын
There is a very large amount of this kind of content floating around, but this video is nice, you have a certain presentation style which works well. I didn't realise you were much of a nitty gritty programmer
@GaryExplainsАй бұрын
If you like nitty gritty programming then try my videos on context switching and Piccolo OS!
@robinholmes785Ай бұрын
More please 👍🙂
@klif_nАй бұрын
I first encountered associative arrays in Perl back in the late 80s. Though they were awesome and never looked back😊
@jeanmorales257Ай бұрын
Please, make another video about implementing hash tables.
Ай бұрын
Great video. I would like a video about Associative Arrays in Bash (Linux).
@garystafford533Ай бұрын
Off by one was not a problem in B.
@GaryExplainsАй бұрын
🤦♂️
@robinholmes785Ай бұрын
More please 👍😊
@MrPants-xy6dbАй бұрын
Associative arrays are a mainstay in Oracle PL/SQL, interesting to see how they're implemented in other languages. Note to self, must learn another language like Python sometime!
@Jenny_DigitalАй бұрын
How about the difference in speed between implementations that use either a hash table or self balancing tree. I’ll wait a while but not tree(3) minutes for it.
@unofsndАй бұрын
It's not a "zero" at the end of the string in C, it's a null character. '\0'.
@GaryExplainsАй бұрын
A zero as in the number the 0, not the ASCII character 0.
@Winnetou17Ай бұрын
@@GaryExplains I wanted to make the same comment as universeofsound. Since the previous values are shown as G, a, r and y instead of 71, 97, 114 and 121, the null character should've been shown as \0 or NULL, to keep it consistent / less potential for confusion for beginners.