Tag: 基准测试

有没有比定时更好的方法来对C程序进行基准测试？: 我正在编写一个必须对大型数组进行排序的程序（最多400万个文本字符串）。似乎我在这方面做得很好，因为radixsort和mergesort的组合已经将原始q（uick）排序执行时间减少了不到一半。执行时间是主要的一点，因为这是我用来对我的代码进行基准测试的。我的问题是：是否有更好的（即更可靠的）基准测试程序的方式，而不仅仅是执行的时间？它有点工作，但是如果运行两次，相同的程序（运行相同的后台进程）通常具有稍微不同的执行时间。这有点挫败了检测小改进的目的。一些小的改进可能会增加一个很大的… 提前感谢任何输入！结果：我设法让gprof在Windows下工作（使用gcc和MinGW）。与我的普通编译器（tcc）相比，gcc表现不佳（考虑执行时间），但它给了我很多洞察力。

你如何评估内存消耗？: 我想知道是否有一种有效的方法来测量特定C数据结构的实际内存消耗。目标是根据在这些数据结构上的特定操作之后内存使用情况如何变化来制定基准。我不寻求一种方法来计算使用中的物体数量; 我确实想知道在压力下对象的内存使用量究竟有多大。有没有一种标准的方法可以用C代码或外部来做到这一点？（一些相当于time （1）效用将是一个开始）。显然，我可以追踪每个指针，并对所有sizeof进行总和。如果这是唯一的方法，请告诉我。我想知道是否有一种更简单的方法。或者也许是图书馆为我做这件事。

如何对复杂function进行良好的基准测试？: 我即将开始对C中的一组复杂函数进行非常详细的基准测试。这是“科学水平”的细节。我想知道，进行严格基准测试的最佳方法是什么？我正在考虑运行它们，比如每次运行10次，平均时间结果并给出标准开发，例如，只使用。你们会做些什么来获得良好的基准？

读取nsdictionary与nsarray的性能: 继续这篇文章：使用NSMutableDictionary与NSMutableArray>产生的性能损失我正在尝试进行一些测试，看看性能差距是否对NSArray和NSDictionary以及它们的可变coutnerparts之间的读写非常有用…… 但是，我很难找到“平衡”测试…因为字典有2个（或3个，具体取决于你如何看待这个）对象循环以获取所寻找的值（而不是键），而数组只有一… 有什么建议？ – 如果你想了解更多细节：我的意思是通过例子更容易解释; 对于数组:(对于数组中的NSString * str）{do smth with the string} 对于字典 (for NSString *str in [dictionary allValues]) { string } 要么 (for NSString *str in [dictionary allKeys]) { [dictionary valueForKey:key] } 要么 (for NSString *str in [dictionary allKeys]) { string } 甚至 NSArray *valuesOrKeys = [dictionary allKeys/allValues]; (for NSString *str in […]