I serendipitously encountered a cool CS paper on memory-efficient data structures for search. Huanchen Zhang gives an excellent talk about it below. Besure to catch the Q&A at the end - there’s a funny exchange. :)