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 android.filterfw.core.Filter; 2165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennimport android.filterfw.core.RoundRobinScheduler; 2265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennimport android.util.Log; 2365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 2465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennimport java.util.HashMap; 2565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 2665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn/** 2765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * This OneShotScheduler only schedules source filters at most once. All other 2865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * filters will be scheduled, and possibly repeatedly, until there is no filter 2965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * that can be scheduled. 3065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * 3165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn * @hide 3265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn */ 3365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Rennpublic class OneShotScheduler extends RoundRobinScheduler { 3465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn private HashMap <String, Integer> scheduled; 3565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 3665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn private final boolean mLogVerbose; 3765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn private static final String TAG = "OneShotScheduler"; 3865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 3965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn public OneShotScheduler(FilterGraph graph) { 4065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn super(graph); 4165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn scheduled = new HashMap<String, Integer>(); 4265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn mLogVerbose = Log.isLoggable(TAG, Log.VERBOSE); 4365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 4465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 4565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn @Override 4665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn public void reset() { 4765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn super.reset(); 4865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn scheduled.clear(); 4965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 5065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn 5165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn @Override 5265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn public Filter scheduleNextNode() { 5365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn Filter first = null; 5465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn // return the first filter that is not scheduled before. 5565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn while (true) { 5665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn Filter filter = super.scheduleNextNode(); 5765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (filter == null) { 5865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (mLogVerbose) Log.v(TAG, "No filters available to run."); 5965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn return null; 6065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 6165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (!scheduled.containsKey(filter.getName())) { 6265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (filter.getNumberOfConnectedInputs() == 0) 6365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn scheduled.put(filter.getName(),1); 6465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (mLogVerbose) Log.v(TAG, "Scheduling filter \"" + filter.getName() + "\" of type " + filter.getFilterClassName()); 6565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn return filter; 6665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 6765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn // if loop back, nothing available 6865953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (first == filter) { 6965953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn break; 7065953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 7165953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn // save the first scheduled one 7265953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (first == null) first = filter; 7365953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 7465953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn if (mLogVerbose) Log.v(TAG, "One pass through graph completed."); 7565953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn return null; 7665953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn } 7765953da4636fbf5f0a24b8f5f2b5fa7d76ff13d9Marius Renn} 78