Node.js 中的 console.time() 与 performance.now()

时间:2021-01-30 17:02:57

标签: javascript node.js arrays algorithm performance

我在网上找了几篇文章,这里有关于如何在 Node.js 中衡量代码性能的问题。但是我得到的结果大约相差两倍,这取决于测量工具。 目标函数是:

let arr = [75, 283, 361, 168, 23, 489, 421, 95, 72, 380, 384, 470, 235, 465, 276, 26, 364, 416, 373, 184, 211, 239, 485, 18, 19, 252, 447, 6, 291, 324, 497, 352,
458, 201, 238, 116, 333, 163, 207, 417, 340, 431, 5, 269, 258, 178, 182, 295, 257, 434, 37, 372, 154, 223, 313, 80, 71, 229, 379, 181, 396, 281, 491, 58, 254,
359, 79, 175, 143, 214, 217, 148, 393, 246, 34, 166, 251, 381, 413, 180, 338, 
442, 494, 378, 123, 118, 395, 446, 459, 472, 457, 51, 127, 351, 389, 157, 260, 
370, 405, 346]

const { performance } = require("perf_hooks")

function summBrute(arr, k) {
    
    for(let i = 0; i < arr.length; i++) {
        for(let j = i + 1; j < arr.length; j++) {
           if(arr[i] + arr[j] == k) {
               return true;
           }
        }
    }
    return false;
    
}

和测量方法是:

console.time('summBrute')
summBrute(arr, 394)
console.timeEnd('summBrute')

var t0 = performance.now()
summBrute(arr, 394)  //
var t1 = performance.now()
console.log("Call to summBrute took " + (t1 - t0) + " milliseconds.")

这里我想找出有问题的数组中是否有两个数字,添加哪个,我得到被调用函数的第二个参数。这两种方法我是相互独立使用的,只是注释掉了相应的代码部分。 console.time() 给出平均 0.300 毫秒的性能得分 console.time result

performance.now() 给出 0.170 毫秒 performance.now result

请帮助我理解为什么这两种方法会给出不同的结果(几乎翻了一番)?我使用的是 Node v15、CPU Core i5、8GB RAM、Win10。

1 个答案:

答案 0 :(得分:1)

如果您将测量值放在一个小循环中,您会发现它们与自己几乎不一致。

for(let i=0;i<5;i++){

console.time('summBrute')
summBrute(arr, 394)
console.timeEnd('summBrute')

var t0 = performance.now()
summBrute(arr, 394)  //
var t1 = performance.now()
console.log("Call to summBrute took " + (t1 - t0) + " milliseconds.")

}

生产

<块引用>
summBrute: 0.234ms
Call to summBrute took 0.1938999891281128 milliseconds.
summBrute: 0.171ms
Call to summBrute took 0.13520002365112305 milliseconds.
summBrute: 0.107ms
Call to summBrute took 0.1332000494003296 milliseconds.
summBrute: 0.095ms
Call to summBrute took 0.10259997844696045 milliseconds.
summBrute: 1.385ms
Call to summBrute took 0.10839998722076416 milliseconds.

它们几乎是随机数,没用。
但是,如果我调用 summBrute() 1000 万次:

for(let i=0;i<5;i++){

console.time('summBrute')
for(let j=0;j<10000000;j++)
  summBrute(arr, 394)
console.timeEnd('summBrute')

var t0 = performance.now()
for(let j=0;j<10000000;j++)
  summBrute(arr, 394)  //
var t1 = performance.now()
console.log("Call to summBrute took " + (t1 - t0) + " milliseconds.")

}

结果不再取决于我的计算机的情绪,而是变得更加一致:

<块引用>
summBrute: 16.369s
Call to summBrute took 16184.267899990082 milliseconds.
summBrute: 15.643s
Call to summBrute took 15852.86260008812 milliseconds.
summBrute: 16.355s
Call to summBrute took 15942.392500042915 milliseconds.
summBrute: 16.190s
Call to summBrute took 16314.965299963951 milliseconds.
summBrute: 16.523s
Call to summBrute took 16744.983800053596 milliseconds.

它仍然有将近半秒的传播,但很明显平均(1000 万次调用)大约是 16 秒,因此一个调用大约是 0.016 毫秒,这显然不是任何单个调用的测量。

TL;DR:时间就是时间,您衡量的内容比您选择的计时器 API 重要得多。