将阈值实现为哈希的最佳方法是什么?

时间:2013-07-31 11:03:30

标签: c++ hash counting

我想在C ++中实现以下内容:

  1. 哈希X(球场数字:1位数百万)64位整数
  2. 将出现> = Y(用户指定)的元素输出到二进制文件
  3. 现在,代码哈希&输出每个元素,不考虑低发生率。

    显而易见的解决方案是重构代码,使其不仅散列整数而且散列结构。这包含整数和计数器,然后在将元素输出到二进制文件之前检查其是> = Y. 底线是内存占用量将增加X * size_of(计数器)。

    有没有更复杂的方法来完成这项任务?

0 个答案:

没有答案