| 79 | } |
| 80 | |
| 81 | TEST(StringSearchTest, Basic) { |
| 82 | // Basic Tests |
| 83 | TestSearch("abcd", "a"); |
| 84 | TestSearch("abcd", "ab"); |
| 85 | TestSearch("abcd", "c"); |
| 86 | TestSearch("abcd", "cd"); |
| 87 | TestSearch("", ""); |
| 88 | TestSearch("abc", ""); |
| 89 | TestSearch("", "a"); |
| 90 | |
| 91 | // Test single chars |
| 92 | TestSearch("a", "a"); |
| 93 | TestSearch("a", "b"); |
| 94 | TestSearch("abc", "b"); |
| 95 | |
| 96 | // Haystack is not full string |
| 97 | TestSearch("abcabcd", "abc", 5); |
| 98 | TestSearch("abcabcd", "abcd", 5); |
| 99 | TestSearch("abcabcd", "abcd", 0); |
| 100 | |
| 101 | // Haystack and needle not full len |
| 102 | TestSearch("abcde", "abaaaaaa", 4, 2); |
| 103 | TestSearch("abcde", "abaaaaaa", 4, 3); |
| 104 | TestSearch("abcdabaaaaa", "abaaaaaa", 4, 3); |
| 105 | TestSearch("abcdabaaaaa", "abaaaaaa", 4, 0); |
| 106 | TestSearch("abcdabaaaaa", "abaaaaaa", 0, 0); |
| 107 | |
| 108 | // Test last bit, this is the interesting edge case |
| 109 | TestSearch("abcde", "e"); |
| 110 | TestSearch("abcde", "de"); |
| 111 | TestSearch("abcdede", "cde"); |
| 112 | TestSearch("abcdacde", "cde"); |
| 113 | } |
| 114 | } |
| 115 | |
| 116 | IMPALA_TEST_MAIN(); |
nothing calls this directly
no test coverage detected