1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
|
// Copyright 2014 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#include "components/omnibox/browser/answers_cache.h"
#include "base/i18n/case_conversion.h"
#include "base/strings/string_util.h"
AnswersQueryData::AnswersQueryData()
: query_type(omnibox::ANSWER_TYPE_UNSPECIFIED) {}
AnswersQueryData::AnswersQueryData(const std::u16string& text,
omnibox::AnswerType type)
: full_query_text(text), query_type(type) {}
AnswersCache::AnswersCache(size_t max_entries) : max_entries_(max_entries) {
}
AnswersCache::~AnswersCache() {
}
AnswersQueryData AnswersCache::GetTopAnswerEntry(const std::u16string& query) {
std::u16string collapsed_query =
base::i18n::ToLower(base::CollapseWhitespace(query, false));
for (auto it = cache_.begin(); it != cache_.end(); ++it) {
// If the query text starts with trimmed input, this is valid prefetch data.
if (base::StartsWith(base::i18n::ToLower(it->full_query_text),
collapsed_query, base::CompareCase::SENSITIVE)) {
// Move the touched item to the front of the list.
cache_.splice(cache_.begin(), cache_, it);
return cache_.front();
}
}
return AnswersQueryData();
}
void AnswersCache::UpdateRecentAnswers(const std::u16string& full_query_text,
omnibox::AnswerType query_type) {
// If this entry is already part of the cache, just update recency.
for (auto it = cache_.begin(); it != cache_.end(); ++it) {
if (full_query_text == it->full_query_text &&
query_type == it->query_type) {
cache_.splice(cache_.begin(), cache_, it);
return;
}
}
// Evict if cache size is exceeded.
if (cache_.size() >= max_entries_)
cache_.pop_back();
cache_.push_front(AnswersQueryData(full_query_text, query_type));
}
|
