GNU Grep真是牛逼

lxyscls

GNU Grep vs the_silver_searcher

700MB的内核代码

冷数据：后者比grep要快30%
热数据：两者基本没区别

ag(the_silver_searcher) 多线程 主线程检索文件名+入队，worker线程（绑核）出队+解析字符串。
该用的都用了，居然只是差不多（冷数据好一点），唯一的优点就只剩可以ignore指定目录少干活了。

shang2010

评价一个算法的两个指标，空间和时间

lxyscls

回复 2# shang2010


    两个用的算法和手段应该没有大的区别 why GNU grep is fast
    ag用了mmap、pcre jit、boyer-moore
    只是好奇，是什么造成一个多线程（4 worker or 8 worker or 47 worker）的程序和单线程的性能差不多。
    我能想到的最大嫌疑就是锁了，ag里面在主线程文件名入队的时候用了锁，输出结果的时候也用了锁。

MMMIX

lxyscls 发表于 2016-04-06 11:19
唯一的优点就只剩可以ignore指定目录少干活了。

grep also can do this.