From 5c075b085585b1629022d40ce7af9448c7d0e906 Mon Sep 17 00:00:00 2001 From: Scott D Phillips Date: Wed, 2 May 2018 09:01:02 -0700 Subject: [PATCH] util/set: add a set_clear function Clear a set back to the state of having zero entries. Reviewed-by: Kenneth Graunke Reviewed-by: Jason Ekstrand --- src/util/set.c | 23 +++++++++++++++++++++++ src/util/set.h | 3 +++ 2 files changed, 26 insertions(+) diff --git a/src/util/set.c b/src/util/set.c index d71f771..2c9b093 100644 --- a/src/util/set.c +++ b/src/util/set.c @@ -156,6 +156,29 @@ _mesa_set_destroy(struct set *ht, void (*delete_function)(struct set_entry *entr } /** + * Clears all values from the given set. + * + * If delete_function is passed, it gets called on each entry present before + * the set is cleared. + */ +void +_mesa_set_clear(struct set *set, void (*delete_function)(struct set_entry *entry)) +{ + struct set_entry *entry; + + if (!set) + return; + + set_foreach (set, entry) { + if (delete_function) + delete_function(entry); + entry->key = deleted_key; + } + + set->entries = set->deleted_entries = 0; +} + +/** * Finds a set entry with the given key and hash of that key. * * Returns NULL if no entry is found. diff --git a/src/util/set.h b/src/util/set.h index 9acd2c2..06e79e1 100644 --- a/src/util/set.h +++ b/src/util/set.h @@ -61,6 +61,9 @@ _mesa_set_create(void *mem_ctx, void _mesa_set_destroy(struct set *set, void (*delete_function)(struct set_entry *entry)); +void +_mesa_set_clear(struct set *set, + void (*delete_function)(struct set_entry *entry)); struct set_entry * _mesa_set_add(struct set *set, const void *key); -- 2.7.4