DEV Community

Base.cs Podcast

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

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".

A huge thank you to Linode and Square for sponsoring this season of the show!


Join us for Codeland, our conference celebrating all things code. Tickets here

Linode

Linode is a linux cloud hosting provider where you can get a new server up and running in under a minute. Plans start at 1GB of RAM for just $5/mo, and with the promocode “codenewbie2019”, you can get a $20 credit.

Square

Square has APIs and SDKs to make taking payments easy. Whether you’re building a mobile app in iOS, Android, Flutter, or React-Native. Don’t let anything come between you and your money--start building with Square

We're on Patreon!

If you like the show and want to support our work, become a patron here. You'll get stickers, postcards, and even socks. Let's make computer science more accessible and fun!

Vaidehi Joshi (co-host)

Vaidehi is a writer and an engineer at Tilde, where she works on Skylight. She's the creator of basecs, a weekly writing series that explores the fundamentals of computer science.

Saron Yitbarek (co-host)

Saron is a developer, podcaster, founder of CodeNewbie, and host of the CodeNewbie Podcast.

CodeNewbie

CodeNewbie is the most supportive community of programmers and people learning to code. They produce the CodeNewbie Podcast and the annual Codeland conference. Follow them on twitter @CodeNewbies. For more info, checkout www.codenewbie.org

Episode source