Algorithmic Complexity Affecting node-immutable package, versions <4.3.9-1
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-DEBIANUNSTABLE-NODEIMMUTABLE-17912075
- published9 Jul 2026
- disclosed8 Jul 2026
Introduced: 8 Jul 2026
CVE-2026-59880 (opens in a new tab)How to fix?
Upgrade Debian:unstable node-immutable to version 4.3.9-1 or higher.
NVD Description
Note: Versions mentioned in the description apply only to the upstream node-immutable package and not the node-immutable package as distributed by Debian.
See How to fix? for Debian:unstable relevant fixed versions and status.
Immutable.js provides many Persistent Immutable data structures. Prior to 4.3.9 and 5.1.8, Immutable.Map and Immutable.Set keep keys that share the same 32-bit hash in a HashCollisionNode collision bucket that is scanned linearly, allowing an attacker who controls keys inserted into a Map, such as through Immutable.Map(obj), Immutable.fromJS(obj), state.merge(userObject), or mergeDeep, to craft many colliding keys and degrade insertion and lookup to consume disproportionate CPU. This issue is fixed in versions 4.3.9 and 5.1.8.
References
- https://security-tracker.debian.org/tracker/CVE-2026-59880
- https://github.com/immutable-js/immutable-js/commit/3dd7e5655012597a41873e328bf9142a8901527b
- https://github.com/immutable-js/immutable-js/commit/e51d49fc612ded5ec4dfb94ff294d22074269b0f
- https://github.com/immutable-js/immutable-js/releases/tag/v4.3.9
- https://github.com/immutable-js/immutable-js/releases/tag/v5.1.8
- https://github.com/immutable-js/immutable-js/security/advisories/GHSA-xvcm-6775-5m9r