为啥我用 c 写的代码跑得比 Java (kotlin)慢 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
bigtom
V2EX    问与答

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

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

    冒泡排序,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     Solana     5137 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 28ms UTC 09:26 PVG 17:26 LAX 01:26 JFK 04:26
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86