重温“千万字母表问题”看多范式编程语言改进

举报
xenia 发表于 2019/12/15 16:02:12 2019/12/15
【摘要】 去年 11 月写了一篇《由“千万字母表问题”看多范式编程语言》,能够看到这些现代多范式语言的一些优势以及小的不足。而这些语言也在不断演进,时隔半年多我们再重温下相同问题,看看它们的改进成果。原题目是瓜哥(@2gua)去年夏天在微博上出的一个题目:【来做题】功能实现倒是很简单~ 用你熟悉的语言,统计一个字符串abcdefghijklmnopqrstuvwxyz...abcdefghijklmn...

去年 11 月写了一篇《由“千万字母表问题”看多范式编程语言》,能够看到这些现代多范式语言的一些优势以及小的不足。而这些语言也在不断演进,时隔半年多我们再重温下相同问题,看看它们的改进成果。

原题目是瓜哥(@2gua)去年夏天在微博上出的一个题目

【来做题】功能实现倒是很简单~ 用你熟悉的语言,统计一个字符串abcdefghijklmnopqrstuvwxyz...abcdefghijklmnopqrstuvwxyz(1千万个a-z,不可直接a=1千万......) 中每个字母的个数,最后输出类似图示。要求除了更好的方式(如更加Pythonic的方式),还要计算越快越好,并打印出代码执行时间(打印效果类似图示)

上次以 Ruby 版为基准,对比了 Rust、Kotlin、Julia 与 Java 8 版的代码与速度。这次在上次的基础上增加了 Swift 语言版,并将所有语言都升级到了最新稳定版。 测试环境使用与上次相同的虚拟机(4 核 4G、操作系统为 Ubuntu 14 x64),另外追加了 AWS 新加坡区的 EC2 测试环境,配置是 c4.xlarge(4 核 7.5G)、操作系统为 Ubuntu 16 x64,AWS EC2 的波动更小、性能也更好一些。

本次测试仍采用运行多次取中位数的方式,数据如下:

语言

Ruby 2.4.1

Rust 1.17.0

Kotlin 1.1.2-2

Java 1.8.0_131

Julia 0.5.2

Swift 3.1.1

上次用的虚拟机

7.586s

3.072s

3.611s

5.981s

10.363s

22.133s

AWS c4.xlarge

1.142s

2.559s

3.018s

5.148s

9.013s

17.515s

这次依然用 Ruby 版代码作为基准,是因为它的速度相当快,代码相对于上次无调整,参见上篇。各语言新版本在速度上都有明显提升。

Julia

从上面速度数据看,Julia 版代码还是比较慢,但这次不是垫底,并且相对于上次的速度提升非常显著,其代码依然是最简洁的:

1576396707526678.png

与上一版代码相比,构造字典的列表推导语法变了,需要用 Dict() 显式构造字典,否则会出现警告。其代码差异见下图:


julia_diff.png

上篇中提到了对于 Julia 的关键是性能改善。目前看来它的进步非常大,就这两次评估而言,性能上有数量级的提升,其速度提升超过 10 倍。

Rust

Rust 版代码变化很大。上篇中提到为了实现对数级重复写了不少冤枉代码,现在不用了,因为 Rust 在 1.16 起(这次用的是 1.17)标准库就自带字符串重复了,这一版用的代码如下

1576396766323357.png

与上一版的代码差异如下:


rust_diff.png

如图所示,新版 Rust 对高效字符串重复的支持,让新版代码相对于旧版省去了一大段自写代码。另外本次测试比上次快了很多,说明 Rust 新版在性能上也已提升不少。

Java 8

Java 版代码无变化,新的 Java 稳定版没有本质改动。但由于其他语言的进步,上次最快的代码如今在速度上已经平淡无奇了。

Kotlin

上篇中提到 Kotlin 因为缺少 groupingBy() 与 counting() 这样的 Collector,所以性能不及 Java 8。新版的性能提升上来了,让我们看看新版的代码吧:

1576396807699471.png

与上一版的代码差异如下:


kotlin_diff.png

看到了什么?没错!groupingBy 与 eachCount,正是上篇中所期待的功能!另外还有一小处改动是 Kotlin 现在也支持数字字面值分隔符了。 现在 Kotlin 有了与 Java 8 同样自然的方式,代码还简洁很多倍,替代 Java 的潜质更加明显了。如今 Kotlin 已经成为 Android 的官方开发语言,其发展势头越来越好。

Swift

这次还引入了同为现代多范式语言的 Swift,最近《Swift is like Kotlin》被大家疯狂转载,两门语言确实很像,就本篇讨论问题来看简洁性虽不及 Kotlin 却也还不错。而这次测试中它的速度垫底倒是没想到的。

1576396843889294.png

上面的 Swift 版代码的看起来与 Rust 版更接近一些,这并不奇怪,因为这两门语言在发展过程中存在不少相互借鉴之处,另外还可以回顾下年初 Swift 之父去特斯拉、Rust 创始人加入 Swift 的消息。

从上面代码和本次测试来看,Swift 的性能及其字符处理的简洁性方面都还有提升的空间。

小结

这一版测试结果非常令人欣慰,甚至可以说惊喜。Rust、Julia、Kotlin 在性能上均有提升,而且都达到了我在写上篇时的期望,分别是: - Julia 的性能提升了一个数量级。 - Rust 支持高效字符串重复。 - Kotlin 支持 groupingBy 与 eachCount 以及数字字面值分隔符。

另外 Swift 4 也快正式发布了,期待它更好表现。Rust、Julia、Kotlin、Swift 这些语言都在快速发展中,相信未来会属于这些现代多范式语言,跟紧它们的步伐吧。

本文也发在我的个人博客上:https://hltj.me/lang/2017/06/05/10m-letters-2.html


本文转载自异步社区

原文链接:https://www.epubit.com/articleDetails?id=NC7E3EF9431E00001F39D1EF04BB9B870

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。