165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn/* 265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * Copyright (C) 2011 The Android Open Source Project 365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * 465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * Licensed under the Apache License, Version 2.0 (the "License"); 565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * you may not use this file except in compliance with the License. 665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * You may obtain a copy of the License at 765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * 865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * http://www.apache.org/licenses/LICENSE-2.0 965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * 1065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * Unless required by applicable law or agreed to in writing, software 1165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * distributed under the License is distributed on an "AS IS" BASIS, 1265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * See the License for the specific language governing permissions and 1465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * limitations under the License. 1565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn */ 1665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 1765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 1865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennpackage android.filterfw.core; 1965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 2065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennimport java.util.Set; 2165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 2265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennimport android.filterfw.core.Filter; 2365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennimport android.filterfw.core.Scheduler; 2465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 2565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn/** 2665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * @hide 2765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn */ 2865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennpublic class RoundRobinScheduler extends Scheduler { 2965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 3065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn private int mLastPos = -1; 3165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 3265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn public RoundRobinScheduler(FilterGraph graph) { 3365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn super(graph); 3465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 3565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 3665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn @Override 3765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn public void reset() { 3865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn mLastPos = -1; 3965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 4065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 4165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn @Override 4265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn public Filter scheduleNextNode() { 4365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn Set<Filter> all_filters = getGraph().getFilters(); 4465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (mLastPos >= all_filters.size()) mLastPos = -1; 4565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn int pos = 0; 4665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn Filter first = null; 4765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn int firstNdx = -1; 4865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn for (Filter filter : all_filters) { 4965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (filter.canProcess()) { 5065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (pos <= mLastPos) { 5165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (first == null) { 5265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn // store the first available filter 5365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn first = filter; 5465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn firstNdx = pos; 5565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 5665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } else { 5765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn // return the next available filter since last 5865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn mLastPos = pos; 5965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn return filter; 6065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 6165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 6265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn pos ++; 6365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 6465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn // going around from the beginning 6565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (first != null ) { 6665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn mLastPos = firstNdx; 6765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn return first; 6865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 6965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn // if there is nothing to be scheduled, still keep the previous 7065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn // position. 7165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn return null; 7265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 7365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn} 74