[pcsx_rearmed.git] / deps / lightrec / slist.h

/* SPDX-License-Identifier: LGPL-2.1-or-later */
/*
 * Copyright (C) 2020-2021 Paul Cercueil <paul@crapouillou.net>
 */

#ifndef __LIGHTREC_SLIST_H__
#define __LIGHTREC_SLIST_H__

#define container_of(ptr, type, member)	\
	((type *)((void *)(ptr) - offsetof(type, member)))

struct slist_elm {
	struct slist_elm *next;
};

static inline void slist_init(struct slist_elm *head)
{
	head->next = NULL;
}

static inline struct slist_elm * slist_first(struct slist_elm *head)
{
	return head->next;
}

static inline _Bool slist_empty(const struct slist_elm *head)
{
	return head->next == NULL;
}

static inline void slist_remove_next(struct slist_elm *elm)
{
	if (elm->next)
		elm->next = elm->next->next;
}

static inline void slist_remove(struct slist_elm *head, struct slist_elm *elm)
{
	struct slist_elm *prev;

	if (head->next == elm) {
		head->next = elm->next;
	} else {
		for (prev = head->next; prev && prev->next != elm; )
			prev = prev->next;
		if (prev)
			slist_remove_next(prev);
	}
}

static inline void slist_append(struct slist_elm *head, struct slist_elm *elm)
{
	elm->next = head->next;
	head->next = elm;
}

#endif /* __LIGHTREC_SLIST_H__ */
Commit	Line	Data
98fa08a5	1	/* SPDX-License-Identifier: LGPL-2.1-or-later */
a59e5536	2	/*
98fa08a5	3	* Copyright (C) 2020-2021 Paul Cercueil <paul@crapouillou.net>
a59e5536	4	*/
	5
	6	#ifndef __LIGHTREC_SLIST_H__
	7	#define __LIGHTREC_SLIST_H__
	8
	9	#define container_of(ptr, type, member) \
	10	((type )((void )(ptr) - offsetof(type, member)))
	11
	12	struct slist_elm {
	13	struct slist_elm *next;
	14	};
	15
	16	static inline void slist_init(struct slist_elm *head)
	17	{
	18	head->next = NULL;
	19	}
	20
	21	static inline struct slist_elm * slist_first(struct slist_elm *head)
	22	{
	23	return head->next;
	24	}
	25
	26	static inline _Bool slist_empty(const struct slist_elm *head)
	27	{
	28	return head->next == NULL;
	29	}
	30
	31	static inline void slist_remove_next(struct slist_elm *elm)
	32	{
	33	if (elm->next)
	34	elm->next = elm->next->next;
	35	}
	36
	37	static inline void slist_remove(struct slist_elm head, struct slist_elm elm)
	38	{
	39	struct slist_elm *prev;
	40
	41	if (head->next == elm) {
	42	head->next = elm->next;
	43	} else {
	44	for (prev = head->next; prev && prev->next != elm; )
	45	prev = prev->next;
	46	if (prev)
	47	slist_remove_next(prev);
	48	}
	49	}
	50
	51	static inline void slist_append(struct slist_elm head, struct slist_elm elm)
	52	{
	53	elm->next = head->next;
	54	head->next = elm;
	55	}
	56
	57	#endif /* __LIGHTREC_SLIST_H__ */