From 7333a4602a333c8710ada6f8a16435745aa4a557 Mon Sep 17 00:00:00 2001 From: Kirill Primak Date: Fri, 19 Aug 2022 21:20:43 +0300 Subject: util/set: overhaul --- include/util/set.h | 26 +++++++++++++++----------- 1 file changed, 15 insertions(+), 11 deletions(-) (limited to 'include') diff --git a/include/util/set.h b/include/util/set.h index 41099621..d6330108 100644 --- a/include/util/set.h +++ b/include/util/set.h @@ -2,24 +2,28 @@ #define UTIL_SET_H #include -#include #include - -size_t push_zeroes_to_end(uint32_t arr[], size_t n); +#include /** - * Add `target` to `values` if it doesn't exist - * "set"s should only be modified with set_* functions - * Values MUST be greater than 0 + * Add target to values. + * + * Target is added to the end of the set. + * + * Returns the index of target, or -1 if the set is full or target already + * exists. */ -bool set_add(uint32_t values[], size_t *len, size_t cap, uint32_t target); +ssize_t set_add(uint32_t values[], size_t *len, size_t cap, uint32_t target); /** - * Remove `target` from `values` if it exists - * "set"s should only be modified with set_* functions - * Values MUST be greater than 0 + * Remove target from values. + * + * When target is removed, the last element of the set is moved to where + * target was. + * + * Returns the previous index of target, or -1 if target wasn't in values. */ -bool set_remove(uint32_t values[], size_t *len, size_t cap, uint32_t target); +ssize_t set_remove(uint32_t values[], size_t *len, size_t cap, uint32_t target); #endif -- cgit v1.2.3