Merge pull request #1571 from nbraud + rivy

perf/factor ~ deduplicate divisors
uutils · Oct 26, 2020 · effb94b · effb94b
2 parents 5837bc4 + 7827716
commit effb94b
Show file tree

Hide file tree

Showing 7 changed files with 233 additions and 168 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/Cargo.toml b/Cargo.toml
@@ -329,10 +329,12 @@ pin_same-file = { version="1.0.4, < 1.0.6", package="same-file" } ## same-file v
 pin_winapi-util = { version="0.1.2, < 0.1.3", package="winapi-util" } ## winapi-util v0.1.3 has compiler errors for MinRustV v1.32.0, expects 1.34
 
 [dev-dependencies]
+conv = "0.3"
 filetime = "0.2"
 libc = "0.2"
-rand = "0.6"
+rand = "0.7"
 regex = "1.0"
+sha1 = { version="0.6", features=["std"] }
 tempfile = "3.1"
 time = "0.1"
 unindent = "0.1"

diff --git a/src/uu/factor/Cargo.toml b/src/uu/factor/Cargo.toml
@@ -18,6 +18,7 @@ num-traits = "0.2" # used in src/numerics.rs, which is included by build.rs
 [dependencies]
 num-traits = "0.2"
 rand = { version="0.7", features=["small_rng"] }
+smallvec = { version="0.6.13, < 1.0" }
 uucore = { version="0.0.4", package="uucore", git="https://github.com/uutils/uucore.git", branch="canary" }
 uucore_procs = { version="0.0.4", package="uucore_procs", git="https://github.com/uutils/uucore.git", branch="canary" }