[Autofill/Autocomplete Feature] Substring matching instead of prefix matching.

components/autofill/core/common/autofill_util.cc

Index: components/autofill/core/common/autofill_util.cc
diff --git a/components/autofill/core/common/autofill_util.cc b/components/autofill/core/common/autofill_util.cc
new file mode 100644
index 0000000000000000000000000000000000000000..7bca0356bdfa9aadcfb1cf3e321dcb6501504732
--- /dev/null
+++ b/components/autofill/core/common/autofill_util.cc
@@ -0,0 +1,82 @@
+// Copyright 2015 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 "components/autofill/core/common/autofill_util.h"
+
+#include <algorithm>
+#include <vector>
+
+#include "base/command_line.h"
+#include "base/i18n/case_conversion.h"
+#include "base/strings/string_piece.h"
+#include "base/strings/string_split.h"
+#include "base/strings/string_util.h"
+#include "base/strings/utf_string_conversions.h"
+#include "components/autofill/core/common/autofill_switches.h"
+
+namespace autofill {
+
+namespace {
+
+template <typename Char>
+struct Compare : base::CaseInsensitiveCompare<Char> {
+  Compare(bool case_sensitive) : case_sensitive_(case_sensitive) {}

[please use gerrit instead, 2015/07/06 20:15:18]

1) Mark this constructor "explicit", please. This will prevent automatic
conversion of a bool into a Compare object.

2) Please add a destructor with "override" keyword. Legend has it, that you will
leak memory otherwise.

[Pritam Nikam, 2015/07/07 16:18:32]

Done.
"override" goes well with virtual functions / dtor. Here, however the
|CaseInsensitiveCompare| does not content virtual destructor.
Furthermore, as we are not creating any base class pointer here memory leak
shall not happen.

+  bool operator()(Char x, Char y) const {
+    return case_sensitive_ ? (x == y) : (tolower(x) == tolower(y));

[please use gerrit instead, 2015/07/06 20:15:18]

You forgot to change tolower() to
base::CaseInsensitiveCompare<Char>::operator(x, y).

[Pritam Nikam, 2015/07/07 16:18:31]

Done.

+  }
+
+ private:
+  bool case_sensitive_;
+};
+
+}  // namespace
+
+static const char kSplitCharacters[] = " .,-_@";

[please use gerrit instead, 2015/07/06 20:15:18]

Put this into unnamed namespace please.

[Pritam Nikam, 2015/07/07 16:18:31]

Done.

+
+bool IsFeatureSubstringMatchEnabled() {
+  return base::CommandLine::ForCurrentProcess()->HasSwitch(
+      switches::kEnableSuggestionsWithSubstringMatch);
+}
+
+bool ContainsTokenThatStartsWith(const base::string16& suggestion,
+                                 const base::string16& field_contents,
+                                 bool case_sensitive) {
+  return IsFeatureSubstringMatchEnabled() &&
+         suggestion.length() >= field_contents.length() &&
+         GetTextSelectionStart(suggestion, field_contents, case_sensitive) !=
+             base::string16::npos;
+}
+
+size_t GetTextSelectionStart(const base::string16& suggestion,
+                             const base::string16& field_contents,
+                             bool case_sensitive) {
+  const base::string16 kSplitChars = base::ASCIIToUTF16(kSplitCharacters);
+
+  // Loop until we find either the |field_contents| is a prefix of |suggestion|
+  // or character right before the match is one of the splitting characters.
+  for (base::string16::const_iterator it = suggestion.begin();
+       (it = std::search(
+            it, suggestion.end(), field_contents.begin(), field_contents.end(),
+            Compare<base::string16::value_type>(case_sensitive))) !=
+           suggestion.end();
+       ++it) {
+    if (it == suggestion.begin() ||
+        kSplitChars.find(*(it - 1)) != std::string::npos) {
+      // Returns the character position right after the |field_contents| within
+      // |suggestion| text as a caret position for text selection.
+      return it - suggestion.begin() + field_contents.size();
+    }
+  }
+
+  // Unable to find the |field_contents| in |suggestion| text.
+  return base::string16::npos;
+}
+
+size_t GetTextSelectionStart(const base::string16& suggestion,
+                             const base::string16& field_contents) {
+  // Ignores case.
+  return GetTextSelectionStart(suggestion, field_contents, false);
+}
+
+}  // namespace autofill