wayland数据结构之wl_map

最新推荐文章于 2023-12-01 14:28:09 发布

笑颜″

最新推荐文章于 2023-12-01 14:28:09 发布

阅读量445

点赞数

分类专栏： Wayland

本文链接：https://blog.youkuaiyun.com/xiaoyan_yt/article/details/80925635

版权

wl_map结构体在Wayland中用于管理客户端和服务器端的对象，包含client_entries和server_entries两个wl_array数组分别保存不同端的对象。side字段指示当前保存的对象类型，free_list则构成一个链表，记录已删除对象的位置。map_entry结构体的data字段存储对象地址，利用最后两位分别表示flags和对象删除状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct wl_map {
struct wl_array client_entries;
struct wl_array server_entries;
uint32_t side;
uint32_t free_list;
};

struct wl_array {
/** Array size */
size_t size;
/** Allocated space */
size_t alloc;
/** Array data */
void *data;
};

union map_entry {
uintptr_t next;
void *data;
};

wl_map结构体存放wayland客户端和服务器端对应的对象。其中：
client_entries: 用wl_array数组保存客户端的对象。（这种情况server_entries不使用）

server_entries：用wl_array数组保存服务器端的对象。（这种情况client_entries不使用）

side：表明当前map保存的是客户端还是服务器端对象（通过这个变量，确定client_entries/server_entries里面保存有对象）

free_list：这个变量用来记录当前已经被删除了的对象的存放位置，但是对这个位置做了个处理。（(i << 1) | 1 ： i代表下标，也就是指针的最后一位置为1&