Skip to content

Commit

Permalink
rollup merge of rust-lang#22457: steveklabnik/gh22361
Browse files Browse the repository at this point in the history
  • Loading branch information
alexcrichton committed Feb 18, 2015
2 parents fd5403a + 0a795c2 commit c166fd3
Showing 1 changed file with 5 additions and 3 deletions.
8 changes: 5 additions & 3 deletions src/libcollections/ring_buf.rs
Original file line number Diff line number Diff line change
Expand Up @@ -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")]

Expand Down

0 comments on commit c166fd3

Please sign in to comment.