summaryrefslogtreecommitdiffstats
path: root/debian/vendor-h2o/include/h2o/linklist.h
diff options
context:
space:
mode:
Diffstat (limited to 'debian/vendor-h2o/include/h2o/linklist.h')
-rw-r--r--debian/vendor-h2o/include/h2o/linklist.h119
1 files changed, 0 insertions, 119 deletions
diff --git a/debian/vendor-h2o/include/h2o/linklist.h b/debian/vendor-h2o/include/h2o/linklist.h
deleted file mode 100644
index eb7fd10..0000000
--- a/debian/vendor-h2o/include/h2o/linklist.h
+++ /dev/null
@@ -1,119 +0,0 @@
-/*
- * 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