Glossary: Data Structures and Algorithms in Rust

Dynamic array

An array that grows when it fills up, like a Vec. It keeps spare capacity and moves to a bigger block only occasionally.