Show HN: K(r)ep - A high-performance string search utility

https://github.com/davidesantangelo/krep

by daviducolo • 1 year ago

21 3 1 year ago

alkh• 1 year ago

The fact that even in the test example it took ripgrep 0.115 s with 97% CPU usage vs Krep's 0.106 s with 328% CPU usage is a testament of why ripgrep is still preferable. Such a huge tradeoff in resource consumption for such a small speed gain is hard to justify

burntsushi• 1 year ago

ripgrep author here.

Like many grep tools, it also has significant performance cliffs that are very easy to hit:

    $ time rg -o -c '[A-Z]' subtitles2016-sample.en
    51835353

    real    4.391
    user    4.344
    sys     0.042
    maxmem  923 MB
    faults  0
    $ time krep-1.0.2 -E -o -c '[A-Z]' subtitles2016-sample.en
    ^C

    real    8:02.95
    user    3:04:10.58
    sys     4.203
    maxmem  919 MB
    faults  0

ripgrep has cliffs too, but they tend to be rarer and/or still give decent perf.

daviducolo• 1 year ago

I have just released version 1.1.0 which should fix the problems reported by users.

https://github.com/davidesantangelo/krep/releases/tag/v1.1.0

Show HN: K(r)ep - A high-performance string search utility

Related Stories