[optimize] Most predicates are not optimizable or only have a single optimizable expression

Author: adamretter

exist-core/src/main/java/org/exist/xquery/Optimizer.java

@@ -101,8 +101,8 @@ public void visitLocationStep(final LocationStep locationStep) {
             final FindOptimizable find = new FindOptimizable();
             for (final Predicate pred : preds) {
                 pred.accept(find);
-                @Nullable final List<Optimizable> list = find.getOptimizables();
-                if (list != null && canOptimize(list)) {
+                @Nullable final Optimizable[] list = find.getOptimizables();
+                if (canOptimize(list)) {
                     optimize = true;
                     break;
                 }
@@ -217,8 +217,8 @@ private boolean hasOptimizable(final List<Predicate> preds) {
         final FindOptimizable find = new FindOptimizable();
         for (final Predicate pred : preds) {
             pred.accept(find);
-            @Nullable final List<Optimizable> list = find.getOptimizables();
-            if (list != null && canOptimize(list)) {
+            @Nullable final Optimizable[] list = find.getOptimizables();
+            if (canOptimize(list)) {
                 return true;
             }
             find.reset();
@@ -345,7 +345,11 @@ public void visitVariableReference(final VariableReference ref) {
         }
     }
 
-    private boolean canOptimize(final List<Optimizable> list) {
+    private boolean canOptimize(@Nullable final Optimizable[] list) {
+        if (list == null || list.length == 0) {
+            return false;
+        }
+
         for (final Optimizable optimizable : list) {
             final int axis = optimizable.getOptimizeAxis();
             if (!(axis == Constants.CHILD_AXIS || axis == Constants.DESCENDANT_AXIS ||
@@ -383,9 +387,9 @@ private Expression simplifyPath(final Expression expression) {
      * Try to find an expression object implementing interface Optimizable.
      */
     public static class FindOptimizable extends BasicExpressionVisitor {
-        private List<Optimizable> optimizables = null;
+        private @Nullable Optimizable[] optimizables = null;
 
-        public @Nullable List<Optimizable> getOptimizables() {
+        public @Nullable Optimizable[] getOptimizables() {
             return optimizables;
         }
 
@@ -399,10 +403,7 @@ public void visitPathExpr(final PathExpr expression) {
 
         @Override
         public void visitGeneralComparison(final GeneralComparison comparison) {
-            if (optimizables == null) {
-                optimizables = new ArrayList<>(4);
-            }
-            optimizables.add(comparison);
+            addOptimizable(comparison);
         }
 
         @Override
@@ -413,22 +414,26 @@ public void visitPredicate(final Predicate predicate) {
         @Override
         public void visitBuiltinFunction(final Function function) {
             if (function instanceof final Optimizable optimizable) {
-                if (optimizables == null) {
-                    optimizables = new ArrayList<>(4);
-                }
-                optimizables.add(optimizable);
+                addOptimizable(optimizable);
             }
         }
 
+        private void addOptimizable(final Optimizable optimizable) {
+            if (optimizables == null) {
+                optimizables = new Optimizable[1];
+            } else {
+                optimizables = Arrays.copyOf(optimizables, optimizables.length + 1);
+            }
+            optimizables[optimizables.length - 1] = optimizable;
+        }
+
         /**
          * Reset this visitor for reuse.
          *
          * Clears the known {@link #optimizables}.
          */
         public void reset() {
-            if (optimizables != null) {
-                optimizables.clear();
-            }
+            optimizables = null;
         }
     }