并行运行Quicksort和Mergesort以测量时间 - JavaScript?

时间:2016-12-26 15:20:55

标签: javascript asynchronous quicksort mergesort

我看到Quick sortMerge sort这两个JS代码块 我想练习一些并行执行来测量每个代码对条形图进行排序所需的时间。我知道JS在单线程和单个进程中工作,但我也认为有一个很好的方法来衡量时间。

我该怎么做?它是用一些特殊的库或JavaScript中的一些技巧吗?

1 个答案:

答案 0 :(得分:1)

  

我知道JS在单线程和单个进程中工作......

不。甚至不在浏览器上。 语言与线程无关。这是一个环境问题。例如,在浏览器上,有一个主要的UI线程和你想要创建的web worker个线程。

但我不会使用多线程来比较两种不同排序算法所花费的时间。相反,只需单独测试它们,确保后台没有其他任何事情发生。 SO的工具建议偏离主题,但您不需要任何特定工具。通过预热进行重复测试,并对结果取平均值。尝试提出一些方法,使数据适合各种类型,并测试数据和随机数据。确保测量时间不会干扰分拣本身。确保排序结果正确(否则运行速度无关紧要)。等