wayland数据结构之wl_map

struct wl_map {

struct wl_array client_entries;

struct wl_array server_entries;

uint32_t side;

uint32_t free_list;

};

struct wl_array {

size_t size;

size_t alloc;

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），

           然后，这个下标所指的位置的map_entry.next变量记录着下一个被删除的位置（直到为0，free_list初始值为0），形成链表

提示： map的节点是map_entry结构。data保存实际的对象的地址。但是这个地址做了处理

       （原理上data是指针，编译器为了4字节对齐，最后两位都是0，map利用了这两位。把倒数第二位保存flags的值（0/1），最后一位表示当前对象是否已经被删除了（1表示删除，0表示没删除））

  flags： entry->next |= (flags & 0x1) << 1;

  deleted： map->free_list = (i << 1) | 1;