aboutsummaryrefslogtreecommitdiff
path: root/util
diff options
context:
space:
mode:
Diffstat (limited to 'util')
-rw-r--r--util/list.c115
-rw-r--r--util/meson.build1
2 files changed, 0 insertions, 116 deletions
diff --git a/util/list.c b/util/list.c
deleted file mode 100644
index 4abd689b..00000000
--- a/util/list.c
+++ /dev/null
@@ -1,115 +0,0 @@
-#include <stdio.h>
-#include <stdlib.h>
-#include <stdbool.h>
-#include <string.h>
-#include <stddef.h>
-#include <wlr/util/list.h>
-
-list_t *list_create(void) {
- list_t *list = malloc(sizeof(list_t));
- if (!list) {
- return NULL;
- }
- list->capacity = 10;
- list->length = 0;
- list->items = malloc(sizeof(void*) * list->capacity);
- if (!list->items) {
- free(list);
- return NULL;
- }
- return list;
-}
-
-static bool list_resize(list_t *list) {
- if (list->length == list->capacity) {
- void *new_items = realloc(list->items, sizeof(void*) * (list->capacity + 10));
- if (!new_items) {
- return false;
- }
- list->capacity += 10;
- list->items = new_items;
- }
- return true;
-}
-
-void list_free(list_t *list) {
- if (list == NULL) {
- return;
- }
- free(list->items);
- free(list);
-}
-
-void list_foreach(list_t *list, void (*callback)(void *item)) {
- if (list == NULL || callback == NULL) {
- return;
- }
- for (size_t i = 0; i < list->length; i++) {
- callback(list->items[i]);
- }
-}
-
-int list_add(list_t *list, void *item) {
- if (!list_resize(list)) {
- return -1;
- }
- list->items[list->length++] = item;
- return list->length;
-}
-
-int list_push(list_t *list, void *item) {
- return list_add(list, item);
-}
-
-int list_insert(list_t *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));
- list->length++;
- list->items[index] = item;
- return list->length;
-}
-
-void list_del(list_t *list, size_t index) {
- list->length--;
- memmove(&list->items[index], &list->items[index + 1], sizeof(void*) * (list->length - index));
-}
-
-void *list_pop(list_t *list) {
- void *_ = list->items[list->length - 1];
- list_del(list, list->length - 1);
- return _;
-}
-
-void *list_peek(list_t *list) {
- return list->items[list->length - 1];
-}
-
-int list_cat(list_t *list, list_t *source) {
- size_t old_len = list->length;
- size_t i;
- for (i = 0; i < source->length; ++i) {
- if (list_add(list, source->items[i]) == -1) {
- list->length = old_len;
- return -1;
- }
- }
- return list->length;
-}
-
-void list_qsort(list_t *list, int compare(const void *left, const void *right)) {
- qsort(list->items, list->length, sizeof(void *), compare);
-}
-
-int list_seq_find(list_t *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) {
- return i;
- }
- }
- return -1;
-}
diff --git a/util/meson.build b/util/meson.build
index a612325f..dd620818 100644
--- a/util/meson.build
+++ b/util/meson.build
@@ -1,7 +1,6 @@
lib_wlr_util = static_library(
'wlr_util',
files(
- 'list.c',
'log.c',
),
include_directories: wlr_inc,