Kannel: Open Source WAP and SMS gateway  $Revision: 5037 $
test_list.c
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  * test_list.c - test List objects
59  *
60  * Stipe Tolj <stolj@kannel.org>
61  */
62 
63 
64 #include "gwlib/gwlib.h"
65 
66 #define HUGE_SIZE 20
67 
68 
69 static int my_sort_cmp(const void *a, const void *b)
70 {
71  const Octstr *fa = a;
72  const Octstr *fb = b;
73 
74  return octstr_compare(fa, fb);
75 }
76 
77 
78 int main(void)
79 {
80  List *list;
81  char id[UUID_STR_LEN + 1];
82  int i;
83 
84  gwlib_init();
85 
86  debug("",0,"List performance test.");
87  list = gwlist_create();
88 
89  /* generate UUIDs and populate the list */
90  debug("", 0, "Creating %d UUIDs for the list.", HUGE_SIZE);
91  for (i = 0; i < HUGE_SIZE; i++) {
92  Octstr *os;
93  uuid_t uid;
94  uuid_generate(uid);
95  uuid_unparse(uid, id);
96  os = octstr_create(id);
97  gwlist_append(list, os);
98  uuid_clear(uid);
99  }
100  debug("",0,"Objects in the list: %ld", gwlist_len(list));
101 
102  /* try to sort */
103  debug("",0,"Sorting.");
104  gwlist_sort(list, my_sort_cmp);
105  debug("",0,"Sorting done.");
106  for (i = 0; i < HUGE_SIZE; i++) {
107  Octstr *os = gwlist_get(list, i);
108  debug("",0,"After sort: %s %d", octstr_get_cstr(os), i);
109  }
110 
112 
113  gwlib_shutdown();
114  return 0;
115 }
void gwlist_append(List *list, void *item)
Definition: list.c:179
long gwlist_len(List *list)
Definition: list.c:166
void * gwlist_get(List *list, long pos)
Definition: list.c:292
void gwlist_sort(List *list, int(*cmp)(const void *, const void *))
Definition: list.c:576
void uuid_unparse(const uuid_t uu, char *out)
Definition: gw_uuid.c:561
void uuid_generate(uuid_t out)
Definition: gw_uuid.c:392
static int my_sort_cmp(const void *a, const void *b)
Definition: test_list.c:69
#define octstr_get_cstr(ostr)
Definition: octstr.h:233
int main(void)
Definition: test_list.c:78
#define octstr_create(cstr)
Definition: octstr.h:125
void octstr_destroy_item(void *os)
Definition: octstr.c:334
#define UUID_STR_LEN
Definition: gw_uuid.h:19
Definition: octstr.c:118
void debug(const char *place, int err, const char *fmt,...)
Definition: log.c:690
void gwlib_shutdown(void)
Definition: gwlib.c:94
#define gwlist_create()
Definition: list.h:136
unsigned char uuid_t[16]
Definition: gw_uuid.h:32
void gwlib_init(void)
Definition: gwlib.c:78
#define HUGE_SIZE
Definition: test_list.c:66
Definition: list.c:102
void uuid_clear(uuid_t uu)
Definition: gw_uuid.c:105
int octstr_compare(const Octstr *ostr1, const Octstr *ostr2)
Definition: octstr.c:869
void gwlist_destroy(List *list, gwlist_item_destructor_t *destructor)
Definition: list.c:145
See file LICENSE for details about the license agreement for using, modifying, copying or deriving work from this software.