这是我在工作中遇到的要求之一。我们有一个 (2 power 32) 连续的 4294967296 个整数在内存中分配为一个数组，其功能是在另一个表中提供映射。有些条目比其他条目写得更频繁。我们想要跟踪热点并提供近似直方图。问题是，这将在固件中实现，并且可以使用的内存不多。
信息：该映射用于从主机到目标上的 lbas 的 scsi lba，可能是驱动器或闪存。
假设我们有 1 MB 的空间来处理跟踪冷热信息所需的元数据。除了显示它是否被写入的位映射之外，我们如何有效地使用它。我们可以根据用于跟踪的内存大小来扩展我们收集的数据的准确性，并对其进行数学扩展。