Skip to content
OpenAdvisories
High · 8.7 CVE-2026-59880 EUVD-2026-42315GHSA-xvcm-6775-5m9r

Immutable.js: Hash-collision algorithmic complexity denial of service in Immutable.Map/Set

Published Jul 8, 2026 · Updated Jul 8, 2026 · Assigned by GitHub_M

Description

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.

Affected products

VendorProductAffectedFixed
immutable-js immutable-js < 4.3.9, >= 5.0.0-beta.1, < 5.1.8 —

Fixed in Linux distributions

Distributions backport fixes, so the version that fixes this vulnerability differs per release — upgrade to at least the version shown. From the distributions' security trackers and advisories.

ReleasePackageFixed inAdvisory
Debian 14 node-immutable 4.3.9-1 —
Debian 13 node-immutable No fix yet —
Debian 12 node-immutable No fix yet —
ReleasePackageFixed inAdvisory
Ubuntu 26.10 node-immutable No fix yet —
Ubuntu 26.04 LTS node-immutable No fix yet —
Ubuntu 25.10 node-immutable No fix yet —
Ubuntu 24.04 LTS node-immutable No fix yet —
Ubuntu 22.04 LTS node-immutable No fix yet —
Show 1 more (older releases, extended support, other products)
ReleasePackageFixed inAdvisory
Ubuntu 20.04 LTS node-immutable No fix yet —

Wolfi

ReleasePackageFixed inAdvisory
Wolfi rolling argo-workflows-ui-4.0 4.0.11-r0 —
Wolfi rolling nextcloud-server-33 33.0.7-r1 —
Wolfi rolling rancher-api-ui 1.2.3-r9 —
Wolfi rolling vitess-23 23.0.5-r6 —
Wolfi rolling vitess-24 24.0.2-r7 —
Wolfi rolling vitess-24-compat 24.0.3-r7 —

Affected packages

EcosystemPackageAffectedFixedRecord
npm immutable >= 4.0.0-beta.1, < 4.3.9 4.3.9 GHSA-xvcm-6775-5m9r
npm immutable >= 5.0.0-beta.1, < 5.1.8 5.1.8 GHSA-xvcm-6775-5m9r
npm immutable < 3.8.4 3.8.4 GHSA-xvcm-6775-5m9r

Advisories 4

References