这是我遇到的工作要求之一。我们有一个（2个幂32）连续的4294967296个整数在内存中分配为一个数组，其功能是在另一个表中提供映射。有些条目的编写频率高于另一条。我们想跟踪热点并提供近似直方图。 问题在于，这将在固件中实现，并且可以使用的内存不多。
信息： 映射是针对scsi lba从主机到lbas的目标可能是驱动器或闪存。
假设我们有1 MB的空间来处理跟踪热门信息所需的元数据。我们怎样才能有效地使用它，而不仅仅是位映射，它表明它是否被写入。我们可以根据内存用于跟踪的大小来扩展并对数据的准确性进行数学扩展。