Vendor paguro's RrbTree, fix an int overflow breaking large Lists (#1337)

Author: HT154

pkl-core/pkl-core.gradle.kts

@@ -120,6 +120,9 @@ tasks.test {
     excludeEngines("AlpineLanguageSnippetTestsEngine")
     excludeEngines("WindowsLanguageSnippetTestsEngine")
   }
+
+  // testing very large lists requires more memory than the default 512m!
+  maxHeapSize = "1g"
 }
 
 val testJavaExecutable by
@@ -135,6 +138,9 @@ val testJavaExecutable by
         // executable;
         // to verify that we don't want to include them here)
         (configurations.testRuntimeClasspath.get() - configurations.runtimeClasspath.get())
+
+    // testing very large lists requires more memory than the default 512m!
+    maxHeapSize = "1g"
   }
 
 tasks.check { dependsOn(testJavaExecutable) }

pkl-core/src/main/java/org/pkl/core/runtime/VmList.java

@@ -19,16 +19,16 @@
 import java.util.ArrayList;
 import java.util.Iterator;
 import java.util.List;
-import org.organicdesign.fp.collections.RrbTree;
-import org.organicdesign.fp.collections.RrbTree.ImRrbt;
-import org.organicdesign.fp.collections.RrbTree.MutRrbt;
 import org.organicdesign.fp.collections.UnmodCollection;
 import org.organicdesign.fp.collections.UnmodIterable;
 import org.pkl.core.ast.ConstantNode;
 import org.pkl.core.ast.ExpressionNode;
 import org.pkl.core.runtime.Iterators.ReverseTruffleIterator;
 import org.pkl.core.runtime.Iterators.TruffleIterator;
 import org.pkl.core.util.Nullable;
+import org.pkl.core.util.paguro.RrbTree;
+import org.pkl.core.util.paguro.RrbTree.ImRrbt;
+import org.pkl.core.util.paguro.RrbTree.MutRrbt;
 
 // currently the backing collection is realized at the end of each VmList operation
 // this trades efficiency for ease of understanding, as it eliminates the complexity

pkl-core/src/main/java/org/pkl/core/runtime/VmMap.java

@@ -1,5 +1,5 @@
 /*
- * Copyright © 2024 Apple Inc. and the Pkl project authors. All rights reserved.
+ * Copyright © 2024-2025 Apple Inc. and the Pkl project authors. All rights reserved.
  *
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.
@@ -22,13 +22,13 @@
 import org.organicdesign.fp.collections.ImMap;
 import org.organicdesign.fp.collections.MutMap;
 import org.organicdesign.fp.collections.PersistentHashMap;
-import org.organicdesign.fp.collections.RrbTree;
-import org.organicdesign.fp.collections.RrbTree.ImRrbt;
-import org.organicdesign.fp.collections.RrbTree.MutRrbt;
 import org.pkl.core.ast.ConstantNode;
 import org.pkl.core.ast.ExpressionNode;
 import org.pkl.core.util.CollectionUtils;
 import org.pkl.core.util.Nullable;
+import org.pkl.core.util.paguro.RrbTree;
+import org.pkl.core.util.paguro.RrbTree.ImRrbt;
+import org.pkl.core.util.paguro.RrbTree.MutRrbt;
 
 public final class VmMap extends VmValue implements Iterable<Map.Entry<Object, Object>> {
   public static final VmMap EMPTY = new VmMap(PersistentHashMap.empty(), RrbTree.empty());

pkl-core/src/main/java/org/pkl/core/runtime/VmSet.java

@@ -1,5 +1,5 @@
 /*
- * Copyright © 2024 Apple Inc. and the Pkl project authors. All rights reserved.
+ * Copyright © 2024-2025 Apple Inc. and the Pkl project authors. All rights reserved.
  *
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.
@@ -21,15 +21,15 @@
 import org.organicdesign.fp.collections.ImSet;
 import org.organicdesign.fp.collections.MutSet;
 import org.organicdesign.fp.collections.PersistentHashSet;
-import org.organicdesign.fp.collections.RrbTree;
-import org.organicdesign.fp.collections.RrbTree.ImRrbt;
-import org.organicdesign.fp.collections.RrbTree.MutRrbt;
 import org.pkl.core.ast.ConstantNode;
 import org.pkl.core.ast.ExpressionNode;
 import org.pkl.core.runtime.Iterators.ReverseTruffleIterator;
 import org.pkl.core.runtime.Iterators.TruffleIterator;
 import org.pkl.core.util.CollectionUtils;
 import org.pkl.core.util.Nullable;
+import org.pkl.core.util.paguro.RrbTree;
+import org.pkl.core.util.paguro.RrbTree.ImRrbt;
+import org.pkl.core.util.paguro.RrbTree.MutRrbt;
 
 public final class VmSet extends VmCollection {
   public static final VmSet EMPTY = new VmSet(PersistentHashSet.empty(), RrbTree.empty());