qf/quakeforge
0
0
Fork 0
mirror of https://git.code.sf.net/p/quake/quakeforge synced 2024-11-10 15:22:04 +00:00
Code Issues Projects Releases Packages Wiki Activity

add Hash_GetList to get a list of elements in the hash table (unsorted)

Browse source
This commit is contained in:
Bill Currie 2001-10-02 23:17:25 +00:00
parent 081a44e5bc
commit 40d0490b7c
2 changed files with 35 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
include/QF/hash.h
View file

@ -114,4 +114,10 @@ void *Hash_DelElement (hashtab_t *tab, void *ele);
*/ */
unsigned long Hash_String (const char *str); unsigned long Hash_String (const char *str);
/*
return a list of all elements in the table. it is the caller's
responsibilty to free() the array. Null terminated.
*/
void **Hash_GetList (hashtab_t *tab);
#endif // __hash_h #endif // __hash_h

29
libs/util/hash.c
View file

@ -51,6 +51,7 @@ struct hashlink_s {
struct hashtab_s { struct hashtab_s {
size_t tab_size; size_t tab_size;
size_t num_ele;
void *user_data; void *user_data;
int (*compare)(void*,void*,void*); int (*compare)(void*,void*,void*);
unsigned long (*get_hash)(void*,void*); unsigned long (*get_hash)(void*,void*);
@ -148,6 +149,7 @@ Hash_FlushTable (hashtab_t *tab)
tab->free_ele (data, tab->user_data); tab->free_ele (data, tab->user_data);
} }
} }
tab->num_ele = 0;
} }
int int
@ -165,6 +167,7 @@ Hash_Add (hashtab_t *tab, void *ele)
lnk->prev = &tab->tab[ind]; lnk->prev = &tab->tab[ind];
lnk->data = ele; lnk->data = ele;
tab->tab[ind] = lnk; tab->tab[ind] = lnk;
tab->num_ele++;
return 0; return 0;
} }
@ -183,6 +186,7 @@ Hash_AddElement (hashtab_t *tab, void *ele)
lnk->prev = &tab->tab[ind]; lnk->prev = &tab->tab[ind];
lnk->data = ele; lnk->data = ele;
tab->tab[ind] = lnk; tab->tab[ind] = lnk;
tab->num_ele++;
return 0; return 0;
} }
@ -231,6 +235,7 @@ Hash_Del (hashtab_t *tab, const char *key)
lnk->next->prev = lnk->prev; lnk->next->prev = lnk->prev;
*lnk->prev = lnk->next; *lnk->prev = lnk->next;
free (lnk); free (lnk);
tab->num_ele--;
return data; return data;
} }
lnk = lnk->next; lnk = lnk->next;
@ -253,9 +258,33 @@ Hash_DelElement (hashtab_t *tab, void *ele)
lnk->next->prev = lnk->prev; lnk->next->prev = lnk->prev;
*lnk->prev = lnk->next; *lnk->prev = lnk->next;
free (lnk); free (lnk);
tab->num_ele--;
return data; return data;
} }
lnk = lnk->next; lnk = lnk->next;
} }
return 0; return 0;
} }
void **
Hash_GetList (hashtab_t *tab)
{
void **list;
void **l;
size_t ind;
l = list = malloc ((tab->num_ele + 1) * sizeof (void*));
if (!list)
return 0;
for (ind = 0; ind < tab->tab_size; ind++) {
struct hashlink_s *lnk;
for (lnk = tab->tab[ind]; lnk; lnk = lnk->next) {
if (l - list == tab->num_ele)
Sys_Error ("hash.c: internal error\n");
*l++ = lnk->data;
}
}
*l++ = 0;
return list;
}