Hasty Briefsbeta

双语

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

a year ago
  • #command-line-tool
  • #performance
  • #string-search
  • Krep 是一款针对大文件和目录优化的字符串搜索工具,专注于速度与效率。
  • 它提供多种搜索算法(包括Boyer-Moore-Horspool、KMP和Aho-Corasick),并支持SIMD加速。
  • 功能涵盖内存映射I/O、多线程搜索、正则表达式支持及递归目录搜索。
  • Krep并非grep或ripgrep的完全替代品,但追求极简主义与高性能。
  • 名称'krep'源自冰岛语'kreppan',意为'快速抓取'。
  • 安装简单,仅需`make`和`sudo make install`命令即可完成。
  • 性能测试显示Krep显著快于grep,并略优于ripgrep。
  • 它通过并行处理、内存映射I/O及动态算法选择实现高性能。
  • 递归搜索时会自动跳过二进制文件和常见非代码目录。
  • 项目采用BSD-2开源协议,欢迎贡献代码。