rust-lang / rust-lang/rust-clippy
lint suboptimal regexps
Open
Nobody has claimed this yet.
C-enhancement
E-medium
L-perf
L-unnecessary
T-middle
- Dominant language
- Rust
- Stars
- 13.5k
- Forks
- 2.2k
- Avg merge
- 2d 10h
- Merged PRs (30d)
- 32
Description
See https://en.wikipedia.org/wiki/ReDoS e.g. (a+)+
@BurntSushi I think we could have a big benefit here. However I'm not as deep in the implementation as you are – could you give us some hints how to detect those cases?
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
The issue provides no files, tests, or entry points; it points to the ReDoS Wikipedia article and the (a+)+ example. Start by reading the referenced ReDoS material and researching Clippy's existing lint implementation patterns. Done requires an agreed way to detect vulnerable regular expressions and defined lint behavior.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- devtools, security
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100