diff options
| author | Alex Crichton <alex@alexcrichton.com> | 2015-02-17 15:15:05 -0800 |
|---|---|---|
| committer | Alex Crichton <alex@alexcrichton.com> | 2015-02-17 17:26:45 -0800 |
| commit | c166fd3041208bda4a55e1fcaaf14a38cc3d6158 (patch) | |
| tree | 4c6e23e5ac80c890581a078e045020b03f09c7d7 | |
| parent | fd5403a37a7a0db53b68d240c1b35d878e617214 (diff) | |
| parent | 0a795c29a431ff0453eae02596ef9c6fa839054c (diff) | |
| download | rust-c166fd3041208bda4a55e1fcaaf14a38cc3d6158.tar.gz rust-c166fd3041208bda4a55e1fcaaf14a38cc3d6158.zip | |
rollup merge of #22457: steveklabnik/gh22361
FIxes #22361
| -rw-r--r-- | src/libcollections/ring_buf.rs | 8 |
1 files changed, 5 insertions, 3 deletions
diff --git a/src/libcollections/ring_buf.rs b/src/libcollections/ring_buf.rs index 29ebb8963ba..5c3bd25438e 100644 --- a/src/libcollections/ring_buf.rs +++ b/src/libcollections/ring_buf.rs @@ -8,9 +8,11 @@ // option. This file may not be copied, modified, or distributed // except according to those terms. -//! This crate implements a double-ended queue with `O(1)` amortized inserts and removals from both -//! ends of the container. It also has `O(1)` indexing like a vector. The contained elements are -//! not required to be copyable, and the queue will be sendable if the contained type is sendable. +//! RingBuf is a double-ended queue, which is implemented with the help of a growing circular buffer. +//! +//! This queue has `O(1)` amortized inserts and removals from both ends of the container. It also +//! has `O(1)` indexing like a vector. The contained elements are not required to be copyable, and +//! the queue will be sendable if the contained type is sendable. #![stable(feature = "rust1", since = "1.0.0")] |
