summaryrefslogtreecommitdiff
path: root/src/string_search.h
diff options
context:
space:
mode:
authorBenjamin Fleischer <github@benjaminfleischer.com>2017-02-05 19:18:46 -0600
committerBrian White <mscdex@mscdex.net>2017-03-03 16:29:19 -0500
commit4897ae211423a6282cd7a258ede9358743784e6f (patch)
tree58c67cef3338364c81287f8f7c7ad775db72ce6a /src/string_search.h
parentf01fd2ae7048e6cc3cc7c56c8ff9b7591a319cb3 (diff)
downloadnode-new-4897ae211423a6282cd7a258ede9358743784e6f.tar.gz
benchmark,build,doc,lib,src,test: correct typos
PR-URL: https://github.com/nodejs/node/pull/11189 Reviewed-By: Brian White <mscdex@mscdex.net> Reviewed-By: James M Snell <jasnell@gmail.com> Reviewed-By: Michael Dawson <michael_dawson@ca.ibm.com> Reviewed-By: Sakthipriyan Vairamani <thechargingvolcano@gmail.com>
Diffstat (limited to 'src/string_search.h')
-rw-r--r--src/string_search.h12
1 files changed, 6 insertions, 6 deletions
diff --git a/src/string_search.h b/src/string_search.h
index abc69edb87..6040888110 100644
--- a/src/string_search.h
+++ b/src/string_search.h
@@ -238,7 +238,7 @@ inline const void* MemrchrFill(const void* haystack, uint8_t needle,
}
-// Finds the first occurence of *two-byte* character pattern[0] in the string
+// Finds the first occurrence of *two-byte* character pattern[0] in the string
// `subject`. Does not check that the whole pattern matches.
template <typename Char>
inline size_t FindFirstCharacter(Vector<const Char> pattern,
@@ -284,7 +284,7 @@ inline size_t FindFirstCharacter(Vector<const Char> pattern,
}
-// Finds the first occurance of the byte pattern[0] in string `subject`.
+// Finds the first occurrence of the byte pattern[0] in string `subject`.
// Does not verify that the whole pattern matches.
template <>
inline size_t FindFirstCharacter(Vector<const uint8_t> pattern,
@@ -373,7 +373,7 @@ size_t StringSearch<Char>::BoyerMooreSearch(
// Only preprocess at most kBMMaxShift last characters of pattern.
size_t start = search->start_;
- int* bad_char_occurence = search->bad_char_table();
+ int* bad_char_occurrence = search->bad_char_table();
int* good_suffix_shift = search->good_suffix_shift_table();
Char last_char = pattern[pattern_length - 1];
@@ -383,7 +383,7 @@ size_t StringSearch<Char>::BoyerMooreSearch(
size_t j = pattern_length - 1;
int c;
while (last_char != (c = subject[index + j])) {
- int shift = j - CharOccurrence(bad_char_occurence, c);
+ int shift = j - CharOccurrence(bad_char_occurrence, c);
index += shift;
if (index > subject_length - pattern_length) {
return subject.length();
@@ -399,11 +399,11 @@ size_t StringSearch<Char>::BoyerMooreSearch(
// we have matched more than our tables allow us to be smart about.
// Fall back on BMH shift.
index += pattern_length - 1 -
- CharOccurrence(bad_char_occurence,
+ CharOccurrence(bad_char_occurrence,
static_cast<Char>(last_char));
} else {
int gs_shift = good_suffix_shift[j + 1];
- int bc_occ = CharOccurrence(bad_char_occurence, c);
+ int bc_occ = CharOccurrence(bad_char_occurrence, c);
int shift = j - bc_occ;
if (gs_shift > shift) {
shift = gs_shift;