summaryrefslogtreecommitdiffstats
path: root/src/libopkg/void_list.c
diff options
context:
space:
mode:
authorP. J. McDermott <pjm@nac.net>2013-06-02 10:12:27 (EDT)
committer P. J. McDermott <pjm@nac.net>2013-06-02 10:12:27 (EDT)
commit12f19801bf46ecceda69e476119a787e405ff904 (patch)
tree1101558927e34a0d6082e79bef8e400e9cc94b99 /src/libopkg/void_list.c
parent5b483e83bc811d42c9eb0a0e38b45d4549df31bd (diff)
Delete upstream source directory.
Diffstat (limited to 'src/libopkg/void_list.c')
-rw-r--r--src/libopkg/void_list.c165
1 files changed, 0 insertions, 165 deletions
diff --git a/src/libopkg/void_list.c b/src/libopkg/void_list.c
deleted file mode 100644
index 4c9d897..0000000
--- a/src/libopkg/void_list.c
+++ /dev/null
@@ -1,165 +0,0 @@
-/* void_list.c - the opkg package management system
-
- Carl D. Worth
-
- Copyright (C) 2001 University of Southern California
-
- This program is free software; you can redistribute it and/or
- modify it under the terms of the GNU General Public License as
- published by the Free Software Foundation; either version 2, or (at
- your option) any later version.
-
- This program 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
- General Public License for more details.
-*/
-
-#include "void_list.h"
-#include "libbb/libbb.h"
-
-void void_list_elt_init(void_list_elt_t *elt, void *data)
-{
- INIT_LIST_HEAD(&elt->node);
- elt->data = data;
-}
-
-static void_list_elt_t * void_list_elt_new (void *data) {
- void_list_elt_t *elt;
- /* freed in void_list_elt_deinit */
- elt = xcalloc(1, sizeof(void_list_elt_t));
- void_list_elt_init(elt, data);
- return elt;
-}
-
-void void_list_elt_deinit(void_list_elt_t *elt)
-{
- list_del_init(&elt->node);
- void_list_elt_init(elt, NULL);
- free(elt);
-}
-
-void void_list_init(void_list_t *list)
-{
- INIT_LIST_HEAD(&list->head);
-}
-
-void void_list_deinit(void_list_t *list)
-{
- void_list_elt_t *elt;
-
- while (!void_list_empty(list)) {
- elt = void_list_pop(list);
- void_list_elt_deinit(elt);
- }
- INIT_LIST_HEAD(&list->head);
-}
-
-void void_list_append(void_list_t *list, void *data)
-{
- void_list_elt_t *elt = void_list_elt_new(data);
- list_add_tail(&elt->node, &list->head);
-}
-
-void void_list_push(void_list_t *list, void *data)
-{
- void_list_elt_t *elt = void_list_elt_new(data);
- list_add(&elt->node, &list->head);
-}
-
-void_list_elt_t *void_list_pop(void_list_t *list)
-{
- struct list_head *node;
-
- if (void_list_empty(list))
- return NULL;
- node = list->head.next;
- list_del_init(node);
- return list_entry(node, void_list_elt_t, node);
-}
-
-void *void_list_remove(void_list_t *list, void_list_elt_t **iter)
-{
- void_list_elt_t *pos, *n;
- void_list_elt_t *old_elt;
- void *old_data = NULL;
-
- old_elt = *iter;
- if (!old_elt)
- return old_data;
- old_data = old_elt->data;
-
- list_for_each_entry_safe(pos, n, &list->head, node) {
- if (pos == old_elt)
- break;
- }
- if ( pos != old_elt) {
- opkg_msg(ERROR, "Internal error: element not found in list.\n");
- return NULL;
- }
-
- *iter = list_entry(pos->node.prev, void_list_elt_t, node);
- void_list_elt_deinit(pos);
-
- return old_data;
-}
-
-/* remove element containing elt data, using cmp(elt->data, target_data) == 0. */
-void *void_list_remove_elt(void_list_t *list, const void *target_data, void_list_cmp_t cmp)
-{
- void_list_elt_t *pos, *n;
- void *old_data = NULL;
- list_for_each_entry_safe(pos, n, &list->head, node) {
- if ( pos->data && cmp(pos->data, target_data)==0 ){
- old_data = pos->data;
- void_list_elt_deinit(pos);
- break;
- }
- }
- return old_data;
-}
-
-void_list_elt_t *void_list_first(void_list_t *list) {
- struct list_head *elt;
- if (!list)
- return NULL;
- elt = list->head.next;
- if (elt == &list->head ) {
- return NULL;
- }
- return list_entry(elt, void_list_elt_t, node);
-}
-
-void_list_elt_t *void_list_prev(void_list_t *list, void_list_elt_t *node) {
- struct list_head *elt;
- if (!list || !node)
- return NULL;
- elt = node->node.prev;
- if (elt == &list->head ) {
- return NULL;
- }
- return list_entry(elt, void_list_elt_t, node);
-}
-
-void_list_elt_t *void_list_next(void_list_t *list, void_list_elt_t *node) {
- struct list_head *elt;
- if (!list || !node)
- return NULL;
- elt = node->node.next;
- if (elt == &list->head ) {
- return NULL;
- }
- return list_entry(elt, void_list_elt_t, node);
-}
-
-void_list_elt_t *void_list_last(void_list_t *list) {
- struct list_head *elt;
- if (!list)
- return NULL;
- elt = list->head.prev;
- if (elt == &list->head ) {
- return NULL;
- }
- return list_entry(elt, void_list_elt_t, node);
-}
-