bigtom
V2EX  ›  问与答

为啥我用 c 写的代码跑得比 Java (kotlin)慢

  •  
  •   bigtom · Jun 8, 2018 · 3556 views
    This topic created in 3071 days ago, the information mentioned may be changed or developed.

    冒泡排序,OSX,跑得同一个数据集,10000 个随机 int 型数,kotlin 版的代码在 jvm 上跑用了 160ms,而 c 版的代码则跑了 300 毫秒。我写的 c 是不是有啥问题?

    fun bubbleSort(arr: IntArray?) {
        if (arr == null || arr.isEmpty()) return
        var temp: Int
    
        for (i in 0 until arr.size) {
            for (j in arr.size - 1 downTo i + 1) {
                if (arr[j] < arr[j - 1]) {
                    temp = arr[j]
                    arr[j] = arr[j-1]
                    arr[j-1] = temp
                }
            }
        }
    }
    
    void bubbleSort(int a[]) {
        int i,j,tmp;
        for (i = 0; i < SIZE; i++) {
            for (j = SIZE-1; j > i; j--) {
                if (a[j] < a[j-1]) {
                    tmp = a[j];
                    a[j] = a[j-1];
                    a[j-1] = tmp;
                }
            }
        }
    }
    

    其实我原本只是想看看 jvm 处理这类问题的效率比 c 慢多少,没想到是这样的结果,求大神告诉我是为啥

    14 replies  •  2018-06-09 10:35:14 +08:00
    ipwx
    ipwx
    Jun 8, 2018 via iPhone
    1
    确认一下 int 是几字节
    bigtom
    bigtom
    OP
    Jun 8, 2018
    2
    @ipwx 四个字节
    VDimos
    VDimos
    Jun 8, 2018 via Android
    3
    数据会影响排序时间的,多测试几次,或者统一数据。另外,直接编译运行,别用 IDE 的运行功能来运行
    rmb1222
    rmb1222
    Jun 8, 2018 via iPhone❤️4
    4
    开 -O3 了么
    maxco292
    maxco292
    Jun 8, 2018
    5
    编译选项贴一下,
    测得时候多跑几次,如果测试时间出现差太多不能作为参考,有可能 JVM JIT 了,或者连续命中 cache。
    可以对比一下 jvm 虚拟机代码与 C 代码汇编。
    bigtom
    bigtom
    OP
    Jun 8, 2018
    6
    @rmb1222 哇,瞬间变成 95ms。多谢大佬指点。
    lance6716
    lance6716
    Jun 8, 2018 via Android
    7
    @bigtom 所以其实大部分程序员对算法的优化并不如编译器的优化
    bigtom
    bigtom
    OP
    Jun 8, 2018
    9
    @lance6716 部分同意,但是编译器可不能帮我把冒泡排序优化成快排。
    sagaxu
    sagaxu
    Jun 8, 2018 via Android
    10
    jvm 要用 jmeter 测,否则 jit 有影响
    tabris17
    tabris17
    Jun 8, 2018
    11
    目测优化选项没开启
    bumz
    bumz
    Jun 8, 2018
    12
    @lance6716 然而一般只对常数优化成立
    jameslan
    jameslan
    Jun 9, 2018 via Android
    13
    @rmb1222 有年头没用 c/c++了,想了解下,o3 现在算常规还是激进?
    rmb1222
    rmb1222
    Jun 9, 2018
    14
    @jameslan o3 提升蛮有限的,还是 o2 用的比较多 0.0
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1985 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 47ms · UTC 16:34 · PVG 00:34 · LAX 08:34 · JFK 11:34
    ♥ Do have faith in what you're doing.