Krep

grep 보다 5배 빠른 문자열 검색 도구

Features

성능이 중요한 애플리케이션을 위해 C로 작성된 초고속 문자열 검색 도구
패턴 특성과 하드웨어에 따라 최적의 알고리듬을 동적으로 선택
SSE4.2/AVX2 같은 하드웨어를 활용하여 최대 처리량을 제공
대용량 지원을 위해 파일을 청크로 나눠 멀티스레딩 병렬 처리
패턴에 따라 가장 적합한 검색 알고리듬 사용
- Boyer-Moore-Horspool: 일반적인 패턴 매칭에 적합
- Knuth-Morris-Pratt (KMP) 알고리즘: 짧은 패턴에 최적화
- Rabin-Karp: 긴 패턴에 효과적
- SIMD 가속: SSE4.2, AVX2 지원 하드웨어에서 성능 향상
메모리 매핑 파일 I/O 사용으로 시스템 호출을 최소화해 처리량 극대화
유연한 검색 옵션
- 대소문자 구분 및 구분 없는 검색
- 파일 검색 외에 직접 문자열 검색 가능
- 일치 횟수만 출력하는 모드 제공