unix 实用程序有多智能?

kam*_*aal 8 grep coreutils text-processing sort

Unix 实用程序,如 sort、find、grep、diff 等,可以非常方便地执行快速任务,有时根本不需要编写任何代码。

我想知道他们内部使用什么算法,以及如何智能地为特定任务决定特定算法?例如,如果 sort 得到一个巨大的输入文件,它会针对不同的数据大小使用不同的算法吗?

grep 在搜索不同数据集时是否智能切换算法?

Šim*_*óth 7

Unix 只是一个标准,它指定了实现应该做什么,而不是他们应该如何做。

因此,grep/sort/find 的实现很可能在不同的系统上使用不同的方法(甚至一个系统,如 Linux,也有并发实现)。

对于 Linux,您可以随时查看源代码。

  • 要完成您的回答:http://www.gnu.org/software/coreutils/ (2认同)