有人want to sort a 20GB binary file that contains 30-byte key and 20 byte value placed in a contiguous manner，stackoverflow上的最高赞回答是hexdump, sort再xxd转回来〔链接〕。
有明白人指出这样需要越70G的临时文件。
在下也许有这个需求：bigram排序，比如 三亚<浮点数>，key固定为6字节（UTF-8)，value固定为4或8字节，记录长度为10或12.
〔An efficient C++ multi-threaded sorting function〕这不还得自己写程序么，而且去测他的程序有无bug?
有个命令行工具bsort就好了啊。文件由定长的记录构成。-kb和-ke指定key的位置 [begin, end)，-j指定线程数，mmap进内存，多线程分路排序后归并。
However,
- 分路归并需要等大缓冲区。NVME大时代，mmap和就地排序都可以不要
- 我手潮；我也不想测试我的程序
GNU sort - sort lines of text files
- --parallel=N change the number of sorts run concurrently to N
- -t, --field-separator=SEP use SEP instead of non-blank to blank transition
- -k, --key=KEYDEF sort via a key; KEYDEF gives location and type
它是以line为记录的。存 三亚:-1.2或者三亚:783412FF？不好。
apt source coreutils; configure; make 刷刷地出来了。
在src/sort.c里：
/* Fill BUF reading from FP, moving buf->left bytes from the endof buf->buf to the beginning first. If EOF is reached and thefile wasn't terminated by a newline, supply one. Set up BUF's line table too. FILE is the name of the file corresponding to FP. Return true if some input was read. */static bool fillbuf (struct buffer *buf, FILE *fp, char const *file)
可惜不能fgets换fread.
如果能把这个函数改对，我觉得后面的代码是久经考验的。
如果改坏了，我想小数据即可暴露出错误。