Add the alloc::prelude module

It contains the re-exports that are in `std::prelude::v1`
but not in `core::prelude::v1`.

Calling it prelude is somewhat of a misnomer since (unlike those modules
in `std` or `core`) its contents are never implicitly imported in modules.
Rather it is intended to be used with an explicit glob import like
`use alloc::prelude::*;`.
However there is precedent for the same misnomer with `std::io::prelude`,
for example.

This new module is insta-stable, but only exists in a crate that is,
at this point, unstable. RFC rust-lang/rfcs#2480
proposes stabilizing the crate (with this new `prelude` module).

Author: SimonSapin

src/liballoc/lib.rs

@@ -169,7 +169,7 @@ pub mod collections;
 pub mod sync;
 pub mod rc;
 pub mod raw_vec;
-
+pub mod prelude;
 pub mod borrow;
 pub mod fmt;
 pub mod slice;

src/liballoc/prelude.rs

@@ -0,0 +1,27 @@
+// Copyright 2018 The Rust Project Developers. See the COPYRIGHT
+// file at the top-level directory of this distribution and at
+// http://rust-lang.org/COPYRIGHT.
+//
+// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
+// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
+// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
+// option. This file may not be copied, modified, or distributed
+// except according to those terms.
+
+//! The alloc Prelude
+//!
+//! The purpose of this module is to alleviate imports of commonly-used
+//! items of the `alloc` crate by adding a glob import to the top of modules:
+//!
+//! ```
+//! # #![allow(unused_imports)]
+//! use alloc::prelude::*;
+//! ```
+
+#![stable(feature = "alloc_prelude", since = "1.29.0")]
+
+#[stable(feature = "alloc_prelude", since = "1.29.0")] pub use borrow::ToOwned;
+#[stable(feature = "alloc_prelude", since = "1.29.0")] pub use boxed::Box;
+#[stable(feature = "alloc_prelude", since = "1.29.0")] pub use slice::SliceConcatExt;
+#[stable(feature = "alloc_prelude", since = "1.29.0")] pub use string::{String, ToString};
+#[stable(feature = "alloc_prelude", since = "1.29.0")] pub use vec::Vec;