打印素数并测试 Perl 6 现在的速度

This is Rakudo version 2016.07.1 built on MoarVM version 2016.07
implementing Perl 6.c.

现在的 Perl 6 还是比较慢的。现在我们打印从 1 开始计数的第 10000 个素数:

并发版本

sub find-prime($count) {
    my $channel = Channel.new;
    
    my $promise = start {
        for ^$count {
            $channel.send($_) if .is-prime;
        }
        
        LEAVE $channel.close unless $channel.closed;
    }
    
    return $channel.list but role :: { method channel { $channel } };;
}

my @primes = find-prime(110000);

for @primes {
    @primes.channel.close if $++ > 5000; # hard-close the channel after 5000 found files
    .say if $++ %% 100 # print every 100th file
}

say @primes[10000];
say now - INIT now;

上面的并发查找素数, 用时 35 秒多! but 的作用类似于 does

gather/take 版

my @vals = lazy gather {
    for ^Inf {
        take $_ if .is-prime;
    }
}

say @vals[10000];
say now - INIT now;

gather/take 类似于 Python 中的 yield , 用时 25 秒多。

普通版本

如果不使用 is-prime 函数, 查找第 10000 个素数就比较慢:

# 下面这几种写法, 性能很差

 lazy gather {
     CANDIDATE: for  2 .. 110000 -> $candidate {
         for  2 .. sqrt $candidate  -> $divisor {
            next CANDIDATE if $candidate % $divisor == 0;
         }
        take $candidate;
     }
 } ==> my @vals;

say @vals[10000];
say now - INIT now;
lazy gather {
    for ^Inf {
      take $_ if .is-prime;
    }
} ==> my @vals;

say @vals[10000];
say now - INIT now; 
 my @vals = lazy gather {
    for 1..110000 {
      take $_ if (2 ** ($_ - 1) % $_ == 1 || $_ == 2);
     }
 }

 say @vals[10000];
 say now - INIT now; 
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Perl 6 是 Perl 编程语言家族中的一员. 它仍旧在开发中, 几个解释器和编译器在同时进行. 它引入了很多...
    焉知非鱼阅读 860评论 0 2
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,973评论 19 139
  • 2009 有用的和有意思的循环 让我们来看一个基本的例子. 这是一个最简单清晰的语法的例子.在这并没有使用括号来包...
    焉知非鱼阅读 595评论 0 0
  • 2016-10-20 号更新。 源文件可以在 github 或 perl6.org上找到. General Rak...
    焉知非鱼阅读 1,003评论 0 0
  • 真正的老司机…… 都喜欢在深更半夜…… 研究一些只有老司机才爱的东西。 你表污,Sir说的是—— 会飞的车,你研究...
    Sir电影阅读 1,387评论 1 12