mirrors/wlroots
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/wlroots/wlroots.git synced 2026-04-19 06:47:02 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions

Merge branch 'addon-tree' into 'master'

Browse source 
Draft: util/addon: use AVL trees

See merge request wlroots/wlroots!3806
This commit is contained in:
Kirill Primak 2023-07-06 12:55:22 +00:00
commit c8f0d27967
2 changed files with 255 additions and 19 deletions
Download patch file Download diff file Expand all files Collapse all files

13
include/wlr/util/addon.h
View file

@ -9,26 +9,29 @@
#ifndef WLR_UTIL_ADDON_H
#define WLR_UTIL_ADDON_H
#include <wayland-server-core.h>
#include <stdint.h>
struct wlr_addon_set {
// private state
struct wl_list addons;
struct wlr_addon *root;
};
struct wlr_addon;
struct wlr_addon_interface {
const char *name;
// Has to call wlr_addon_finish()
void (*destroy)(struct wlr_addon *addon);
};
struct wlr_addon {
const struct wlr_addon_interface *impl;
// private state
struct wlr_addon_set *set;
const void *owner;
struct wl_list link;
const struct wlr_addon_interface *impl;
struct wlr_addon *parent; // NULL if it's set->root
struct wlr_addon *left;
struct wlr_addon *right;
int8_t balance;
};
void wlr_addon_set_init(struct wlr_addon_set *set);