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 576 matching lines @@
   const BookmarkNode* node = folder;
   while (node) {
     ExtractBookmarkNodeInformation(node, j_result_obj);
     node = GetParentNode(node);
   }
 
   Java_BookmarksCallback_onBookmarksFolderHierarchyAvailable(
       env, j_callback_obj, j_folder_id_obj, j_result_obj);
 }
 
+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::AddFolder(JNIEnv* env,
                                                        jobject obj,
                                                        jobject j_parent_id_obj,
                                                        jint index,
                                                        jstring j_title) {
   DCHECK(IsLoaded());
   long bookmark_id = JavaBookmarkIdGetId(env, j_parent_id_obj);
   int type = JavaBookmarkIdGetType(env, j_parent_id_obj);
   const BookmarkNode* parent = GetNodeByID(bookmark_id, type);
 
@@ skipping 408 matching lines @@
   BookmarkModelChanged();
 }
 
 void BookmarksBridge::PartnerShimLoaded(PartnerBookmarksShim* shim) {
   NotifyIfDoneLoading();
 }
 
 void BookmarksBridge::ShimBeingDeleted(PartnerBookmarksShim* shim) {
   partner_bookmarks_shim_ = NULL;
 }