From d12e0305b1cee107c6e9b04736dff733593588d3 Mon Sep 17 00:00:00 2001 From: Daniel Micay Date: Wed, 18 Sep 2013 22:26:48 -0400 Subject: [PATCH] clarify vector stub in the container tutorial This also renames the section, as managed vectors cannot be resized (since it would invalidate the other references). --- doc/tutorial-container.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/doc/tutorial-container.md b/doc/tutorial-container.md index 4ec9ac4b45a..31a493b7604 100644 --- a/doc/tutorial-container.md +++ b/doc/tutorial-container.md @@ -4,11 +4,11 @@ The container traits are defined in the `std::container` module. -## Unique and managed vectors +## Unique vectors -Vectors have `O(1)` indexing and removal from the end, along with `O(1)` -amortized insertion. Vectors are the most common container in Rust, and are -flexible enough to fit many use cases. +Vectors have `O(1)` indexing, push (to the end) and pop (from the end). Vectors +are the most common container in Rust, and are flexible enough to fit many use +cases. Vectors can also be sorted and used as efficient lookup tables with the `std::vec::bsearch` function, if all the elements are inserted at one time and