fdo-mirrors/mesa
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/mesa/mesa.git synced 2025-12-30 16:30:10 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

hash_table: Add new hash_table_remove function.

Browse source 
To allow for the removal of a single element from a hash table.
This commit is contained in:
Carl Worth 2010-07-19 18:01:43 -07:00 • committed by Ian Romanick
parent d1500f8a19
commit d4f239de6e
2 changed files with 21 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

17
src/mesa/shader/hash_table.c
View file

@ -142,6 +142,23 @@ hash_table_insert(struct hash_table *ht, void *data, const void *key)
insert_at_head(& ht->buckets[bucket], & node->link);
}
void
hash_table_remove(struct hash_table *ht, const void *key)
{
const unsigned hash_value = (*ht->hash)(key);
const unsigned bucket = hash_value % ht->num_buckets;
struct node *node;
foreach(node, & ht->buckets[bucket]) {
struct hash_node *hn = (struct hash_node *) node;
if ((*ht->compare)(hn->key, key) == 0) {
remove_from_list(node);
free(node);
return;
}
}
}
unsigned
hash_table_string_hash(const void *key)

4
src/mesa/shader/hash_table.h
View file

@ -94,6 +94,10 @@ extern void *hash_table_find(struct hash_table *ht, const void *key);
extern void hash_table_insert(struct hash_table *ht, void *data,
const void *key);
/**
* Remove a specific element from a hash table.
*/
extern void hash_table_remove(struct hash_table *ht, const void *key);
/**
* Compute hash value of a string