danielmock / succinct-vec

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

BCDMS-Array

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

About

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

License:MIT License


Languages

Language:Rust 100.0%