实现桶排序 - 使用calloc获得更好的性能？

Question

我正在尝试使用C中的Bucket Sort算法实现某些功能， 因此，为了使算法工作，我需要手动将数组中的每个项初始化为零， 但是我将使用calloc代替，我会将所有值初始化为零。

我确定的唯一区别是，通过使用calloc我将它全部放在堆内存中 - 这是一个很大的区别吗？

问题是 - 两种方式的优缺点是什么？ （表演等）

Answer 1

如果需要分配和填充数组，那么calloc是最简单的方法。不要让零初始化驱动堆栈或堆分配之间的选择。独立做出选择。

不要挂断分配和初始化的性能。你正在整理。排序将占主导地位。您将无法可靠地测量分配和零初始化。与性能一样，如果你真的想知道，请测量。