Hacker GitHub

← All repos

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

Mentions per year 15 mentions · busiest year 2015 (3)
20082026
AllStoriesComments NewestTopOldest
  1. 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
  2. ▲ 78
    SDSL – Succinct Data Structure Library
    story by signa11 · 2022-09-04 · 14 comments
  3. …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?
  4. …(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)
  5. …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]
  6. …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
  7. ▲ 100
    SDSL – Succinct Data Structure Library 2.0
    story by espeed · 2018-10-12 · 22 comments
  8. …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
  9. …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
  10. …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++
  11. ▲ 1
    Succinct Data Structure Library 2.0
    story by eternalban · 2016-12-20 · 0 comments
  12. ▲ 79
    SDSL – Succinct Data Structure Library for C++
    story by vsbuffalo · 2015-09-02 · 38 comments
  13. …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
  14. ▲ 6
    Succinct Data Structure Library 2.0
    story by luu · 2015-02-26 · 0 comments
  15. …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?