X-Git-Url: http://git.asbjorn.biz/?a=blobdiff_plain;f=lib%2Fq.c;h=b1553b5a126af3f335ddb517199f538d388135e2;hb=bb864e1a88e670c99d559c7dee4f74e9bf7d978b;hp=976684e6d9c491be532de1e1a612d3b647550984;hpb=434d5040b814eae784d080c695fe8c3d370a166b;p=swftools.git diff --git a/lib/q.c b/lib/q.c index 976684e..b1553b5 100644 --- a/lib/q.c +++ b/lib/q.c @@ -295,7 +295,7 @@ void trie_put(trie_t**t, unsigned const char*id) if(id[0]) { trie_put(&(*t)->row[id[0]], id+1); } else { - (*t)->rest = ""; + (*t)->rest = strdup(""); } } @@ -304,14 +304,28 @@ int trie_lookup(trie_t*t, unsigned const char*id) while(t) { if(t->rest && !strcmp(t->rest, id)) return 1; - t = t->row[id[0]]; if(!*id) return 0; - id++; + t = t->row[*id++]; } return 0; } +char trie_remove(trie_t*t, unsigned const char*id) +{ + while(t) { + if(t->rest && !strcmp(t->rest, id)) { + free(t->rest); + t->rest = 0; + return 1; + } + if(!*id) + return 0; + t = t->row[*id++]; + } +} + + // ------------------------------- crc32 -------------------------------------- static unsigned int*crc32 = 0; static void crc32_init(void) @@ -933,7 +947,7 @@ char dict_del(dict_t*h, const void*key) memset(e, 0, sizeof(dictentry_t)); rfx_free(e); if(e == head) { - h->slots[hash] = 0; + h->slots[hash] = next; } else { assert(prev); prev->next = next;