Решение на упр.10 задача 1 от Венислав Трендафилов

Обратно към всички решения

Към профила на Венислав Трендафилов

Код

use std::thread;

use std::sync::Arc;

#[derive(Clone, Copy)]

enum Predicate {

GreaterThan100,

Even,

Prime,

DivisibleBy7,

}

fn match_predicate(value: i32, predicate: &Predicate) -> bool {

match predicate {

Predicate::GreaterThan100 => value > 100,

Predicate::Even => value % 2 == 0,

Predicate::Prime => {

if value < 2 {

return false;

}

let sqrt = (value as f64).sqrt() as i32;

for i in 2..=sqrt {

if value % i == 0 {

return false;

}

}

true

}

Predicate::DivisibleBy7 => value % 7 == 0,

}

}

fn parallel_filter(data: Vec<i32>, n_threads: usize, predicate: Predicate) -> Vec<i32> {

let data = Arc::new(data);

let mut handles = Vec::new();

let chunk_size = (data.len() + n_threads - 1) / n_threads;

for i in 0..n_threads {

let start = i * chunk_size;

let end = usize::min(start + chunk_size, data.len());

let data_clone = Arc::clone(&data);

let pred = predicate;

if start >= data.len() {

break;

}

let handle = thread::spawn(move || {

let mut curr_result = Vec::new();

for i in start..end {

if match_predicate(data_clone[i], &pred) {

curr_result.push(data_clone[i]);

}

}

curr_result

});

handles.push(handle);

}

let mut result = Vec::new();

for handle in handles {

let mut chunk_result = handle.join().unwrap();

result.append(&mut chunk_result);

}

result

}

Лог от изпълнението

Updating crates.io index
     Locking 17 packages to latest compatible versions
   Compiling proc-macro2 v1.0.103
   Compiling quote v1.0.42
   Compiling unicode-ident v1.0.22
   Compiling futures-core v0.3.31
   Compiling futures-sink v0.3.31
   Compiling futures-channel v0.3.31
   Compiling pin-project-lite v0.2.16
   Compiling memchr v2.7.6
   Compiling syn v2.0.111
   Compiling futures-task v0.3.31
   Compiling futures-io v0.3.31
   Compiling slab v0.4.11
   Compiling pin-utils v0.1.0
   Compiling solution v0.1.0 (/tmp/d20251218-1757769-3akxnq/solution)
warning: enum `Predicate` is never used
 --> src/lib.rs:4:6
  |
4 | enum Predicate {
  |      ^^^^^^^^^
  |
  = note: `#[warn(dead_code)]` on by default

warning: function `match_predicate` is never used
  --> src/lib.rs:10:4
   |
10 | fn match_predicate(value: i32, predicate: &Predicate) -> bool {
   |    ^^^^^^^^^^^^^^^

warning: function `parallel_filter` is never used
  --> src/lib.rs:30:4
   |
30 | fn parallel_filter(data: Vec<i32>, n_threads: usize, predicate: Predicate) -> Vec<i32> {
   |    ^^^^^^^^^^^^^^^

warning: `solution` (lib) generated 3 warnings
   Compiling futures-macro v0.3.31
   Compiling futures-util v0.3.31
   Compiling futures-executor v0.3.31
   Compiling futures v0.3.31
    Finished `test` profile [unoptimized + debuginfo] target(s) in 8.58s
     Running tests/solution_test.rs (target/debug/deps/solution_test-ee0783488e12dce9)

running 2 tests
test solution_test::test_basic ... ok
test solution_test::test_uneven_split ... ok

test result: ok. 2 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s

История (1 версия и 0 коментара)