亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

為什么用 Golang 寫的一些函數運行起來比用 Java 還要慢?

為什么用 Golang 寫的一些函數運行起來比用 Java 還要慢?

Go
慕姐4208626 2023-06-01 18:10:05
我用 Golang 和 Java 測試了幾個簡單的函數。令我驚訝的是,Java 有時比 Golang 更快(尤其是在遞歸函數和標準庫中的某些函數,如 math/rand.Rand)。我想知道為什么。這是我用于測試的一些代碼和結果。Java代碼:public class Performance {    public static double calPi(int pointCount) {        int inCircleCount = 0;        double x, y;        double Pi;        for (int i = 0; i < pointCount; i++) {            x = Math.random();            y = Math.random();            if (x * x + y * y < 1) {                inCircleCount++;            }        }        Pi = (4.0 * inCircleCount) / pointCount;        return Pi;    }    public static double cal(double a, double b, double c) {        return a * b / (c + 1) + a;    }    public static long fibonacci(long c) {        if (c < 2)            return c;        return fibonacci(c - 2) + fibonacci(c - 1);    }    public static void main(String[] args) {        System.out.println("Test 1");        long startTime = System.currentTimeMillis();        double result = 0.0;        for (double i = 0.0; i < 1000000000; i = i + 1) {            result += i * i;        }        long endTime = System.currentTimeMillis();        float duration = (float) (endTime - startTime) / 1000;        System.out.println("Result: " + result);        System.out.println("Duration: " + duration + " s");        System.out.println("Test 2");        startTime = System.currentTimeMillis();        long resultInt = fibonacci(50);        endTime = System.currentTimeMillis();        duration = (float) (endTime - startTime) / 1000;        System.out.println("Result: " + resultInt);        System.out.println("Duration: " + duration + " s");        System.out.println("Test 3");        startTime = System.currentTimeMillis();        result = 0.0;        for (double i = 0; i < 100000000; i = i + 1) {            result += Math.random();        }        endTime = System.currentTimeMillis();        duration = (float) (endTime - startTime) / 1000;    }}Test 2結果的差異真的讓我震驚!請幫我找出原因,謝謝。如果有人可以給我示例來展示 Golang(與 Java)的優勢,那就更好了。
查看完整描述

1 回答

?
嗶嗶one

TA貢獻1854條經驗 獲得超8個贊

Java 和 Golang 程序在執行之前都被編譯成機器語言——這就是 JIT 代表 Java VM 的意思。至于性能比較,每個生成的機器碼之間肯定有不那么細微的差異。


不幸的是,我無法訪問 Java JIT 編譯器生成的機器碼,但我們可以看一下 Go 編譯器(v1.11.4-amd64)為函數生成的內容fibonacci:


        # Do the comparison

        MOVQ    "c", AX

        CMPQ    AX, $2

        JGE     @ELSE

        # Save the func result

        MOVQ    AX, "r"

        # Clean up and return

        MOVQ    24(SP), BP

        ADDQ    $32, SP

        RET

@ELSE:

        # Compute fib(c - 2)

        LEAQ    -2(AX), CX

        MOVQ    CX, (SP)

        CALL    fibonacci

        # Save the call result

        MOVQ    8(SP), AX

        MOVQ    AX, "temp"

        # Compute fib(c - 1)

        MOVQ    "c", CX

        DECQ    CX

        MOVQ    CX, (SP)

        CALL    fibonacci

        # Add previous results together

        MOVQ    16(SP), AX

        ADDQ    8(SP), AX

        # Save the func result

        MOVQ    AX, "r"

        # Clean up and return

        MOVQ    24(SP), BP

        ADDQ    $32, SP

        RET

請注意,這段代碼不是完全相同的輸出,但我對其進行了一些修改以使其更加清晰。引用的變量是堆棧位置。


我的結論是,雖然 Go 編譯器確實采用了一些優化技術來生成更高性能的代碼(請參閱編譯器優化),但它在分配 CPU 寄存器方面做得不是很好(與 C 編譯器生成的相比),并且依賴于堆棧太多,尤其是對于返回值——我認為必須有一個可能與語言工作方式相關的原因(例如多個返回值)。


更新 1


只是為了比較,這是 GCC (amd64) 為相同功能生成的機器碼:


        pushq %rbp

        movq  %rsp, %rbp

        pushq %r14

        pushq %rbx

        # Do the comparison

        movq  %rdi, %rbx

        cmpq  $2, %rbx

        jge @ELSE

        # Save "c" in "r"

        movq  %rbx, %rax

        jmp @RETURN

@ELSE:

        # Compute fib(i - 2)

        leaq  -2(%rbx), %rdi

        callq fibonacci

        # Compute fib(i - 1)

        movq  %rax, %r14

        decq  %rbx

        movq  %rbx, %rdi

        callq fibonacci

        # Add previous results together

        addq  %r14, %rax

@RETURN:

        popq  %rbx

        popq  %r14

        popq  %rbp

        retq

更新 2


話雖如此,我堅信在實際項目中,語言運行時(例如對象分配、垃圾收集、調用間接、動態加載、并發支持等)會對程序的整體性能產生更大的影響,而不是功能級別的微優化。


查看完整回答
反對 回復 2023-06-01
  • 1 回答
  • 0 關注
  • 178 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號