Why cannot v8/nodejs allocate a max-size array if sufficient memory?

I'm aware the maximum length of a JavaScript array is 2^32-1, but regardless of how much memory I permit it will still fail to allocate. What's going on? One-line repro:

node --max-old-space-size=100000 -e "console.log(v8.getHeapStatistics().total_available_size);Array.from({ length: Math.pow(2, 32)-1 })"

For clarity the above example exposes 100GB to v8, which is confirmed via total_available_size. 8GB might be sufficient for testing this operation since most people won't have 100GB, but it'll fail regardless. Is this a bug in V8?


Solution 1:

(V8 developer here.)

No, it's not a bug, just an implementation-defined limit. V8 has an internal limit of ~1GB for any individual heap object. At 4 bytes (with pointer compression) per element, that means a maximum of ~256M elements per array.

There are plenty of other implementation-defined limits, e.g. for TypedArray length, string length, BigInt size, recursion depth, number of parameters per function, number of entries in a Map, etc. Pretty much everything has a limit, even if the JavaScript spec doesn't mention it explicitly, or mentions a theoretical limit that's different from implementation limits (which are implicitly assumed to exist).