NetBeans分析器显示了截然不同的执行时间

Question

我正在对两种算法进行基准测试，以解决具有二维点的文件上的Skyline查询问题。

我宣布他们：

SkylineAlgorithm bnl = new BNL(); SkylineAlgorithm sfs = new SFS();

然后手动评估其性能：

long startTime = System.nanoTime();
List<Point> skylinesBnl = bnl.getSkylinePoints(file);
long endTime = System.nanoTime();
long durationBnl = (endTime - startTime) / 1000000;

startTime = System.nanoTime();
List<Point> skylinesSfs = sfs.getSkylinePoints(file);
endTime = System.nanoTime();
long durationSfs = (endTime - startTime) / 1000000;

System.out.println("BNL: " + durationBnl + " ms");
System.out.println("SFS: " + durationSfs + " ms");

例如，将打印：

BNL: 4648 ms
SFS: 4946 ms

然后，我想到了使用诸如NetBeans分析器之类的更复杂的工具。 我将根概要分析方法设置为getSkylinePoints(file) （两种算法都通过模板方法设计模式共享该方法），然后在行List<Point> skylinesBnl = bnl.getSkylinePoints(file); 我将探查器设置为保存结果并输出。 科幻小说也是如此。

这样我的结果是这些（在新标签页中打开图像）：

BNL：

SFS：

这与我通过手动方式得到的方式有很大的不同。 有什么想法吗？

Answer 1

答案很简单： getPointRDDFromTextFile显然使用磁盘I / O并产生更复杂的结果。 如果您摆脱了I / O操作，则将大大减少执行时间。 根据设计，访问任何（！）类型的驱动器总是非常慢。

对于任何类型的套接字（内存管道中的套接字除外），WAN，LAN数据传输以及任何类型的递归算法（由于堆栈乘法），都是一样的

为了获得类似的结果，您将需要预取文件并从内存中读取文件……当然，如果文件足够小。