Factor out bookmark-specific sorting logic from BookmarkIndex

components/bookmarks/browser/titled_url_node_sorter.h

Index: components/bookmarks/browser/titled_url_node_sorter.h
diff --git a/components/bookmarks/browser/titled_url_node_sorter.h b/components/bookmarks/browser/titled_url_node_sorter.h
new file mode 100644
index 0000000000000000000000000000000000000000..be3a68604685be595e943ba9f9675dad3614decf
--- /dev/null
+++ b/components/bookmarks/browser/titled_url_node_sorter.h
@@ -0,0 +1,27 @@
+// Copyright 2016 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.
+
+#ifndef COMPONENTS_BOOKMARKS_BROWSER_TITLED_URL_NODE_SORTER_H_
+#define COMPONENTS_BOOKMARKS_BROWSER_TITLED_URL_NODE_SORTER_H_
+
+#include <set>
+#include <vector>
+
+namespace bookmarks {
+
+class TitledUrlNode;
+
+class TitledUrlNodeSorter {
+ public:
+  using TitledUrlNodes = std::vector<const TitledUrlNode*>;
+  using TitledUrlNodeSet = std::set<const TitledUrlNode*>;
+
+  // Constructs |sorted_nodes| by sorting the nodes in |matches|.

[sky, 2016/12/12 20:46:10]

Constructs? Maybe 'Sorts |matches| in an implementation specific way, placing
the result in |sorted_nodes|'.

[mattreynolds, 2016/12/12 22:09:14]

Done.

+  virtual void SortMatches(const TitledUrlNodeSet& matches,
+                           TitledUrlNodes* sorted_nodes) const = 0;
+};

[sky, 2016/12/12 20:46:10]

Add public virtual destructor.

[mattreynolds, 2016/12/12 22:09:14]

Done.

+
+}  // namespace bookmarks
+
+#endif  // COMPONENTS_BOOKMARKS_BROWSER_TITLED_URL_NODE_SORTER_H_