1 /* 2 * Copyright (C) 2010 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17 package com.android.quicksearchbox; 18 19 import com.google.common.annotations.VisibleForTesting; 20 import com.google.common.collect.HashMultiset; 21 22 /** 23 * A promoter limits the maximum number of shortcuts per source 24 * (from non-web sources) and blends results 25 * from multiple sources. 26 */ 27 public class ShortcutPromoter extends AbstractPromoter { 28 ShortcutPromoter(Config config, Promoter next, SuggestionFilter filter)29 public ShortcutPromoter(Config config, Promoter next, SuggestionFilter filter) { 30 super(filter, next, config); 31 } 32 33 @Override doPickPromoted(Suggestions suggestions, int maxPromoted, ListSuggestionCursor promoted)34 public void doPickPromoted(Suggestions suggestions, int maxPromoted, 35 ListSuggestionCursor promoted) { 36 promoteShortcuts(suggestions.getShortcuts(), maxPromoted, promoted); 37 } 38 39 @VisibleForTesting promoteShortcuts(SuggestionCursor shortcuts, int maxPromoted, ListSuggestionCursor promoted)40 void promoteShortcuts(SuggestionCursor shortcuts, int maxPromoted, 41 ListSuggestionCursor promoted) { 42 int shortcutCount = shortcuts == null ? 0 : shortcuts.getCount(); 43 if (shortcutCount == 0) return; 44 HashMultiset<Source> sourceShortcutCounts = HashMultiset.create(shortcutCount); 45 for (int i = 0; i < shortcutCount && promoted.getCount() < maxPromoted; i++) { 46 shortcuts.moveTo(i); 47 Source source = shortcuts.getSuggestionSource(); 48 if (source != null && accept(shortcuts)) { 49 int prevCount = sourceShortcutCounts.add(source, 1); 50 int maxShortcuts = source.getMaxShortcuts(getConfig()); 51 if (prevCount < maxShortcuts) { 52 promoted.add(new SuggestionPosition(shortcuts)); 53 } 54 } 55 } 56 } 57 58 } 59