kc3-lang/libxkbcommon/src/util-list.h

Branch : - branch - android master - tag -

• Show log

  Commit

• Author : Ran Benita
  Date : 2025-01-29 15:35:22
  Hash : e120807b
  Message : Update license notices to SDPX short identifiers + update LICENSE Fix #628. Signed-off-by: Ran Benita <ran@unusedvar.com>

• src/util-list.h

• /*
   * Copyright © 2008-2011 Kristian Høgsberg
   * Copyright © 2011 Intel Corporation
   * Copyright © 2013-2015 Red Hat, Inc.
   * SPDX-License-Identifier: MIT
   */
  
  #pragma once
  
  #include "config.h"
  
  #include <stdbool.h>
  #include <stddef.h>
  
  /*
   * This list data structure is a verbatim copy from wayland-util.h from the
   * Wayland project; except that wl_ prefix has been removed.
   */
  
  struct list {
  	struct list *prev;
  	struct list *next;
  };
  
  void list_init(struct list *list);
  void list_insert(struct list *list, struct list *elm);
  void list_append(struct list *list, struct list *elm);
  void list_remove(struct list *elm);
  bool list_empty(const struct list *list);
  bool list_is_last(const struct list *list, const struct list *elm);
  
  #define container_of(ptr, type, member)					\
  	(__typeof__(type) *)((char *)(ptr) -				\
  		 offsetof(__typeof__(type), member))
  
  #define list_first_entry(head, pos, member)				\
  	container_of((head)->next, __typeof__(*(pos)), member)
  
  #define list_last_entry(head, pos, member)				\
  	container_of((head)->prev, __typeof__(*(pos)), member)
  
  #define list_for_each(pos, head, member)				\
  	for ((pos) = 0, (pos) = list_first_entry(head, pos, member);	\
  	     &(pos)->member != (head);					\
  	     (pos) = list_first_entry(&(pos)->member, pos, member))
  
  #define list_for_each_safe(pos, tmp, head, member)			\
  	for ((pos) = 0, (tmp) = 0,						\
  	     (pos) = list_first_entry(head, pos, member),			\
  	     (tmp) = list_first_entry(&(pos)->member, tmp, member);		\
  	     &(pos)->member != (head);					\
  	     (pos) = (tmp),							\
  	     (tmp) = list_first_entry(&(pos)->member, tmp, member))