#gridsort

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