fast-copy: Stack exhaustion in fast-copy when copying deeply-nested values
What fixes it
- 4.1.0fast-copy, npmGitHub
npm install fast-copy@4.1.0 - 3.1.0fast-copy, npmGitHub
npm install fast-copy@3.1.0 - 2.2.0fast-copy, npmGitHub
npm install fast-copy@2.2.0
A fixed version on one release line is not the upgrade target for every line. Check your exact version and any vendor backports.
Description
Summary
fast-copy traverses values recursively with no bound on depth. Copying a sufficiently deeply-nested value exhausts the JavaScript call stack and throws a native RangeError: Maximum call stack size exceeded from inside the library.
Details
Both copy and copyStrict recurse once per level of nesting. The value does not need to be circular (circular references were already handled correctly via an internal cache) and it does not need to be large. A plain object nested a few thousand levels deep is only a few kilobytes of equivalent JSON.
Measured depths at which copying begins to fail (Node.js, V8; the exact ceiling varies with JIT state and the stack available to the environment):
| Call | Last depth that copies successfully | | -------------------- | ----------------------------------- | | copy(object) | 2811 | | copy(array) | 3983 | | copyStrict(object) | 1874 | | copyStrict(array) | 1874 |
JSON.parse is iterative and parses deeply-nested input without difficulty, so a payload that deserializes cleanly can fail in a subsequent copy call.
Impact
The failure is a synchronous, catchable RangeError confined to the copy call that received the value. There are no memory safety concerns, no data exposure, and no effect on state outside that call. In a typical server the result is a failed request rather than a failed process.
Applications that call copy on externally-supplied data, such as request bodies, cached payloads, merged configuration, etc., do not expect a clone helper to throw may surface this as an unhandled error.
Patches
Fixed in 4.1.0, and backported to 3.1.0 and 2.2.0 so that every major line has a patch available without requiring a breaking upgrade.
Traversal is now bounded by a maxDepth option, defaulting to 1000, which sits below the native limit in standard environments. Exceeding it throws MaxDepthExceededError, which carries the limit that was exceeded and extends RangeError so existing handling continues to match.
The limit is configurable for consumers with legitimately deep data. On 3.x and 4.x it is set when creating a copier:
import { createCopier } from 'fast-copy';
export const copy = createCopier({ maxDepth: 5000 });On 2.x it is passed per call, and the error is a property of the exported function rather than a named export:
import copy from 'fast-copy';
copy(value, { maxDepth: 5000 });
// detection: error instanceof copy.MaxDepthExceededErrorIn legacy environments without Object.setPrototypeOf, instanceof MaxDepthExceededError cannot be supported; check error.name === 'MaxDepthExceededError' or error instanceof RangeError instead.
Text from GitHub Advisory Database
Affected versions 6
- fast-copy, npm>= 4.0.0, < 4.1.0GitHub
- fast-copy, npm>= 3.0.0, < 3.1.0GitHub
- fast-copy, npm< 2.2.0GitHub
- fast-copy, npmfrom 4.0.0, fixed in 4.1.0OSV
- fast-copy, npmfrom 3.0.0, fixed in 3.1.0OSV
- fast-copy, npmfrom first release, fixed in 2.2.0OSV
References 11
- github.com/planttheidea/fast-copy/commit/359c00884ae8ae31f10925fd0e2fc66661db6cefFixvia GitHub
- github.com/planttheidea/fast-copy/commit/caa7caace65767dfe252f0dc5115d82c99ca16b9Fixvia GitHub
- github.com/planttheidea/fast-copy/commit/dedf465e5329fbd149f13b53521af962d16ff8dfFixvia GitHub
- github.com/planttheidea/fast-copy/releases/tag/v2.2.0Fixvia GitHub
- github.com/planttheidea/fast-copy/releases/tag/v3.1.0Fixvia GitHub
- github.com/planttheidea/fast-copy/releases/tag/v4.1.0Fixvia GitHub
- github.com/planttheidea/fast-copy/security/advisories/GHSA-jggr-w7fw-pc2jAdvisoryvia GitHub
- github.com/advisories/GHSA-jggr-w7fw-pc2jAdvisoryvia GitHub
- github.com/planttheidea/fast-copy/pull/137Referencevia GitHub
- github.com/planttheidea/fast-copy/pull/138Referencevia GitHub
- github.com/planttheidea/fast-copy/pull/139Referencevia GitHub