高效搜索排序文件

Mat*_*att 13 command-line grep text-processing

我有一个大文件,每一行都包含一个字符串。我希望能够快速确定文件中是否有字符串。理想情况下,这将使用二进制斩波类型算法来完成。

一些谷歌搜索揭示了look带有-b标志的命令,该标志承诺使用二进制搜索算法定位和输出以给定前缀开头的所有字符串。不幸的是,它似乎无法正常工作,并为我知道在文件中的字符串返回空结果(它们由等效grep搜索正确返回)。

有谁知道有效搜索此文件的另一种实用程序或策略?

Kla*_*cha 10

grep和之间有本质区别look

除非另有明确说明,否则grep甚至会在行内的某处找到模式。对于look联机帮助页指出:

look — 显示以给定字符串开头的

我不look经常使用,但它在我刚刚尝试过的一个简单示例上运行良好。