1 files changed, 119 insertions, 0 deletions
diff --git a/web/server/h2o/libh2o/include/h2o/linklist.h b/web/server/h2o/libh2o/include/h2o/linklist.h
new file mode 100644
index 00000000..eb7fd10c
--- /dev/null
+++ b/web/server/h2o/libh2o/include/h2o/linklist.h
@@ -0,0 +1,119 @@
+/*
+ * Copyright (c) 2014 DeNA Co., Ltd.
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a copy
+ * of this software and associated documentation files (the "Software"), to
+ * deal in the Software without restriction, including without limitation the
+ * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
+ * sell copies of the Software, and to permit persons to whom the Software is
+ * furnished to do so, subject to the following conditions:
+ *
+ * The above copyright notice and this permission notice shall be included in
+ * all copies or substantial portions of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+ * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+ * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+ * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+ * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+ * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+ * IN THE SOFTWARE.
+ */
+#ifndef h2o__linklist_h
+#define h2o__linklist_h
+
+#ifdef __cplusplus
+extern "C" {
+#endif
+
+#include <assert.h>
+#include <stddef.h>
+
+/**
+ * linklist
+ * The structure is used to represent both nodes and the head of the list.
+ * Nodes should be zero-filled upon initialization.
+ * Heads should be initialized by calling h2o_linklist_init_anchor.
+ */
+typedef struct st_h2o_linklist_t {
+    struct st_h2o_linklist_t *next;
+    struct st_h2o_linklist_t *prev;
+} h2o_linklist_t;
+
+/**
+ * initializes the anchor (i.e. head) of a linked list
+ */
+static void h2o_linklist_init_anchor(h2o_linklist_t *anchor);
+/**
+ * tests if the list is empty
+ */
+static int h2o_linklist_is_empty(h2o_linklist_t *anchor);
+/**
+ * tests if the node is linked to a list
+ */
+static int h2o_linklist_is_linked(h2o_linklist_t *node);
+/**
+ * inserts a node to the linked list
+ * @param pos insert position; the node will be inserted before pos
+ * @param node the node to be inserted
+ */
+static void h2o_linklist_insert(h2o_linklist_t *pos, h2o_linklist_t *node);
+/**
+ * inserts all the elements of list before pos (list becomes empty)
+ */
+static void h2o_linklist_insert_list(h2o_linklist_t *pos, h2o_linklist_t *list);
+/**
+ * unlinks a node from the linked list
+ */
+static void h2o_linklist_unlink(h2o_linklist_t *node);
+
+/* inline defs */
+
+inline void h2o_linklist_init_anchor(h2o_linklist_t *anchor)
+{
+    anchor->next = anchor->prev = anchor;
+}
+
+inline int h2o_linklist_is_linked(h2o_linklist_t *node)
+{
+    return node->next != NULL;
+}
+
+inline int h2o_linklist_is_empty(h2o_linklist_t *anchor)
+{
+    return anchor->next == anchor;
+}
+
+inline void h2o_linklist_insert(h2o_linklist_t *pos, h2o_linklist_t *node)
+{
+    assert(!h2o_linklist_is_linked(node));
+
+    node->prev = pos->prev;
+    node->next = pos;
+    node->prev->next = node;
+    node->next->prev = node;
+}
+
+inline void h2o_linklist_insert_list(h2o_linklist_t *pos, h2o_linklist_t *list)
+{
+    if (h2o_linklist_is_empty(list))
+        return;
+    list->next->prev = pos->prev;
+    list->prev->next = pos;
+    pos->prev->next = list->next;
+    pos->prev = list->prev;
+    h2o_linklist_init_anchor(list);
+}
+
+inline void h2o_linklist_unlink(h2o_linklist_t *node)
+{
+    node->next->prev = node->prev;
+    node->prev->next = node->next;
+    node->next = node->prev = NULL;
+}
+
+#ifdef __cplusplus
+}
+#endif
+
+#endif