aboutsummaryrefslogtreecommitdiff
path: root/vendor/fastrand
diff options
context:
space:
mode:
authorValentin Popov <valentin@popov.link>2024-07-19 15:37:58 +0300
committerValentin Popov <valentin@popov.link>2024-07-19 15:37:58 +0300
commita990de90fe41456a23e58bd087d2f107d321f3a1 (patch)
tree15afc392522a9e85dc3332235e311b7d39352ea9 /vendor/fastrand
parent3d48cd3f81164bbfc1a755dc1d4a9a02f98c8ddd (diff)
downloadfparkan-a990de90fe41456a23e58bd087d2f107d321f3a1.tar.xz
fparkan-a990de90fe41456a23e58bd087d2f107d321f3a1.zip
Deleted vendor folder
Diffstat (limited to 'vendor/fastrand')
-rw-r--r--vendor/fastrand/.cargo-checksum.json1
-rw-r--r--vendor/fastrand/CHANGELOG.md100
-rw-r--r--vendor/fastrand/Cargo.toml67
-rw-r--r--vendor/fastrand/LICENSE-APACHE201
-rw-r--r--vendor/fastrand/LICENSE-MIT23
-rw-r--r--vendor/fastrand/README.md110
-rw-r--r--vendor/fastrand/benches/bench.rs98
-rw-r--r--vendor/fastrand/src/global_rng.rs218
-rw-r--r--vendor/fastrand/src/lib.rs692
-rw-r--r--vendor/fastrand/tests/char.rs44
-rw-r--r--vendor/fastrand/tests/smoke.rs143
11 files changed, 0 insertions, 1697 deletions
diff --git a/vendor/fastrand/.cargo-checksum.json b/vendor/fastrand/.cargo-checksum.json
deleted file mode 100644
index 738ee0f..0000000
--- a/vendor/fastrand/.cargo-checksum.json
+++ /dev/null
@@ -1 +0,0 @@
-{"files":{"CHANGELOG.md":"ca095a6db656c9a9bf31ec5c5ec364041b5cce6032dc80d33e8c16cafb801254","Cargo.toml":"a64160075fba894c897d2f800c18333987a8fc9b2734896014befcc05c5f5ea5","LICENSE-APACHE":"a60eea817514531668d7e00765731449fe14d059d3249e0bc93b36de45f759f2","LICENSE-MIT":"23f18e03dc49df91622fe2a76176497404e46ced8a715d9d2b67a7446571cca3","README.md":"d637d9266758606f027a10a8fdcb67b63d920763f1009d06b8d03476ccbe2f5e","benches/bench.rs":"95df618eeb6f3432e11295d75267c0ececcda35a6d230e9ca504e5d772fa2b62","src/global_rng.rs":"43a74ba2c3c15ebdbbacff65d6da5a90b4c062dedc43c6bf3fcf05499beaeece","src/lib.rs":"6f83c105ff779fb621a4f25eb8eb3e0079b9b099a87b8ea99d437b1f59237a71","tests/char.rs":"a530b41837f5bf43701d983ef0267d9b44779d455f24cbf30b881cd348de9ee1","tests/smoke.rs":"8eac48144705364d142882538be43b8d69018959579404c3b1e638827888e62e"},"package":"25cbce373ec4653f1a01a31e8a5e5ec0c622dc27ff9c4e6606eefef5cbbed4a5"} \ No newline at end of file
diff --git a/vendor/fastrand/CHANGELOG.md b/vendor/fastrand/CHANGELOG.md
deleted file mode 100644
index b744e31..0000000
--- a/vendor/fastrand/CHANGELOG.md
+++ /dev/null
@@ -1,100 +0,0 @@
-# Version 2.0.1
-
-- Clarify documentation for the `fork()` method. (#62)
-- Mention `fastrand-contrib` in documentation. (#70)
-
-# Version 2.0.0
-
-- **Breaking:** Remove interior mutability from `Rng`. (#47)
-- Add a `fork()` method. (#49)
-- Add a `no_std` mode. (#50)
-- Add an iterator selection function. (#51)
-- Add a `choose_multiple()` function for sampling several elements from an iterator. (#55)
-- Use the `getrandom` crate for seeding on WebAssembly targets if the `js` feature is enabled. (#60)
-
-# Version 1.9.0
-
-- Add `Rng::fill()` (#35, #43)
-- Add `#[must_use]` to `Rng::with_seed()` (#46)
-
-# Version 1.8.0
-
-- Add `get_seed()` and `Rng::get_seed()` (#33)
-
-# Version 1.7.0
-
-- Add `char()` and `Rng::char()` (#25)
-
-# Version 1.6.0
-
-- Implement `PartialEq` and `Eq` for `Rng` (#23)
-
-# Version 1.5.0
-
-- Switch to Wyrand (#14)
-
-# Version 1.4.1
-
-- Fix bug when generating a signed integer within a range (#16)
-
-# Version 1.4.0
-
-- Add wasm support.
-
-# Version 1.3.5
-
-- Reword docs.
-- Add `Rng::with_seed()`.
-
-# Version 1.3.4
-
-- Implement `Clone` for `Rng`.
-
-# Version 1.3.3
-
-- Forbid unsafe code.
-
-# Version 1.3.2
-
-- Support older Rust versions.
-
-# Version 1.3.1
-
-- Tweak Cargo keywords.
-
-# Version 1.3.0
-
-- Add `f32()` and `f64()`.
-- Add `lowercase()`, `uppercase()`, `alphabetic()`, and `digit()`.
-
-# Version 1.2.4
-
-- Switch to PCG XSH RR 64/32.
-- Fix a bug in `gen_mod_u128`.
-- Fix bias in ranges.
-
-# Version 1.2.3
-
-- Support Rust 1.32.0
-
-# Version 1.2.2
-
-- Use `std::$t::MAX` rather than `$t::MAX` to support older Rust versions.
-
-# Version 1.2.1
-
-- Inline all functions.
-
-# Version 1.2.0
-
-- Add `Rng` struct.
-
-# Version 1.1.0
-
-- Switch to PCG implementation.
-- Add `alphanumeric()`.
-- Add `seed()`.
-
-# Version 1.0.0
-
-- Initial version
diff --git a/vendor/fastrand/Cargo.toml b/vendor/fastrand/Cargo.toml
deleted file mode 100644
index a618bff..0000000
--- a/vendor/fastrand/Cargo.toml
+++ /dev/null
@@ -1,67 +0,0 @@
-# THIS FILE IS AUTOMATICALLY GENERATED BY CARGO
-#
-# When uploading crates to the registry Cargo will automatically
-# "normalize" Cargo.toml files for maximal compatibility
-# with all versions of Cargo and also rewrite `path` dependencies
-# to registry (e.g., crates.io) dependencies.
-#
-# If you are reading this file be aware that the original Cargo.toml
-# will likely look very different (and much more reasonable).
-# See Cargo.toml.orig for the original contents.
-
-[package]
-edition = "2018"
-rust-version = "1.36"
-name = "fastrand"
-version = "2.0.1"
-authors = ["Stjepan Glavina <stjepang@gmail.com>"]
-exclude = ["/.*"]
-description = "A simple and fast random number generator"
-readme = "README.md"
-keywords = [
- "simple",
- "fast",
- "rand",
- "random",
- "wyrand",
-]
-categories = ["algorithms"]
-license = "Apache-2.0 OR MIT"
-repository = "https://github.com/smol-rs/fastrand"
-
-[package.metadata.docs.rs]
-all-features = true
-rustdoc-args = [
- "--cfg",
- "docsrs",
-]
-
-[dev-dependencies.getrandom]
-version = "0.2"
-
-[dev-dependencies.rand]
-version = "0.8"
-
-[dev-dependencies.wyhash]
-version = "0.5"
-
-[features]
-alloc = []
-default = ["std"]
-js = [
- "std",
- "getrandom",
-]
-std = ["alloc"]
-
-[target."cfg(all(any(target_arch = \"wasm32\", target_arch = \"wasm64\"), target_os = \"unknown\"))".dependencies.getrandom]
-version = "0.2"
-features = ["js"]
-optional = true
-
-[target."cfg(all(any(target_arch = \"wasm32\", target_arch = \"wasm64\"), target_os = \"unknown\"))".dev-dependencies.getrandom]
-version = "0.2"
-features = ["js"]
-
-[target."cfg(all(any(target_arch = \"wasm32\", target_arch = \"wasm64\"), target_os = \"unknown\"))".dev-dependencies.wasm-bindgen-test]
-version = "0.3"
diff --git a/vendor/fastrand/LICENSE-APACHE b/vendor/fastrand/LICENSE-APACHE
deleted file mode 100644
index 16fe87b..0000000
--- a/vendor/fastrand/LICENSE-APACHE
+++ /dev/null
@@ -1,201 +0,0 @@
- Apache License
- Version 2.0, January 2004
- http://www.apache.org/licenses/
-
-TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
-
-1. Definitions.
-
- "License" shall mean the terms and conditions for use, reproduction,
- and distribution as defined by Sections 1 through 9 of this document.
-
- "Licensor" shall mean the copyright owner or entity authorized by
- the copyright owner that is granting the License.
-
- "Legal Entity" shall mean the union of the acting entity and all
- other entities that control, are controlled by, or are under common
- control with that entity. For the purposes of this definition,
- "control" means (i) the power, direct or indirect, to cause the
- direction or management of such entity, whether by contract or
- otherwise, or (ii) ownership of fifty percent (50%) or more of the
- outstanding shares, or (iii) beneficial ownership of such entity.
-
- "You" (or "Your") shall mean an individual or Legal Entity
- exercising permissions granted by this License.
-
- "Source" form shall mean the preferred form for making modifications,
- including but not limited to software source code, documentation
- source, and configuration files.
-
- "Object" form shall mean any form resulting from mechanical
- transformation or translation of a Source form, including but
- not limited to compiled object code, generated documentation,
- and conversions to other media types.
-
- "Work" shall mean the work of authorship, whether in Source or
- Object form, made available under the License, as indicated by a
- copyright notice that is included in or attached to the work
- (an example is provided in the Appendix below).
-
- "Derivative Works" shall mean any work, whether in Source or Object
- form, that is based on (or derived from) the Work and for which the
- editorial revisions, annotations, elaborations, or other modifications
- represent, as a whole, an original work of authorship. For the purposes
- of this License, Derivative Works shall not include works that remain
- separable from, or merely link (or bind by name) to the interfaces of,
- the Work and Derivative Works thereof.
-
- "Contribution" shall mean any work of authorship, including
- the original version of the Work and any modifications or additions
- to that Work or Derivative Works thereof, that is intentionally
- submitted to Licensor for inclusion in the Work by the copyright owner
- or by an individual or Legal Entity authorized to submit on behalf of
- the copyright owner. For the purposes of this definition, "submitted"
- means any form of electronic, verbal, or written communication sent
- to the Licensor or its representatives, including but not limited to
- communication on electronic mailing lists, source code control systems,
- and issue tracking systems that are managed by, or on behalf of, the
- Licensor for the purpose of discussing and improving the Work, but
- excluding communication that is conspicuously marked or otherwise
- designated in writing by the copyright owner as "Not a Contribution."
-
- "Contributor" shall mean Licensor and any individual or Legal Entity
- on behalf of whom a Contribution has been received by Licensor and
- subsequently incorporated within the Work.
-
-2. Grant of Copyright License. Subject to the terms and conditions of
- this License, each Contributor hereby grants to You a perpetual,
- worldwide, non-exclusive, no-charge, royalty-free, irrevocable
- copyright license to reproduce, prepare Derivative Works of,
- publicly display, publicly perform, sublicense, and distribute the
- Work and such Derivative Works in Source or Object form.
-
-3. Grant of Patent License. Subject to the terms and conditions of
- this License, each Contributor hereby grants to You a perpetual,
- worldwide, non-exclusive, no-charge, royalty-free, irrevocable
- (except as stated in this section) patent license to make, have made,
- use, offer to sell, sell, import, and otherwise transfer the Work,
- where such license applies only to those patent claims licensable
- by such Contributor that are necessarily infringed by their
- Contribution(s) alone or by combination of their Contribution(s)
- with the Work to which such Contribution(s) was submitted. If You
- institute patent litigation against any entity (including a
- cross-claim or counterclaim in a lawsuit) alleging that the Work
- or a Contribution incorporated within the Work constitutes direct
- or contributory patent infringement, then any patent licenses
- granted to You under this License for that Work shall terminate
- as of the date such litigation is filed.
-
-4. Redistribution. You may reproduce and distribute copies of the
- Work or Derivative Works thereof in any medium, with or without
- modifications, and in Source or Object form, provided that You
- meet the following conditions:
-
- (a) You must give any other recipients of the Work or
- Derivative Works a copy of this License; and
-
- (b) You must cause any modified files to carry prominent notices
- stating that You changed the files; and
-
- (c) You must retain, in the Source form of any Derivative Works
- that You distribute, all copyright, patent, trademark, and
- attribution notices from the Source form of the Work,
- excluding those notices that do not pertain to any part of
- the Derivative Works; and
-
- (d) If the Work includes a "NOTICE" text file as part of its
- distribution, then any Derivative Works that You distribute must
- include a readable copy of the attribution notices contained
- within such NOTICE file, excluding those notices that do not
- pertain to any part of the Derivative Works, in at least one
- of the following places: within a NOTICE text file distributed
- as part of the Derivative Works; within the Source form or
- documentation, if provided along with the Derivative Works; or,
- within a display generated by the Derivative Works, if and
- wherever such third-party notices normally appear. The contents
- of the NOTICE file are for informational purposes only and
- do not modify the License. You may add Your own attribution
- notices within Derivative Works that You distribute, alongside
- or as an addendum to the NOTICE text from the Work, provided
- that such additional attribution notices cannot be construed
- as modifying the License.
-
- You may add Your own copyright statement to Your modifications and
- may provide additional or different license terms and conditions
- for use, reproduction, or distribution of Your modifications, or
- for any such Derivative Works as a whole, provided Your use,
- reproduction, and distribution of the Work otherwise complies with
- the conditions stated in this License.
-
-5. Submission of Contributions. Unless You explicitly state otherwise,
- any Contribution intentionally submitted for inclusion in the Work
- by You to the Licensor shall be under the terms and conditions of
- this License, without any additional terms or conditions.
- Notwithstanding the above, nothing herein shall supersede or modify
- the terms of any separate license agreement you may have executed
- with Licensor regarding such Contributions.
-
-6. Trademarks. This License does not grant permission to use the trade
- names, trademarks, service marks, or product names of the Licensor,
- except as required for reasonable and customary use in describing the
- origin of the Work and reproducing the content of the NOTICE file.
-
-7. Disclaimer of Warranty. Unless required by applicable law or
- agreed to in writing, Licensor provides the Work (and each
- Contributor provides its Contributions) on an "AS IS" BASIS,
- WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
- implied, including, without limitation, any warranties or conditions
- of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
- PARTICULAR PURPOSE. You are solely responsible for determining the
- appropriateness of using or redistributing the Work and assume any
- risks associated with Your exercise of permissions under this License.
-
-8. Limitation of Liability. In no event and under no legal theory,
- whether in tort (including negligence), contract, or otherwise,
- unless required by applicable law (such as deliberate and grossly
- negligent acts) or agreed to in writing, shall any Contributor be
- liable to You for damages, including any direct, indirect, special,
- incidental, or consequential damages of any character arising as a
- result of this License or out of the use or inability to use the
- Work (including but not limited to damages for loss of goodwill,
- work stoppage, computer failure or malfunction, or any and all
- other commercial damages or losses), even if such Contributor
- has been advised of the possibility of such damages.
-
-9. Accepting Warranty or Additional Liability. While redistributing
- the Work or Derivative Works thereof, You may choose to offer,
- and charge a fee for, acceptance of support, warranty, indemnity,
- or other liability obligations and/or rights consistent with this
- License. However, in accepting such obligations, You may act only
- on Your own behalf and on Your sole responsibility, not on behalf
- of any other Contributor, and only if You agree to indemnify,
- defend, and hold each Contributor harmless for any liability
- incurred by, or claims asserted against, such Contributor by reason
- of your accepting any such warranty or additional liability.
-
-END OF TERMS AND CONDITIONS
-
-APPENDIX: How to apply the Apache License to your work.
-
- To apply the Apache License to your work, attach the following
- boilerplate notice, with the fields enclosed by brackets "[]"
- replaced with your own identifying information. (Don't include
- the brackets!) The text should be enclosed in the appropriate
- comment syntax for the file format. We also recommend that a
- file or class name and description of purpose be included on the
- same "printed page" as the copyright notice for easier
- identification within third-party archives.
-
-Copyright [yyyy] [name of copyright owner]
-
-Licensed under the Apache License, Version 2.0 (the "License");
-you may not use this file except in compliance with the License.
-You may obtain a copy of the License at
-
- http://www.apache.org/licenses/LICENSE-2.0
-
-Unless required by applicable law or agreed to in writing, software
-distributed under the License is distributed on an "AS IS" BASIS,
-WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-See the License for the specific language governing permissions and
-limitations under the License.
diff --git a/vendor/fastrand/LICENSE-MIT b/vendor/fastrand/LICENSE-MIT
deleted file mode 100644
index 31aa793..0000000
--- a/vendor/fastrand/LICENSE-MIT
+++ /dev/null
@@ -1,23 +0,0 @@
-Permission is hereby granted, free of charge, to any
-person obtaining a copy of this software and associated
-documentation files (the "Software"), to deal in the
-Software without restriction, including without
-limitation the rights to use, copy, modify, merge,
-publish, distribute, sublicense, and/or sell copies of
-the Software, and to permit persons to whom the Software
-is furnished to do so, subject to the following
-conditions:
-
-The above copyright notice and this permission notice
-shall be included in all copies or substantial portions
-of the Software.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF
-ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
-TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
-PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT
-SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
-CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
-OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR
-IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
-DEALINGS IN THE SOFTWARE.
diff --git a/vendor/fastrand/README.md b/vendor/fastrand/README.md
deleted file mode 100644
index 46ea830..0000000
--- a/vendor/fastrand/README.md
+++ /dev/null
@@ -1,110 +0,0 @@
-# fastrand
-
-[![Build](https://github.com/smol-rs/fastrand/workflows/Build%20and%20test/badge.svg)](
-https://github.com/smol-rs/fastrand/actions)
-[![License](https://img.shields.io/badge/license-Apache--2.0_OR_MIT-blue.svg)](
-https://github.com/smol-rs/fastrand)
-[![Cargo](https://img.shields.io/crates/v/fastrand.svg)](
-https://crates.io/crates/fastrand)
-[![Documentation](https://docs.rs/fastrand/badge.svg)](
-https://docs.rs/fastrand)
-
-A simple and fast random number generator.
-
-The implementation uses [Wyrand](https://github.com/wangyi-fudan/wyhash), a simple and fast
-generator but **not** cryptographically secure.
-
-## Examples
-
-Flip a coin:
-
-```rust
-if fastrand::bool() {
- println!("heads");
-} else {
- println!("tails");
-}
-```
-
-Generate a random `i32`:
-
-```rust
-let num = fastrand::i32(..);
-```
-
-Choose a random element in an array:
-
-```rust
-let v = vec![1, 2, 3, 4, 5];
-let i = fastrand::usize(..v.len());
-let elem = v[i];
-```
-
-Sample values from an array with `O(n)` complexity (`n` is the length of array):
-
-```rust
-fastrand::choose_multiple(vec![1, 4, 5].iter(), 2);
-fastrand::choose_multiple(0..20, 12);
-```
-
-Shuffle an array:
-
-```rust
-let mut v = vec![1, 2, 3, 4, 5];
-fastrand::shuffle(&mut v);
-```
-
-Generate a random `Vec` or `String`:
-
-```rust
-use std::iter::repeat_with;
-
-let v: Vec<i32> = repeat_with(|| fastrand::i32(..)).take(10).collect();
-let s: String = repeat_with(fastrand::alphanumeric).take(10).collect();
-```
-
-To get reproducible results on every run, initialize the generator with a seed:
-
-```rust
-// Pick an arbitrary number as seed.
-fastrand::seed(7);
-
-// Now this prints the same number on every run:
-println!("{}", fastrand::u32(..));
-```
-
-To be more efficient, create a new `Rng` instance instead of using the thread-local
-generator:
-
-```rust
-use std::iter::repeat_with;
-
-let rng = fastrand::Rng::new();
-let mut bytes: Vec<u8> = repeat_with(|| rng.u8(..)).take(10_000).collect();
-```
-
-This crate aims to expose a core set of useful randomness primitives. For more niche algorithms, consider using the [`fastrand-contrib`] crate alongside this one.
-
-# Features
-
-- `std` (enabled by default): Enables the `std` library. This is required for the global
- generator and global entropy. Without this feature, [`Rng`] can only be instantiated using
- the [`with_seed`](https://docs.rs/fastrand/latest/fastrand/struct.Rng.html#method.with_seed) method.
-- `js`: Assumes that WebAssembly targets are being run in a JavaScript environment.
-
-[`fastrand-contrib`]: https://crates.io/crates/fastrand-contrib
-
-## License
-
-Licensed under either of
-
- * Apache License, Version 2.0 ([LICENSE-APACHE](LICENSE-APACHE) or http://www.apache.org/licenses/LICENSE-2.0)
- * MIT license ([LICENSE-MIT](LICENSE-MIT) or http://opensource.org/licenses/MIT)
-
-at your option.
-
-#### Contribution
-
-Unless you explicitly state otherwise, any contribution intentionally submitted
-for inclusion in the work by you, as defined in the Apache-2.0 license, shall be
-dual licensed as above, without any additional terms or conditions.
diff --git a/vendor/fastrand/benches/bench.rs b/vendor/fastrand/benches/bench.rs
deleted file mode 100644
index a940aac..0000000
--- a/vendor/fastrand/benches/bench.rs
+++ /dev/null
@@ -1,98 +0,0 @@
-#![feature(test)]
-
-extern crate test;
-
-use rand::prelude::*;
-use test::Bencher;
-use wyhash::WyRng;
-
-#[bench]
-fn shuffle_wyhash(b: &mut Bencher) {
- let mut rng = WyRng::from_rng(thread_rng()).unwrap();
- let mut x = (0..100).collect::<Vec<usize>>();
- b.iter(|| {
- x.shuffle(&mut rng);
- x[0]
- })
-}
-
-#[bench]
-fn shuffle_fastrand(b: &mut Bencher) {
- let mut rng = fastrand::Rng::new();
- let mut x = (0..100).collect::<Vec<usize>>();
- b.iter(|| {
- rng.shuffle(&mut x);
- x[0]
- })
-}
-
-#[bench]
-fn u8_wyhash(b: &mut Bencher) {
- let mut rng = WyRng::from_rng(thread_rng()).unwrap();
- b.iter(|| {
- let mut sum = 0u8;
- for _ in 0..10_000 {
- sum = sum.wrapping_add(rng.gen::<u8>());
- }
- sum
- })
-}
-
-#[bench]
-fn u8_fastrand(b: &mut Bencher) {
- let mut rng = fastrand::Rng::new();
- b.iter(|| {
- let mut sum = 0u8;
- for _ in 0..10_000 {
- sum = sum.wrapping_add(rng.u8(..));
- }
- sum
- })
-}
-
-#[bench]
-fn u32_wyhash(b: &mut Bencher) {
- let mut rng = WyRng::from_rng(thread_rng()).unwrap();
- b.iter(|| {
- let mut sum = 0u32;
- for _ in 0..10_000 {
- sum = sum.wrapping_add(rng.gen::<u32>());
- }
- sum
- })
-}
-
-#[bench]
-fn u32_fastrand(b: &mut Bencher) {
- let mut rng = fastrand::Rng::new();
- b.iter(|| {
- let mut sum = 0u32;
- for _ in 0..10_000 {
- sum = sum.wrapping_add(rng.u32(..));
- }
- sum
- })
-}
-
-#[bench]
-fn fill(b: &mut Bencher) {
- let mut rng = fastrand::Rng::new();
- b.iter(|| {
- // Pick a size that isn't divisble by 8.
- let mut bytes = [0u8; 367];
- rng.fill(&mut bytes);
- bytes
- })
-}
-
-#[bench]
-fn fill_naive(b: &mut Bencher) {
- let mut rng = fastrand::Rng::new();
- b.iter(|| {
- let mut bytes = [0u8; 367];
- for item in &mut bytes {
- *item = rng.u8(..);
- }
- bytes
- })
-}
diff --git a/vendor/fastrand/src/global_rng.rs b/vendor/fastrand/src/global_rng.rs
deleted file mode 100644
index f994902..0000000
--- a/vendor/fastrand/src/global_rng.rs
+++ /dev/null
@@ -1,218 +0,0 @@
-//! A global, thread-local random number generator.
-
-use crate::Rng;
-
-use std::cell::Cell;
-use std::ops::RangeBounds;
-
-// Chosen by fair roll of the dice.
-const DEFAULT_RNG_SEED: u64 = 0xef6f79ed30ba75a;
-
-impl Default for Rng {
- /// Initialize the `Rng` from the system's random number generator.
- ///
- /// This is equivalent to [`Rng::new()`].
- #[inline]
- fn default() -> Rng {
- Rng::new()
- }
-}
-
-impl Rng {
- /// Creates a new random number generator.
- #[inline]
- pub fn new() -> Rng {
- try_with_rng(Rng::fork).unwrap_or_else(|_| Rng::with_seed(0x4d595df4d0f33173))
- }
-}
-
-thread_local! {
- static RNG: Cell<Rng> = Cell::new(Rng(random_seed().unwrap_or(DEFAULT_RNG_SEED)));
-}
-
-/// Run an operation with the current thread-local generator.
-#[inline]
-fn with_rng<R>(f: impl FnOnce(&mut Rng) -> R) -> R {
- RNG.with(|rng| {
- let current = rng.replace(Rng(0));
-
- let mut restore = RestoreOnDrop { rng, current };
-
- f(&mut restore.current)
- })
-}
-
-/// Try to run an operation with the current thread-local generator.
-#[inline]
-fn try_with_rng<R>(f: impl FnOnce(&mut Rng) -> R) -> Result<R, std::thread::AccessError> {
- RNG.try_with(|rng| {
- let current = rng.replace(Rng(0));
-
- let mut restore = RestoreOnDrop { rng, current };
-
- f(&mut restore.current)
- })
-}
-
-/// Make sure the original RNG is restored even on panic.
-struct RestoreOnDrop<'a> {
- rng: &'a Cell<Rng>,
- current: Rng,
-}
-
-impl Drop for RestoreOnDrop<'_> {
- fn drop(&mut self) {
- self.rng.set(Rng(self.current.0));
- }
-}
-
-/// Initializes the thread-local generator with the given seed.
-#[inline]
-pub fn seed(seed: u64) {
- with_rng(|r| r.seed(seed));
-}
-
-/// Gives back **current** seed that is being held by the thread-local generator.
-#[inline]
-pub fn get_seed() -> u64 {
- with_rng(|r| r.get_seed())
-}
-
-/// Generates a random `bool`.
-#[inline]
-pub fn bool() -> bool {
- with_rng(|r| r.bool())
-}
-
-/// Generates a random `char` in ranges a-z and A-Z.
-#[inline]
-pub fn alphabetic() -> char {
- with_rng(|r| r.alphabetic())
-}
-
-/// Generates a random `char` in ranges a-z, A-Z and 0-9.
-#[inline]
-pub fn alphanumeric() -> char {
- with_rng(|r| r.alphanumeric())
-}
-
-/// Generates a random `char` in range a-z.
-#[inline]
-pub fn lowercase() -> char {
- with_rng(|r| r.lowercase())
-}
-
-/// Generates a random `char` in range A-Z.
-#[inline]
-pub fn uppercase() -> char {
- with_rng(|r| r.uppercase())
-}
-
-/// Choose an item from an iterator at random.
-///
-/// This function may have an unexpected result if the `len()` property of the
-/// iterator does not match the actual number of items in the iterator. If
-/// the iterator is empty, this returns `None`.
-#[inline]
-pub fn choice<I>(iter: I) -> Option<I::Item>
-where
- I: IntoIterator,
- I::IntoIter: ExactSizeIterator,
-{
- with_rng(|r| r.choice(iter))
-}
-
-/// Generates a random digit in the given `base`.
-///
-/// Digits are represented by `char`s in ranges 0-9 and a-z.
-///
-/// Panics if the base is zero or greater than 36.
-#[inline]
-pub fn digit(base: u32) -> char {
- with_rng(|r| r.digit(base))
-}
-
-/// Shuffles a slice randomly.
-#[inline]
-pub fn shuffle<T>(slice: &mut [T]) {
- with_rng(|r| r.shuffle(slice))
-}
-
-macro_rules! integer {
- ($t:tt, $doc:tt) => {
- #[doc = $doc]
- ///
- /// Panics if the range is empty.
- #[inline]
- pub fn $t(range: impl RangeBounds<$t>) -> $t {
- with_rng(|r| r.$t(range))
- }
- };
-}
-
-integer!(u8, "Generates a random `u8` in the given range.");
-integer!(i8, "Generates a random `i8` in the given range.");
-integer!(u16, "Generates a random `u16` in the given range.");
-integer!(i16, "Generates a random `i16` in the given range.");
-integer!(u32, "Generates a random `u32` in the given range.");
-integer!(i32, "Generates a random `i32` in the given range.");
-integer!(u64, "Generates a random `u64` in the given range.");
-integer!(i64, "Generates a random `i64` in the given range.");
-integer!(u128, "Generates a random `u128` in the given range.");
-integer!(i128, "Generates a random `i128` in the given range.");
-integer!(usize, "Generates a random `usize` in the given range.");
-integer!(isize, "Generates a random `isize` in the given range.");
-integer!(char, "Generates a random `char` in the given range.");
-
-/// Generates a random `f32` in range `0..1`.
-pub fn f32() -> f32 {
- with_rng(|r| r.f32())
-}
-
-/// Generates a random `f64` in range `0..1`.
-pub fn f64() -> f64 {
- with_rng(|r| r.f64())
-}
-
-/// Collects `amount` values at random from the iterator into a vector.
-pub fn choose_multiple<T: Iterator>(source: T, amount: usize) -> Vec<T::Item> {
- with_rng(|rng| rng.choose_multiple(source, amount))
-}
-
-#[cfg(not(all(
- any(target_arch = "wasm32", target_arch = "wasm64"),
- target_os = "unknown"
-)))]
-fn random_seed() -> Option<u64> {
- use std::collections::hash_map::DefaultHasher;
- use std::hash::{Hash, Hasher};
- use std::thread;
- use std::time::Instant;
-
- let mut hasher = DefaultHasher::new();
- Instant::now().hash(&mut hasher);
- thread::current().id().hash(&mut hasher);
- let hash = hasher.finish();
- Some((hash << 1) | 1)
-}
-
-#[cfg(all(
- any(target_arch = "wasm32", target_arch = "wasm64"),
- target_os = "unknown",
- feature = "js"
-))]
-fn random_seed() -> Option<u64> {
- // TODO(notgull): Failures should be logged somewhere.
- let mut seed = [0u8; 8];
- getrandom::getrandom(&mut seed).ok()?;
- Some(u64::from_ne_bytes(seed))
-}
-
-#[cfg(all(
- any(target_arch = "wasm32", target_arch = "wasm64"),
- target_os = "unknown",
- not(feature = "js")
-))]
-fn random_seed() -> Option<u64> {
- None
-}
diff --git a/vendor/fastrand/src/lib.rs b/vendor/fastrand/src/lib.rs
deleted file mode 100644
index 24de8dd..0000000
--- a/vendor/fastrand/src/lib.rs
+++ /dev/null
@@ -1,692 +0,0 @@
-//! A simple and fast random number generator.
-//!
-//! The implementation uses [Wyrand](https://github.com/wangyi-fudan/wyhash), a simple and fast
-//! generator but **not** cryptographically secure.
-//!
-//! # Examples
-//!
-//! Flip a coin:
-//!
-//! ```
-//! if fastrand::bool() {
-//! println!("heads");
-//! } else {
-//! println!("tails");
-//! }
-//! ```
-//!
-//! Generate a random `i32`:
-//!
-//! ```
-//! let num = fastrand::i32(..);
-//! ```
-//!
-//! Choose a random element in an array:
-//!
-//! ```
-//! let v = vec![1, 2, 3, 4, 5];
-//! let i = fastrand::usize(..v.len());
-//! let elem = v[i];
-//! ```
-//!
-//! Sample values from an array with `O(n)` complexity (`n` is the length of array):
-//!
-//! ```
-//! fastrand::choose_multiple(vec![1, 4, 5].iter(), 2);
-//! fastrand::choose_multiple(0..20, 12);
-//! ```
-//!
-//!
-//! Shuffle an array:
-//!
-//! ```
-//! let mut v = vec![1, 2, 3, 4, 5];
-//! fastrand::shuffle(&mut v);
-//! ```
-//!
-//! Generate a random [`Vec`] or [`String`]:
-//!
-//! ```
-//! use std::iter::repeat_with;
-//!
-//! let v: Vec<i32> = repeat_with(|| fastrand::i32(..)).take(10).collect();
-//! let s: String = repeat_with(fastrand::alphanumeric).take(10).collect();
-//! ```
-//!
-//! To get reproducible results on every run, initialize the generator with a seed:
-//!
-//! ```
-//! // Pick an arbitrary number as seed.
-//! fastrand::seed(7);
-//!
-//! // Now this prints the same number on every run:
-//! println!("{}", fastrand::u32(..));
-//! ```
-//!
-//! To be more efficient, create a new [`Rng`] instance instead of using the thread-local
-//! generator:
-//!
-//! ```
-//! use std::iter::repeat_with;
-//!
-//! let mut rng = fastrand::Rng::new();
-//! let mut bytes: Vec<u8> = repeat_with(|| rng.u8(..)).take(10_000).collect();
-//! ```
-//!
-//! This crate aims to expose a core set of useful randomness primitives. For more niche algorithms,
-//! consider using the [`fastrand-contrib`] crate alongside this one.
-//!
-//! # Features
-//!
-//! - `std` (enabled by default): Enables the `std` library. This is required for the global
-//! generator and global entropy. Without this feature, [`Rng`] can only be instantiated using
-//! the [`with_seed`](Rng::with_seed) method.
-//! - `js`: Assumes that WebAssembly targets are being run in a JavaScript environment. See the
-//! [WebAssembly Notes](#webassembly-notes) section for more information.
-//!
-//! # WebAssembly Notes
-//!
-//! For non-WASI WASM targets, there is additional sublety to consider when utilizing the global RNG.
-//! By default, `std` targets will use entropy sources in the standard library to seed the global RNG.
-//! However, these sources are not available by default on WASM targets outside of WASI.
-//!
-//! If the `js` feature is enabled, this crate will assume that it is running in a JavaScript
-//! environment. At this point, the [`getrandom`] crate will be used in order to access the available
-//! entropy sources and seed the global RNG. If the `js` feature is not enabled, the global RNG will
-//! use a predefined seed.
-//!
-//! [`fastrand-contrib`]: https://crates.io/crates/fastrand-contrib
-//! [`getrandom`]: https://crates.io/crates/getrandom
-
-#![cfg_attr(not(feature = "std"), no_std)]
-#![cfg_attr(docsrs, feature(doc_cfg))]
-#![forbid(unsafe_code)]
-#![warn(missing_docs, missing_debug_implementations, rust_2018_idioms)]
-#![doc(
- html_favicon_url = "https://raw.githubusercontent.com/smol-rs/smol/master/assets/images/logo_fullsize_transparent.png"
-)]
-#![doc(
- html_logo_url = "https://raw.githubusercontent.com/smol-rs/smol/master/assets/images/logo_fullsize_transparent.png"
-)]
-
-#[cfg(feature = "alloc")]
-extern crate alloc;
-
-use core::convert::{TryFrom, TryInto};
-use core::ops::{Bound, RangeBounds};
-
-#[cfg(feature = "alloc")]
-use alloc::vec::Vec;
-
-#[cfg(feature = "std")]
-#[cfg_attr(docsrs, doc(cfg(feature = "std")))]
-mod global_rng;
-
-#[cfg(feature = "std")]
-pub use global_rng::*;
-
-/// A random number generator.
-#[derive(Debug, PartialEq, Eq)]
-pub struct Rng(u64);
-
-impl Clone for Rng {
- /// Clones the generator by creating a new generator with the same seed.
- fn clone(&self) -> Rng {
- Rng::with_seed(self.0)
- }
-}
-
-impl Rng {
- /// Generates a random `u32`.
- #[inline]
- fn gen_u32(&mut self) -> u32 {
- self.gen_u64() as u32
- }
-
- /// Generates a random `u64`.
- #[inline]
- fn gen_u64(&mut self) -> u64 {
- let s = self.0.wrapping_add(0xA0761D6478BD642F);
- self.0 = s;
- let t = u128::from(s) * u128::from(s ^ 0xE7037ED1A0B428DB);
- (t as u64) ^ (t >> 64) as u64
- }
-
- /// Generates a random `u128`.
- #[inline]
- fn gen_u128(&mut self) -> u128 {
- (u128::from(self.gen_u64()) << 64) | u128::from(self.gen_u64())
- }
-
- /// Generates a random `u32` in `0..n`.
- #[inline]
- fn gen_mod_u32(&mut self, n: u32) -> u32 {
- // Adapted from: https://lemire.me/blog/2016/06/30/fast-random-shuffling/
- let mut r = self.gen_u32();
- let mut hi = mul_high_u32(r, n);
- let mut lo = r.wrapping_mul(n);
- if lo < n {
- let t = n.wrapping_neg() % n;
- while lo < t {
- r = self.gen_u32();
- hi = mul_high_u32(r, n);
- lo = r.wrapping_mul(n);
- }
- }
- hi
- }
-
- /// Generates a random `u64` in `0..n`.
- #[inline]
- fn gen_mod_u64(&mut self, n: u64) -> u64 {
- // Adapted from: https://lemire.me/blog/2016/06/30/fast-random-shuffling/
- let mut r = self.gen_u64();
- let mut hi = mul_high_u64(r, n);
- let mut lo = r.wrapping_mul(n);
- if lo < n {
- let t = n.wrapping_neg() % n;
- while lo < t {
- r = self.gen_u64();
- hi = mul_high_u64(r, n);
- lo = r.wrapping_mul(n);
- }
- }
- hi
- }
-
- /// Generates a random `u128` in `0..n`.
- #[inline]
- fn gen_mod_u128(&mut self, n: u128) -> u128 {
- // Adapted from: https://lemire.me/blog/2016/06/30/fast-random-shuffling/
- let mut r = self.gen_u128();
- let mut hi = mul_high_u128(r, n);
- let mut lo = r.wrapping_mul(n);
- if lo < n {
- let t = n.wrapping_neg() % n;
- while lo < t {
- r = self.gen_u128();
- hi = mul_high_u128(r, n);
- lo = r.wrapping_mul(n);
- }
- }
- hi
- }
-}
-
-/// Computes `(a * b) >> 32`.
-#[inline]
-fn mul_high_u32(a: u32, b: u32) -> u32 {
- (((a as u64) * (b as u64)) >> 32) as u32
-}
-
-/// Computes `(a * b) >> 64`.
-#[inline]
-fn mul_high_u64(a: u64, b: u64) -> u64 {
- (((a as u128) * (b as u128)) >> 64) as u64
-}
-
-/// Computes `(a * b) >> 128`.
-#[inline]
-fn mul_high_u128(a: u128, b: u128) -> u128 {
- // Adapted from: https://stackoverflow.com/a/28904636
- let a_lo = a as u64 as u128;
- let a_hi = (a >> 64) as u64 as u128;
- let b_lo = b as u64 as u128;
- let b_hi = (b >> 64) as u64 as u128;
- let carry = (a_lo * b_lo) >> 64;
- let carry = ((a_hi * b_lo) as u64 as u128 + (a_lo * b_hi) as u64 as u128 + carry) >> 64;
- a_hi * b_hi + ((a_hi * b_lo) >> 64) + ((a_lo * b_hi) >> 64) + carry
-}
-
-macro_rules! rng_integer {
- ($t:tt, $unsigned_t:tt, $gen:tt, $mod:tt, $doc:tt) => {
- #[doc = $doc]
- ///
- /// Panics if the range is empty.
- #[inline]
- pub fn $t(&mut self, range: impl RangeBounds<$t>) -> $t {
- let panic_empty_range = || {
- panic!(
- "empty range: {:?}..{:?}",
- range.start_bound(),
- range.end_bound()
- )
- };
-
- let low = match range.start_bound() {
- Bound::Unbounded => core::$t::MIN,
- Bound::Included(&x) => x,
- Bound::Excluded(&x) => x.checked_add(1).unwrap_or_else(panic_empty_range),
- };
-
- let high = match range.end_bound() {
- Bound::Unbounded => core::$t::MAX,
- Bound::Included(&x) => x,
- Bound::Excluded(&x) => x.checked_sub(1).unwrap_or_else(panic_empty_range),
- };
-
- if low > high {
- panic_empty_range();
- }
-
- if low == core::$t::MIN && high == core::$t::MAX {
- self.$gen() as $t
- } else {
- let len = high.wrapping_sub(low).wrapping_add(1);
- low.wrapping_add(self.$mod(len as $unsigned_t as _) as $t)
- }
- }
- };
-}
-
-impl Rng {
- /// Creates a new random number generator with the initial seed.
- #[inline]
- #[must_use = "this creates a new instance of `Rng`; if you want to initialize the thread-local generator, use `fastrand::seed()` instead"]
- pub fn with_seed(seed: u64) -> Self {
- let mut rng = Rng(0);
-
- rng.seed(seed);
- rng
- }
-
- /// Clones the generator by deterministically deriving a new generator based on the initial
- /// seed.
- ///
- /// This function can be used to create a new generator that is a "spinoff" of the old
- /// generator. The new generator will not produce the same sequence of values as the
- /// old generator.
- ///
- /// # Example
- ///
- /// ```
- /// // Seed two generators equally, and clone both of them.
- /// let mut base1 = fastrand::Rng::with_seed(0x4d595df4d0f33173);
- /// base1.bool(); // Use the generator once.
- ///
- /// let mut base2 = fastrand::Rng::with_seed(0x4d595df4d0f33173);
- /// base2.bool(); // Use the generator once.
- ///
- /// let mut rng1 = base1.fork();
- /// let mut rng2 = base2.fork();
- ///
- /// println!("rng1 returns {}", rng1.u32(..));
- /// println!("rng2 returns {}", rng2.u32(..));
- /// ```
- #[inline]
- #[must_use = "this creates a new instance of `Rng`"]
- pub fn fork(&mut self) -> Self {
- Rng::with_seed(self.gen_u64())
- }
-
- /// Generates a random `char` in ranges a-z and A-Z.
- #[inline]
- pub fn alphabetic(&mut self) -> char {
- const CHARS: &[u8] = b"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
- *self.choice(CHARS).unwrap() as char
- }
-
- /// Generates a random `char` in ranges a-z, A-Z and 0-9.
- #[inline]
- pub fn alphanumeric(&mut self) -> char {
- const CHARS: &[u8] = b"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
- *self.choice(CHARS).unwrap() as char
- }
-
- /// Generates a random `bool`.
- #[inline]
- pub fn bool(&mut self) -> bool {
- self.u8(..) % 2 == 0
- }
-
- /// Generates a random digit in the given `base`.
- ///
- /// Digits are represented by `char`s in ranges 0-9 and a-z.
- ///
- /// Panics if the base is zero or greater than 36.
- #[inline]
- pub fn digit(&mut self, base: u32) -> char {
- if base == 0 {
- panic!("base cannot be zero");
- }
- if base > 36 {
- panic!("base cannot be larger than 36");
- }
- let num = self.u8(..base as u8);
- if num < 10 {
- (b'0' + num) as char
- } else {
- (b'a' + num - 10) as char
- }
- }
-
- /// Generates a random `f32` in range `0..1`.
- pub fn f32(&mut self) -> f32 {
- let b = 32;
- let f = core::f32::MANTISSA_DIGITS - 1;
- f32::from_bits((1 << (b - 2)) - (1 << f) + (self.u32(..) >> (b - f))) - 1.0
- }
-
- /// Generates a random `f64` in range `0..1`.
- pub fn f64(&mut self) -> f64 {
- let b = 64;
- let f = core::f64::MANTISSA_DIGITS - 1;
- f64::from_bits((1 << (b - 2)) - (1 << f) + (self.u64(..) >> (b - f))) - 1.0
- }
-
- /// Collects `amount` values at random from the iterator into a vector.
- ///
- /// The length of the returned vector equals `amount` unless the iterator
- /// contains insufficient elements, in which case it equals the number of
- /// elements available.
- ///
- /// Complexity is `O(n)` where `n` is the length of the iterator.
- #[cfg(feature = "alloc")]
- #[cfg_attr(docsrs, doc(cfg(feature = "alloc")))]
- pub fn choose_multiple<T: Iterator>(&mut self, mut source: T, amount: usize) -> Vec<T::Item> {
- // Adapted from: https://docs.rs/rand/latest/rand/seq/trait.IteratorRandom.html#method.choose_multiple
- let mut reservoir = Vec::with_capacity(amount);
-
- reservoir.extend(source.by_ref().take(amount));
-
- // Continue unless the iterator was exhausted
- //
- // note: this prevents iterators that "restart" from causing problems.
- // If the iterator stops once, then so do we.
- if reservoir.len() == amount {
- for (i, elem) in source.enumerate() {
- let end = i + 1 + amount;
- let k = self.usize(0..end);
- if let Some(slot) = reservoir.get_mut(k) {
- *slot = elem;
- }
- }
- } else {
- // If less than one third of the `Vec` was used, reallocate
- // so that the unused space is not wasted. There is a corner
- // case where `amount` was much less than `self.len()`.
- if reservoir.capacity() > 3 * reservoir.len() {
- reservoir.shrink_to_fit();
- }
- }
- reservoir
- }
-
- rng_integer!(
- i8,
- u8,
- gen_u32,
- gen_mod_u32,
- "Generates a random `i8` in the given range."
- );
-
- rng_integer!(
- i16,
- u16,
- gen_u32,
- gen_mod_u32,
- "Generates a random `i16` in the given range."
- );
-
- rng_integer!(
- i32,
- u32,
- gen_u32,
- gen_mod_u32,
- "Generates a random `i32` in the given range."
- );
-
- rng_integer!(
- i64,
- u64,
- gen_u64,
- gen_mod_u64,
- "Generates a random `i64` in the given range."
- );
-
- rng_integer!(
- i128,
- u128,
- gen_u128,
- gen_mod_u128,
- "Generates a random `i128` in the given range."
- );
-
- #[cfg(target_pointer_width = "16")]
- rng_integer!(
- isize,
- usize,
- gen_u32,
- gen_mod_u32,
- "Generates a random `isize` in the given range."
- );
- #[cfg(target_pointer_width = "32")]
- rng_integer!(
- isize,
- usize,
- gen_u32,
- gen_mod_u32,
- "Generates a random `isize` in the given range."
- );
- #[cfg(target_pointer_width = "64")]
- rng_integer!(
- isize,
- usize,
- gen_u64,
- gen_mod_u64,
- "Generates a random `isize` in the given range."
- );
-
- /// Generates a random `char` in range a-z.
- #[inline]
- pub fn lowercase(&mut self) -> char {
- const CHARS: &[u8] = b"abcdefghijklmnopqrstuvwxyz";
- *self.choice(CHARS).unwrap() as char
- }
-
- /// Initializes this generator with the given seed.
- #[inline]
- pub fn seed(&mut self, seed: u64) {
- self.0 = seed;
- }
-
- /// Gives back **current** seed that is being held by this generator.
- #[inline]
- pub fn get_seed(&self) -> u64 {
- self.0
- }
-
- /// Choose an item from an iterator at random.
- ///
- /// This function may have an unexpected result if the `len()` property of the
- /// iterator does not match the actual number of items in the iterator. If
- /// the iterator is empty, this returns `None`.
- #[inline]
- pub fn choice<I>(&mut self, iter: I) -> Option<I::Item>
- where
- I: IntoIterator,
- I::IntoIter: ExactSizeIterator,
- {
- let mut iter = iter.into_iter();
-
- // Get the item at a random index.
- let len = iter.len();
- if len == 0 {
- return None;
- }
- let index = self.usize(0..len);
-
- iter.nth(index)
- }
-
- /// Shuffles a slice randomly.
- #[inline]
- pub fn shuffle<T>(&mut self, slice: &mut [T]) {
- for i in 1..slice.len() {
- slice.swap(i, self.usize(..=i));
- }
- }
-
- /// Fill a byte slice with random data.
- #[inline]
- pub fn fill(&mut self, slice: &mut [u8]) {
- // We fill the slice by chunks of 8 bytes, or one block of
- // WyRand output per new state.
- let mut chunks = slice.chunks_exact_mut(core::mem::size_of::<u64>());
- for chunk in chunks.by_ref() {
- let n = self.gen_u64().to_ne_bytes();
- // Safe because the chunks are always 8 bytes exactly.
- chunk.copy_from_slice(&n);
- }
-
- let remainder = chunks.into_remainder();
-
- // Any remainder will always be less than 8 bytes.
- if !remainder.is_empty() {
- // Generate one last block of 8 bytes of entropy
- let n = self.gen_u64().to_ne_bytes();
-
- // Use the remaining length to copy from block
- remainder.copy_from_slice(&n[..remainder.len()]);
- }
- }
-
- rng_integer!(
- u8,
- u8,
- gen_u32,
- gen_mod_u32,
- "Generates a random `u8` in the given range."
- );
-
- rng_integer!(
- u16,
- u16,
- gen_u32,
- gen_mod_u32,
- "Generates a random `u16` in the given range."
- );
-
- rng_integer!(
- u32,
- u32,
- gen_u32,
- gen_mod_u32,
- "Generates a random `u32` in the given range."
- );
-
- rng_integer!(
- u64,
- u64,
- gen_u64,
- gen_mod_u64,
- "Generates a random `u64` in the given range."
- );
-
- rng_integer!(
- u128,
- u128,
- gen_u128,
- gen_mod_u128,
- "Generates a random `u128` in the given range."
- );
-
- #[cfg(target_pointer_width = "16")]
- rng_integer!(
- usize,
- usize,
- gen_u32,
- gen_mod_u32,
- "Generates a random `usize` in the given range."
- );
- #[cfg(target_pointer_width = "32")]
- rng_integer!(
- usize,
- usize,
- gen_u32,
- gen_mod_u32,
- "Generates a random `usize` in the given range."
- );
- #[cfg(target_pointer_width = "64")]
- rng_integer!(
- usize,
- usize,
- gen_u64,
- gen_mod_u64,
- "Generates a random `usize` in the given range."
- );
- #[cfg(target_pointer_width = "128")]
- rng_integer!(
- usize,
- usize,
- gen_u128,
- gen_mod_u128,
- "Generates a random `usize` in the given range."
- );
-
- /// Generates a random `char` in range A-Z.
- #[inline]
- pub fn uppercase(&mut self) -> char {
- const CHARS: &[u8] = b"ABCDEFGHIJKLMNOPQRSTUVWXYZ";
- *self.choice(CHARS).unwrap() as char
- }
-
- /// Generates a random `char` in the given range.
- ///
- /// Panics if the range is empty.
- #[inline]
- pub fn char(&mut self, range: impl RangeBounds<char>) -> char {
- let panic_empty_range = || {
- panic!(
- "empty range: {:?}..{:?}",
- range.start_bound(),
- range.end_bound()
- )
- };
-
- let surrogate_start = 0xd800u32;
- let surrogate_len = 0x800u32;
-
- let low = match range.start_bound() {
- Bound::Unbounded => 0u8 as char,
- Bound::Included(&x) => x,
- Bound::Excluded(&x) => {
- let scalar = if x as u32 == surrogate_start - 1 {
- surrogate_start + surrogate_len
- } else {
- x as u32 + 1
- };
- char::try_from(scalar).unwrap_or_else(|_| panic_empty_range())
- }
- };
-
- let high = match range.end_bound() {
- Bound::Unbounded => core::char::MAX,
- Bound::Included(&x) => x,
- Bound::Excluded(&x) => {
- let scalar = if x as u32 == surrogate_start + surrogate_len {
- surrogate_start - 1
- } else {
- (x as u32).wrapping_sub(1)
- };
- char::try_from(scalar).unwrap_or_else(|_| panic_empty_range())
- }
- };
-
- if low > high {
- panic_empty_range();
- }
-
- let gap = if (low as u32) < surrogate_start && (high as u32) >= surrogate_start {
- surrogate_len
- } else {
- 0
- };
- let range = high as u32 - low as u32 - gap;
- let mut val = self.u32(0..=range) + low as u32;
- if val >= surrogate_start {
- val += gap;
- }
- val.try_into().unwrap()
- }
-}
diff --git a/vendor/fastrand/tests/char.rs b/vendor/fastrand/tests/char.rs
deleted file mode 100644
index 0f48c57..0000000
--- a/vendor/fastrand/tests/char.rs
+++ /dev/null
@@ -1,44 +0,0 @@
-use std::convert::TryFrom;
-use std::ops::RangeBounds;
-
-fn test_char_coverage<R>(n: usize, range: R)
-where
- R: Iterator<Item = char> + RangeBounds<char> + Clone,
-{
- use std::collections::HashSet;
-
- let all: HashSet<char> = range.clone().collect();
- let mut covered = HashSet::new();
- for _ in 0..n {
- let c = fastrand::char(range.clone());
- assert!(all.contains(&c));
- covered.insert(c);
- }
- assert_eq!(covered, all);
-}
-
-#[test]
-fn test_char() {
- // ASCII control chars.
- let nul = 0u8 as char;
- let soh = 1u8 as char;
- let stx = 2u8 as char;
- // Some undefined Hangul Jamo codepoints just before
- // the surrogate area.
- let last_jamo = char::try_from(0xd7ffu32).unwrap();
- let penultimate_jamo = char::try_from(last_jamo as u32 - 1).unwrap();
- // Private-use codepoints just after the surrogate area.
- let first_private = char::try_from(0xe000u32).unwrap();
- let second_private = char::try_from(first_private as u32 + 1).unwrap();
- // Private-use codepoints at the end of Unicode space.
- let last_private = std::char::MAX;
- let penultimate_private = char::try_from(last_private as u32 - 1).unwrap();
-
- test_char_coverage(100, nul..stx);
- test_char_coverage(100, nul..=soh);
-
- test_char_coverage(400, penultimate_jamo..second_private);
- test_char_coverage(400, penultimate_jamo..=second_private);
-
- test_char_coverage(100, penultimate_private..=last_private);
-}
diff --git a/vendor/fastrand/tests/smoke.rs b/vendor/fastrand/tests/smoke.rs
deleted file mode 100644
index 7c92ee5..0000000
--- a/vendor/fastrand/tests/smoke.rs
+++ /dev/null
@@ -1,143 +0,0 @@
-#[cfg(all(target_family = "wasm", not(target_os = "wasi")))]
-use wasm_bindgen_test::wasm_bindgen_test as test;
-
-#[cfg(all(target_family = "wasm", not(target_os = "wasi")))]
-wasm_bindgen_test::wasm_bindgen_test_configure!(run_in_browser);
-
-#[test]
-fn bool() {
- for x in &[false, true] {
- while fastrand::bool() != *x {}
- }
-}
-
-#[test]
-fn u8() {
- for x in 0..10 {
- while fastrand::u8(..10) != x {}
- }
-
- for x in 200..=u8::MAX {
- while fastrand::u8(200..) != x {}
- }
-}
-
-#[test]
-fn i8() {
- for x in -128..-120 {
- while fastrand::i8(..-120) != x {}
- }
-
- for x in 120..=127 {
- while fastrand::i8(120..) != x {}
- }
-}
-
-#[test]
-fn u32() {
- for n in 1u32..10_000 {
- let n = n.wrapping_mul(n);
- let n = n.wrapping_mul(n);
- if n != 0 {
- for _ in 0..1000 {
- assert!(fastrand::u32(..n) < n);
- }
- }
- }
-}
-
-#[test]
-fn u64() {
- for n in 1u64..10_000 {
- let n = n.wrapping_mul(n);
- let n = n.wrapping_mul(n);
- let n = n.wrapping_mul(n);
- if n != 0 {
- for _ in 0..1000 {
- assert!(fastrand::u64(..n) < n);
- }
- }
- }
-}
-
-#[test]
-fn u128() {
- for n in 1u128..10_000 {
- let n = n.wrapping_mul(n);
- let n = n.wrapping_mul(n);
- let n = n.wrapping_mul(n);
- let n = n.wrapping_mul(n);
- if n != 0 {
- for _ in 0..1000 {
- assert!(fastrand::u128(..n) < n);
- }
- }
- }
-}
-
-#[test]
-fn fill() {
- let mut r = fastrand::Rng::new();
- let mut a = [0u8; 64];
- let mut b = [0u8; 64];
-
- r.fill(&mut a);
- r.fill(&mut b);
-
- assert_ne!(a, b);
-}
-
-#[test]
-fn rng() {
- let mut r = fastrand::Rng::new();
-
- assert_ne!(r.u64(..), r.u64(..));
-
- r.seed(7);
- let a = r.u64(..);
- r.seed(7);
- let b = r.u64(..);
- assert_eq!(a, b);
-}
-
-#[test]
-fn rng_init() {
- let mut a = fastrand::Rng::new();
- let mut b = fastrand::Rng::new();
- assert_ne!(a.u64(..), b.u64(..));
-
- a.seed(7);
- b.seed(7);
- assert_eq!(a.u64(..), b.u64(..));
-}
-
-#[test]
-fn with_seed() {
- let mut a = fastrand::Rng::with_seed(7);
- let mut b = fastrand::Rng::new();
- b.seed(7);
- assert_eq!(a.u64(..), b.u64(..));
-}
-
-#[test]
-fn choose_multiple() {
- let mut a = fastrand::Rng::new();
- let mut elements = (0..20).collect::<Vec<_>>();
-
- while !elements.is_empty() {
- let chosen = a.choose_multiple(0..20, 5);
- for &x in &chosen {
- elements.retain(|&y| y != x);
- }
- }
-}
-
-#[test]
-fn choice() {
- let items = [1, 4, 9, 5, 2, 3, 6, 7, 8, 0];
- let mut r = fastrand::Rng::new();
-
- for item in &items {
- while r.choice(&items).unwrap() != item {}
- }
-}