From 016744ef4d2692c800d613e40fbf5d6267fab2e9 Mon Sep 17 00:00:00 2001 From: emersion Date: Sun, 19 Nov 2017 00:17:40 +0100 Subject: [PATCH] Refactor wlr_list inside wlroots --- backend/libinput/backend.c | 15 ++++---- backend/libinput/events.c | 8 ++-- include/backend/drm/drm.h | 1 - include/backend/libinput.h | 2 +- include/wlr/types/wlr_list.h | 73 ++++++++++++++++++++++-------------- include/wlr/xwayland.h | 2 - types/wlr_list.c | 66 +++++++++++++++----------------- types/wlr_output.c | 1 - xwayland/xwm.c | 1 - 9 files changed, 87 insertions(+), 82 deletions(-) diff --git a/backend/libinput/backend.c b/backend/libinput/backend.c index 45b4e368..1028e238 100644 --- a/backend/libinput/backend.c +++ b/backend/libinput/backend.c @@ -69,9 +69,9 @@ static bool wlr_libinput_backend_start(struct wlr_backend *_backend) { no_devs = NULL; } } - if (!no_devs && backend->wlr_device_lists->length == 0) { + if (!no_devs && backend->wlr_device_lists.length == 0) { wlr_libinput_readable(libinput_fd, WL_EVENT_READABLE, backend); - if (backend->wlr_device_lists->length == 0) { + if (backend->wlr_device_lists.length == 0) { wlr_log(L_ERROR, "libinput initialization failed, no input devices"); wlr_log(L_ERROR, "Set WLR_LIBINPUT_NO_DEVICES=1 to suppress this check"); return false; @@ -97,9 +97,10 @@ static void wlr_libinput_backend_destroy(struct wlr_backend *_backend) { if (!_backend) { return; } - struct wlr_libinput_backend *backend = (struct wlr_libinput_backend *)_backend; - for (size_t i = 0; i < backend->wlr_device_lists->length; i++) { - struct wl_list *wlr_devices = backend->wlr_device_lists->items[i]; + struct wlr_libinput_backend *backend = + (struct wlr_libinput_backend *)_backend; + for (size_t i = 0; i < backend->wlr_device_lists.length; i++) { + struct wl_list *wlr_devices = backend->wlr_device_lists.items[i]; struct wlr_input_device *wlr_dev, *next; wl_list_for_each_safe(wlr_dev, next, wlr_devices, link) { wl_signal_emit(&backend->backend.events.input_remove, wlr_dev); @@ -107,7 +108,7 @@ static void wlr_libinput_backend_destroy(struct wlr_backend *_backend) { } free(wlr_devices); } - wlr_list_free(backend->wlr_device_lists); + wlr_list_finish(&backend->wlr_device_lists); wl_event_source_remove(backend->input_event); libinput_unref(backend->libinput_context); free(backend); @@ -148,7 +149,7 @@ struct wlr_backend *wlr_libinput_backend_create(struct wl_display *display, } wlr_backend_init(&backend->backend, &backend_impl); - if (!(backend->wlr_device_lists = wlr_list_create())) { + if (!wlr_list_init(&backend->wlr_device_lists)) { wlr_log(L_ERROR, "Allocation failed: %s", strerror(errno)); goto error_backend; } diff --git a/backend/libinput/events.c b/backend/libinput/events.c index 3ca41124..c14aef01 100644 --- a/backend/libinput/events.c +++ b/backend/libinput/events.c @@ -147,7 +147,7 @@ static void handle_device_added(struct wlr_libinput_backend *backend, if (wl_list_length(wlr_devices) > 0) { libinput_device_set_user_data(libinput_dev, wlr_devices); - wlr_list_add(backend->wlr_device_lists, wlr_devices); + wlr_list_push(&backend->wlr_device_lists, wlr_devices); } else { free(wlr_devices); } @@ -177,9 +177,9 @@ static void handle_device_removed(struct wlr_libinput_backend *backend, wl_signal_emit(&backend->backend.events.input_remove, dev); wlr_input_device_destroy(dev); } - for (size_t i = 0; i < backend->wlr_device_lists->length; i++) { - if (backend->wlr_device_lists->items[i] == wlr_devices) { - wlr_list_del(backend->wlr_device_lists, i); + for (size_t i = 0; i < backend->wlr_device_lists.length; i++) { + if (backend->wlr_device_lists.items[i] == wlr_devices) { + wlr_list_del(&backend->wlr_device_lists, i); break; } } diff --git a/include/backend/drm/drm.h b/include/backend/drm/drm.h index e08965e5..4fad9678 100644 --- a/include/backend/drm/drm.h +++ b/include/backend/drm/drm.h @@ -14,7 +14,6 @@ #include #include #include -#include #include "iface.h" #include "properties.h" diff --git a/include/backend/libinput.h b/include/backend/libinput.h index 93b859a7..be2557ed 100644 --- a/include/backend/libinput.h +++ b/include/backend/libinput.h @@ -18,7 +18,7 @@ struct wlr_libinput_backend { struct wl_listener session_signal; - struct wlr_list *wlr_device_lists; + struct wlr_list wlr_device_lists; // list of struct wl_list }; struct wlr_libinput_input_device { diff --git a/include/wlr/types/wlr_list.h b/include/wlr/types/wlr_list.h index 8ddd30b6..78a30995 100644 --- a/include/wlr/types/wlr_list.h +++ b/include/wlr/types/wlr_list.h @@ -2,6 +2,7 @@ #define WLR_UTIL_LIST_H #include +#include struct wlr_list { size_t capacity; @@ -10,51 +11,65 @@ struct wlr_list { }; /** - * Creates a new list, may return `NULL` on failure + * Initialize a list. Returns true on success, false on failure. */ -struct wlr_list *wlr_list_create(void); -void wlr_list_free(struct wlr_list *list); -void wlr_list_foreach(struct wlr_list *list, void (*callback)(void *item)); +bool wlr_list_init(struct wlr_list *list); + +/** + * Deinitialize a list. + */ +void wlr_list_finish(struct wlr_list *list); + +/** + * Executes `callback` on each element in the list. + */ +void wlr_list_for_each(struct wlr_list *list, void (*callback)(void *item)); + /** * Add `item` to the end of a list. - * Returns: new list length or `-1` on failure + * Returns: new list length or `-1` on failure. */ -int wlr_list_add(struct wlr_list *list, void *item); +ssize_t wlr_list_push(struct wlr_list *list, void *item); + /** - * Add `item` to the end of a list. - * Returns: new list length or `-1` on failure + * Place `item` into index `index` in the list. + * Returns: new list length or `-1` on failure. */ -int wlr_list_push(struct wlr_list *list, void *item); +ssize_t wlr_list_insert(struct wlr_list *list, size_t index, void *item); + /** - * Place `item` into index `index` in the list - * Returns: new list length or `-1` on failure - */ -int wlr_list_insert(struct wlr_list *list, size_t index, void *item); -/** - * Remove an item from the list + * Remove an item from the list. */ void wlr_list_del(struct wlr_list *list, size_t index); + /** - * Remove and return an item from the end of the list + * Remove and return an item from the end of the list. */ void *wlr_list_pop(struct wlr_list *list); + /** - * Get a reference to the last item of a list without removal + * Get a reference to the last item of a list without removal. */ void *wlr_list_peek(struct wlr_list *list); + /** - * Append each item in `source` to `list` - * Does not modify `source` - * Returns: new list length or `-1` on failure + * Append each item in `source` to `list`. + * Does not modify `source`. + * Returns: new list length or `-1` on failure. */ -int wlr_list_cat(struct wlr_list *list, struct wlr_list *source); -// See qsort. Remember to use *_qsort functions as compare functions, -// because they dereference the left and right arguments first! -void wlr_list_qsort(struct wlr_list *list, int compare(const void *left, const void *right)); -// Return index for first item in list that returns 0 for given compare -// function or -1 if none matches. -int wlr_list_seq_find(struct wlr_list *list, - int compare(const void *item, const void *cmp_to), - const void *cmp_to); +ssize_t wlr_list_cat(struct wlr_list *list, const struct wlr_list *source); + +/** + * Sort a list using `qsort`. + */ +void wlr_list_qsort(struct wlr_list *list, + int compare(const void *left, const void *right)); + +/** + * Return the index of the first item in the list that returns 0 for the given + * `compare` function, or -1 if none matches. + */ +ssize_t wlr_list_find(struct wlr_list *list, + int compare(const void *item, const void *cmp_to), const void *cmp_to); #endif diff --git a/include/wlr/xwayland.h b/include/wlr/xwayland.h index 6518b703..9b493d88 100644 --- a/include/wlr/xwayland.h +++ b/include/wlr/xwayland.h @@ -5,7 +5,6 @@ #include #include #include -#include #ifdef HAS_XCB_ICCCM #include @@ -86,7 +85,6 @@ struct wlr_xwayland_surface { char *class; char *instance; struct wlr_xwayland_surface *parent; - struct wlr_list *state; // list of xcb_atom_t pid_t pid; xcb_atom_t *window_type; diff --git a/types/wlr_list.c b/types/wlr_list.c index 33e3ea8a..565a155b 100644 --- a/types/wlr_list.c +++ b/types/wlr_list.c @@ -3,26 +3,23 @@ #include #include #include +#include #include -struct wlr_list *wlr_list_create(void) { - struct wlr_list *list = malloc(sizeof(struct wlr_list)); - if (!list) { - return NULL; - } +bool wlr_list_init(struct wlr_list *list) { list->capacity = 10; list->length = 0; - list->items = malloc(sizeof(void*) * list->capacity); - if (!list->items) { - free(list); - return NULL; + list->items = malloc(sizeof(void *) * list->capacity); + if (list->items == NULL) { + return false; } - return list; + return true; } static bool list_resize(struct wlr_list *list) { if (list->length == list->capacity) { - void *new_items = realloc(list->items, sizeof(void*) * (list->capacity + 10)); + void *new_items = realloc(list->items, + sizeof(void *) * (list->capacity + 10)); if (!new_items) { return false; } @@ -32,24 +29,17 @@ static bool list_resize(struct wlr_list *list) { return true; } -void wlr_list_free(struct wlr_list *list) { - if (list == NULL) { - return; - } +void wlr_list_finish(struct wlr_list *list) { free(list->items); - free(list); } -void wlr_list_foreach(struct wlr_list *list, void (*callback)(void *item)) { - if (list == NULL || callback == NULL) { - return; - } +void wlr_list_for_each(struct wlr_list *list, void (*callback)(void *item)) { for (size_t i = 0; i < list->length; i++) { callback(list->items[i]); } } -int wlr_list_add(struct wlr_list *list, void *item) { +ssize_t wlr_list_push(struct wlr_list *list, void *item) { if (!list_resize(list)) { return -1; } @@ -57,15 +47,12 @@ int wlr_list_add(struct wlr_list *list, void *item) { return list->length; } -int wlr_list_push(struct wlr_list *list, void *item) { - return wlr_list_add(list, item); -} - -int wlr_list_insert(struct wlr_list *list, size_t index, void *item) { +ssize_t wlr_list_insert(struct wlr_list *list, size_t index, void *item) { if (!list_resize(list)) { return -1; } - memmove(&list->items[index + 1], &list->items[index], sizeof(void*) * (list->length - index)); + memmove(&list->items[index + 1], &list->items[index], + sizeof(void *) * (list->length - index)); list->length++; list->items[index] = item; return list->length; @@ -73,24 +60,31 @@ int wlr_list_insert(struct wlr_list *list, size_t index, void *item) { void wlr_list_del(struct wlr_list *list, size_t index) { list->length--; - memmove(&list->items[index], &list->items[index + 1], sizeof(void*) * (list->length - index)); + memmove(&list->items[index], &list->items[index + 1], + sizeof(void *) * (list->length - index)); } void *wlr_list_pop(struct wlr_list *list) { - void *_ = list->items[list->length - 1]; + if (list->length == 0) { + return NULL; + } + void *last = list->items[list->length - 1]; wlr_list_del(list, list->length - 1); - return _; + return last; } void *wlr_list_peek(struct wlr_list *list) { + if (list->length == 0) { + return NULL; + } return list->items[list->length - 1]; } -int wlr_list_cat(struct wlr_list *list, struct wlr_list *source) { +ssize_t wlr_list_cat(struct wlr_list *list, const struct wlr_list *source) { size_t old_len = list->length; size_t i; for (i = 0; i < source->length; ++i) { - if (wlr_list_add(list, source->items[i]) == -1) { + if (wlr_list_push(list, source->items[i]) == -1) { list->length = old_len; return -1; } @@ -98,13 +92,13 @@ int wlr_list_cat(struct wlr_list *list, struct wlr_list *source) { return list->length; } -void wlr_list_qsort(struct wlr_list *list, int compare(const void *left, const void *right)) { +void wlr_list_qsort(struct wlr_list *list, + int compare(const void *left, const void *right)) { qsort(list->items, list->length, sizeof(void *), compare); } -int wlr_list_seq_find(struct wlr_list *list, - int compare(const void *item, const void *data), - const void *data) { +ssize_t wlr_list_find(struct wlr_list *list, + int compare(const void *item, const void *data), const void *data) { for (size_t i = 0; i < list->length; i++) { void *item = list->items[i]; if (compare(item, data) == 0) { diff --git a/types/wlr_output.c b/types/wlr_output.c index 411dd404..94fe4c3b 100644 --- a/types/wlr_output.c +++ b/types/wlr_output.c @@ -9,7 +9,6 @@ #include #include #include -#include #include #include #include diff --git a/xwayland/xwm.c b/xwayland/xwm.c index dff9fac2..3f972e56 100644 --- a/xwayland/xwm.c +++ b/xwayland/xwm.c @@ -217,7 +217,6 @@ static void wlr_xwayland_surface_destroy( free(xsurface->title); free(xsurface->class); free(xsurface->instance); - wlr_list_free(xsurface->state); free(xsurface->window_type); free(xsurface->protocols); free(xsurface->hints);