locality

位置敏感散列（LSH）是一组技术，可大大加速邻居搜索或近复制检测数据。例如，可以使用这些技术以令人印象深刻的速度过滤刮出刮网页的重复，或者从地理空间数据集执行附近点的近常数时间查找。 让我们快速看看其他类型的哈希函数，以获得作为哈希函数的鸟瞰图，以及LSH如何适合该世界。传统用于哈希函数的用途是哈希表。作为提......