| //! Collection types. |
| |
| #![stable(feature = "rust1", since = "1.0.0")] |
| |
| pub mod binary_heap; |
| mod btree; |
| pub mod linked_list; |
| pub mod vec_deque; |
| |
| #[stable(feature = "rust1", since = "1.0.0")] |
| pub mod btree_map { |
| //! A map based on a B-Tree. |
| #[stable(feature = "rust1", since = "1.0.0")] |
| pub use super::btree::map::*; |
| } |
| |
| #[stable(feature = "rust1", since = "1.0.0")] |
| pub mod btree_set { |
| //! A set based on a B-Tree. |
| #[stable(feature = "rust1", since = "1.0.0")] |
| pub use super::btree::set::*; |
| } |
| |
| #[stable(feature = "rust1", since = "1.0.0")] |
| #[doc(no_inline)] |
| pub use binary_heap::BinaryHeap; |
| |
| #[stable(feature = "rust1", since = "1.0.0")] |
| #[doc(no_inline)] |
| pub use btree_map::BTreeMap; |
| |
| #[stable(feature = "rust1", since = "1.0.0")] |
| #[doc(no_inline)] |
| pub use btree_set::BTreeSet; |
| |
| #[stable(feature = "rust1", since = "1.0.0")] |
| #[doc(no_inline)] |
| pub use linked_list::LinkedList; |
| |
| #[stable(feature = "rust1", since = "1.0.0")] |
| #[doc(no_inline)] |
| pub use vec_deque::VecDeque; |
| |
| use crate::alloc::{AllocErr, LayoutErr}; |
| |
| /// Augments `AllocErr` with a CapacityOverflow variant. |
| #[derive(Clone, PartialEq, Eq, Debug)] |
| #[unstable(feature = "try_reserve", reason = "new API", issue="48043")] |
| pub enum CollectionAllocErr { |
| /// Error due to the computed capacity exceeding the collection's maximum |
| /// (usually `isize::MAX` bytes). |
| CapacityOverflow, |
| /// Error due to the allocator (see the `AllocErr` type's docs). |
| AllocErr, |
| } |
| |
| #[unstable(feature = "try_reserve", reason = "new API", issue="48043")] |
| impl From<AllocErr> for CollectionAllocErr { |
| #[inline] |
| fn from(AllocErr: AllocErr) -> Self { |
| CollectionAllocErr::AllocErr |
| } |
| } |
| |
| #[unstable(feature = "try_reserve", reason = "new API", issue="48043")] |
| impl From<LayoutErr> for CollectionAllocErr { |
| #[inline] |
| fn from(_: LayoutErr) -> Self { |
| CollectionAllocErr::CapacityOverflow |
| } |
| } |
| |
| /// An intermediate trait for specialization of `Extend`. |
| #[doc(hidden)] |
| trait SpecExtend<I: IntoIterator> { |
| /// Extends `self` with the contents of the given iterator. |
| fn spec_extend(&mut self, iter: I); |
| } |