Function TEST

be/src/runtime/string-search-test.cc:55–91

}

TEST(StringSearchTest, RegularSearch) {
  // Basic Tests
  EXPECT_EQ(0, TestSearch("abcdabcd", "a"));
  EXPECT_EQ(0, TestSearch("abcdabcd", "ab"));
  EXPECT_EQ(2, TestSearch("abcdabcd", "c"));
  EXPECT_EQ(2, TestSearch("abcdabcd", "cd"));
  EXPECT_EQ(-1, TestSearch("", ""));
  EXPECT_EQ(-1, TestSearch("abc", ""));
  EXPECT_EQ(-1, TestSearch("", "a"));

  // Test single chars
  EXPECT_EQ(0, TestSearch("a", "a"));
  EXPECT_EQ(-1, TestSearch("a", "b"));
  EXPECT_EQ(1, TestSearch("abc", "b"));

  // Test searching in a substring of the haystack
  EXPECT_EQ(0, TestSearch("abcabcd", "abc", 5));
  EXPECT_EQ(-1, TestSearch("abcabcd", "abcd", 5));
  EXPECT_EQ(-1, TestSearch("abcabcd", "abcd", 0));

  // Test searching a substring of the needle in a substring of the haystack.
  EXPECT_EQ(0, TestSearch("abcde", "abaaaaaa", 4, 2));
  EXPECT_EQ(-1, TestSearch("abcde", "abaaaaaa", 4, 3));
  EXPECT_EQ(-1, TestSearch("abcdabaaaaa", "abaaaaaa", 4, 3));
  EXPECT_EQ(-1, TestSearch("abcdabaaaaa", "abaaaaaa", 4, 0));
  EXPECT_EQ(-1, TestSearch("abcdabaaaaa", "abaaaaaa"));

  // Test with needle matching the end of the substring.
  EXPECT_EQ(4, TestSearch("abcde", "e"));
  EXPECT_EQ(3, TestSearch("abcde", "de"));
  EXPECT_EQ(2, TestSearch("abcdede", "cde"));
  EXPECT_EQ(5, TestSearch("abcdacde", "cde"));

  // Test correct skip_ handling, which depends on which char of the needle is
  // the same as the last one.
  EXPECT_EQ(2, TestSearch("ababcacac", "abcacac"));
}

TEST(StringSearchTest, ReverseSearch) {
  // Basic Tests