HackerTube / Video
Succinct Data Structures
Edward Kmett
Edward Kmett's 2013 talk at Prezi in Budapest on succinct data structures, which store data in close to the information-theoretic minimum space while supporting fast queries. It ties together the research and walks through his Haskell succinct library.
Commenters credit it as the place they first learned about succinct data structures, and found it left a lasting impression.
3 Hacker News mentions · 2017–2025