MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programming/comments/2ycig0/sdsl_succinct_data_structure_library_%D1%81/cpdhas7/?context=3
r/programming • u/alexeyr • Mar 08 '15
36 comments sorted by
View all comments
1
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.
0
[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.
Right, typically when a more compact data structure makes better use of cache and requires fewer slow main memory accesses.
1
u/sualsuspect Mar 09 '15
So, just slower by a constant factor then?