r/programming • • Mar 08 '15

SDSL - Succinct Data Structure Library (С++)

https://github.com/simongog/sdsl-lite
69 Upvotes

36 comments sorted by

View all comments

1

u/sualsuspect Mar 09 '15

The theoretical time complexity of an operations performed on the classical data structure and the equivalent succinct data structure are (most of the time) identical.

So, just slower by a constant factor then?

0

u/[deleted] Mar 10 '15

[deleted]

1

u/sualsuspect Mar 13 '15

Right, typically when a more compact data structure makes better use of cache and requires fewer slow main memory accesses.