#gridsort

Gridsort通过将数据存储在简化的二进制多维数据集（多维排序的数组）中对数据进行排序。二进制多维数据集提供了出色的缓存利用率。将二进制多维数据集查看为哈希表是最简单的方法，但它不是使用哈希函数来查找存储桶，而是在查找表上使用二进制搜索。 对元素进行排序时的第一步是无限制的二进制搜索，以查明应在其中存储元素的存......