diff options
Diffstat (limited to 'debian/vendor-h2o/include/h2o/linklist.h')
-rw-r--r-- | debian/vendor-h2o/include/h2o/linklist.h | 119 |
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 |