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). 
-
-
Replying to @copyconstruct
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 replies 4 retweets 68 likes -
Replying to @colmmacc
Ooh that’s a good one. I think you’ll enjoy the talk preceeding yours at QCon. It’s about EBTrees used in HAProxy for string and IP matches (it says on the tin it can match the full internet BGP routing table), stick tables (stores cookies, headers etc in EBTrees) and more.
1 reply 0 retweets 18 likes
Replying to @copyconstruct
I will definitely enjoy that!
8:08 PM - 16 Jun 2019
0 replies
0 retweets
1 like
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.