/succinct-vec

An implementation of a resizable array with optimal space and (amortized) time.

Primary LanguageRustMIT LicenseMIT

BCDMS-Array

From the paper "Resizable Arrays in Optimal Time and Space" by Brodnik, Carlsson, Demaine, Munro and Sedgewick (1999).