Add TitledUrlIndex for indexing arbitrary title/URL pairs

components/bookmarks/browser/bookmark_client.h

Index: components/bookmarks/browser/bookmark_client.h
diff --git a/components/bookmarks/browser/bookmark_client.h b/components/bookmarks/browser/bookmark_client.h
index 5eb625fa88ff6f94ffd38ca8b203a288cff611e9..4c90716388328dc1b99e378151b04f2c94dd2eee 100644
--- a/components/bookmarks/browser/bookmark_client.h
+++ b/components/bookmarks/browser/bookmark_client.h
@@ -25,18 +25,18 @@ struct UserMetricsAction;
 namespace bookmarks {
 
 class BookmarkModel;
-class BookmarkNode;
 class BookmarkPermanentNode;
+class TitledUrlNode;
 
 // This class abstracts operations that depends on the embedder's environment,
 // e.g. Chrome.
 class BookmarkClient {

[sky, 2016/12/02 00:21:24]

Why do you need to touch this class? I was assuming you would be changing the
index not to take a client but something that has the single function used from
this class. Also, as BookmarkNodes are TitledUrlNode you shouldn't need to
change these typedefs, right?

[mattreynolds, 2016/12/02 21:02:06]

Even if I factor out the sorting logic, at some point we still need to get from
TitledUrlNode to whatever BookmarkClient::GetTypedCountForNode expects. I felt
the cleanest solution was to modify GetTypedCountForNode to take
set<TitledUrlNode>. I think it would also be reasonable for it to take set<GURL>
since the only BookmarkNode method it needs is the URL accessor. WDYT?

[sky, 2016/12/02 21:30:29]

BookmarkClient should be able to assume it is operating on BookmarkNodes, not
TitledUrlNode. But I agree that GetTypedCountForNodes doesn't need a node, just
the url. So, I'm fine with changing it to take a set<url> I suggest you do that
patch first in hopes of more focused smaller patches.

  public:
-  // Types representing a set of BookmarkNode and a mapping from BookmarkNode
-  // to the number of time the corresponding URL has been typed by the user in
+  // Types representing a set of TitledUrlNodes and a mapping from TitledUrlNode
+  // to the number of times the corresponding URL has been typed by the user in
   // the Omnibox.
-  typedef std::set<const BookmarkNode*> NodeSet;
-  typedef std::pair<const BookmarkNode*, int> NodeTypedCountPair;
+  typedef std::set<const TitledUrlNode*> NodeSet;
+  typedef std::pair<const TitledUrlNode*, int> NodeTypedCountPair;
   typedef std::vector<NodeTypedCountPair> NodeTypedCountPairs;
 
   virtual ~BookmarkClient() {}