如何HDR直方图足迹恒定

Question

我不明白的HDR Histogram很基本的概念：

的HDR直方图保持在空间和时间的固定成本。直方图的内存占用是不变的，在记录数据值或迭代它们时不涉及分配操作。无论记录的数据值样本的数量如何，内存占用都是固定的，并且完全取决于选择的动态范围和精度。

这怎么可能？还是仅仅意味着它使用了被动队列，并且不会在堆中创建对象的新实例，同时附加队列并增加整个RAM的消耗量？

Answer 1

内存占用空间是固定的，记录过程中没有分配只是意味着所有必要的分配都是在实例化对象时发生的。

说出HDR直方图用于跟踪10,000个值，在构造函数中将创建所有10'000个计数器。

如果您查看Java source，则计数器是在构造函数中创建的long值的数组。