diff options
| -rw-r--r-- | src/constmap.c | 173 |
1 files changed, 0 insertions, 173 deletions
diff --git a/src/constmap.c b/src/constmap.c deleted file mode 100644 index 72b8d79..0000000 --- a/src/constmap.c +++ /dev/null @@ -1,173 +0,0 @@ -#include "constmap.h" - -#include "alloc.h" -#include "case.h" - - -static constmap_hash hash(char *s, int len) -{ - unsigned char ch; - constmap_hash h; - h = 5381; - while (len > 0) { - ch = *s++ - 'A'; - if (ch <= 'Z' - 'A') ch += 'a' - 'A'; - h = ((h << 5) + h) ^ ch; - --len; - } - return h; -} - -char *constmap(struct constmap *cm, char *s, int len) -{ - constmap_hash h; - int pos; - h = hash(s, len); - pos = cm->first[h & cm->mask]; - while (pos != -1) { - if (h == cm->hash[pos]) - if (len == cm->inputlen[pos]) - if (!case_diffb(cm->input[pos], len, s)) return cm->input[pos] + cm->inputlen[pos] + 1; - pos = cm->next[pos]; - } - return 0; -} - -int constmap_init(struct constmap *cm, char *s, int len, int flagcolon) -{ - int i; - int j; - int k; - int pos; - constmap_hash h; - - cm->num = 0; - for (j = 0; j < len; ++j) - if (!s[j]) ++cm->num; - - h = 64; - while (h && (h < cm->num)) h += h; - cm->mask = h - 1; - - cm->first = (int *)alloc(sizeof(int) * h); - if (cm->first) { - cm->input = (char **)alloc(sizeof(char *) * cm->num); - if (cm->input) { - cm->inputlen = (int *)alloc(sizeof(int) * cm->num); - if (cm->inputlen) { - cm->hash = (constmap_hash *)alloc(sizeof(constmap_hash) * cm->num); - if (cm->hash) { - cm->next = (int *)alloc(sizeof(int) * cm->num); - if (cm->next) { - for (h = 0; h <= cm->mask; ++h) cm->first[h] = -1; - pos = 0; - i = 0; - for (j = 0; j < len; ++j) - if (!s[j]) { - k = j - i; - if (flagcolon) { - for (k = i; k < j; ++k) - if (s[k] == ':') break; - if (k >= j) { - i = j + 1; - continue; - } - k -= i; - } - cm->input[pos] = s + i; - cm->inputlen[pos] = k; - h = hash(s + i, k); - cm->hash[pos] = h; - h &= cm->mask; - cm->next[pos] = cm->first[h]; - cm->first[h] = pos; - ++pos; - i = j + 1; - } - return 1; - } - alloc_free(cm->hash); - } - alloc_free(cm->inputlen); - } - alloc_free(cm->input); - } - alloc_free(cm->first); - } - return 0; -} - -int constmap_init_char(struct constmap *cm, char *s, int len, int flagcolon, char flagchar) -{ - int i; - int j; - int k; - int pos; - constmap_hash h; - - if (!flagchar || flagchar == 0 || flagchar == '\0') flagchar = ':'; - - cm->num = 0; - for (j = 0; j < len; ++j) - if (!s[j]) ++cm->num; - - h = 64; - while (h && (h < cm->num)) h += h; - cm->mask = h - 1; - - cm->first = (int *)alloc(sizeof(int) * h); - if (cm->first) { - cm->input = (char **)alloc(sizeof(char *) * cm->num); - if (cm->input) { - cm->inputlen = (int *)alloc(sizeof(int) * cm->num); - if (cm->inputlen) { - cm->hash = (constmap_hash *)alloc(sizeof(constmap_hash) * cm->num); - if (cm->hash) { - cm->next = (int *)alloc(sizeof(int) * cm->num); - if (cm->next) { - for (h = 0; h <= cm->mask; ++h) cm->first[h] = -1; - pos = 0; - i = 0; - for (j = 0; j < len; ++j) - if (!s[j]) { - k = j - i; - if (flagcolon) { - for (k = i; k < j; ++k) - if (s[k] == flagchar) break; - if (k >= j) { - i = j + 1; - continue; - } - k -= i; - } - cm->input[pos] = s + i; - cm->inputlen[pos] = k; - h = hash(s + i, k); - cm->hash[pos] = h; - h &= cm->mask; - cm->next[pos] = cm->first[h]; - cm->first[h] = pos; - ++pos; - i = j + 1; - } - return 1; - } - alloc_free(cm->hash); - } - alloc_free(cm->inputlen); - } - alloc_free(cm->input); - } - alloc_free(cm->first); - } - return 0; -} - -void constmap_free(struct constmap *cm) -{ - alloc_free(cm->next); - alloc_free(cm->hash); - alloc_free(cm->inputlen); - alloc_free(cm->input); - alloc_free(cm->first); -} |