S6:E7 - "The cannibalistic efficiency of radix trees" - podcast episode cover

S6:E7 - "The cannibalistic efficiency of radix trees"

Jun 12, 201923 minTranscript available on Metacast
--:--
--:--
Listen in podcast apps:

Episode description

In this episode, join us as we adventure into the safari that is radix trees, where parent nodes eat their offspring nodes as they chomp them down and compress. Don't worry, with all of this new added space in the trie(b), they'll more efficiently keep their children's memory alive. Based on Vaidehi Joshi's blog post, "Compressing Radix Trees Without (Too Many) Tears".