17. Succinct Structures I

What Hacker News said

Recommends espeed · 2018-10 · on “SDSL – Succinct Data Structure Library 2.0”

Erik Demaine [1] gave two good lectures on succinct data structures [2] in the 2012 MIT 6.851 Advanced Data Structures course, and Rajeev Raman [3] just gave a tutorial on succinct data structures [4] at SIGMOD 2018. NB: SDSL Cheatsheet [LINK] [1] [LINK] [2] MIT 6.851 Succinct Structures I [this video] II [LINK] [3] [LINK] [4] SIGMOD 2018 Tutorial: In-memory Representations of Databases via Succinct Data Structures [LINK]

Recommends faizshah · 2021-09 · on “Succinct Dynamic Data Structures (2001) [pdf]”

Is there a good applied overview of succinct data structures for programmers (non CS researchers)? Also I just started researching succinct dynamic graph data structures a few days ago and ended up on a very interesting paper if anyone is interested: [LINK] Will also add this, lecture introducing succinct data structures: [this video] Ok last edit to this comment but I’m sure someone else will find this useful. I also found a good book (haven’t read it yet, but it doesn't seem to have much code examples if any) that covers Succinct Graph data structures and also Succinct Dyanmic Data structures: [LINK]

Recommends denvaar · 2022-11 · on “Consider working on genomics”

I'm most definitely not an expert in this area, but I have recently taken interest in learning about "succinct data structures", which from what I understand have their place in bioinformatics. It's been a challenging topic to learn about, because most of the information comes from Computer Science papers and articles where the information is presented in a very formal, mathematical way, which I am just not used to. Normally when thinking about data structures and algorithms, we're mostly concerned with optimizing for speed. Space complexity is not usually as big of a consideration. Succinct data structures are all about creating ways to achieve good runtime performance while representing th