Compact Data Structures

What Hacker News says

1. drewbug01Mar 2025
   Navarro’s “Compact Data Structures” is a really excellent reference, too: https://users.dcc.uchile.cl/~gnavarro/CDSbook/
   thread
2. denvaarNov 2023
   Here's a few

   - Book called Compact Data Structures by Gonzalo Navarro https://www.cambridge.org/core/books/compact-data-structures...

   - Ben Langmead's YouTube channel https://www.youtube.com/@BenLangmead

   - MIT Open Courseware https://ocw.mit.edu/courses/6-02-introduction-to-eecs-ii-dig...

   - Stanford lectures https://www.youtube.com/playlist?list=PLv_7iO_xlL0Kz2nU05COp...

   Show morethread
3. denvaarFeb 2023
   Also recommend "Compact Data Structures" by Gonzalo Navarro if you're into compression and data structures.
   thread
4. sujayakarMay 2022
   Navarro's book Compact Data Structures is an excellent survey of this literature! https://www.cambridge.org/core/books/compact-data-structures...

   I love the perspective of computing the information theoretic lower bounds for a data structure and then trying to achieve that with as little overhead as possible while still supporting efficient operations on the structure.

   thread
5. sujayakarDec 2017
   > In fairness, I don't recall any literature on these (as is the norm for high-end database computer science).

   Check out Navarro's book Compact Data Structures: A Practical Approach. It's a really great survey of the literature from a data structures perspective. It also spends a lot of time on compressing these structures, an alternate perspective to learning/prediction, as you mention.

   thread
6. ExciteByteSep 2022
   Here is book on the subject:

   https://www.amazon.com/Compact-Data-Structures-Practical-App...

   I haven't read the book, so I can't comment on the quality.

   thread