Каков наилучший способ реализовать порог в хэш?

Я хочу реализовать следующее в C ++:

1. Hash X (приблизительная цифра: 1 цифра в миллионах) 64-битные целые числа
2. Вывести элементы с вхождением> = Y (указано пользователем) в двоичный файл

Прямо сейчас код хэши & выводит каждый элемент и не учитывает малые количества случаев.

Очевидным решением будет рефакторинг кода таким образом, чтобы он хэшировал не только целое число, но и структуру. Он содержит целое число и счетчик, который затем проверяется на наличие> = Y перед выводом элементов в двоичный файл.
Суть в том, что объем памяти увеличится на X * size_of (counter).

Есть ли более изощренный способ решения этой задачи?