Kannel: Open Source WAP and SMS gateway  $Revision: 5037 $
gw-prioqueue.h
Go to the documentation of this file.
1 /* ====================================================================
2  * The Kannel Software License, Version 1.0
3  *
4  * Copyright (c) 2001-2016 Kannel Group
5  * Copyright (c) 1998-2001 WapIT Ltd.
6  * All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  *
12  * 1. Redistributions of source code must retain the above copyright
13  * notice, this list of conditions and the following disclaimer.
14  *
15  * 2. Redistributions in binary form must reproduce the above copyright
16  * notice, this list of conditions and the following disclaimer in
17  * the documentation and/or other materials provided with the
18  * distribution.
19  *
20  * 3. The end-user documentation included with the redistribution,
21  * if any, must include the following acknowledgment:
22  * "This product includes software developed by the
23  * Kannel Group (http://www.kannel.org/)."
24  * Alternately, this acknowledgment may appear in the software itself,
25  * if and wherever such third-party acknowledgments normally appear.
26  *
27  * 4. The names "Kannel" and "Kannel Group" must not be used to
28  * endorse or promote products derived from this software without
29  * prior written permission. For written permission, please
30  * contact org@kannel.org.
31  *
32  * 5. Products derived from this software may not be called "Kannel",
33  * nor may "Kannel" appear in their name, without prior written
34  * permission of the Kannel Group.
35  *
36  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND ANY EXPRESSED OR IMPLIED
37  * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
38  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
39  * DISCLAIMED. IN NO EVENT SHALL THE KANNEL GROUP OR ITS CONTRIBUTORS
40  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY,
41  * OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT
42  * OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
43  * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
44  * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
45  * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
46  * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
47  * ====================================================================
48  *
49  * This software consists of voluntary contributions made by many
50  * individuals on behalf of the Kannel Group. For more information on
51  * the Kannel Group, please see <http://www.kannel.org/>.
52  *
53  * Portions of this software are based upon software originally written at
54  * WapIT Ltd., Helsinki, Finland for the Kannel project.
55  */
56 
57 /*
58  * gw-prioqueue.h - generic priority queue.
59  *
60  * Algorithm ala Robert Sedgewick.
61  *
62  * Alexander Malysh <olek2002 at hotmail.com>, 2004
63  */
64 
65 #ifndef GW_PRIOQUEUE_H
66 #define GW_PRIOQUEUE_H 1
67 
69 
75 gw_prioqueue_t *gw_prioqueue_create(int(*cmp)(const void*, const void *));
76 
83 
89 long gw_prioqueue_len(gw_prioqueue_t *queue);
90 
96 void gw_prioqueue_insert(gw_prioqueue_t *queue, void *item);
97 
98 #define gw_prioqueue_produce(queue, item) gw_prioqueue_insert(queue, item)
99 
100 void gw_prioqueue_foreach(gw_prioqueue_t *queue, void(*fn)(const void *, long));
101 
108 void *gw_prioqueue_remove(gw_prioqueue_t *queue);
109 
110 /*
111  * Same as gw_prioqueue_remove, except that item is not removed from the
112  * priority queue
113  */
114 void *gw_prioqueue_get(gw_prioqueue_t *queue);
115 
123 
129 
135 
142 
143 #endif
void gw_prioqueue_destroy(gw_prioqueue_t *queue, void(*item_destroy)(void *))
Definition: gw-prioqueue.c:201
void * gw_prioqueue_consume(gw_prioqueue_t *queue)
Definition: gw-prioqueue.c:303
int(* cmp)(const void *, const void *)
Definition: gw-prioqueue.c:87
long gw_prioqueue_producer_count(gw_prioqueue_t *queue)
Definition: gw-prioqueue.c:353
void gw_prioqueue_remove_producer(gw_prioqueue_t *queue)
Definition: gw-prioqueue.c:341
void gw_prioqueue_add_producer(gw_prioqueue_t *queue)
Definition: gw-prioqueue.c:331
gw_prioqueue_t * gw_prioqueue_create(int(*cmp)(const void *, const void *))
Definition: gw-prioqueue.c:174
void gw_prioqueue_insert(gw_prioqueue_t *queue, void *item)
Definition: gw-prioqueue.c:235
long gw_prioqueue_len(gw_prioqueue_t *queue)
Definition: gw-prioqueue.c:220
static List * queue
Definition: wap-appl.c:123
void gw_prioqueue_foreach(gw_prioqueue_t *queue, void(*fn)(const void *, long))
Definition: gw-prioqueue.c:252
static void item_destroy(void *item)
Definition: dict.c:91
void * gw_prioqueue_remove(gw_prioqueue_t *queue)
Definition: gw-prioqueue.c:265
void * gw_prioqueue_get(gw_prioqueue_t *queue)
Definition: gw-prioqueue.c:286
See file LICENSE for details about the license agreement for using, modifying, copying or deriving work from this software.