Merge branch 'master' into patch-6

Author: TheIronBorn

.travis.yml

@@ -1,43 +1,118 @@
 language: rust
 sudo: false
 
-# We aim to test all the following in any combination:
-# - standard tests, benches, documentation, all available features
-# - pinned stable, latest stable, beta and nightly Rust releases
-# - Linux, OS X, Android, iOS, bare metal (i.e. no_std)
-# - x86_64, ARMv7, a Big-Endian arch (MIPS)
+# We support too many combinations of Rust releases, crate features, operating
+# systems, and architectures to even remotely test all combinations.
+# Yet it turns out we can test most of these independent of each other, because
+# they serve different goals or test different pieces of code.
+#
+# RUST RELEASES
+# Goal: make sure we don't use language features unavailable on a certain
+#       version, and build without warnings.
+# We have different builders use 4 Rust releases, a pinned stable release,
+# the latest stable, beta and nightly.
+#
+# ARCHITECTURES
+# Goal: test against issues caused by differences in endianness, pointer sizes,
+#       etc.
+# We run tests on 4 different architectures.
+# - x64_84, default on Travis (Linux) and AppVeyor (Windows)
+# - i686, second AppVeyor (Windows) configuration
+# - MIPS, big-endian Linux emulated with QEMU (thanks to Trust)
+# - ARMv7, Android emulated with QEMU (thanks to Trust)
+#
+# OPERATING SYSTEMS
+# Goal: test on many operating systems, to verify the OsRng code, which is
+#       mostly architecture-independent.
+# We run tests on Linux, OS X, Windows, Android (emulated), and Node.js (using
+# cargo-web).
+# One builder cross-compiles for many of the remaining OSes, which ensures we
+# keep building, but doesn't run tests.
+# OSes supported by Rand but which we can't cross-compile because there
+# is no pre-built standard library available: Dragonfly BSD, Haiku, OpenBSD.
+#
+# CRATE FEATURES, TESTS, AND SUB-CRATES
+# Goal: Run unit tests, doctests, examples, and test benchmarks for all crates,
+#       in configurations that cover all interesting combinations of features.
+# (`--lib` only runs unit tests just like `--tests`, but the latter is not
+# available in Rust 1.22.0)
+# Tests run on rand:
+# - test no_std support, but only the unit tests:
+#   `cargo test --lib --no-default-features`
+# - run unit tests and doctests with all features which are available on stable:
+#   `cargo test --features=serde1,log`
+# - test examples:
+#   `cargo test --examples`
+# Additional tests on nightly:
+# - run unit tests and doctests with all features which are available on nightly:
+#   `cargo test --all-features`
+# - test no_std support, including the nightly alloc feature:
+#   cargo test --lib --no-default-features --features=alloc
+# - run benchmarks as tests:
+#   `cargo test --benches --features=nightly`
+# Tests on subcrates:
+#   `cargo test --package rand_core`
+#   `cargo test --package rand_core --features=alloc` (requires nightly)
+#   `cargo test --package rand_core --no-default-features`
+#   `cargo test --package rand_isaac --features=serde1`
+#   `cargo test --package rand_xorshift --features=serde1`
 matrix:
   include:
     - rust: 1.22.0
+      env: DESCRIPTION="pinned stable Rust release"
       install:
       script:
-        # TODO: use --tests instead of --lib on more recent compiler
         - cargo test --lib --no-default-features
+        - cargo test --features=serde1,log
+        - cargo test --examples
+        - cargo test --package rand_core
         - cargo test --package rand_core --no-default-features
-        - cargo test --features serde1,log
+        - cargo test --package rand_isaac --features=serde1
+        # - cargo test --package rand_xorshift --features=serde1
+
     - rust: stable
+      env: DESCRIPTION="stable Rust release, macOS, iOS (cross-compile only)"
       os: osx
       install:
+        - rustup target add aarch64-apple-ios
       script:
-        - cargo test --tests --no-default-features
+        - cargo test --lib --no-default-features
+        - cargo test --features=serde1,log,i128_support
+        - cargo test --examples
+        - cargo test --package rand_core
         - cargo test --package rand_core --no-default-features
-        - cargo test --features serde1,log
+        - cargo test --package rand_isaac --features=serde1
+        - cargo test --package rand_xorshift --features=serde1
+        - cargo build --target=aarch64-apple-ios
+
     - rust: beta
+      env: DESCRIPTION="beta Rust release"
       install:
       script:
-        - cargo test --tests --no-default-features
+        - cargo test --lib --no-default-features
+        - cargo test --features=serde1,log,i128_support
+        - cargo test --examples
+        - cargo test --package rand_core
         - cargo test --package rand_core --no-default-features
-        - cargo test --features serde1,log
+        - cargo test --package rand_isaac --features=serde1
+        - cargo test --package rand_xorshift --features=serde1
+
     - rust: nightly
+      env: DESCRIPTION="nightly features, benchmarks, documentation"
       install:
         - cargo --list | egrep "^\s*deadlinks$" -q || cargo install cargo-deadlinks
+        - cargo deadlinks -V
       before_script:
         - pip install 'travis-cargo<0.2' --user && export PATH=$HOME/.local/bin:$PATH
       script:
-        - cargo test --tests --no-default-features --features=alloc
-        - cargo test --package rand_core --no-default-features --features=alloc,serde1
-        - cargo test --features serde1,log,nightly,alloc
-        - cargo test --all --benches
+        - cargo test --lib --no-default-features --features=alloc
+        - cargo test --all-features
+        - cargo test --benches --features=nightly
+        - cargo test --examples
+        - cargo test --package rand_core
+        - cargo test --package rand_core --no-default-features --features=alloc
+        - cargo test --package rand_isaac --features=serde1
+        # - cargo test --package rand_xorshift --features=serde1
         # remove cached documentation, otherwise files from previous PRs can get included
         - rm -rf target/doc
         - cargo doc --no-deps --all --all-features
@@ -46,52 +121,54 @@ matrix:
         - travis-cargo --only nightly doc-upload
 
     - rust: nightly
+      env: DESCRIPTION="WASM via emscripten, stdweb and wasm-bindgen"
       install:
         - rustup target add wasm32-unknown-unknown
-        # Use cargo-update since we need a real update-or-install command
-        # Only install if not already installed:
-        #- cargo --list | egrep "\binstall-update$" -q || cargo install cargo-update
-        #- cargo install-update -i cargo-web
-        # Cargo has errors with sub-commands so ignore updating for now:
+        - rustup target add wasm32-unknown-emscripten
+        # cargo-web takes ±10 min. to install, and cargo and cargo-update offer
+        # no reliable update-or-install command. We ignore updating for now
+        # (just drop the Travis' caches when necessary)
         - cargo --list | egrep "^\s*web$" -q || cargo install cargo-web
+        - cargo web -V
+      addons:
+        chrome: stable
       script:
-        - cargo web test --target wasm32-unknown-unknown --nodejs --features=stdweb
-
-    - rust: nightly
-      install:
-        - rustup target add wasm32-unknown-unknown
-      script:
-        - cargo build --target wasm32-unknown-unknown --features wasm-bindgen
+        # testing wasm32-unknown-emscripten fails because of rust-lang/rust#49877
+        - cargo build --target wasm32-unknown-emscripten
+        #- cargo web test --target wasm32-unknown-emscripten
+        #- cargo web test --nodejs --target wasm32-unknown-emscripten
+        - cargo build --target wasm32-unknown-unknown # without any features
+        - cargo web test --nodejs --target wasm32-unknown-unknown --features=stdweb
+        - cargo build --target wasm32-unknown-unknown --features=wasm-bindgen
 
     - rust: nightly
+      env: DESCRIPTION="cross-platform builder (doesn't run tests)"
       install:
-        - rustup target add thumbv6m-none-eabi
+        - rustup target add x86_64-sun-solaris
+        - rustup target add x86_64-unknown-cloudabi
+        - rustup target add x86_64-unknown-freebsd
+        #- rustup target add x86_64-unknown-fuchsia
+        - rustup target add x86_64-unknown-netbsd
+        - rustup target add x86_64-unknown-redox
       script:
-        # Bare metal target; no std; only works on nightly
-        - cargo build --no-default-features --target thumbv6m-none-eabi --release
+        - cargo build --target=x86_64-sun-solaris --all-features
+        - cargo build --target=x86_64-unknown-cloudabi --all-features
+        - cargo build --target=x86_64-unknown-freebsd --all-features
+        #- cargo build --target=x86_64-unknown-fuchsia --all-features
+        - cargo build --target=x86_64-unknown-netbsd --all-features
+        - cargo build --target=x86_64-unknown-redox --all-features
 
     # Trust cross-built/emulated targets. We must repeat all non-default values.
     - rust: stable
       sudo: required
       dist: trusty
       services: docker
-      env: TARGET=x86_64-unknown-freebsd DISABLE_TESTS=1
+      env: DESCRIPTION="Linux (MIPS, big-endian)" TARGET=mips-unknown-linux-gnu
     - rust: stable
       sudo: required
       dist: trusty
       services: docker
-      env: TARGET=mips-unknown-linux-gnu
-    - rust: stable
-      sudo: required
-      dist: trusty
-      services: docker
-      env: TARGET=armv7-linux-androideabi DISABLE_TESTS=1
-    - rust: stable
-      os: osx
-      sudo: required
-      dist: trusty
-      services: docker
-      env: TARGET=armv7-apple-ios DISABLE_TESTS=1
+      env: DESCRIPTION="Android (ARMv7)" TARGET=armv7-linux-androideabi
 
 before_install:
   - set -e

CHANGELOG.md

@@ -8,6 +8,29 @@ A [separate changelog is kept for rand_core](rand_core/CHANGELOG.md).
 
 You may also find the [Update Guide](UPDATING.md) useful.
 
+## [0.6.0] - Unreleased
+
+### Crate features and organisation
+- The ISAAC and Xorshift RNGs have been moved to their own crates: `rand_isaac`
+  and `rand_xorshift`. (#551, #557)
+- `Uniform` supports inclusive ranges: `Uniform::from(a..=b)`. This is
+  automatically enabled for Rust >= 1.27. (#566)
+- Support for `i128` and `u128` is automatically enabled for Rust >= 1.26. This
+  renders the `i128_support` feature obsolete. It still exists for backwards
+  compatibility but does not have any effect. This breaks programs using Rand
+  with `i128_support` on nightlies older than Rust 1.26. (#571)
+
+### New distributions
+- Added sampling from the unit sphere and circle. (#567)
+
+### Sequences module
+- Optimised and changed return type of the `sample_indices` function. (#479)
+- Added weighted sampling. (#518)
+
+### Platform support
+- Added support for wasm-bindgen. (#541)
+- Added basic SIMD support. (#523)
+
 ## [0.5.4] - 2018-07-11
 ### Platform support
 - Make `OsRng` work via WASM/stdweb for WebWorkers

Cargo.toml

@@ -12,31 +12,31 @@ Random number generators and other randomness functionality.
 """
 keywords = ["random", "rng"]
 categories = ["algorithms", "no-std"]
+build = "build.rs"
 
 [badges]
 travis-ci = { repository = "rust-lang-nursery/rand" }
 appveyor = { repository = "alexcrichton/rand" }
 
 [features]
 default = ["std" ] # without "std" rand uses libcore
-nightly = ["i128_support", "simd_support"] # enables all features requiring nightly rust
+nightly = ["simd_support"] # enables all features requiring nightly rust
 std = ["rand_core/std", "alloc", "libc", "winapi", "cloudabi", "fuchsia-zircon"]
 alloc = ["rand_core/alloc"]  # enables Vec and Box support (without std)
 i128_support = [] # enables i128 and u128 support
 simd_support = ["packed_simd"] # enables SIMD support
-serde1 = ["serde", "serde_derive", "rand_core/serde1"] # enables serialization for PRNGs
+serde1 = ["rand_core/serde1", "rand_isaac/serde1", "rand_xorshift/serde1"] # enables serialization for PRNGs
 
 [workspace]
-members = ["rand_core", "rand_isaac"]
+members = ["rand_core", "rand_isaac", "rand_xorshift"]
 
 [dependencies]
 rand_core = { path = "rand_core", version = "0.2", default-features = false }
 # only for deprecations and benches:
-rand_isaac = { path = "rand_isaac", version = "0.1", default-features = false }
+rand_isaac = { path = "rand_isaac", version = "0.1" }
+rand_xorshift = { path = "rand_xorshift", version = "0.1" }
 log = { version = "0.4", optional = true }
 packed_simd = { version = "0.1", optional = true, features = ["into_bits"] }
-serde = { version = "1", optional = true }
-serde_derive = { version = "1", optional = true }
 
 [target.'cfg(unix)'.dependencies]
 libc = { version = "0.2", optional = true }
@@ -53,12 +53,14 @@ fuchsia-zircon = { version = "0.3.2", optional = true }
 [target.wasm32-unknown-unknown.dependencies]
 # use with `--target wasm32-unknown-unknown --features=stdweb`
 stdweb = { version = "0.4", optional = true }
-wasm-bindgen = { version = "0.2", optional = true }
+wasm-bindgen = { version = "0.2.12", optional = true }
 
 [dev-dependencies]
-# This is for testing serde, unfortunately we can't specify feature-gated dev
-# deps yet, see: https://github.com/rust-lang/cargo/issues/1596
-bincode = "1.0"
+# This has a histogram implementation used for testing uniformity.
+average = "0.9.2"
+
+[build-dependencies]
+rustc_version = "0.2"
 
 [package.metadata.docs.rs]
 all-features = true

README.md

@@ -16,9 +16,11 @@ The core random number generation traits of Rand live in the [rand_core](
 https://crates.io/crates/rand_core) crate; this crate is most useful when
 implementing RNGs.
 
-API reference:
-[master branch](https://rust-lang-nursery.github.io/rand/rand/index.html),
-[by release](https://docs.rs/rand/0.5).
+Documentation:
+-   [API reference for latest release](https://docs.rs/rand/0.5)
+-   [API reference for master branch](https://rust-lang-nursery.github.io/rand/rand/index.html)
+-   [Additional documentation (subdir)](doc/README.md)
+
 
 ## Usage
 
@@ -113,10 +115,10 @@ Rand is built with only the `std` feature enabled by default. The following
 optional features are available:
 
 - `alloc` can be used instead of `std` to provide `Vec` and `Box`.
-- `i128_support` enables support for generating `u128` and `i128` values.
 - `log` enables some logging via the `log` crate.
-- `nightly` enables all unstable features (`i128_support`).
+- `nightly` enables all unstable features (`simd_support`).
 - `serde1` enables serialization for some types, via Serde version 1.
+- `simd_support` enables uniform sampling of SIMD types (integers and floats).
 - `stdweb` enables support for `OsRng` on `wasm32-unknown-unknown` via `stdweb`
   combined with `cargo-web`.
 - `wasm-bindgen` enables support for `OsRng` on `wasm32-unknown-unknown` via

appveyor.yml

@@ -32,8 +32,11 @@ install:
 build: false
 
 test_script:
-  - cargo test --all # cannot use --all and --features together
-  - cargo test --all --benches
-  - cargo test --features serde1,log,nightly
-  - cargo test --tests --no-default-features --features=alloc,serde1
-  - cargo test --package rand_core --no-default-features --features=alloc,serde1
+  - cargo test --lib --no-default-features --features alloc
+  - cargo test --all-features
+  - cargo test --benches --features=nightly
+  - cargo test --examples
+  - cargo test --package rand_core
+  - cargo test --package rand_core --no-default-features --features=alloc
+  - cargo test --package rand_isaac --features=serde1
+  - cargo test --package rand_xorshift --features=serde1