简单对比Java、Python、Go、Rust等常见语言计算斐波拉契数的性能

简介: 简单对比Java、Python、Go、Rust等常见语言计算斐波拉契数的性能

前言

最近简单学了下Rust,以我这种菜鸟水平,没感受到什么安全、性能什么方面的优势,只觉得概念太多,编译各种报错。暂时也写不出来什么玩法,索性对比下各种学过的语言的性能。部分语言很早之前学过,很久不用就忘了,所以是用GPT写的。但运行逻辑很简单,所以应该没什么影响。具体的代码可以见“实验代码”部分。

对比方法是在同一台机器上计算斐波拉契数,获取运行时长和内存占用。对比方法很野鸡,看看当个乐就行。

根据个人工作经验来说,大部分业务场景性能只要够用就行,能尽快下班的语言就是好语言。

实验准备

  • 测试主机:虚拟机
  • 系统:Debian 12.5 x86_64
  • CPU:4 核
  • 内存:4 GB

使用time命令计算运行时长和内存消耗。示例,计算C二进制程序的运行时长和内存

/usr/bin/time -f 'Elapsed Time: %e s Max RSS: %M kbytes' ./fib-c 45
# 输出结果
The 45th Fibonacci number is 1134903170
Elapsed Time: 8.36 s Max RSS: 1444 kbytes

部分语言需要编译,二进制文件和代码如下,C编译出来的二进制文件只有16KB。

-rwxr-xr-x 1 atlas atlas  16K Mar 16 16:21 fib-c  # C编译的二进制文件
-rwxr-xr-x 1 atlas atlas 1.8M Mar 16 15:56 fib-go  # Go编译的二进制文件
-rwxr-xr-x 1 atlas atlas 7.7M Mar 16 17:47 fib-graalvm  # GraalVM编译的二进制文件
-rw-r--r-- 1 atlas atlas  175 Mar 16 18:06 fib-js.js  # JavaScipt源代码文件
-rw-r--r-- 1 atlas atlas  643 Mar 16 16:48 fib-lua.lua  # lua 代码文件
-rw-r--r-- 1 atlas atlas  377 Mar 16 16:49 fib-lua.luac  # LuaJIT编译文件
-rw-r--r-- 1 atlas atlas  981 Mar 16 19:17 Fibonacci.class  # javac编译文件
-rw-r--r-- 1 atlas atlas  622 Mar 16 17:18 Fibonacci.java  # Java源代码文件
-rw-r--r-- 1 atlas atlas  322 Mar 16 16:31 fib-python.py  # python源代码文件
-rwxr-xr-x 1 atlas atlas 3.7M Mar 16 15:56 fib-rust  # rust编译的二进制文件

实验结果

递归计算数值 45 的斐波拉契数,确保计算出来的值都是1134903170。

根据结果数据来看,Java(OpenJDK)计算最快,但内存占用相当高,接近rust运行内存的20倍。换成GraalVM编译后,内存占用会少很多,但还是比Rust和C要多。

C的内存占用最低,Rust和C基本齐平,二者运行时长也差不多。

Python最慢,意料之中。。但Python平常个人写的也很多,开发速度相当快。

Go平常也经常写,速度和内存占用都尚可,语法也很简单。写习惯了Go的并发语法,再写其它语言就有点感觉怪怪的。

Lua使用本身的解释器运行是很慢的,用luajit编译后效率提升很多。

JS并不熟,完全用GPT给的测试方案。运行速度还行,就是内存占用比Java都高。貌似也有其它js运行时,可能性能比nodejs要好。

语言 版本 运行时长(seconds) 环比Rust(越低越好) 最大内存占用(kbytes) 环比Rust(越低越好)
Java OpenJDK 17.0.2 2.75 -69.7% 38056 +1932.9%
Java GraalVM 21.0.2+13.1 4.37 -51.8% 6980 +272.9%
Python 3.11.2 112.13 +1136.3% 9364 +400.2%
Go 1.21.6 4.88 -46.2% 3396 +81.4%
C gcc 12.2.0 8.36 -7.8% 1444 -22.9%
Rust 1.76.0 9.07 0 1872 0
Lua Lua 5.4 74.22 +718.3% 2668 +42.5%
Lua LuaJIT 2.1.0-beta3 17.09 +88.42% 2296 +22.6%
Nodejs v20.10.0 9.18 +1.2% 45248 +2317.1%

实验代码

Java

public class Fibonacci {
    public static int fib(int n) {
        if (n <= 2) {
            return 1;
        }
        return fib(n - 2) + fib(n - 1);
    }
    public static void main(String[] args) {
        if (args.length < 1) {
            System.out.println("Usage: java Fibonacci NUMBER");
            return;
        }
        
        try {
            int num = Integer.parseInt(args[0]);
            System.out.println(String.format("The %dth Fibonacci number is %d", num, fib(num)));
        } catch (NumberFormatException e) {
            System.out.println("Invalid number provided.");
        }
    }
}

Python

import sys
def fib(n: int) -> int:
    if n <= 2:
        return 1
    return fib(n-2) + fib(n-1)
def main():
    if len(sys.argv) < 2:
        print("Usage: python fib-python.py NUMBER")
        return
    print(f"The {sys.argv[1]}th Fibonacci number is {fib(int(sys.argv[1]))}")
if __name__ == "__main__":
    main()

Go

package main
import (
    "fmt"
    "os"
    "strconv"
)
func fib(n uint) uint {
    switch n {
        case 0:
            return 0
        case 1:
            return 1
        case 2:
            return 1
        default:
            return (fib(n-2) + fib(n-1))
    }
}
func main() {
    args := os.Args
    for i := 1; i < len(args); i++ {
        v1, err := strconv.Atoi(args[i])
        if err != nil {
            panic(err)
        }
        var arg uint = uint(v1)
        fmt.Printf("The %dth Fibonacci number is %d\n", arg, fib(arg))
    }
}

Rust

use std::str::FromStr;
use std::env;
fn fib(n: u64) -> u64 {
    match n {
        0 => 0,
        1 => 1,
        2 => 1,
        _ => fib(n - 1) + fib(n - 2),
    }
}
fn main() {
    let mut args = Vec::new();
    for arg in env::args().skip(1) {
        args.push(u64::from_str(&arg).expect("error parsing argument"));
    }
    if args.len() == 0 {
        eprintln!("Usage: fib <number>");
        std::process::exit(1);
    }
    println!("The {}th Fibonacci number is {}", args[0], fib(args[0]));
}

JavaScript

function fib(n) {
 if (n <= 2) {
   return 1;
 }
 return fib(n - 2) + fib(n - 1);
}
function main(n) {
 console.log(`The ${n}th Fibonacci number is ${fib(n)}`);
}
main(45);

C

#include <stdio.h>
#include <stdlib.h>
long long fibonacci(int n);
int main(int argc, char *argv[]) {
    if (argc != 2) {
        printf("使用方法: ./fib-c NUMBER\n");
        return 1;
    }
    
    int n = atoi(argv[1]);
    printf("The %dth Fibonacci number is %d\n", n, fibonacci(n));
    return 0;
}
long long fibonacci(int n) {
    if (n <= 1) return n;
    else return fibonacci(n - 1) + fibonacci(n - 2);
}

Lua

function fib(n)
    if n <= 2 then
        return 1
    else
        return fib(n - 2) + fib(n - 1)
    end
end
function main()
    if #arg == 0 then
        print("Usage: lua fib-lua.lua NUMBER")
        return
    end
    
    local num = tonumber(arg[1])
    if num then
        print(string.format("The %dth Fibonacci number is %d", num, fib(num)))
    else
        print("Invalid number provided.")
    end
end
main()
相关文章
|
1月前
|
存储 JavaScript Java
(Python基础)新时代语言!一起学习Python吧!(四):dict字典和set类型;切片类型、列表生成式;map和reduce迭代器;filter过滤函数、sorted排序函数;lambda函数
dict字典 Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 我们可以通过声明JS对象一样的方式声明dict
122 1
|
1月前
|
算法 Java Docker
(Python基础)新时代语言!一起学习Python吧!(三):IF条件判断和match匹配;Python中的循环:for...in、while循环;循环操作关键字;Python函数使用方法
IF 条件判断 使用if语句,对条件进行判断 true则执行代码块缩进语句 false则不执行代码块缩进语句,如果有else 或 elif 则进入相应的规则中执行
180 2
|
2月前
|
安全 Java 编译器
对比Java学习Go——基础理论篇
本章介绍了Java开发者学习Go语言的必要性。Go语言以简单、高效、并发为核心设计哲学,摒弃了传统的类继承和异常机制,采用组合、接口和多返回值错误处理,提升了代码清晰度与开发效率。Go直接编译为静态二进制文件,启动迅速、部署简便,其基于Goroutine和Channel的并发模型相较Java的线程与锁机制更轻量安全。此外,Go Modules简化了依赖管理,与Java的Maven/Gradle形成鲜明对比,提升了构建与部署效率。
|
3月前
|
机器学习/深度学习 Java 编译器
解锁硬件潜能:Java向量化计算,性能飙升W倍!
编译优化中的机器相关优化主要包括指令选择、寄存器分配、窥孔优化等,发生在编译后端,需考虑目标平台的指令集、寄存器、SIMD支持等硬件特性。向量化计算利用SIMD技术,实现数据级并行,大幅提升性能,尤其适用于图像处理、机器学习等领域。Java通过自动向量化和显式向量API(JDK 22标准)支持该技术。
147 4
|
2月前
|
数据采集 机器学习/深度学习 人工智能
Python:现代编程的首选语言
Python:现代编程的首选语言
242 102
|
2月前
|
人工智能 自然语言处理 算法框架/工具
Python:现代编程的首选语言
Python:现代编程的首选语言
235 103
|
2月前
|
机器学习/深度学习 人工智能 数据挖掘
Python:现代编程的首选语言
Python:现代编程的首选语言
174 82
|
1月前
|
存储 Java 索引
(Python基础)新时代语言!一起学习Python吧!(二):字符编码由来;Python字符串、字符串格式化;list集合和tuple元组区别
字符编码 我们要清楚,计算机最开始的表达都是由二进制而来 我们要想通过二进制来表示我们熟知的字符看看以下的变化 例如: 1 的二进制编码为 0000 0001 我们通过A这个字符,让其在计算机内部存储(现如今,A 字符在地址通常表示为65) 现在拿A举例: 在计算机内部 A字符,它本身表示为 65这个数,在计算机底层会转为二进制码 也意味着A字符在底层表示为 1000001 通过这样的字符表示进行转换,逐步发展为拥有127个字符的编码存储到计算机中,这个编码表也被称为ASCII编码。 但随时代变迁,ASCII编码逐渐暴露短板,全球有上百种语言,光是ASCII编码并不能够满足需求
109 4
|
1月前
|
存储 安全 Java
【Golang】(4)Go里面的指针如何?函数与方法怎么不一样?带你了解Go不同于其他高级语言的语法
结构体可以存储一组不同类型的数据,是一种符合类型。Go抛弃了类与继承,同时也抛弃了构造方法,刻意弱化了面向对象的功能,Go并非是一个传统OOP的语言,但是Go依旧有着OOP的影子,通过结构体和方法也可以模拟出一个类。
113 1

热门文章

最新文章

推荐镜像

更多