Skip to content

Recursive conjunction causes OOMΒ #1476

Closed

Description

@chengluyu

Report a bug

πŸ”Ž Search Terms

recursive, conjunction, intersection, and

🧩 Context

  • ArkType version: 2.1.20
  • TypeScript version (5.1+): 5.8.3
  • Other context you think may be relevant (JS flavor, OS, etc.):

πŸ§‘β€πŸ’» Repro

Exporting the following types causes OOM with Node.js 23 and 24.

import { type, scope } from "arktype";

class Expr {
  constructor() {}
}

class And extends Expr {
  constructor(public left: Expr, public right: Expr) {
    super();
  }
}

class Or extends Expr {
  constructor(public left: Expr, public right: Expr) {
    super();
  }
}

class Not extends Expr {
  constructor(public operand: Expr) {
    super();
  }
}

class True extends Expr {
  constructor() {
    super();
  }
}

class False extends Expr {
  constructor() {
    super();
  }
}

const types = scope({
  Truthy: [
    type.instanceOf(True),
    "|",
    [
      [type.instanceOf(And), "&", { left: "Truthy", right: "Truthy" }],
      "|",
      [
        [type.instanceOf(Or), "&", { left: "Truthy", right: "Truthy" }],
        "|",
        [
          [type.instanceOf(Or), "&", { left: "Truthy", right: "Falsy" }],
          "|",
          [
            [type.instanceOf(Or), "&", { left: "Falsy", right: "Truthy" }],
            "|",
            [type.instanceOf(Not), "&", { operand: "Falsy" }],
          ],
        ],
      ],
    ],
  ],
  Falsy: [
    type.instanceOf(False),
    "|",
    [
      [type.instanceOf(And), "&", { left: "Falsy", right: "Falsy" }],
      "|",
      [
        [type.instanceOf(And), "&", { left: "Falsy", right: "Truthy" }],
        "|",
        [
          [type.instanceOf(And), "&", { left: "Truthy", right: "Falsy" }],
          "|",
          [
            [type.instanceOf(Or), "&", { left: "Falsy", right: "Falsy" }],
            "|",
            [type.instanceOf(Not), "&", { operand: "Truthy" }],
          ],
        ],
      ],
    ],
  ],
}).export();
<--- Last few GCs --->

[99478:0x130008000]    47340 ms: Mark-Compact 4033.8 (4122.9) -> 4020.2 (4125.4) MB, pooled: 2 MB, 1449.08 / 0.00 ms  (average mu = 0.110, current mu = 0.026) allocation failure; scavenge might not succeed
[99478:0x130008000]    48830 ms: Mark-Compact 4038.7 (4127.9) -> 4025.1 (4130.4) MB, pooled: 0 MB, 1453.75 / 0.00 ms  (average mu = 0.070, current mu = 0.025) allocation failure; scavenge might not succeed


<--- JS stacktrace --->

FATAL ERROR: Reached heap limit Allocation failed - JavaScript heap out of memory
----- Native stack trace -----

 1: 0x10506f9c0 node::OOMErrorHandler(char const*, v8::OOMDetails const&) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
 2: 0x105247020 v8::internal::V8::FatalProcessOutOfMemory(v8::internal::Isolate*, char const*, v8::OOMDetails const&) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
 3: 0x10547065c v8::internal::Heap::stack() [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
 4: 0x10546e8bc v8::internal::Heap::CollectGarbage(v8::internal::AllocationSpace, v8::internal::GarbageCollectionReason, v8::GCCallbackFlags) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
 5: 0x105464550 v8::internal::HeapAllocator::AllocateRawWithLightRetrySlowPath(int, v8::internal::AllocationType, v8::internal::AllocationOrigin, v8::internal::AllocationAlignment) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
 6: 0x105464f1c v8::internal::HeapAllocator::AllocateRawWithRetryOrFailSlowPath(int, v8::internal::AllocationType, v8::internal::AllocationOrigin, v8::internal::AllocationAlignment) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
 7: 0x10543781c v8::internal::FactoryBase<v8::internal::Factory>::NewRawOneByteString(int, v8::internal::AllocationType) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
 8: 0x105785aa8 v8::internal::String::SlowFlatten(v8::internal::Isolate*, v8::internal::Handle<v8::internal::ConsString>, v8::internal::AllocationType) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
 9: 0x105781b68 v8::internal::StringTable::LookupString(v8::internal::Isolate*, v8::internal::Handle<v8::internal::String>) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
10: 0x10587f110 v8::internal::Runtime_GetProperty(int, unsigned long*, v8::internal::Isolate*) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
11: 0x105f279f4 Builtins_CEntry_Return1_ArgvOnStack_NoBuiltinExit [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
12: 0x10c2978c4 
13: 0x10c2a3af0 
14: 0x10c2dc900 
15: 0x10c3a5450 
16: 0x10c296960 
17: 0x10c29bbe0 
18: 0x105e90838 Builtins_InterpreterEntryTrampoline [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
19: 0x10c2981e0 
20: 0x10c28c10c 
21: 0x10c29375c 
22: 0x10c291c94 
23: 0x105ed1af8 Builtins_LoadIC [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
24: 0x10c2c317c 
25: 0x105e90838 Builtins_InterpreterEntryTrampoline [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
26: 0x105e90838 Builtins_InterpreterEntryTrampoline [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
27: 0x10c166f78 
28: 0x105e90838 Builtins_InterpreterEntryTrampoline [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
29: 0x10c168b10 
30: 0x10c14c600 
31: 0x10c14a440 
32: 0x10c1491b8 
33: 0x105e90838 Builtins_InterpreterEntryTrampoline [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
34: 0x105e90838 Builtins_InterpreterEntryTrampoline [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
35: 0x105e8e50c Builtins_JSEntryTrampoline [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
36: 0x105e8e1b0 Builtins_JSEntry [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
37: 0x1053c404c v8::internal::(anonymous namespace)::Invoke(v8::internal::Isolate*, v8::internal::(anonymous namespace)::InvokeParams const&) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
38: 0x1053c39ac v8::internal::Execution::Call(v8::internal::Isolate*, v8::internal::Handle<v8::internal::Object>, v8::internal::Handle<v8::internal::Object>, int, v8::internal::Handle<v8::internal::Object>*) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
39: 0x10525eac0 v8::Function::Call(v8::Isolate*, v8::Local<v8::Context>, v8::Local<v8::Value>, int, v8::Local<v8::Value>*) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
40: 0x105021bb0 node::loader::ModuleWrap::SyntheticModuleEvaluationStepsCallback(v8::Local<v8::Context>, v8::Local<v8::Module>) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
41: 0x10578e2dc v8::internal::SyntheticModule::Evaluate(v8::internal::Isolate*, v8::internal::Handle<v8::internal::SyntheticModule>) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
42: 0x105734eb4 v8::internal::Module::Evaluate(v8::internal::Isolate*, v8::internal::Handle<v8::internal::Module>) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
43: 0x10524e6c0 v8::Module::Evaluate(v8::Local<v8::Context>) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
44: 0x105022d64 node::loader::ModuleWrap::Evaluate(v8::FunctionCallbackInfo<v8::Value> const&) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
45: 0x105e92978 Builtins_CallApiCallbackGeneric [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
46: 0x105e90838 Builtins_InterpreterEntryTrampoline [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
47: 0x105ecde20 Builtins_AsyncFunctionAwaitResolveClosure [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
48: 0x105f9b298 Builtins_PromiseFulfillReactionJob [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
49: 0x105ebd214 Builtins_RunMicrotasks [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
50: 0x105e8e3f0 Builtins_JSRunMicrotasksEntry [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
51: 0x1053c400c v8::internal::(anonymous namespace)::Invoke(v8::internal::Isolate*, v8::internal::(anonymous namespace)::InvokeParams const&) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
52: 0x1053c48ac v8::internal::(anonymous namespace)::InvokeWithTryCatch(v8::internal::Isolate*, v8::internal::(anonymous namespace)::InvokeParams const&) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
53: 0x1053c49e4 v8::internal::Execution::TryRunMicrotasks(v8::internal::Isolate*, v8::internal::MicrotaskQueue*) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
54: 0x1053f3408 v8::internal::MicrotaskQueue::RunMicrotasks(v8::internal::Isolate*) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
55: 0x1053f3cac v8::internal::MicrotaskQueue::PerformCheckpoint(v8::Isolate*) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
56: 0x104f719a8 node::InternalCallbackScope::Close() [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
57: 0x104f71474 node::InternalCallbackScope::~InternalCallbackScope() [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
58: 0x1050edb88 node::PerIsolatePlatformData::RunForegroundTask(std::__1::unique_ptr<v8::Task, std::__1::default_delete<v8::Task>>) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
59: 0x1050ecbd0 node::PerIsolatePlatformData::FlushForegroundTasksInternal() [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
60: 0x105e6d478 uv__async_io [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
61: 0x105e8124c uv__io_poll [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
62: 0x105e6d9e0 uv_run [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
63: 0x104f72508 node::SpinEventLoopInternal(node::Environment*) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
64: 0x1050b9250 node::NodeMainInstance::Run() [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
65: 0x10502b5f4 node::Start(int, char**) [/Users/user/.nvm/versions/node/v23.11.1/bin/node]
66: 0x19d82eb98 start [/usr/lib/dyld]

Metadata

Metadata

Assignees

Labels

bugSomething isn't working

Type

No type

Projects

  • Status
    Done (merged or closed)

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions