nortega/indivisible-rs
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Store squared limit to reduce operations.

Browse Source
This commit is contained in:
Nicolás A. Ortega Froysa
2026-03-05 11:34:22 +01:00
parent 7e32e37405
commit 9187f95340
1 changed files with 4 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
src/main.rs
View File

@@ -93,10 +93,11 @@ fn main() {
} else { } else {
opts.num + 1 opts.num + 1
}; };
let mut squared_limit = 0;
let prime_list = Arc::new(RwLock::new(prime_list_raw)); let prime_list = Arc::new(RwLock::new(prime_list_raw));
loop { loop {
if (start < opts.num) && ((*prime_list.read().unwrap().last().unwrap_or(&0)).pow(2) >= (end as u64) || if (start < opts.num) && (squared_limit >= (end as u64) ||
(prime_list.read().unwrap().is_empty() && pending_tasks == 0)) (prime_list.read().unwrap().is_empty() && pending_tasks == 0))
{ {
let prime_list_clone = Arc::clone(&prime_list); let prime_list_clone = Arc::clone(&prime_list);
@@ -156,6 +157,8 @@ fn main() {
None => break, None => break,
}; };
} }
squared_limit = prime_list.read().unwrap().last().unwrap().pow(2);
} }
} else { } else {
// no more tasks to be added, and all tasks have been processed // no more tasks to be added, and all tasks have been processed