nordic-dev.net/rust
nordic-dev.net/rust
2
0
Fork 0
mirror of https://github.com/rust-lang/rust.git synced 2024-11-23 15:23:46 +00:00
Code Issues Packages Projects Releases Wiki Activity

clarify vector stub in the container tutorial

Browse Source 
This also renames the section, as managed vectors cannot be resized
(since it would invalidate the other references).
This commit is contained in:
Daniel Micay 2013-09-18 22:26:48 -04:00
parent e12c3bfbf9
commit d12e0305b1
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
doc/tutorial-container.md
View File

@ -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