DAdaviducolo·Apr 17, 2025
I have applied your suggestions. Thank you again.
https://github.com/davidesantangelo/krep/releases/tag/v1.1.1
In Show HN: K(r)ep - A high-performance string search utilitydavidesantangelo
krep
C2025–2025
davidesantangelo / krep
krep
Fast text search tool with advanced algorithms, SIMD acceleration, multi-threading, and regex support. Designed for rapid, large-scale pattern matching with memory-mapped I/O and hardware optimizations.
2Distinct people
10Mentions
0Explicit recommenders
533GitHub stars
What to know before exploring
What it is
Fast text search tool with advanced algorithms, SIMD acceleration, multi-threading, and regex support. Designed for rapid, large-scale pattern matching with memory-mapped I/O and hardware optimizations.
GitHub
Where it is used
No documented product use has been verified yet.
What people are saying
No recommendation phrase was found in the indexed comments.
No classified warning is attached to this page. Read the discussions before treating silence as approval.
Also in these discussions
No other repository is repeatedly linked in the same discussions.
This week on Hacker News
Nov 7–Nov 14 UTC · Direct repository links and separately labeled related project stories. Indexed through 11/14/2026, 3:03:16 PM UTC.
No direct repository links were found in the indexed HN discussions over the past seven days. Older discussions are available below.
Mentions over time
HN mentions by week10 dated mentions
Observed mentions: 2025-03-09 19:29:10 UTC to 2025-04-17 12:22:01 UTC. Weeks start Monday, UTC.
Counts come from the repository’s dated source evidence. Index cutoff: 2026-11-02 08:16:59 UTC.
View mention counts and date ranges
| Period | Start (UTC) | End (exclusive, UTC) | Mentions | Submissions | Comments |
|---|---|---|---|---|---|
| Mar 3 | 2025-03-03 00:00:00 UTC | 2025-03-10 00:00:00 UTC | 1 | 1 | 0 |
| Mar 10 | 2025-03-10 00:00:00 UTC | 2025-03-17 00:00:00 UTC | 5 | 0 | 5 |
| Mar 17 | 2025-03-17 00:00:00 UTC | 2025-03-24 00:00:00 UTC | 0 | 0 | 0 |
| Mar 24 | 2025-03-24 00:00:00 UTC | 2025-03-31 00:00:00 UTC | 0 | 0 | 0 |
| Mar 31 | 2025-03-31 00:00:00 UTC | 2025-04-07 00:00:00 UTC | 0 | 0 | 0 |
| Apr 7 | 2025-04-07 00:00:00 UTC | 2025-04-14 00:00:00 UTC | 0 | 0 | 0 |
| Apr 14 | 2025-04-14 00:00:00 UTC | 2025-04-21 00:00:00 UTC | 4 | 1 | 3 |
What Hacker News says
10 sourcesI 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
In Show HN: K(r)ep - A high-performance string search utilityThank you for the report! Here’s what I changed:
1. Always use the raw bad_char_table[text[i + pattern_len‑1]] shift—no extra lowercase lookup at runtime.
2. After a full match, advance by that same table shift instead of just doing i++, so you never miss overlapping occurrences.
3. Removed the “if shift==0 then shift=1” guard—since we build the table excluding the last pattern byte, zero shifts can’t occur.
https://github.com/davidesantangelo/krep/releases/tag/v1.0.6
In Show HN: K(r)ep - A high-performance string search utilityShow HN: K(r)ep - A high-performance string search utility
21 points · Open discussiontry the latest version 0.1.5: https://github.com/davidesantangelo/krep/releases/tag/v0.1.5
In Show HN: Krep a High-Performance String Search Utility Written in CDo those exercise the logic kazinator called out as test-worthy? To my eye, no. They don't use search_file, and their inputs are smaller than MIN_FILE_SIZE_FOR_THREADS anyway.
I'm inclined to agree with kazinator. The code here: <https://github.com/davidesantangelo/krep/blob/ac6783af42c92f...> looks wrong to me. It potentially increases `chunk_size` but doesn't reduce the number of loop iterations to be consistent with that. Maybe search_thread recognizes the boundary violation and does nothing? That'd be a relatively harmless outcome, but it's strange to launch threads that do nothing. But actually it's not immediately obvious to me that it does recognize if end_pos is beyond file_len. And then the code about handling + skipping overlaps in search_thread also looks test-worthy.
In Show HN: Krep a High-Performance String Search Utility Written in Cthanks, I've just fixed https://github.com/davidesantangelo/krep/commit/95ed1853b561....
In Show HN: Krep a High-Performance String Search Utility Written in CSource Code on GitHub: https://github.com/davidesantangelo/krep
In Show HN: Krep a High-Performance String Search Utility Written in CShow HN: Krep a High-Performance String Search Utility written in C
1 points · Open discussion