2022-08-19 20:19:30 +02:00
|
|
|
#include "util/set.h"
|
|
|
|
|
2022-08-19 20:20:43 +02:00
|
|
|
ssize_t set_add(uint32_t values[], size_t *len, size_t cap, uint32_t target) {
|
2022-08-19 20:19:30 +02:00
|
|
|
for (uint32_t i = 0; i < *len; ++i) {
|
|
|
|
if (values[i] == target) {
|
2022-08-19 20:20:43 +02:00
|
|
|
return i;
|
2022-08-19 20:19:30 +02:00
|
|
|
}
|
|
|
|
}
|
2022-08-19 20:20:43 +02:00
|
|
|
if (*len == cap) {
|
|
|
|
return -1;
|
|
|
|
}
|
|
|
|
values[*len] = target;
|
|
|
|
return (*len)++;
|
2022-08-19 20:19:30 +02:00
|
|
|
}
|
|
|
|
|
2022-08-19 20:20:43 +02:00
|
|
|
ssize_t set_remove(uint32_t values[], size_t *len, size_t cap, uint32_t target) {
|
2022-08-19 20:19:30 +02:00
|
|
|
for (uint32_t i = 0; i < *len; ++i) {
|
|
|
|
if (values[i] == target) {
|
2022-08-19 20:20:43 +02:00
|
|
|
--(*len);
|
|
|
|
values[i] = values[*len];
|
|
|
|
return i;
|
2022-08-19 20:19:30 +02:00
|
|
|
}
|
|
|
|
}
|
2022-08-19 20:20:43 +02:00
|
|
|
return -1;
|
2022-08-19 20:19:30 +02:00
|
|
|
}
|