Add bookmark search feature to enhanced bookmark

chrome/browser/android/bookmarks/bookmarks_bridge.cc

 // Copyright 2013 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "chrome/browser/android/bookmarks/bookmarks_bridge.h"
 
 #include "base/android/jni_array.h"
 #include "base/android/jni_string.h"
 #include "base/containers/stack_container.h"
 #include "base/i18n/string_compare.h"
@@ skipping 639 matching lines @@
   if (!IsEditable(node)) {
     NOTREACHED();
     return;
   }
   bookmark_id = JavaBookmarkIdGetId(env, j_parent_id_obj);
   type = JavaBookmarkIdGetType(env, j_parent_id_obj);
   const BookmarkNode* new_parent_node = GetNodeByID(bookmark_id, type);
   bookmark_model_->Move(node, new_parent_node, index);
 }
 
+void BookmarksBridge::SearchBookmarks(JNIEnv* env,
+                                      jobject obj,
+                                      jobject j_list,
+                                      jstring j_query,
+                                      jint max_results) {
+  DCHECK(bookmark_model_->loaded());
+
+  std::vector<bookmarks::BookmarkMatch> results;
+  bookmark_model_->GetBookmarksMatching(
+      base::android::ConvertJavaStringToUTF16(env, j_query),
+      max_results,
+      query_parser::MatchingAlgorithm::ALWAYS_PREFIX_SEARCH,
+      &results);
+  for (const bookmarks::BookmarkMatch& match : results) {
+    const BookmarkNode* node = match.node;
+
+    std::vector<int> title_match_start_positions;
+    std::vector<int> title_match_end_positions;
+    for (auto position : match.title_match_positions) {
+      title_match_start_positions.push_back(position.first);
+      title_match_end_positions.push_back(position.second);
+    }
+
+    std::vector<int> url_match_start_positions;
+    std::vector<int> url_match_end_positions;
+    for (auto position : match.url_match_positions) {
+      url_match_start_positions.push_back(position.first);
+      url_match_end_positions.push_back(position.second);
+    }
+
+    Java_BookmarksBridge_addToBookmarkMatchList(
+        env, j_list, node->id(), node->type(),
+        ToJavaIntArray(env, title_match_start_positions).obj(),
+        ToJavaIntArray(env, title_match_end_positions).obj(),
+        ToJavaIntArray(env, url_match_start_positions).obj(),
+        ToJavaIntArray(env, url_match_end_positions).obj());
+  }
+}
+
 ScopedJavaLocalRef<jobject> BookmarksBridge::AddBookmark(
     JNIEnv* env,
     jobject obj,
     jobject j_parent_id_obj,
     jint index,
     jstring j_title,
     jstring j_url) {
   DCHECK(IsLoaded());
   long bookmark_id = JavaBookmarkIdGetId(env, j_parent_id_obj);
   int type = JavaBookmarkIdGetType(env, j_parent_id_obj);
@@ skipping 345 matching lines @@
   BookmarkModelChanged();
 }
 
 void BookmarksBridge::PartnerShimLoaded(PartnerBookmarksShim* shim) {
   NotifyIfDoneLoading();
 }
 
 void BookmarksBridge::ShimBeingDeleted(PartnerBookmarksShim* shim) {
   partner_bookmarks_shim_ = NULL;
 }