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