Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I'm sure it's out of date in some areas by now, but I have Navarro's textbook[1] and it's a great survey. (The only criticism that comes to mind is that it weirdly shortchanges Elias-Fano encoding[2], which is hugely important in practice but relegated to just an offhand sentence or two in the book.)

[1] https://www.cambridge.org/core/books/compact-data-structures...

[2] https://vigna.di.unimi.it/ftp/papers/QuasiSuccinctIndices.pd...



Consider applying for YC's Fall 2026 batch! Applications are open till July 27.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: