标签： algorithm data-structures partitioning
我有一个庞大的64位数字列表（几百万个）。
在给定输入数字的情况下，我需要找到列表中最匹配的x。
给予比较的分数是输入值和比较值共有的位数。
我可以用准确性来换速度。
有没有允许我不扫描整个列表的分区系统？
以下是对评论的更多信息：
数字列表可以排序，很少更改，并且可以脱机排序。
当我说我可以用速度来代替精度时，我的意思是速度是非常重要的，接受25％的质量结果和75％的结果可能具有更好的匹配性但仍然有意义是可以接受的。 / p>