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