aboutsummaryrefslogtreecommitdiff
path: root/util
diff options
context:
space:
mode:
authorAshkan Kiani <ashkan.k.kiani@gmail.com>2019-06-15 11:08:53 -0700
committerSimon Ser <contact@emersion.fr>2019-06-16 00:59:53 +0300
commit06a13203ddb9c085b1e514b09b424c19f058fd8d (patch)
tree6dbe17dda9dda10c651b8b4e5584232dd29ba940 /util
parentb85f0cbff9b6fb4fb87914be8a77bd6ac8c0ac40 (diff)
Use a set to track pointer button state.
In addition to `button_count`, we keep track of the current buttons pressed just as in `wlr_keyboard`. Add `set_add` and `set_remove` to assist with this. These functions can only be used with values greater than 0 (such as the button/key masks for keyboards and pointers). Partially addresses: - https://github.com/swaywm/wlroots/issues/1716 - https://github.com/swaywm/wlroots/issues/1593
Diffstat (limited to 'util')
-rw-r--r--util/array.c32
1 files changed, 30 insertions, 2 deletions
diff --git a/util/array.c b/util/array.c
index 9ee39d33..7095870d 100644
--- a/util/array.c
+++ b/util/array.c
@@ -1,5 +1,5 @@
-#include <stdlib.h>
-#include <stdint.h>
+#include "util/array.h"
+#include <assert.h>
// https://www.geeksforgeeks.org/move-zeroes-end-array/
size_t push_zeroes_to_end(uint32_t arr[], size_t n) {
@@ -19,3 +19,31 @@ size_t push_zeroes_to_end(uint32_t arr[], size_t n) {
return ret;
}
+
+bool set_add(uint32_t values[], size_t *len, size_t cap, uint32_t target) {
+ if (*len == cap) {
+ return false;
+ }
+ assert(target > 0);
+ for (uint32_t i = 0; i < *len; ++i) {
+ if (values[i] == target) {
+ return false;
+ }
+ }
+ values[(*len)++] = target;
+ return false;
+}
+
+bool set_remove(uint32_t values[], size_t *len, size_t cap, uint32_t target) {
+ for (uint32_t i = 0; i < *len; ++i) {
+ if (values[i] == target) {
+ // Set to 0 and swap with the end element so that
+ // zeroes exist only after all the values.
+ size_t last_elem_pos = --(*len);
+ values[i] = values[last_elem_pos];
+ values[last_elem_pos] = 0;
+ return true;
+ }
+ }
+ return false;
+}