BCDMS-Array
From the paper "Resizable Arrays in Optimal Time and Space" by Brodnik, Carlsson, Demaine, Munro and Sedgewick (1999).
An implementation of a resizable array with optimal space and (amortized) time.
RustMIT
BCDMS-Array
From the paper "Resizable Arrays in Optimal Time and Space" by Brodnik, Carlsson, Demaine, Munro and Sedgewick (1999).