/*
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package io.trino.operator.project;

import io.trino.spi.Page;
import io.trino.spi.connector.ConnectorSession;

public interface PageFilter
{
    boolean isDeterministic();

    InputChannels getInputChannels();

    SelectedPositions filter(ConnectorSession session, Page page);

    static SelectedPositions positionsArrayToSelectedPositions(boolean[] selectedPositions, int size)
    {
        int selectedCount = 0;
        for (int i = 0; i < size; i++) {
            boolean selectedPosition = selectedPositions[i];
            if (selectedPosition) {
                selectedCount++;
            }
        }

        if (selectedCount == 0 || selectedCount == size) {
            return SelectedPositions.positionsRange(0, selectedCount);
        }

        int[] positions = new int[selectedCount];
        int index = 0;
        for (int position = 0; position < size; position++) {
            if (selectedPositions[position]) {
                positions[index] = position;
                index++;
            }
        }
        return SelectedPositions.positionsList(positions, 0, selectedCount);
    }
}

@@ -1092,78 +1092,192 @@
     
-if (selectedPosition) %7B%0A                selectedCount++;%0A            %7D
+// Avoid branching by casting boolean to integer.%0A            // This improves CPU utilization by avoiding branch mispredictions.%0A            selectedCount += selectedPosition ? 1 : 0;
 %0A   
@@ -1533,23 +1533,29 @@
  0; 
-position %3C size
+index %3C selectedCount
 ; po
@@ -1582,47 +1582,162 @@
     
-if (selectedPositions%5Bposition%5D) %7B%0A    
+// Improve CPU utilization by avoiding setting of position conditionally.%0A            // This improves CPU utilization by avoiding branch mispredictions.%0A
     
@@ -1789,34 +1789,53 @@
     
-    
 index
-++;%0A            %7D
+ += selectedPositions%5Bposition%5D ? 1 : 0;
 %0A   

Improve positionsArrayToSelectedPositions