Advisory Database
  • Advisories
  • Dependency Scanning
  1. npm
  2. ›
  3. immutable
  4. ›
  5. CVE-2026-59880

CVE-2026-59880: Immutable: Hash-collision algorithmic complexity denial of service in Immutable.Map/Set

July 21, 2026 (updated September 3, 2026)

Immutable.Map and Immutable.Set keep keys that share the same 32-bit hash in a collision bucket that is scanned linearly. The string hash is public and deterministic, so an attacker who controls the keys inserted into a Map can craft many keys that all collide, degrading insertion and lookup from amortized O(1) to O(n) per operation — and O(n²) to build or read the whole set. A small, attacker-shaped payload can therefore consume disproportionate CPU and, on a single-threaded runtime such as Node.js, stall the event loop and deny service.

References

  • github.com/advisories/GHSA-xvcm-6775-5m9r
  • github.com/immutable-js/immutable-js/commit/3dd7e5655012597a41873e328bf9142a8901527b
  • github.com/immutable-js/immutable-js/commit/e51d49fc612ded5ec4dfb94ff294d22074269b0f
  • github.com/immutable-js/immutable-js/releases/tag/v3.8.4
  • github.com/immutable-js/immutable-js/releases/tag/v4.3.9
  • github.com/immutable-js/immutable-js/releases/tag/v5.1.8
  • github.com/immutable-js/immutable-js/security/advisories/GHSA-xvcm-6775-5m9r
  • nvd.nist.gov/vuln/detail/CVE-2026-59880

Code Behaviors & Features

Detect and mitigate CVE-2026-59880 with GitLab Dependency Scanning

Secure your software supply chain by verifying that all open source dependencies used in your projects contain no disclosed vulnerabilities. Dependency Scanning using SBOM also detects vulnerabilities from proprietary advisories that this site does not include. Learn more about Dependency Scanning using SBOM →

Affected versions

All versions before 3.8.4, all versions starting from 4.0.0-beta.1 before 4.3.9, all versions starting from 5.0.0-beta.1 before 5.1.8

Fixed versions

  • 3.8.4
  • 4.3.9
  • 5.1.8

Solution

Upgrade to versions 3.8.4, 4.3.9, 5.1.8 or above.

Impact 7.5 HIGH

CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

Learn more about CVSS

Weakness

  • CWE-400: Uncontrolled Resource Consumption
  • CWE-407: Inefficient Algorithmic Complexity

Source file

npm/immutable/CVE-2026-59880.yml

Spotted a mistake? Edit the file on GitLab.

  • Site Repo
  • About GitLab
  • Terms
  • Privacy Statement
  • Contact

Page generated Sun, 08 Nov 2026 00:16:01 +0000.