kam*_*aal 8 grep coreutils text-processing sort
Unix 实用程序,如 sort、find、grep、diff 等,可以非常方便地执行快速任务,有时根本不需要编写任何代码。
我想知道他们内部使用什么算法,以及如何智能地为特定任务决定特定算法?例如,如果 sort 得到一个巨大的输入文件,它会针对不同的数据大小使用不同的算法吗?
grep 在搜索不同数据集时是否智能切换算法?
Unix 只是一个标准,它指定了实现应该做什么,而不是他们应该如何做。
因此,grep/sort/find 的实现很可能在不同的系统上使用不同的方法(甚至一个系统,如 Linux,也有并发实现)。
对于 Linux,您可以随时查看源代码。