У меня большой список из 64-битных чисел (несколько миллионов).
Мне нужно найти по заданному номеру лучшие x совпадения в списке.
Оценкадля сравнения - это число битов, которые имеют общее входное значение и сравниваемое значение.
Я могу обменять точность на скорость.
Существует ли какая-либо система разбиения, которая позволила бы мне не сканироватьвесь список?
Вот еще информация, в ответ на комментарии:
Список чисел можно отсортировать, он редко изменяется и его можно отсортировать в автономном режиме.
Когда я сказал, что могу поменять точность на скорость, я имею в виду, что скорость очень важна, и было бы приемлемо иметь 25% результатов качества и 75% результатов, которые могли бы иметь лучшие совпадения, но все еще остаютсяотношение.