X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;ds=sidebyside;f=lib%2Fkmp.h;h=fd37a6e30b30471cfa3202f58b0ea01dcf36d43d;hb=86919305a08aa88b3a60c3216752291ba7f0b496;hp=7264b9545df0db8f41eda66425e4c9dd2177ed19;hpb=8505e70cd3f7e28371cb203c8f56398b752ca274;p=libucw.git diff --git a/lib/kmp.h b/lib/kmp.h index 7264b954..fd37a6e3 100644 --- a/lib/kmp.h +++ b/lib/kmp.h @@ -110,7 +110,7 @@ kmp_enter_string(struct kmp *kmp, const byte *str, uns id) /* To avoid dependencies between libucw and other libraries (which might * be referenced by the KMP_GET_CHAR macro), we have to split kmp_enter_string() * to a conversion wrapper (this function) and the rest, which resides in kmp.c - * and uses KMP_GET_RAW to read its input. + * and uses zero-terminated array of kmp_char_t characters as its input. */ kmp_char_t buf[strlen(str)+1], *str2 = buf, c = 0; do @@ -161,7 +161,8 @@ kmp_search_internal(struct kmp *kmp, byte *str, uns len, struct list *nonzeroes, /* For every found string with id ID, it increments freq[ID]. * Also, it finds the longest among the leftmost matches. */ { - byte *str_end = str + len; + if (!len) + return NULL; kmp_state_t s = 0; kmp_char_t c = KMP_CONTROL_CHAR; struct kmp_transition tr, **prev; @@ -195,7 +196,7 @@ kmp_search_internal(struct kmp *kmp, byte *str, uns len, struct list *nonzeroes, } if (eof) break; - if (str >= str_end) + if (!--len) c = 0; else kmp_get_char((const byte **)&str, &c, kmp->modify_flags); @@ -210,9 +211,9 @@ kmp_search_internal(struct kmp *kmp, byte *str, uns len, struct list *nonzeroes, } static inline void -kmp_search(struct kmp *kmp, const byte *str, struct list *nonzeroes, struct kmp_result *freq) +kmp_search(struct kmp *kmp, const byte *str, uns len, struct list *nonzeroes, struct kmp_result *freq) { - kmp_search_internal(kmp, (byte*) str, strlen(str), nonzeroes, freq, NULL); + kmp_search_internal(kmp, (byte*) str, len, nonzeroes, freq, NULL); } static inline byte *