wball/PolymathREU-Walking-to-infinity-on-special-sequences
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

memory test

Browse source
This commit is contained in:
William Ball 2020-07-25 19:56:53 -07:00
parent 8a3d0b824a
commit 7343abffb2
1 changed files with 27 additions and 23 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

50
rust/fourthfree/src/main.rs
View file

@ -1,6 +1,6 @@
use std::thread; // use std::thread;
const NUM_THREADS: usize = 12; // const NUM_THREADS: usize = 12;
const BASE: u64 = 2; const BASE: u64 = 2;
fn is_fourth_free(x: &u64) -> bool { fn is_fourth_free(x: &u64) -> bool {
@ -25,29 +25,33 @@ fn step(x: &u64) -> Vec<u64> {
} }
fn next(ls: Vec<u64>) -> Vec<u64> { fn next(ls: Vec<u64>) -> Vec<u64> {
let mut new: Vec<u64> = Vec::new(); ls.iter().map(step).flatten().collect()
let mut children = Vec::with_capacity(NUM_THREADS);
let size = ls.len() / NUM_THREADS;
(0..(NUM_THREADS - 1))
.map(|i| -> Vec<u64> { (&ls[size * i..size * (i + 1)]).iter().copied().collect() })
.for_each(|slice| {
children.push(thread::spawn(move || {
slice.iter().map(|oldval| step(oldval)).flatten().collect()
}))
});
children.push(thread::spawn(move || -> Vec<u64> {
let mut new = Vec::new();
for oldval in &ls[size * (NUM_THREADS - 1)..] {
new.append(&mut step(oldval));
}
new
}));
for child in children {
new.append(&mut child.join().unwrap());
}
new
} }
// fn next(ls: Vec<u64>) -> Vec<u64> {
// let mut new: Vec<u64> = Vec::new();
// let mut children = Vec::with_capacity(NUM_THREADS);
// let size = ls.len() / NUM_THREADS;
// (0..(NUM_THREADS - 1))
// .map(|i| -> Vec<u64> { (&ls[size * i..size * (i + 1)]).iter().copied().collect() })
// .for_each(|slice| {
// children.push(thread::spawn(move || {
// slice.iter().map(|oldval| step(oldval)).flatten().collect()
// }))
// });
// children.push(thread::spawn(move || -> Vec<u64> {
// let mut new = Vec::new();
// for oldval in &ls[size * (NUM_THREADS - 1)..] {
// new.append(&mut step(oldval));
// }
// new
// }));
// for child in children {
// new.append(&mut child.join().unwrap());
// }
// new
// }
fn main() { fn main() {
let mut i = 0; let mut i = 0;
let mut val: f64 = 0.0; let mut val: f64 = 0.0;