The Importance of a Hash Table in Resolution

The way that you do resolution is you build this thing called a symbol table. And it's a hash table that is keeping track of the variables that have been declared that are currently in scope. When you reach like the open curly brace of a new block, you push a new empty hash table onto that stack because now you're in a new scope. Mm hmm. That makes sense. I was thinking like, maybe this is not, this is why I'm not a language designer. Like my implementation would be like just some hash map that I carried around and I just threw things in it, maybe I put some sort of key on the front for like scoping. Yeah.

Transcript

Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.