Show HN: Krep a High-Performance String Search Utility Written in C
Published on: 2025-06-23 05:12:43
// Dynamic algorithm selection if (pattern_len < 3) { // KMP is more efficient for very short patterns match_count = kmp_search(...); } else if (pattern_len > 16) { // Rabin-Karp works well for longer patterns match_count = rabin_karp_search(...); } else { // Use SIMD or Boyer-Moore for medium length patterns #ifdef __AVX2__ match_count = avx2_search(...); #elif defined(__SSE4_2__) match_count = simd_search(...); #else match_count = boyer_moore_search(...); #endif }
... Read full article.