Algorithmic Complexity Affecting renovate package, versions <44.198.3-r1
Threat Intelligence
The probability is the direct output of the EPSS model, and conveys an overall sense of the threat of exploitation in the wild. The percentile measures the EPSS probability relative to all known EPSS scores. Note: This data is updated daily, relying on the latest available EPSS model version. Check out the EPSS documentation for more details.
Do your applications use this vulnerable package?
In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.
Test your applications- Snyk IDSNYK-WOLFILATEST-RENOVATE-22139730
- published3 Nov 2026
- disclosed28 Oct 2026
Introduced: 28 Oct 2026
NewCVE-2026-116795 (opens in a new tab)How to fix?
Upgrade Wolfi renovate to version 44.198.3-r1 or higher.
NVD Description
Note: Versions mentioned in the description apply only to the upstream renovate package and not the renovate package as distributed by Wolfi.
See How to fix? for Wolfi relevant fixed versions and status.
RE2JS is the JavaScript port of RE2, a regular expression engine that provides linear time matching. From 2.2.0 until 2.8.7, enabling LOOKBEHINDS and using repeated matching through matcher().find(), matchAll(), split(), or matcher().replaceAll() can cause quadratic total work. Machine.match restarts lookbehind scanning from offset zero for each requested start position, while Matcher-based APIs request capture slots that prevent the early exit used for captureless matching. Dense matches therefore repeatedly rescan the input, allowing attacker-influenced text to monopolize a single-threaded worker and deny service. This issue is fixed in version 2.8.7.