hackertube.io

Succinct Data Structures

Edward Kmett · talk · Watch on YouTube

Algorithms & data structuresFunctional programmingInformation theory & signal processing

What it is

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.

Why Hacker News recommends it

Commenters credit it as the place they first learned about succinct data structures, and found it left a lasting impression.

  • 1 people recommended it
  • 1 different months
  • 1 strong recommendations
  • first 2017, last 2025

What HN commenters said

  1. “one of his many talks that left me with an incredibly lasting impression”

    Kmett's talk stitching together succinct structures research left a lasting impression.

    KirinDave, 2018-05 · Strong recommendation · in “Algorithms Behind Modern Storage Systems”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: succinct data structures, haskell, compressed indexes, bitvectors, algorithms

Also recommended by the same people