lsf921016 / outterSort

完整的外排序算法,对8000万条数据(2G)大小进行排序,使用临时文件作为内存扩展,算法思想:使用选择置换排序最大化顺串长度,多路归并减少IO开销,使用败者树来使归并达到最优。
34Updated 5 years ago

Related projects

Alternatives and complementary repositories for outterSort