冒泡排序,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 4
开 -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
目测优化选项没开启
|