undefined | Better HN

0 pointsusul_mig6y ago0 comments

I haven't used hashtables or trees since I was in university, 15 years ago. I'd look them up if I needed them, but I never really have. Do people really keep these things in active memory?

0 comments

2 comments · 1 top-level

TeMPOraL6y ago· 1 in thread

If you're coding in a modern dynamic language, you're probably using hashtables every day without realizing it (that's one popular way dictionaries/associative arrays are implemented). As for trees, your code is a tree. Every time you're working with a nested data structure, you're working with a tree. Trees are fundamental to programming and data representation in a way hardly anything else is.

usul_migOP6y ago

> If you're coding in a modern dynamic language

I see. I don't do that very much.

> As for trees, your code is a tree. Every time you're working with a nested data structure, you're working with a tree. Trees are fundamental to programming and data representation in a way hardly anything else is.

I haven't really needed to write a program to traverse my code as a tree, but I guess you're right that I must have used trees in C at some point.

j / k navigate · click thread line to collapse