968 followers
@bodil You may wanna look into this data-structure, a bit like Finger Trees but more cache efficient and already implemented in C++: https://t.co/ruNDsbioft … … I was not convinced by the performance of their implementation when compared to (Relaxed) Radix