I ❤️ data structures.
I especially love learning about real world use cases of data structures.
What’s your favorite data structure (bonus if it’s something you’ve coded in real life to solve a fun problem). 😀
Conversation
Replying to
Probably a level-compressed suffix trie. It's so versatile. Implemented it a few times for CIDR matching in routing or ACL tables. Then used it for string matching - often faster than a hash table! Reverse a domain and you can use one for efficient SSL or DNS wildcards.
4
4
62
Suffix arrays are supposedly good as well but the algorithms for constructing them make me want to run away screaming from my computer
1
2
Oh boy - I remember that. Linear time suffix tree construction. Super fascinating - but I’ve never tried to actually code it haha.
1