Tootfinder

Repairing Regex Vulnerabilities via Localization-Guided Instructions
Sicheol Sung, Joonghyuk Hahn, Yo-Sub Han
https://arxiv.org/abs/2510.09037 https://arxi…

Repairing Regex Vulnerabilities via Localization-Guided Instructions
Regular expressions (regexes) are foundational to modern computing for critical tasks like input validation and data parsing, yet their ubiquity exposes systems to regular expression denial of service (ReDoS), a vulnerability requiring automated repair methods. Current approaches, however, are hampered by a trade-off. Symbolic, rule-based system are precise but fails to repair unseen or complex vulnerability patterns. Conversely, large language models (LLMs) possess the necessary generalizabili…

RegexPSPACE: A Benchmark for Evaluating LLM Reasoning on PSPACE-complete Regex Problems
Hyundong Jin, Joonghyuk Hahn, Yo-Sub Han
https://arxiv.org/abs/2510.09227 https://…

RegexPSPACE: A Benchmark for Evaluating LLM Reasoning on PSPACE-complete Regex Problems
Large language models (LLMs) show strong performance across natural language processing (NLP), mathematical reasoning, and programming, and recent large reasoning models (LRMs) further emphasize explicit reasoning. Yet their computational limits, particularly spatial complexity constrained by finite context windows, remain poorly understood. While recent works often focus on problems within the NP complexity class, we push the boundary by introducing a novel benchmark grounded in two PSPACE-com…

The Perverse Beauty of Regex: A Love Letter to the World’s Most Efficient Torture Device
— by @…
🔣 https://www.<…

The Perverse Beauty of Regex: A Love Letter to the World’s Most Efficient Torture Device
It starts innocently. You just want to search for something. A word, a phone number, perhaps the occasional email address belonging to your former classmate who still owes you £60 for books. You could do this the normal way, with a search box like a civilised human, or you could

Regular Expression Indexing for Log Analysis. Extended Version
Ling Zhang, Shaleen Deep, Jignesh M. Patel, Karthikeyan Sankaralingam
https://arxiv.org/abs/2510.10348 https://

Regular Expression Indexing for Log Analysis. Extended Version
In this paper, we present the design and architecture of REI, a novel system for indexing log data for regular expression queries. Our main contribution is an $n$-gram-based indexing strategy and an efficient storage mechanism that results in a speedup of up to 14x compared to state-of-the-art regex processing engines that do not use indexing, using only 2.1% of extra space. We perform a detailed study that analyzes the space usage of the index and the improvement in workload execution time, un…

@… it has been ages that I stumbled over a different handling between #MRI and #JRuby but today it has happened. 😉
EDIT: nevermind. I converted the references but I'm still …

I wish they'd either make Mastodon filters case-sensitive or allow regex

from my link log —
Solving regex crosswords with Z3.
https://blog.nelhage.com/post/regex-crosswords-z3/
saved 2025-10-21 https://

@…
EDIT: nevermind. I converted the references but I'm still open to feedback if you have any.
do you have any advice for me?
I'm surely doing something wrong.
https://

Escape from Planet Regex - Kotlin to the Rescue
🖖😉 #regex #video

For Day 2 of #AdventOfCode I did a stupid and slow solution for part 1 and an even slower and extremly stupid solution for part 2 (using autogenerated and some handcrafted(!) regex).

Regex is kind of a nightmare, but it's so satisfying when it finally works.

you can bring down 20% of the internet with a single-character typo in a regex, but you can also destroy a nearly 50 year old bridge with a single incorrectly placed piece of heatshrink
isn't technology beautiful
https://blog.cloudflare.com/details-of-t…

Oh, how glad I am that I told Claude (command-line version) about `rename -n`. Seeing it iterate over half a dozen different regex patterns that might do what I wanted it to do, but were not quite right … lucky it could spot its errors before running the real thing.

@… #AskFedi I need a regex (for Discord’s AutoMod) that prevents any text in all Unicode “fonts” from being sent. By “Unicode fonts” I mean things like these:

Unicode Font Style Converter - TextEditor
Enter your text in the input field above or click the random text button and see your phrase converted instantly to more than 60 unicode font styles

100k most used passwords
These are the latest 100k most insecure used (hacked?) passwords. I wonder why at least a minimal regex the first hurdle can stand in the way of the attackers, i.e. apparently has not yet been widely implemented? Am I wrong, or are there reliable sources?
💥