1 unstable release
| 0.1.0 | Jul 30, 2019 |
|---|
#2122 in Data structures
13KB
172 lines
BCDMS-Array
From the paper "Resizable Arrays in Optimal Time and Space" by Brodnik, Carlsson, Demaine, Munro and Sedgewick (1999).
lib.rs:
The SuccinctVec behaves like a Vec with smaller asymptotic memory overhead.
It offers amortized constant time push and pop and constant worst-case time indexed access with O(sqrt n) asymptotic memory overhead.