56 template <typename PatternChar, typename SubjectChar>
59   StringSearch(Isolate* isolate, Vector<const PatternChar> pattern)  in StringSearch()
63     if (sizeof(PatternChar) > sizeof(SubjectChar)) {  in StringSearch()
86     if (sizeof(PatternChar) == 1) {  in AlphabetSize()
90       DCHECK_EQ(sizeof(PatternChar), 2);  in AlphabetSize()
98       StringSearch<PatternChar, SubjectChar>*,
102   static int FailSearch(StringSearch<PatternChar, SubjectChar>*,  in FailSearch()  argument
108   static int SingleCharSearch(StringSearch<PatternChar, SubjectChar>* search,
112   static int LinearSearch(StringSearch<PatternChar, SubjectChar>* search,
116   static int InitialSearch(StringSearch<PatternChar, SubjectChar>* search,
121       StringSearch<PatternChar, SubjectChar>* search,
125   static int BoyerMooreSearch(StringSearch<PatternChar, SubjectChar>* search,
146     if (sizeof(PatternChar) == 1) {  in CharOccurrence()
185   Vector<const PatternChar> pattern_;
209 template <typename PatternChar, typename SubjectChar>
210 inline int FindFirstCharacter(Vector<const PatternChar> pattern,  in FindFirstCharacter()
212   const PatternChar pattern_first_char = pattern[0];  in FindFirstCharacter()
237 template <typename PatternChar, typename SubjectChar>
238 int StringSearch<PatternChar, SubjectChar>::SingleCharSearch(  in SingleCharSearch()  argument
239     StringSearch<PatternChar, SubjectChar>* search,  in SingleCharSearch()
243   PatternChar pattern_first_char = search->pattern_[0];  in SingleCharSearch()
244   if (sizeof(PatternChar) > sizeof(SubjectChar)) {  in SingleCharSearch()
257 template <typename PatternChar, typename SubjectChar>
258 inline bool CharCompare(const PatternChar* pattern,  in CharCompare()
274 template <typename PatternChar, typename SubjectChar>
275 int StringSearch<PatternChar, SubjectChar>::LinearSearch(  in LinearSearch()  argument
276     StringSearch<PatternChar, SubjectChar>* search,  in LinearSearch()
279   Vector<const PatternChar> pattern = search->pattern_;  in LinearSearch()
304 template <typename PatternChar, typename SubjectChar>
305 int StringSearch<PatternChar, SubjectChar>::BoyerMooreSearch(  in BoyerMooreSearch()  argument
306     StringSearch<PatternChar, SubjectChar>* search,  in BoyerMooreSearch()
309   Vector<const PatternChar> pattern = search->pattern_;  in BoyerMooreSearch()
318   PatternChar last_char = pattern[pattern_length - 1];  in BoyerMooreSearch()
357 template <typename PatternChar, typename SubjectChar>
358 void StringSearch<PatternChar, SubjectChar>::PopulateBoyerMooreTable() {  in PopulateBoyerMooreTable()
360   const PatternChar* pattern = pattern_.start();  in PopulateBoyerMooreTable()
383   PatternChar last_char = pattern[pattern_length - 1];  in PopulateBoyerMooreTable()
388       PatternChar c = pattern[i - 1];  in PopulateBoyerMooreTable()
427 template <typename PatternChar, typename SubjectChar>
428 int StringSearch<PatternChar, SubjectChar>::BoyerMooreHorspoolSearch(  in BoyerMooreHorspoolSearch()  argument
429     StringSearch<PatternChar, SubjectChar>* search,  in BoyerMooreHorspoolSearch()
432   Vector<const PatternChar> pattern = search->pattern_;  in BoyerMooreHorspoolSearch()
439   PatternChar last_char = pattern[pattern_length - 1];  in BoyerMooreHorspoolSearch()
478 template <typename PatternChar, typename SubjectChar>
479 void StringSearch<PatternChar, SubjectChar>::PopulateBoyerMooreHorspoolTable() {  in PopulateBoyerMooreHorspoolTable()
500     PatternChar c = pattern_[i];  in PopulateBoyerMooreHorspoolTable()
501     int bucket = (sizeof(PatternChar) == 1) ? c : c % AlphabetSize();  in PopulateBoyerMooreHorspoolTable()
512 template <typename PatternChar, typename SubjectChar>
513 int StringSearch<PatternChar, SubjectChar>::InitialSearch(  in InitialSearch()  argument
514     StringSearch<PatternChar, SubjectChar>* search,  in InitialSearch()
517   Vector<const PatternChar> pattern = search->pattern_;  in InitialSearch()
557 template <typename SubjectChar, typename PatternChar>
560                  Vector<const PatternChar> pattern,  in SearchString()
562   StringSearch<PatternChar, SubjectChar> search(isolate, pattern);  in SearchString()
569 template <typename SubjectChar, typename PatternChar>
571                          int subject_length, const PatternChar* pattern_ptr,  in SearchStringRaw()
575   Vector<const PatternChar> pattern(pattern_ptr, pattern_length);  in SearchStringRaw()