X-Git-Url: http://git.asbjorn.it/?a=blobdiff_plain;f=lib%2Fq.c;h=3b9a62faddb43936fa9a813b3cae21f0665aec2f;hb=dc2f5b1a42742e40a1e5f9dfc6ecb63997e6cd09;hp=a53994a463e654f4c4907dd7d468725938750664;hpb=95373c20bb54780d9b38d1cb3877c8a6303afa49;p=swftools.git diff --git a/lib/q.c b/lib/q.c index a53994a..3b9a62f 100644 --- a/lib/q.c +++ b/lib/q.c @@ -800,10 +800,12 @@ int dict_count(dict_t*h) return h->num; } -void* dict_lookup(dict_t*h, const void*key) +void dict_do_lookup(dict_t*h, const void*key, void***match) { - if(!h->num) - return 0; + if(!h->num) { + *match = 0; + return; + } unsigned int ohash = h->key_type->hash(key); unsigned int hash = ohash % h->hashsize; @@ -811,7 +813,8 @@ void* dict_lookup(dict_t*h, const void*key) /* check first entry for match */ dictentry_t*e = h->slots[hash]; if(e && h->key_type->equals(e->key, key)) { - return e->data; + *match = &e->data; + return; } else if(e) { e = e->next; } @@ -832,12 +835,28 @@ void* dict_lookup(dict_t*h, const void*key) /* check subsequent entries for a match */ while(e) { if(h->key_type->equals(e->key, key)) { - return e->data; + *match = &e->data; + return; } e = e->next; } + *match = 0; +} +void* dict_lookup(dict_t*h, const void*key) +{ + void**data = 0; + dict_do_lookup(h, key, &data); + if(data) + return *data; return 0; } +char dict_contains(dict_t*h, const void*key) +{ + void**data = 0; + dict_do_lookup(h, key, &data); + return !!data; +} + char dict_del(dict_t*h, const void*key) { if(!h->num) @@ -1103,6 +1122,20 @@ int list_length_(void*_list) return 0; return l->info[0].size; } +void list_concat_(void*_l1, void*_l2) +{ + commonlist_t**l1 = (commonlist_t**)_l1; + commonlist_t**l2 = (commonlist_t**)_l2; + + if(!*l1) { + *l1 = *l2; + } else if(*l2) { + (*l1)->info[0].last->next = *l2; + (*l1)->info[0].last = (*l2)->info[0].last; + (*l1)->info[0].size += (*l2)->info[0].size; + } + *l2 = 0; +} void list_append_(void*_list, void*entry) { commonlist_t**list = (commonlist_t**)_list;