← Back to branch summary

~ubuntu-branches/ubuntu/trusty/conntrack/trusty-proposed

« back to all changes in this revision

Viewing changes to src/queue.c

  • Committer: Bazaar Package Importer
  • Author(s): Alexander Wirt, Max Kellermann
  • Date: 2008-04-14 23:09:22 UTC
  • mfrom: (1.1.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20080414230922-9xoi1gl38tc8lyng
Tags: 1:0.9.6-4
[ Max Kellermann ]
fix compilation on SPARC (printf argument mismatch)

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/queue.c
 
1
/*
 
2
 * (C) 2006-2008 by Pablo Neira Ayuso <pablo@netfilter.org>
 
3
 * 
 
4
 * This program is free software; you can redistribute it and/or modify
 
5
 * it under the terms of the GNU General Public License as published by
 
6
 * the Free Software Foundation; either version 2 of the License, or
 
7
 * (at your option) any later version.
 
8
 *
 
9
 * This program is distributed in the hope that it will be useful,
 
10
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 
11
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
12
 * GNU General Public License for more details.
 
13
 *
 
14
 * You should have received a copy of the GNU General Public License
 
15
 * along with this program; if not, write to the Free Software
 
16
 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 
17
 */
 
18
 
 
19
#include "queue.h"
 
20
 
 
21
#include <errno.h>
 
22
#include <stdlib.h>
 
23
#include <string.h>
 
24
 
 
25
struct queue *queue_create(size_t max_size)
 
26
{
 
27
        struct queue *b;
 
28
 
 
29
        b = malloc(sizeof(struct queue));
 
30
        if (b == NULL)
 
31
                return NULL;
 
32
        memset(b, 0, sizeof(struct queue));
 
33
 
 
34
        b->max_size = max_size;
 
35
        INIT_LIST_HEAD(&b->head);
 
36
 
 
37
        return b;
 
38
}
 
39
 
 
40
void queue_destroy(struct queue *b)
 
41
{
 
42
        struct list_head *i, *tmp;
 
43
        struct queue_node *node;
 
44
 
 
45
        /* XXX: set cur_size and num_elems */
 
46
        list_for_each_safe(i, tmp, &b->head) {
 
47
                node = (struct queue_node *) i;
 
48
                list_del(i);
 
49
                free(node);
 
50
        }
 
51
        free(b);
 
52
}
 
53
 
 
54
static struct queue_node *queue_node_create(const void *data, size_t size)
 
55
{
 
56
        struct queue_node *n;
 
57
 
 
58
        n = malloc(sizeof(struct queue_node) + size);
 
59
        if (n == NULL)
 
60
                return NULL;
 
61
 
 
62
        n->size = size;
 
63
        memcpy(n->data, data, size);
 
64
 
 
65
        return n;
 
66
}
 
67
 
 
68
int queue_add(struct queue *b, const void *data, size_t size)
 
69
{
 
70
        int ret = 0;
 
71
        struct queue_node *n;
 
72
 
 
73
        /* does it fit this queue? */
 
74
        if (size > b->max_size) {
 
75
                errno = ENOSPC;
 
76
                ret = -1;
 
77
                goto err;
 
78
        }
 
79
 
 
80
retry:
 
81
        /* queue is full: kill the oldest entry */
 
82
        if (b->cur_size + size > b->max_size) {
 
83
                n = (struct queue_node *) b->head.prev;
 
84
                list_del(b->head.prev);
 
85
                b->cur_size -= n->size;
 
86
                free(n);
 
87
                goto retry;
 
88
        }
 
89
 
 
90
        n = queue_node_create(data, size);
 
91
        if (n == NULL) {
 
92
                ret = -1;
 
93
                goto err;
 
94
        }
 
95
 
 
96
        list_add(&n->head, &b->head);
 
97
        b->cur_size += size;
 
98
        b->num_elems++;
 
99
 
 
100
err:
 
101
        return ret;
 
102
}
 
103
 
 
104
void queue_del(struct queue *b, void *data)
 
105
{
 
106
        struct queue_node *n = container_of(data, struct queue_node, data); 
 
107
 
 
108
        list_del(&n->head);
 
109
        b->cur_size -= n->size;
 
110
        b->num_elems--;
 
111
        free(n);
 
112
}
 
113
 
 
114
void queue_iterate(struct queue *b, 
 
115
                   const void *data, 
 
116
                   int (*iterate)(void *data1, const void *data2))
 
117
{
 
118
        struct list_head *i, *tmp;
 
119
        struct queue_node *n;
 
120
 
 
121
        list_for_each_safe(i, tmp, &b->head) {
 
122
                n = (struct queue_node *) i;
 
123
                if (iterate(n->data, data))
 
124
                        break;
 
125
        }
 
126
}
 
127
 
 
128
unsigned int queue_len(const struct queue *b)
 
129
{
 
130
        return b->num_elems;
 
131
}