OLD | NEW |
1 // Copyright (c) 2010 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2010 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef CHROME_BROWSER_BOOKMARKS_BOOKMARK_INDEX_H_ | 5 #ifndef CHROME_BROWSER_BOOKMARKS_BOOKMARK_INDEX_H_ |
6 #define CHROME_BROWSER_BOOKMARKS_BOOKMARK_INDEX_H_ | 6 #define CHROME_BROWSER_BOOKMARKS_BOOKMARK_INDEX_H_ |
7 | 7 |
8 #include <map> | 8 #include <map> |
9 #include <set> | 9 #include <set> |
10 #include <vector> | 10 #include <vector> |
(...skipping 27 matching lines...) Expand all Loading... |
38 ~BookmarkIndex(); | 38 ~BookmarkIndex(); |
39 | 39 |
40 // Invoked when a bookmark has been added to the model. | 40 // Invoked when a bookmark has been added to the model. |
41 void Add(const BookmarkNode* node); | 41 void Add(const BookmarkNode* node); |
42 | 42 |
43 // Invoked when a bookmark has been removed from the model. | 43 // Invoked when a bookmark has been removed from the model. |
44 void Remove(const BookmarkNode* node); | 44 void Remove(const BookmarkNode* node); |
45 | 45 |
46 // Returns up to |max_count| of bookmarks containing the text |query|. | 46 // Returns up to |max_count| of bookmarks containing the text |query|. |
47 void GetBookmarksWithTitlesMatching( | 47 void GetBookmarksWithTitlesMatching( |
48 const string16& query, | 48 const base::string16& query, |
49 size_t max_count, | 49 size_t max_count, |
50 std::vector<BookmarkTitleMatch>* results); | 50 std::vector<BookmarkTitleMatch>* results); |
51 | 51 |
52 private: | 52 private: |
53 typedef std::set<const BookmarkNode*> NodeSet; | 53 typedef std::set<const BookmarkNode*> NodeSet; |
54 typedef std::map<string16, NodeSet> Index; | 54 typedef std::map<string16, NodeSet> Index; |
55 | 55 |
56 struct Match; | 56 struct Match; |
57 typedef std::vector<Match> Matches; | 57 typedef std::vector<Match> Matches; |
58 | 58 |
(...skipping 24 matching lines...) Expand all Loading... |
83 | 83 |
84 // Add |node| to |results| if the node matches the query. | 84 // Add |node| to |results| if the node matches the query. |
85 void AddMatchToResults(const BookmarkNode* node, | 85 void AddMatchToResults(const BookmarkNode* node, |
86 QueryParser* parser, | 86 QueryParser* parser, |
87 const std::vector<QueryNode*>& query_nodes, | 87 const std::vector<QueryNode*>& query_nodes, |
88 std::vector<BookmarkTitleMatch>* results); | 88 std::vector<BookmarkTitleMatch>* results); |
89 | 89 |
90 // Populates |matches| for the specified term. If |first_term| is true, this | 90 // Populates |matches| for the specified term. If |first_term| is true, this |
91 // is the first term in the query. Returns true if there is at least one node | 91 // is the first term in the query. Returns true if there is at least one node |
92 // matching the term. | 92 // matching the term. |
93 bool GetBookmarksWithTitleMatchingTerm(const string16& term, | 93 bool GetBookmarksWithTitleMatchingTerm(const base::string16& term, |
94 bool first_term, | 94 bool first_term, |
95 Matches* matches); | 95 Matches* matches); |
96 | 96 |
97 // Iterates over |matches| updating each Match's nodes to contain the | 97 // Iterates over |matches| updating each Match's nodes to contain the |
98 // intersection of the Match's current nodes and the nodes at |index_i|. | 98 // intersection of the Match's current nodes and the nodes at |index_i|. |
99 // If the intersection is empty, the Match is removed. | 99 // If the intersection is empty, the Match is removed. |
100 // | 100 // |
101 // This is invoked from GetBookmarksWithTitleMatchingTerm. | 101 // This is invoked from GetBookmarksWithTitleMatchingTerm. |
102 void CombineMatchesInPlace(const Index::const_iterator& index_i, | 102 void CombineMatchesInPlace(const Index::const_iterator& index_i, |
103 Matches* matches); | 103 Matches* matches); |
104 | 104 |
105 // Iterates over |current_matches| calculating the intersection between the | 105 // Iterates over |current_matches| calculating the intersection between the |
106 // Match's nodes and the nodes at |index_i|. If the intersection between the | 106 // Match's nodes and the nodes at |index_i|. If the intersection between the |
107 // two is non-empty, a new match is added to |result|. | 107 // two is non-empty, a new match is added to |result|. |
108 // | 108 // |
109 // This differs from CombineMatchesInPlace in that if the intersection is | 109 // This differs from CombineMatchesInPlace in that if the intersection is |
110 // non-empty the result is added to result, not combined in place. This | 110 // non-empty the result is added to result, not combined in place. This |
111 // variant is used for prefix matching. | 111 // variant is used for prefix matching. |
112 // | 112 // |
113 // This is invoked from GetBookmarksWithTitleMatchingTerm. | 113 // This is invoked from GetBookmarksWithTitleMatchingTerm. |
114 void CombineMatches(const Index::const_iterator& index_i, | 114 void CombineMatches(const Index::const_iterator& index_i, |
115 const Matches& current_matches, | 115 const Matches& current_matches, |
116 Matches* result); | 116 Matches* result); |
117 | 117 |
118 // Returns the set of query words from |query|. | 118 // Returns the set of query words from |query|. |
119 std::vector<string16> ExtractQueryWords(const string16& query); | 119 std::vector<string16> ExtractQueryWords(const base::string16& query); |
120 | 120 |
121 // Adds |node| to |index_|. | 121 // Adds |node| to |index_|. |
122 void RegisterNode(const string16& term, const BookmarkNode* node); | 122 void RegisterNode(const base::string16& term, const BookmarkNode* node); |
123 | 123 |
124 // Removes |node| from |index_|. | 124 // Removes |node| from |index_|. |
125 void UnregisterNode(const string16& term, const BookmarkNode* node); | 125 void UnregisterNode(const base::string16& term, const BookmarkNode* node); |
126 | 126 |
127 Index index_; | 127 Index index_; |
128 | 128 |
129 content::BrowserContext* browser_context_; | 129 content::BrowserContext* browser_context_; |
130 | 130 |
131 DISALLOW_COPY_AND_ASSIGN(BookmarkIndex); | 131 DISALLOW_COPY_AND_ASSIGN(BookmarkIndex); |
132 }; | 132 }; |
133 | 133 |
134 #endif // CHROME_BROWSER_BOOKMARKS_BOOKMARK_INDEX_H_ | 134 #endif // CHROME_BROWSER_BOOKMARKS_BOOKMARK_INDEX_H_ |
OLD | NEW |