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.Random; 2165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennimport java.util.Vector; 2265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 2365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennimport android.filterfw.core.Filter; 2465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennimport android.filterfw.core.Scheduler; 2565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 2665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn/** 2765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * @hide 2865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn */ 2965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennpublic class RandomScheduler extends Scheduler { 3065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 3165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn private Random mRand = new Random(); 3265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 3365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn public RandomScheduler(FilterGraph graph) { 3465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn super(graph); 3565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 3665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 3765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn @Override 3865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn public void reset() { 3965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 4065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 4165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn @Override 4265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn public Filter scheduleNextNode() { 4365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn Vector<Filter> candidates = new Vector<Filter>(); 4465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn for (Filter filter : getGraph().getFilters()) { 4565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (filter.canProcess()) 4665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn candidates.add(filter); 4765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 4865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (candidates.size() > 0) { 4965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn int r = mRand.nextInt(candidates.size()); 5065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn return candidates.elementAt(r); 5165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 5265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn return null; 5365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 5465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn} 55