c++ - 测量计算几何算法的运行时间

Question

我将在秋季学习计算几何学类(class)，我们将在该类(class)中用 C 或 C++ 实现一些算法并对它们进行基准测试。大多数学生生成一些数据集并使用 time 命令测量他们的程序，但我想更彻底一些。

我正在考虑编写一个程序来自动生成不同的数据集，用它们运行我的程序并使用 R 来检验假设和估计参数。

那么...如何更准确地衡量程序运行时间？

什么可能与测量相关？

哪些假设可能值得测试(方差、缓存造成的影响等)？

我应该在多台机器上测试我的代码吗？这些机器应该有何不同？

我的总体目标是了解这些算法在实践中的表现如何、哪些实现技术更好以及硬件的实际表现如何。

Answer 1

分析器很棒。 Valgrind 非常受欢迎。另外，如果您可以访问某些代码，我建议您在 risc 机器上试用您的代码。它们的性能特征以有趣的方式不同于 cisc 机器。