Blame include/list.h

Packit Service 3880ab
/* SPDX-License-Identifier: GPL-2.0 */
Packit Service 3880ab
#ifndef __LIST_H__
Packit Service 3880ab
#define __LIST_H__ 1
Packit Service 3880ab
/* List and hash list stuff from kernel */
Packit Service 3880ab
Packit Service 3880ab
#include <stddef.h>
Packit Service 3880ab
Packit Service 3880ab
#define container_of(ptr, type, member) ({			\
Packit Service 3880ab
	const typeof( ((type *)0)->member ) *__mptr = (ptr);	\
Packit Service 3880ab
	(type *)( (char *)__mptr - offsetof(type,member) );})
Packit Service 3880ab
Packit Service 3880ab
struct list_head {
Packit Service 3880ab
	struct list_head *next, *prev;
Packit Service 3880ab
};
Packit Service 3880ab
Packit Service 3880ab
static inline void INIT_LIST_HEAD(struct list_head *list)
Packit Service 3880ab
{
Packit Service 3880ab
	list->next = list;
Packit Service 3880ab
	list->prev = list;
Packit Service 3880ab
}
Packit Service 3880ab
Packit Service 3880ab
static inline void __list_add(struct list_head *new,
Packit Service 3880ab
			      struct list_head *prev,
Packit Service 3880ab
			      struct list_head *next)
Packit Service 3880ab
{
Packit Service 3880ab
	next->prev = new;
Packit Service 3880ab
	new->next = next;
Packit Service 3880ab
	new->prev = prev;
Packit Service 3880ab
	prev->next = new;
Packit Service 3880ab
}
Packit Service 3880ab
Packit Service 3880ab
static inline void list_add(struct list_head *new, struct list_head *head)
Packit Service 3880ab
{
Packit Service 3880ab
	__list_add(new, head, head->next);
Packit Service 3880ab
}
Packit Service 3880ab
Packit Service 3880ab
static inline void list_add_tail(struct list_head *new, struct list_head *head)
Packit Service 3880ab
{
Packit Service 3880ab
	__list_add(new, head->prev, head);
Packit Service 3880ab
}
Packit Service 3880ab
Packit Service 3880ab
static inline void __list_del(struct list_head *prev, struct list_head *next)
Packit Service 3880ab
{
Packit Service 3880ab
	next->prev = prev;
Packit Service 3880ab
	prev->next = next;
Packit Service 3880ab
}
Packit Service 3880ab
Packit Service 3880ab
static inline void list_del(struct list_head *entry)
Packit Service 3880ab
{
Packit Service 3880ab
	__list_del(entry->prev, entry->next);
Packit Service 3880ab
}
Packit Service 3880ab
Packit Service 3880ab
#define list_entry(ptr, type, member) \
Packit Service 3880ab
	container_of(ptr, type, member)
Packit Service 3880ab
Packit Service 3880ab
#define list_first_entry(ptr, type, member) \
Packit Service 3880ab
	list_entry((ptr)->next, type, member)
Packit Service 3880ab
Packit Service 3880ab
#define list_last_entry(ptr, type, member) \
Packit Service 3880ab
	list_entry((ptr)->prev, type, member)
Packit Service 3880ab
Packit Service 3880ab
#define list_next_entry(pos, member) \
Packit Service 3880ab
	list_entry((pos)->member.next, typeof(*(pos)), member)
Packit Service 3880ab
Packit Service 3880ab
#define list_prev_entry(pos, member) \
Packit Service 3880ab
	list_entry((pos)->member.prev, typeof(*(pos)), member)
Packit Service 3880ab
Packit Service 3880ab
#define list_for_each_entry(pos, head, member)				\
Packit Service 3880ab
	for (pos = list_first_entry(head, typeof(*pos), member);	\
Packit Service 3880ab
	     &pos->member != (head);					\
Packit Service 3880ab
	     pos = list_next_entry(pos, member))
Packit Service 3880ab
Packit Service 3880ab
#define list_for_each_entry_safe(pos, n, head, member)			\
Packit Service 3880ab
	for (pos = list_first_entry(head, typeof(*pos), member),	\
Packit Service 3880ab
		n = list_next_entry(pos, member);			\
Packit Service 3880ab
	     &pos->member != (head);					\
Packit Service 3880ab
	     pos = n, n = list_next_entry(n, member))
Packit Service 3880ab
Packit Service 3880ab
#define list_for_each_entry_reverse(pos, head, member)			\
Packit Service 3880ab
	for (pos = list_last_entry(head, typeof(*pos), member);		\
Packit Service 3880ab
	     &pos->member != (head);					\
Packit Service 3880ab
	     pos = list_prev_entry(pos, member))
Packit Service 3880ab
Packit Service 3880ab
struct hlist_head {
Packit Service 3880ab
	struct hlist_node *first;
Packit Service 3880ab
};
Packit Service 3880ab
Packit Service 3880ab
struct hlist_node {
Packit Service 3880ab
	struct hlist_node *next, **pprev;
Packit Service 3880ab
};
Packit Service 3880ab
Packit Service 3880ab
static inline void hlist_del(struct hlist_node *n)
Packit Service 3880ab
{
Packit Service 3880ab
	struct hlist_node *next = n->next;
Packit Service 3880ab
	struct hlist_node **pprev = n->pprev;
Packit Service 3880ab
	*pprev = next;
Packit Service 3880ab
	if (next)
Packit Service 3880ab
		next->pprev = pprev;
Packit Service 3880ab
}
Packit Service 3880ab
Packit Service 3880ab
static inline void hlist_add_head(struct hlist_node *n, struct hlist_head *h)
Packit Service 3880ab
{
Packit Service 3880ab
	struct hlist_node *first = h->first;
Packit Service 3880ab
	n->next = first;
Packit Service 3880ab
	if (first)
Packit Service 3880ab
		first->pprev = &n->next;
Packit Service 3880ab
	h->first = n;
Packit Service 3880ab
	n->pprev = &h->first;
Packit Service 3880ab
}
Packit Service 3880ab
Packit Service 3880ab
static inline int list_empty(const struct list_head *head)
Packit Service 3880ab
{
Packit Service 3880ab
	return head->next == head;
Packit Service 3880ab
}
Packit Service 3880ab
Packit Service 3880ab
#define hlist_for_each(pos, head) \
Packit Service 3880ab
	for (pos = (head)->first; pos ; pos = pos->next)
Packit Service 3880ab
Packit Service 3880ab
Packit Service 3880ab
#define hlist_for_each_safe(pos, n, head) \
Packit Service 3880ab
	for (pos = (head)->first; pos && ({ n = pos->next; 1; }); \
Packit Service 3880ab
	     pos = n)
Packit Service 3880ab
Packit Service 3880ab
#define hlist_entry_safe(ptr, type, member) \
Packit Service 3880ab
	({ typeof(ptr) ____ptr = (ptr); \
Packit Service 3880ab
	   ____ptr ? hlist_entry(____ptr, type, member) : NULL; \
Packit Service 3880ab
	})
Packit Service 3880ab
Packit Service 3880ab
#define hlist_for_each_entry(pos, head, member)				\
Packit Service 3880ab
	for (pos = hlist_entry_safe((head)->first, typeof(*(pos)), member);\
Packit Service 3880ab
	     pos;							\
Packit Service 3880ab
	     pos = hlist_entry_safe((pos)->member.next, typeof(*(pos)), member))
Packit Service 3880ab
Packit Service 3880ab
#endif /* __LIST_H__ */