Linear Digressions
Linear Digressions
Katie Malone
The Case for Learned Index Structures, Part 2: Hash Maps and Bloom Filters
20 minutes Posted Jan 29, 2018 at 2:15 am.
0:00
20:41
Download MP3
Show notes
Last week we started the story of how you could use a machine learning model in place of a data structure, and this week we wrap up with an exploration of Bloom Filters and Hash Maps. Just like last week, when we covered B-trees, we'll walk through both the "classic" implementation of these data structures and how a machine learning model could create the same functionality.