V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
bigtom
V2EX  ›  问与答

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

  •  
  •   bigtom · 2018-06-08 14:40:04 +08:00 · 2395 次点击
    这是一个创建于 2395 天前的主题,其中的信息可能已经有所发展或是发生改变。

    冒泡排序,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 条回复    2018-06-09 10:35:14 +08:00
    ipwx
        1
    ipwx  
       2018-06-08 14:44:54 +08:00 via iPhone
    确认一下 int 是几字节
    bigtom
        2
    bigtom  
    OP
       2018-06-08 14:50:41 +08:00
    @ipwx 四个字节
    VDimos
        3
    VDimos  
       2018-06-08 14:53:29 +08:00 via Android
    数据会影响排序时间的,多测试几次,或者统一数据。另外,直接编译运行,别用 IDE 的运行功能来运行
    rmb1222
        4
    rmb1222  
       2018-06-08 14:56:23 +08:00 via iPhone   ❤️ 4
    开 -O3 了么
    maxco292
        5
    maxco292  
       2018-06-08 15:05:51 +08:00
    编译选项贴一下,
    测得时候多跑几次,如果测试时间出现差太多不能作为参考,有可能 JVM JIT 了,或者连续命中 cache。
    可以对比一下 jvm 虚拟机代码与 C 代码汇编。
    bigtom
        6
    bigtom  
    OP
       2018-06-08 15:09:21 +08:00
    @rmb1222 哇,瞬间变成 95ms。多谢大佬指点。
    lance6716
        7
    lance6716  
       2018-06-08 15:17:55 +08:00 via Android
    @bigtom 所以其实大部分程序员对算法的优化并不如编译器的优化
    bigtom
        8
    bigtom  
    OP
       2018-06-08 15:26:46 +08:00
    bigtom
        9
    bigtom  
    OP
       2018-06-08 15:29:43 +08:00
    @lance6716 部分同意,但是编译器可不能帮我把冒泡排序优化成快排。
    sagaxu
        10
    sagaxu  
       2018-06-08 15:31:51 +08:00 via Android
    jvm 要用 jmeter 测,否则 jit 有影响
    tabris17
        11
    tabris17  
       2018-06-08 15:32:06 +08:00
    目测优化选项没开启
    bumz
        12
    bumz  
       2018-06-08 15:36:39 +08:00
    @lance6716 然而一般只对常数优化成立
    jameslan
        13
    jameslan  
       2018-06-09 04:32:13 +08:00 via Android
    @rmb1222 有年头没用 c/c++了,想了解下,o3 现在算常规还是激进?
    rmb1222
        14
    rmb1222  
       2018-06-09 10:35:14 +08:00
    @jameslan o3 提升蛮有限的,还是 o2 用的比较多 0.0
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2692 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 34ms · UTC 12:16 · PVG 20:16 · LAX 04:16 · JFK 07:16
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.