[INFO] updating cached repository davidpeklak/rust-algorithms [INFO] running `"git" "fetch" "--all"` [INFO] [stdout] Fetching origin [INFO] [stderr] From git://github.com/davidpeklak/rust-algorithms [INFO] [stderr] * branch HEAD -> FETCH_HEAD [INFO] running `"git" "clone" "work/cache/sources/gh/davidpeklak/rust-algorithms" "work/ex/pr-63376/sources/master#60960a260f7b5c695fd0717311d72ce62dd4eb43/gh/davidpeklak/rust-algorithms"` [INFO] [stderr] Cloning into 'work/ex/pr-63376/sources/master#60960a260f7b5c695fd0717311d72ce62dd4eb43/gh/davidpeklak/rust-algorithms'... [INFO] [stderr] done. [INFO] running `"git" "clone" "work/cache/sources/gh/davidpeklak/rust-algorithms" "work/ex/pr-63376/sources/try#266783e4e09e4e9d5307c1c8e695659c58bbcac7/gh/davidpeklak/rust-algorithms"` [INFO] [stderr] Cloning into 'work/ex/pr-63376/sources/try#266783e4e09e4e9d5307c1c8e695659c58bbcac7/gh/davidpeklak/rust-algorithms'... [INFO] [stderr] done. [INFO] running `"git" "rev-parse" "HEAD"` [INFO] [stdout] 91e623a8fd1cc020b36d665a68b1d4405d10d82a [INFO] sha for GitHub repo davidpeklak/rust-algorithms: 91e623a8fd1cc020b36d665a68b1d4405d10d82a [INFO] validating manifest of davidpeklak/rust-algorithms on toolchain master#60960a260f7b5c695fd0717311d72ce62dd4eb43 [INFO] running `"/mnt/big/crater/work/local/cargo-home/bin/cargo" "+60960a260f7b5c695fd0717311d72ce62dd4eb43-alt" "read-manifest" "--manifest-path" "Cargo.toml"` [INFO] validating manifest of davidpeklak/rust-algorithms on toolchain try#266783e4e09e4e9d5307c1c8e695659c58bbcac7 [INFO] running `"/mnt/big/crater/work/local/cargo-home/bin/cargo" "+266783e4e09e4e9d5307c1c8e695659c58bbcac7-alt" "read-manifest" "--manifest-path" "Cargo.toml"` [INFO] started frobbing davidpeklak/rust-algorithms [INFO] finished frobbing davidpeklak/rust-algorithms [INFO] frobbed toml for davidpeklak/rust-algorithms written to work/ex/pr-63376/sources/master#60960a260f7b5c695fd0717311d72ce62dd4eb43/gh/davidpeklak/rust-algorithms/Cargo.toml [INFO] started frobbing davidpeklak/rust-algorithms [INFO] finished frobbing davidpeklak/rust-algorithms [INFO] frobbed toml for davidpeklak/rust-algorithms written to work/ex/pr-63376/sources/try#266783e4e09e4e9d5307c1c8e695659c58bbcac7/gh/davidpeklak/rust-algorithms/Cargo.toml [INFO] crate davidpeklak/rust-algorithms already has a lockfile, it will not be regenerated [INFO] running `"/mnt/big/crater/work/local/cargo-home/bin/cargo" "+60960a260f7b5c695fd0717311d72ce62dd4eb43-alt" "fetch" "--locked" "--manifest-path" "Cargo.toml"` [INFO] running `"/mnt/big/crater/work/local/cargo-home/bin/cargo" "+266783e4e09e4e9d5307c1c8e695659c58bbcac7-alt" "fetch" "--locked" "--manifest-path" "Cargo.toml"` [INFO] checking davidpeklak/rust-algorithms against master#60960a260f7b5c695fd0717311d72ce62dd4eb43 for pr-63376 [INFO] running `"docker" "create" "-v" "/mnt/big/crater/work/local/target-dirs/pr-63376/worker-6/master#60960a260f7b5c695fd0717311d72ce62dd4eb43:/opt/crater/target:rw,Z" "-v" "/mnt/big/crater/work/ex/pr-63376/sources/master#60960a260f7b5c695fd0717311d72ce62dd4eb43/gh/davidpeklak/rust-algorithms:/opt/crater/workdir:ro,Z" "-v" "/mnt/big/crater/work/local/cargo-home:/opt/crater/cargo-home:ro,Z" "-v" "/mnt/big/crater/work/local/rustup-home:/opt/crater/rustup-home:ro,Z" "-e" "USER_ID=1000" "-e" "SOURCE_DIR=/opt/crater/workdir" "-e" "MAP_USER_ID=1000" "-e" "CARGO_TARGET_DIR=/opt/crater/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=forbid" "-e" "CARGO_HOME=/opt/crater/cargo-home" "-e" "RUSTUP_HOME=/opt/crater/rustup-home" "-w" "/opt/crater/workdir" "-m" "1536M" "--network" "none" "rustops/crates-build-env" "/opt/crater/cargo-home/bin/cargo" "+60960a260f7b5c695fd0717311d72ce62dd4eb43-alt" "check" "--frozen" "--all" "--all-targets"` [INFO] [stdout] 3828af5c316f16e791944c916b0f509f3eca518c511d08b407b9c55ee958b7ff [INFO] running `"docker" "start" "-a" "3828af5c316f16e791944c916b0f509f3eca518c511d08b407b9c55ee958b7ff"` [INFO] [stderr] Compiling num-traits v0.2.4 [INFO] [stderr] Compiling num-integer v0.1.38 [INFO] [stderr] Checking libc v0.2.41 [INFO] [stderr] Checking rand_core v0.2.0 [INFO] [stderr] Checking rand v0.4.2 [INFO] [stderr] Checking rand v0.5.0 [INFO] [stderr] Checking num-complex v0.1.43 [INFO] [stderr] Checking num-iter v0.1.37 [INFO] [stderr] Checking num-bigint v0.1.44 [INFO] [stderr] Checking num-rational v0.1.42 [INFO] [stderr] Checking num v0.1.42 [INFO] [stderr] Checking stopwatch v0.0.7 [INFO] [stderr] Checking algorithms v0.1.0 (/opt/crater/workdir) [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:29:41 [INFO] [stderr] | [INFO] [stderr] 29 | fn tail<'a>(&'a self) -> Option<&'a LinkedList>; [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(bare_trait_objects)]` on by default [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:36:12 [INFO] [stderr] | [INFO] [stderr] 36 | l: &'a LinkedList [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:56:41 [INFO] [stderr] | [INFO] [stderr] 56 | fn tail<'a>(&'a self) -> Option<&'a LinkedList> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:65:28 [INFO] [stderr] | [INFO] [stderr] 65 | impl LinkedList for Box> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:72:38 [INFO] [stderr] | [INFO] [stderr] 72 | fn tail<'a>(&'a self) -> Option<&LinkedList> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:88:41 [INFO] [stderr] | [INFO] [stderr] 88 | fn tail<'a>(&'a self) -> Option<&'a LinkedList> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: unused import: `cmp` [INFO] [stderr] --> src/lib/red_black_bst.rs:3:11 [INFO] [stderr] | [INFO] [stderr] 3 | use std::{cmp, mem}; [INFO] [stderr] | ^^^ [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(unused_imports)]` on by default [INFO] [stderr] [INFO] [stderr] warning: unused import: `std::ops::Range` [INFO] [stderr] --> src/lib/red_black_bst.rs:4:5 [INFO] [stderr] | [INFO] [stderr] 4 | use std::ops::Range; [INFO] [stderr] | ^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: unused import: `std::ops::Range` [INFO] [stderr] --> src/lib/red_black_bst_2.rs:6:5 [INFO] [stderr] | [INFO] [stderr] 6 | use std::ops::Range; [INFO] [stderr] | ^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: unused import: `std::cmp` [INFO] [stderr] --> src/lib/red_black_bst_2.rs:7:5 [INFO] [stderr] | [INFO] [stderr] 7 | use std::cmp; [INFO] [stderr] | ^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:29:41 [INFO] [stderr] | [INFO] [stderr] 29 | fn tail<'a>(&'a self) -> Option<&'a LinkedList>; [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(bare_trait_objects)]` on by default [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:36:12 [INFO] [stderr] | [INFO] [stderr] 36 | l: &'a LinkedList [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:56:41 [INFO] [stderr] | [INFO] [stderr] 56 | fn tail<'a>(&'a self) -> Option<&'a LinkedList> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:65:28 [INFO] [stderr] | [INFO] [stderr] 65 | impl LinkedList for Box> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:72:38 [INFO] [stderr] | [INFO] [stderr] 72 | fn tail<'a>(&'a self) -> Option<&LinkedList> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:88:41 [INFO] [stderr] | [INFO] [stderr] 88 | fn tail<'a>(&'a self) -> Option<&'a LinkedList> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:134:34 [INFO] [stderr] | [INFO] [stderr] 134 | fn some_linked_list() -> Box> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList` [INFO] [stderr] [INFO] [stderr] warning: trait objects without an explicit `dyn` are deprecated [INFO] [stderr] --> src/lib/linked_list.rs:153:41 [INFO] [stderr] | [INFO] [stderr] 153 | fn prepend_some<'a, L>(l: L) -> Box + 'a> [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^ help: use `dyn`: `dyn LinkedList + 'a` [INFO] [stderr] [INFO] [stderr] warning: variant is never constructed: `Red` [INFO] [stderr] --> src/lib/red_black_bst.rs:11:5 [INFO] [stderr] | [INFO] [stderr] 11 | Red, [INFO] [stderr] | ^^^ [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(dead_code)]` on by default [INFO] [stderr] [INFO] [stderr] warning: variant is never constructed: `Black` [INFO] [stderr] --> src/lib/red_black_bst.rs:12:5 [INFO] [stderr] | [INFO] [stderr] 12 | Black [INFO] [stderr] | ^^^^^ [INFO] [stderr] [INFO] [stderr] warning: variant is never constructed: `End` [INFO] [stderr] --> src/lib/red_black_bst.rs:17:5 [INFO] [stderr] | [INFO] [stderr] 17 | End, [INFO] [stderr] | ^^^ [INFO] [stderr] [INFO] [stderr] warning: variant is never constructed: `ColoredLink` [INFO] [stderr] --> src/lib/red_black_bst.rs:18:5 [INFO] [stderr] | [INFO] [stderr] 18 | / ColoredLink { [INFO] [stderr] 19 | | color: Color, [INFO] [stderr] 20 | | node_box: Box>, [INFO] [stderr] 21 | | } [INFO] [stderr] | |_____^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `insert_val` [INFO] [stderr] --> src/lib/red_black_bst.rs:51:5 [INFO] [stderr] | [INFO] [stderr] 51 | fn insert_val(&mut self, value: Item) { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `insert_node` [INFO] [stderr] --> src/lib/red_black_bst.rs:56:5 [INFO] [stderr] | [INFO] [stderr] 56 | fn insert_node(&mut self, node: Node) { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `make_black` [INFO] [stderr] --> src/lib/red_black_bst.rs:69:5 [INFO] [stderr] | [INFO] [stderr] 69 | fn make_black(&mut self) { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `modify` [INFO] [stderr] --> src/lib/red_black_bst.rs:76:5 [INFO] [stderr] | [INFO] [stderr] 76 | / fn modify(&mut self, f: F) [INFO] [stderr] 77 | | where F: Fn(Link) -> Link { [INFO] [stderr] 78 | | let self_owned = mem::replace(self, End); [INFO] [stderr] 79 | | let new_self = f(self_owned); [INFO] [stderr] 80 | | mem::replace(self, new_self); [INFO] [stderr] 81 | | } [INFO] [stderr] | |_____^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `consume_node_consume` [INFO] [stderr] --> src/lib/red_black_bst.rs:83:5 [INFO] [stderr] | [INFO] [stderr] 83 | / fn consume_node_consume(self, f: F) -> Link [INFO] [stderr] 84 | | where F: Fn(Node) -> Node { [INFO] [stderr] 85 | | match self { [INFO] [stderr] 86 | | End => self, [INFO] [stderr] ... | [INFO] [stderr] 91 | | } [INFO] [stderr] 92 | | } [INFO] [stderr] | |_____^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `rotate_left` [INFO] [stderr] --> src/lib/red_black_bst.rs:94:5 [INFO] [stderr] | [INFO] [stderr] 94 | fn rotate_left(&mut self) { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `rotate_right` [INFO] [stderr] --> src/lib/red_black_bst.rs:98:5 [INFO] [stderr] | [INFO] [stderr] 98 | fn rotate_right(&mut self) { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `color_flip` [INFO] [stderr] --> src/lib/red_black_bst.rs:102:5 [INFO] [stderr] | [INFO] [stderr] 102 | fn color_flip(&mut self) { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `new` [INFO] [stderr] --> src/lib/red_black_bst.rs:204:5 [INFO] [stderr] | [INFO] [stderr] 204 | fn new(value: Item) -> Node [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `insert_val` [INFO] [stderr] --> src/lib/red_black_bst.rs:209:5 [INFO] [stderr] | [INFO] [stderr] 209 | fn insert_val(&mut self, value: Item) { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `insert_node` [INFO] [stderr] --> src/lib/red_black_bst.rs:214:5 [INFO] [stderr] | [INFO] [stderr] 214 | fn insert_node(&mut self, node: Node) { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `left_value_ref` [INFO] [stderr] --> src/lib/red_black_bst.rs:230:5 [INFO] [stderr] | [INFO] [stderr] 230 | fn left_value_ref(&self) -> Option<&Item> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `left_value` [INFO] [stderr] --> src/lib/red_black_bst.rs:234:5 [INFO] [stderr] | [INFO] [stderr] 234 | / fn left_value(&self) -> Option [INFO] [stderr] 235 | | where Item: Copy { [INFO] [stderr] 236 | | self.left.value() [INFO] [stderr] 237 | | } [INFO] [stderr] | |_____^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `right_value_ref` [INFO] [stderr] --> src/lib/red_black_bst.rs:239:5 [INFO] [stderr] | [INFO] [stderr] 239 | fn right_value_ref(&self) -> Option<&Item> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `right_value` [INFO] [stderr] --> src/lib/red_black_bst.rs:243:5 [INFO] [stderr] | [INFO] [stderr] 243 | / fn right_value(&self) -> Option [INFO] [stderr] 244 | | where Item: Copy { [INFO] [stderr] 245 | | self.right.value() [INFO] [stderr] 246 | | } [INFO] [stderr] | |_____^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `rotate_left` [INFO] [stderr] --> src/lib/red_black_bst.rs:248:5 [INFO] [stderr] | [INFO] [stderr] 248 | fn rotate_left(self) -> Node { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `rotate_right` [INFO] [stderr] --> src/lib/red_black_bst.rs:284:5 [INFO] [stderr] | [INFO] [stderr] 284 | fn rotate_right(self) -> Node { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: unused variable: `size` [INFO] [stderr] --> tests/performance_red_black.rs:25:23 [INFO] [stderr] | [INFO] [stderr] 25 | fn run(&mut self, size: usize, rng: &mut ThreadRng) { [INFO] [stderr] | ^^^^ help: consider prefixing with an underscore: `_size` [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(unused_variables)]` on by default [INFO] [stderr] [INFO] [stderr] warning: variable does not need to be mutable [INFO] [stderr] --> src/lib/graph.rs:51:13 [INFO] [stderr] | [INFO] [stderr] 51 | let mut g: Vec> = Graph::new(4); [INFO] [stderr] | ----^ [INFO] [stderr] | | [INFO] [stderr] | help: remove this `mut` [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(unused_mut)]` on by default [INFO] [stderr] [INFO] [stderr] warning: method is never used: `insert_val` [INFO] [stderr] --> src/lib/red_black_bst.rs:209:5 [INFO] [stderr] | [INFO] [stderr] 209 | fn insert_val(&mut self, value: Item) { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(dead_code)]` on by default [INFO] [stderr] [INFO] [stderr] warning: method is never used: `right_value_ref` [INFO] [stderr] --> src/lib/red_black_bst.rs:239:5 [INFO] [stderr] | [INFO] [stderr] 239 | fn right_value_ref(&self) -> Option<&Item> { [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] [INFO] [stderr] warning: method is never used: `right_value` [INFO] [stderr] --> src/lib/red_black_bst.rs:243:5 [INFO] [stderr] | [INFO] [stderr] 243 | / fn right_value(&self) -> Option [INFO] [stderr] 244 | | where Item: Copy { [INFO] [stderr] 245 | | self.right.value() [INFO] [stderr] 246 | | } [INFO] [stderr] | |_____^ [INFO] [stderr] [INFO] [stderr] Finished dev [unoptimized + debuginfo] target(s) in 14.21s [INFO] running `"docker" "inspect" "3828af5c316f16e791944c916b0f509f3eca518c511d08b407b9c55ee958b7ff"` [INFO] running `"docker" "rm" "-f" "3828af5c316f16e791944c916b0f509f3eca518c511d08b407b9c55ee958b7ff"` [INFO] [stdout] 3828af5c316f16e791944c916b0f509f3eca518c511d08b407b9c55ee958b7ff