nordic-dev.net/rust
nordic-dev.net/rust
2
0
Fork 0
mirror of https://github.com/rust-lang/rust.git synced 2025-06-05 11:48:30 +00:00
Code Issues Packages Projects Releases Wiki Activity

time complexity for push

Browse Source
This commit is contained in:
Jacob Asper 2024-02-16 09:41:48 -05:00
parent bcb3545164
commit cb8ce9d9e5
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
library/alloc/src/vec/mod.rs
View File

@ -1912,6 +1912,13 @@ impl<T, A: Allocator> Vec<T, A> {
/// vec.push(3); /// vec.push(3);
/// assert_eq!(vec, [1, 2, 3]); /// assert_eq!(vec, [1, 2, 3]);
/// ``` /// ```
///
/// # Time complexity
///
/// Takes amortized *O*(1) time. If the vector's length would exceed its capacity after
/// the push,*O*(*capacity*) space is allocated, doubling the capacity and
/// taking *O*(*capacity*) time. This expensive operation is offset by the
/// *capacity* *O*(1) insertions it allows.
#[cfg(not(no_global_oom_handling))] #[cfg(not(no_global_oom_handling))]
#[inline] #[inline]
#[stable(feature = "rust1", since = "1.0.0")] #[stable(feature = "rust1", since = "1.0.0")]