linkedlist -> arraydeque for efficiencyu

Author: jan-elastic

x-pack/plugin/esql/compute/src/main/java/org/elasticsearch/compute/operator/ChangePointOperator.java

@@ -19,9 +19,9 @@
 import org.elasticsearch.xpack.ml.aggs.changepoint.ChangePointDetector;
 import org.elasticsearch.xpack.ml.aggs.changepoint.ChangeType;
 
+import java.util.ArrayDeque;
 import java.util.ArrayList;
 import java.util.Deque;
-import java.util.LinkedList;
 import java.util.List;
 
 /**
@@ -68,8 +68,8 @@ public ChangePointOperator(DriverContext driverContext, int channel, String sour
         this.sourceColumn = sourceColumn;
 
         finished = false;
-        inputPages = new LinkedList<>();
-        outputPages = new LinkedList<>();
+        inputPages = new ArrayDeque<>();
+        outputPages = new ArrayDeque<>();
         warnings = null;
     }
 

x-pack/plugin/esql/compute/src/main/java/org/elasticsearch/compute/operator/SampleOperator.java

@@ -19,9 +19,9 @@
 import org.elasticsearch.xcontent.XContentBuilder;
 
 import java.io.IOException;
+import java.util.ArrayDeque;
 import java.util.Arrays;
 import java.util.Deque;
-import java.util.LinkedList;
 import java.util.Objects;
 import java.util.SplittableRandom;
 
@@ -60,7 +60,7 @@ public String describe() {
 
     private SampleOperator(double probability, int seed) {
         finished = false;
-        outputPages = new LinkedList<>();
+        outputPages = new ArrayDeque<>();
         SplittableRandom random = new SplittableRandom(seed);
         randomSamplingIterator = new RandomSamplingQuery.RandomSamplingIterator(Integer.MAX_VALUE, probability, random::nextInt);
         // Initialize the iterator to the next document that needs to be sampled.