simongog/sdsl-lite
View on GitHub ↗ ★ 2,311 C++
Succinct Data Structure Library 2.0
15 mentions on Hacker News by 13 people: 5 stories, 10 comments · first 2014-01-18 · latest 2025-03-06
20082026
-
My goto library for succinct data structures is SDSL-Lite [0]. [0] https://github.com/simongog/sdsl-lite
comment by abetusk · 2025-03-06 · in Succinct data structures -
…still keeping asymptotic run time. [0] https://en.wikipedia.org/wiki/Succinct_data_structure [1] https://github.com/simongog/sdsl-lite
comment by abetusk · 2022-07-22 · in Ask HN: What are some cool but obscure data structures you know about? -
…(related: https://swtch.com/~rsc/regexp/ ) Collection of succinct string representations: https://github.com/simongog/sdsl-lite (related: http://pizzachili.dcc.uchile.cl/ ) Search with compressed Radix Trie: https://cr.yp.to/critbit.html…
comment by ignoramous · 2020-12-04 · in A spellchecker used to be a major feat of software engineering (2008) -
…is scheduler design... Out of curiosity: Any pointers to papers that we can take a look at? --- [0] https://github.com/simongog/sdsl-lite [1] https://roaringbitmap.org/ [2] https://datasketches.apache.org/ [3]…
comment by ignoramous · 2020-03-11 · in Memory-Efficient Search Trees for Database Management Systems [pdf] -
…http://bitmagic.io/ , https://github.com/tlk00/BitMagic - Succinct Data Structure Library 2.0: https://github.com/simongog/sdsl-lite , https://github.com/simongog/sdsl-lite/wiki/Literature
comment by matt_d · 2020-02-14 · in Engineering Faster Sorters for Small Sets of Items -
…Simon (the main author) is one of my colleagues and spends a lot of time on making it easy to use: https://github.com/simongog/sdsl-lite Without having read the paper in detail, SODA (the conference where it was presented) papers do have a…
comment by lorenzhs · 2017-05-14 · in Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time -
…that this will eventually end up in sdsl-lite and/or other compressed data structures libraries https://github.com/simongog/sdsl-lite
comment by eggie · 2017-05-14 · in Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time -
…same blog the author discusses some other compressed data structures included in the library. 1: https://github.com/simongog/sdsl-lite 2: http://alexbowe.com/rrr/
comment by pelario · 2017-01-04 · in EWAH – A compressed bitmap class in C++ -
…a truly large scale, this is an interesting article: http://alexbowe.com/rrr/ C++ implementation: https://github.com/simongog/sdsl-lite/blob/master/README.md
comment by cybernytrix · 2015-07-20 · in How we store 400M phone numbers with fast lookup -
…some additional resources such as tutorial slides and cheatsheets if you want to check it out. [1] https://github.com/simongog/sdsl-lite/ [2] http://people.eng.unimelb.edu.au/sgog/optimized.pdf
comment by matt4711 · 2014-01-18 · in What are the lesser known but useful data structures?