
Compact Data Structures
Gonzalo Navarro · 2016
Programming and computer science › Databases and distributed data
#6,596 most recommended
Hacker News
7
mentions by 5 people · top 38% of 15,732 books
Open Library
—
No ratings yet
2 want to read
Wikipedia
—
No article yet
About the book
This book covers compact data structures, which store data in space close to its information-theoretic minimum while still supporting efficient queries. Its scope runs from bitvectors and rank/select primitives to sequences, trees, graphs, and compressed full-text indexes. Subjects include the algorithms and data structures used to build and analyze these representations. Compact structures can match the query speed of classic pointer-based structures while using far less space, often approaching the entropy of the data. Many structures can be built from a few primitives, chiefly rank, select, and access, so one toolkit serves many problems. Compression and indexing can also be combined, so data can be searched without first being decompressed.
Written by Claude from what it knows of this book.
What Hacker News says 60% recommend · 0% critical
In the commenters’ own words
Is there a good applied overview of succinct data structures for programmers (non CS researchers)? Also I just started researching succinct dynamic graph data…
> 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…
What Open Library readers say
No Open Library reader has rated it yet.
- 2 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2016
- ISBN
- 9781107152380
- Editions known
- 6 at Open Library
- Open Library
- OL21134208W
Computer algorithmsData structures (Computer science)Data structures (computer science)
Read next: its neighbours on the mosaic
Open Data StructuresPat Morin · 2013 · recommended by 11 people · similar by subject and what people say about it
Data Structures Using CAaron M. Tenenbaum · 1990 · recommended by 2 people · similar by subject and what people say about it
Data structuresRichard F. Gilberg · 1998 · recommended by 2 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
The data compression bookNelson, Mark · 1991 · recommended by 4 people · similar by subject and what people say about it
Data structure techniquesThomas A. Standish · 1980 · recommended by 2 people · similar by subject and what people say about it
Foundations of multidimensional and metric data structuresHanan Samet · 2006 · recommended by 11 people · similar by subject and what people say about it
Data Structures and Algorithms in PythonMichael T. Goodrich · 2012 · recommended by 5 people · similar by subject and what people say about it
Purely functional data structuresChris Okasaki · 1998 · recommended by 87 people · similar by subject and what people say about it
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · similar by subject and what people say about it
Data structures and algorithm analysisMark Allen Weiss · 1992 · recommended by 3 people · similar by subject and what people say about it
Data structures and algorithms in JavaAdam Drozdek · 2001 · recommended by 3 people · similar by subject and what people say about it
Computation structuresStephen A. Ward · 1990 · recommended by 8 people · similar by subject and what people say about it
Structured Computer OrganizationAndrew S. Tanenbaum · 1975 · recommended by 21 people · similar by subject and what people say about it
Computer NetworksAndrew S. Tanenbaum · 1981 · recommended by 50 people · similar by subject and what people say about it
Managing gigabytesIan H. Witten · 1999 · recommended by 26 people · similar by subject and what people say about it
Computer scienceJ. Glenn Brookshear · 1985 · recommended by 8 people · similar by subject and what people say about it
Data structures and algorithmsAlfred V. Aho · 1983 · recommended by 1 person · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Computer architectureJohn L. Hennessy · 1989 · recommended by 59 people · similar by subject and what people say about it
Scalable Internet architecturesTheo Schlossnagle · 2006 · recommended by 9 people · similar by subject and what people say about it
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
Computer systemsRandal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it
Fundamentals of database systemsRamez Elmasri · 1989 · recommended by 2 people · similar by subject and what people say about it