我的程序将在时间和空间上相互竞争不同的排序算法。我已经占满了空间,但是测量时间给我带来了一些麻烦。这是运行排序的代码:
void test(short* n, short len) {
short i, j, a[1024];
for(i=0; i<2; i++) { // Loop over each sort algo
memused = 0; // Initialize memory marker
for(j=0; j<len; j++) // Copy scrambled list into fresh array
a[j] = n[j]; // (Sorting algos are in-place)
// ***Point A***
switch(i) { // Pick sorting algo
case 0:
selectionSort(a, len);
case 1:
quicksort(a, len);
}
// ***Point B***
spc[i][len] = memused; // Record how much mem was used
}
}
(为简单起见,我删除了一些排序算法)
现在,我需要测量排序算法需要多少时间。最明显的方法是记录 (a) 点的时间,然后从 (b) 点的时间中减去该时间。但是没有一个 C 时间函数足够好:
time()以秒为单位给我时间,但算法比这更快,所以我需要更准确的东西。
自程序启动以来, clock()给了我 CPU 滴答声,但似乎四舍五入到最接近的 10,000;还不够小
time shell 命令运行良好,除了我需要为每个算法运行超过 1,000 次测试,而且我需要为每个算法设置单独的时间。
我不知道getrusage()返回什么,但它也太长了。
我需要的是时间单位(如果可能的话,显着)小于排序函数的运行时间:大约 2 毫秒。所以我的问题是:我在哪里可以得到它?