
冒泡排序,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 慢多少,没想到是这样的结果,求大神告诉我是为啥
1 ipwx 2018-06-08 14:44:54 +08:00 via iPhone 确认一下 int 是几字节 |
3 VDimos 2018-06-08 14:53:29 +08:00 via Android 数据会影响排序时间的,多测试几次,或者统一数据。另外,直接编译运行,别用 IDE 的运行功能来运行 |
4 rmb1222 2018-06-08 14:56:23 +08:00 via iPhone 开 -O3 了么 |
5 maxco292 2018-06-08 15:05:51 +08:00 编译选项贴一下, 测得时候多跑几次,如果测试时间出现差太多不能作为参考,有可能 JVM JIT 了,或者连续命中 cache。 可以对比一下 jvm 虚拟机代码与 C 代码汇编。 |
8 bigtom OP |
10 sagaxu 2018-06-08 15:31:51 +08:00 via Android jvm 要用 jmeter 测,否则 jit 有影响 |
11 tabris17 2018-06-08 15:32:06 +08:00 目测优化选项没开启 |