From a59e553648d65481f8a85822bdd4749fe70371ad Mon Sep 17 00:00:00 2001
From: negativeExponent
Date: Thu, 21 May 2020 00:16:51 +0800
Subject: Update deps/lightrec

git subrepo clone --branch=master --force https://github.com/pcercuei/lightrec.git deps/lightrec

subrepo:
  subdir:   "deps/lightrec"
  merged:   "2081869"
upstream:
  origin:   "https://github.com/pcercuei/lightrec.git"
  branch:   "master"
  commit:   "2081869"
git-subrepo:
  version:  "0.4.1"
  origin:   "https://github.com/ingydotnet/git-subrepo.git"
  commit:   "a04d8c2"
---
 deps/lightrec/slist.h | 66 +++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 66 insertions(+)
 create mode 100644 deps/lightrec/slist.h

(limited to 'deps/lightrec/slist.h')

diff --git a/deps/lightrec/slist.h b/deps/lightrec/slist.h
new file mode 100644
index 0000000..18195e8
--- /dev/null
+++ b/deps/lightrec/slist.h
@@ -0,0 +1,66 @@
+/*
+ * Copyright (C) 2020 Paul Cercueil <paul@crapouillou.net>
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License as published by the Free Software Foundation; either
+ * version 2.1 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Lesser General Public License for more details.
+ */
+
+#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__ */
-- 
cgit v1.2.3