刚才听一个程序员抱怨,说接了个不可能完成的需求, 大致是有一个巨大的txt文件,里面有不到一亿行数据,每行是一个8位座机号码,可以保证没有重复。 需要重新从小到大排序, 可使用的内存非常有限(不到100兆,在一台ARM 嵌入式设备上运行) 归并排序花了一个多小时,客户只能接受1分钟以内
刚才听一个程序员抱怨,说接了个不可能完成的需求, 大致是有一个巨大的txt文件,里面有不到一亿行数据,每行是一个8位座机号码,可以保证没有重复。 需要重新从小到大排序, 可使用的内存非常有限(不到100兆,在一台ARM 嵌入式设备上运行) 归并排序花了一个多小时,客户只能接受1分钟以内