Hash Consing Absolutism (opens in new tab)
I might have mentioned before that I've been slowly working through the Simple tutorial for building a Sea of Nodes compiler. A lot of it is still sort of going over my head but I've learned a couple of interesting things in the process of working through it that I think I can bring back to a query planning context. One thing I learned from it is that my understanding of Hash Consing was a bit myopic. Or incomplete. I have always thought of hash consing as a way to turn value equality into po...
Read the original article