refactor: DH-22434: Migrate engine/tuple from Trove to fastutil (#7962)

Replace gnu.trove.map.TIntObjectMap (and TIntObjectHashMap) with
it.unimi.dsi.fastutil.ints.Int2ObjectMap (and Int2ObjectOpenHashMap)
across the StreamingExternalizable interface, SerializationUtils,
ArrayTuple, the TupleCodeGenerator template, and all 576 generated tuple
classes (regenerated via :replication-static:replicateTuples). Swap
engine/tuple's api libs.trove for api libs.dsi.fastutil so the module no
longer depends on Trove.

Co-authored-by: Claude Opus 4.7 (1M context) <noreply@anthropic.com>

Author: cpwright

engine/tuple/build.gradle

@@ -6,7 +6,7 @@ plugins {
 description 'Engine Tuples: Value sequences for use in aggregations, joins, and indexing'
 
 dependencies {
-    api libs.trove
+    api libs.dsi.fastutil
     api project(':Util')
     api project(':engine-time')
     implementation project(':DataStructures')

engine/tuple/src/main/java/io/deephaven/tuple/ArrayTuple.java

@@ -5,9 +5,9 @@
 
 import io.deephaven.tuple.serialization.SerializationUtils;
 import io.deephaven.tuple.serialization.StreamingExternalizable;
-import gnu.trove.map.TIntObjectMap;
 import io.deephaven.util.compare.ObjectComparisons;
 import io.deephaven.util.type.ArrayTypeUtils;
+import it.unimi.dsi.fastutil.ints.Int2ObjectMap;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.*;
@@ -132,7 +132,7 @@ public void readExternal(@NotNull final ObjectInput in) throws IOException, Clas
 
     @Override
     public void writeExternalStreaming(@NotNull final ObjectOutput out,
-            @NotNull final TIntObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
+            @NotNull final Int2ObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
         final int length = elements.length;
         out.writeInt(length);
         for (int ei = 0; ei < length; ++ei) {
@@ -142,7 +142,7 @@ public void writeExternalStreaming(@NotNull final ObjectOutput out,
 
     @Override
     public void readExternalStreaming(@NotNull final ObjectInput in,
-            @NotNull final TIntObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
+            @NotNull final Int2ObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
         final int inLength = in.readInt();
         final Object[] inElements = new Object[inLength];
         for (int ei = 0; ei < inLength; ++ei) {

engine/tuple/src/main/java/io/deephaven/tuple/generated/ByteByteByteTuple.java

@@ -1,10 +1,10 @@
 package io.deephaven.tuple.generated;
 
-import gnu.trove.map.TIntObjectMap;
 import io.deephaven.tuple.CanonicalizableTuple;
 import io.deephaven.tuple.serialization.SerializationUtils;
 import io.deephaven.tuple.serialization.StreamingExternalizable;
 import io.deephaven.util.compare.ByteComparisons;
+import it.unimi.dsi.fastutil.ints.Int2ObjectMap;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.Externalizable;
@@ -120,14 +120,14 @@ public void readExternal(@NotNull final ObjectInput in) throws IOException, Clas
     }
 
     @Override
-    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final TIntObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
+    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final Int2ObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
         out.writeByte(element1);
         out.writeByte(element2);
         out.writeByte(element3);
     }
 
     @Override
-    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final TIntObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
+    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final Int2ObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
         initialize(
                 in.readByte(),
                 in.readByte(),

engine/tuple/src/main/java/io/deephaven/tuple/generated/ByteByteCharTuple.java

@@ -1,11 +1,11 @@
 package io.deephaven.tuple.generated;
 
-import gnu.trove.map.TIntObjectMap;
 import io.deephaven.tuple.CanonicalizableTuple;
 import io.deephaven.tuple.serialization.SerializationUtils;
 import io.deephaven.tuple.serialization.StreamingExternalizable;
 import io.deephaven.util.compare.ByteComparisons;
 import io.deephaven.util.compare.CharComparisons;
+import it.unimi.dsi.fastutil.ints.Int2ObjectMap;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.Externalizable;
@@ -121,14 +121,14 @@ public void readExternal(@NotNull final ObjectInput in) throws IOException, Clas
     }
 
     @Override
-    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final TIntObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
+    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final Int2ObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
         out.writeByte(element1);
         out.writeByte(element2);
         out.writeChar(element3);
     }
 
     @Override
-    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final TIntObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
+    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final Int2ObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
         initialize(
                 in.readByte(),
                 in.readByte(),

engine/tuple/src/main/java/io/deephaven/tuple/generated/ByteByteDoubleTuple.java

@@ -1,11 +1,11 @@
 package io.deephaven.tuple.generated;
 
-import gnu.trove.map.TIntObjectMap;
 import io.deephaven.tuple.CanonicalizableTuple;
 import io.deephaven.tuple.serialization.SerializationUtils;
 import io.deephaven.tuple.serialization.StreamingExternalizable;
 import io.deephaven.util.compare.ByteComparisons;
 import io.deephaven.util.compare.DoubleComparisons;
+import it.unimi.dsi.fastutil.ints.Int2ObjectMap;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.Externalizable;
@@ -121,14 +121,14 @@ public void readExternal(@NotNull final ObjectInput in) throws IOException, Clas
     }
 
     @Override
-    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final TIntObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
+    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final Int2ObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
         out.writeByte(element1);
         out.writeByte(element2);
         out.writeDouble(element3);
     }
 
     @Override
-    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final TIntObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
+    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final Int2ObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
         initialize(
                 in.readByte(),
                 in.readByte(),

engine/tuple/src/main/java/io/deephaven/tuple/generated/ByteByteFloatTuple.java

@@ -1,11 +1,11 @@
 package io.deephaven.tuple.generated;
 
-import gnu.trove.map.TIntObjectMap;
 import io.deephaven.tuple.CanonicalizableTuple;
 import io.deephaven.tuple.serialization.SerializationUtils;
 import io.deephaven.tuple.serialization.StreamingExternalizable;
 import io.deephaven.util.compare.ByteComparisons;
 import io.deephaven.util.compare.FloatComparisons;
+import it.unimi.dsi.fastutil.ints.Int2ObjectMap;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.Externalizable;
@@ -121,14 +121,14 @@ public void readExternal(@NotNull final ObjectInput in) throws IOException, Clas
     }
 
     @Override
-    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final TIntObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
+    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final Int2ObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
         out.writeByte(element1);
         out.writeByte(element2);
         out.writeFloat(element3);
     }
 
     @Override
-    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final TIntObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
+    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final Int2ObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
         initialize(
                 in.readByte(),
                 in.readByte(),

engine/tuple/src/main/java/io/deephaven/tuple/generated/ByteByteIntTuple.java

@@ -1,11 +1,11 @@
 package io.deephaven.tuple.generated;
 
-import gnu.trove.map.TIntObjectMap;
 import io.deephaven.tuple.CanonicalizableTuple;
 import io.deephaven.tuple.serialization.SerializationUtils;
 import io.deephaven.tuple.serialization.StreamingExternalizable;
 import io.deephaven.util.compare.ByteComparisons;
 import io.deephaven.util.compare.IntComparisons;
+import it.unimi.dsi.fastutil.ints.Int2ObjectMap;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.Externalizable;
@@ -121,14 +121,14 @@ public void readExternal(@NotNull final ObjectInput in) throws IOException, Clas
     }
 
     @Override
-    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final TIntObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
+    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final Int2ObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
         out.writeByte(element1);
         out.writeByte(element2);
         out.writeInt(element3);
     }
 
     @Override
-    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final TIntObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
+    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final Int2ObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
         initialize(
                 in.readByte(),
                 in.readByte(),

engine/tuple/src/main/java/io/deephaven/tuple/generated/ByteByteLongTuple.java

@@ -1,11 +1,11 @@
 package io.deephaven.tuple.generated;
 
-import gnu.trove.map.TIntObjectMap;
 import io.deephaven.tuple.CanonicalizableTuple;
 import io.deephaven.tuple.serialization.SerializationUtils;
 import io.deephaven.tuple.serialization.StreamingExternalizable;
 import io.deephaven.util.compare.ByteComparisons;
 import io.deephaven.util.compare.LongComparisons;
+import it.unimi.dsi.fastutil.ints.Int2ObjectMap;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.Externalizable;
@@ -121,14 +121,14 @@ public void readExternal(@NotNull final ObjectInput in) throws IOException, Clas
     }
 
     @Override
-    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final TIntObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
+    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final Int2ObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
         out.writeByte(element1);
         out.writeByte(element2);
         out.writeLong(element3);
     }
 
     @Override
-    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final TIntObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
+    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final Int2ObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
         initialize(
                 in.readByte(),
                 in.readByte(),

engine/tuple/src/main/java/io/deephaven/tuple/generated/ByteByteObjectTuple.java

@@ -1,11 +1,11 @@
 package io.deephaven.tuple.generated;
 
-import gnu.trove.map.TIntObjectMap;
 import io.deephaven.tuple.CanonicalizableTuple;
 import io.deephaven.tuple.serialization.SerializationUtils;
 import io.deephaven.tuple.serialization.StreamingExternalizable;
 import io.deephaven.util.compare.ByteComparisons;
 import io.deephaven.util.compare.ObjectComparisons;
+import it.unimi.dsi.fastutil.ints.Int2ObjectMap;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.Externalizable;
@@ -122,14 +122,14 @@ public void readExternal(@NotNull final ObjectInput in) throws IOException, Clas
     }
 
     @Override
-    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final TIntObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
+    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final Int2ObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
         out.writeByte(element1);
         out.writeByte(element2);
         StreamingExternalizable.writeObjectElement(out, cachedWriters, 2, element3);
     }
 
     @Override
-    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final TIntObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
+    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final Int2ObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
         initialize(
                 in.readByte(),
                 in.readByte(),

engine/tuple/src/main/java/io/deephaven/tuple/generated/ByteByteShortTuple.java

@@ -1,11 +1,11 @@
 package io.deephaven.tuple.generated;
 
-import gnu.trove.map.TIntObjectMap;
 import io.deephaven.tuple.CanonicalizableTuple;
 import io.deephaven.tuple.serialization.SerializationUtils;
 import io.deephaven.tuple.serialization.StreamingExternalizable;
 import io.deephaven.util.compare.ByteComparisons;
 import io.deephaven.util.compare.ShortComparisons;
+import it.unimi.dsi.fastutil.ints.Int2ObjectMap;
 import org.jetbrains.annotations.NotNull;
 
 import java.io.Externalizable;
@@ -121,14 +121,14 @@ public void readExternal(@NotNull final ObjectInput in) throws IOException, Clas
     }
 
     @Override
-    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final TIntObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
+    public void writeExternalStreaming(@NotNull final ObjectOutput out, @NotNull final Int2ObjectMap<SerializationUtils.Writer> cachedWriters) throws IOException {
         out.writeByte(element1);
         out.writeByte(element2);
         out.writeShort(element3);
     }
 
     @Override
-    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final TIntObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
+    public void readExternalStreaming(@NotNull final ObjectInput in, @NotNull final Int2ObjectMap<SerializationUtils.Reader> cachedReaders) throws Exception {
         initialize(
                 in.readByte(),
                 in.readByte(),