并行分段质数筛在Rust中的生命周期错误。
创始人
2024-12-18 16:01:14
0

该问题通常是由于并行执行时共享变量的生命周期错误引起的。为了解决这个问题,我们需要使用一些 Rust 提供的并发编程工具,例如 Mutex 和 Arc。

以下是一个解决示例:

use std::sync::{Arc, Mutex};
use std::thread;

fn segment_sieve(segment: &mut [bool], start: u64, limit: u64) {
    for i in (2..limit).filter(|x| x*x < limit) {
        if segment[(i-start) as usize] {
            for j in ((start+i-1)/i..limit/i).map(|x| i*x) {
                segment[(j-start) as usize] = false;
            }
        }
    }
}

fn parallel_segment_sieve(n: u64, num_threads: usize) -> Vec {
    let limit = (n as f64).sqrt() as u64 + 1;
    let mut primes = vec![2u64];
    let segment_size = (n as f64 / (num_threads as f64 * 2.0)).sqrt() as u64;
    let segments: Vec<_> = (0..num_threads)
        .map(|i| {
            let start = segment_size * i as u64 * 2 + 3;
            let end = start + segment_size * 2 - 2;
            let mut segment = vec![true; segment_size as usize];
            segment_sieve(&mut segment[..], start, end);
            Arc::new(Mutex::new(segment))
        }).collect();
    for i in (3..limit).filter(|x| x%2 == 1) {
        if segments.iter().all(|segment| {
            segment.lock().unwrap()[(i/2-1) as usize]
        }) {
            primes.push(i);
            for segment in &segments {
                let mut sg = segment.lock().unwrap();
                let start = (*sg)[0] as u64;
                let start = if start%2 == 0 {start+1} else {start};
                segment_sieve(&mut sg[..], start, (*sg).len() as u64 +

相关内容

热门资讯

【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
AWSElasticBeans... 在Dockerfile中手动配置nginx反向代理。例如,在Dockerfile中添加以下代码:FR...
AsusVivobook无法开... 首先,我们可以尝试重置BIOS(Basic Input/Output System)来解决这个问题。...
ASM贪吃蛇游戏-解决错误的问... 要解决ASM贪吃蛇游戏中的错误问题,你可以按照以下步骤进行:首先,确定错误的具体表现和问题所在。在贪...
月入8000+的steam搬砖... 大家好,我是阿阳 今天要给大家介绍的是 steam 游戏搬砖项目,目前...