← Back to branch summary

~ubuntu-branches/ubuntu/maverick/sflphone/maverick

« back to all changes in this revision

Viewing changes to sflphone-common/libs/pjproject/pjlib/src/pjlib-test/hash_test.c

  • Committer: Bazaar Package Importer
  • Author(s): Francois Marier
  • Date: 2010-06-03 15:59:46 UTC
  • Revision ID: james.westby@ubuntu.com-20100603155946-ybe8d8o8zx8lp0m8
Tags: upstream-0.9.8.3
Import upstream version 0.9.8.3

Show diffs side-by-side

added added

removed removed

Lines of Context:
sflphone-common/libs/pjproject/pjlib/src/pjlib-test/hash_test.c
 
1
/* $Id: hash_test.c 2394 2008-12-23 17:27:53Z bennylp $ */
 
2
/* 
 
3
 * Copyright (C) 2008-2009 Teluu Inc. (http://www.teluu.com)
 
4
 * Copyright (C) 2003-2008 Benny Prijono <benny@prijono.org>
 
5
 *
 
6
 * This program is free software; you can redistribute it and/or modify
 
7
 * it under the terms of the GNU General Public License as published by
 
8
 * the Free Software Foundation; either version 2 of the License, or
 
9
 * (at your option) any later version.
 
10
 *
 
11
 * This program is distributed in the hope that it will be useful,
 
12
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 
13
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
14
 * GNU General Public License for more details.
 
15
 *
 
16
 * You should have received a copy of the GNU General Public License
 
17
 * along with this program; if not, write to the Free Software
 
18
 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA 
 
19
 *
 
20
 *  Additional permission under GNU GPL version 3 section 7:
 
21
 *
 
22
 *  If you modify this program, or any covered work, by linking or
 
23
 *  combining it with the OpenSSL project's OpenSSL library (or a
 
24
 *  modified version of that library), containing parts covered by the
 
25
 *  terms of the OpenSSL or SSLeay licenses, Teluu Inc. (http://www.teluu.com)
 
26
 *  grants you additional permission to convey the resulting work.
 
27
 *  Corresponding Source for a non-source form of such a combination
 
28
 *  shall include the source code for the parts of OpenSSL used as well
 
29
 *  as that of the covered work.
 
30
 */
 
31
#include <pj/hash.h>
 
32
#include <pj/rand.h>
 
33
#include <pj/log.h>
 
34
#include <pj/pool.h>
 
35
#include "test.h"
 
36
 
 
37
#if INCLUDE_HASH_TEST
 
38
 
 
39
#define HASH_COUNT  31
 
40
 
 
41
static int hash_test_with_key(pj_pool_t *pool, unsigned char key)
 
42
{
 
43
    pj_hash_table_t *ht;
 
44
    unsigned value = 0x12345;
 
45
    pj_hash_iterator_t it_buf, *it;
 
46
    unsigned *entry;
 
47
 
 
48
    ht = pj_hash_create(pool, HASH_COUNT);
 
49
    if (!ht)
 
50
        return -10;
 
51
 
 
52
    pj_hash_set(pool, ht, &key, sizeof(key), 0, &value);
 
53
 
 
54
    entry = (unsigned*) pj_hash_get(ht, &key, sizeof(key), NULL);
 
55
    if (!entry)
 
56
        return -20;
 
57
 
 
58
    if (*entry != value)
 
59
        return -30;
 
60
 
 
61
    if (pj_hash_count(ht) != 1)
 
62
        return -30;
 
63
 
 
64
    it = pj_hash_first(ht, &it_buf);
 
65
    if (it == NULL)
 
66
        return -40;
 
67
 
 
68
    entry = (unsigned*) pj_hash_this(ht, it);
 
69
    if (!entry)
 
70
        return -50;
 
71
 
 
72
    if (*entry != value)
 
73
        return -60;
 
74
 
 
75
    it = pj_hash_next(ht, it);
 
76
    if (it != NULL)
 
77
        return -70;
 
78
 
 
79
    /* Erase item */
 
80
 
 
81
    pj_hash_set(NULL, ht, &key, sizeof(key), 0, NULL);
 
82
 
 
83
    if (pj_hash_get(ht, &key, sizeof(key), NULL) != NULL)
 
84
        return -80;
 
85
 
 
86
    if (pj_hash_count(ht) != 0)
 
87
        return -90;
 
88
 
 
89
    it = pj_hash_first(ht, &it_buf);
 
90
    if (it != NULL)
 
91
        return -100;
 
92
 
 
93
    return 0;
 
94
}
 
95
 
 
96
 
 
97
static int hash_collision_test(pj_pool_t *pool)
 
98
{
 
99
    enum {
 
100
        COUNT = HASH_COUNT * 4
 
101
    };
 
102
    pj_hash_table_t *ht;
 
103
    pj_hash_iterator_t it_buf, *it;
 
104
    unsigned char *values;
 
105
    unsigned i;
 
106
 
 
107
    ht = pj_hash_create(pool, HASH_COUNT);
 
108
    if (!ht)
 
109
        return -200;
 
110
 
 
111
    values = (unsigned char*) pj_pool_alloc(pool, COUNT);
 
112
 
 
113
    for (i=0; i<COUNT; ++i) {
 
114
        values[i] = (unsigned char)i;
 
115
        pj_hash_set(pool, ht, &i, sizeof(i), 0, &values[i]);
 
116
    }
 
117
 
 
118
    if (pj_hash_count(ht) != COUNT)
 
119
        return -210;
 
120
 
 
121
    for (i=0; i<COUNT; ++i) {
 
122
        unsigned char *entry;
 
123
        entry = (unsigned char*) pj_hash_get(ht, &i, sizeof(i), NULL);
 
124
        if (!entry)
 
125
            return -220;
 
126
        if (*entry != values[i])
 
127
            return -230;
 
128
    }
 
129
 
 
130
    i = 0;
 
131
    it = pj_hash_first(ht, &it_buf);
 
132
    while (it) {
 
133
        ++i;
 
134
        it = pj_hash_next(ht, it);
 
135
    }
 
136
 
 
137
    if (i != COUNT)
 
138
        return -240;
 
139
 
 
140
    return 0;
 
141
}
 
142
 
 
143
 
 
144
/*
 
145
 * Hash table test.
 
146
 */
 
147
int hash_test(void)
 
148
{
 
149
    pj_pool_t *pool = pj_pool_create(mem, "hash", 512, 512, NULL);
 
150
    int rc;
 
151
    unsigned i;
 
152
 
 
153
    /* Test to fill in each row in the table */
 
154
    for (i=0; i<=HASH_COUNT; ++i) {
 
155
        rc = hash_test_with_key(pool, (unsigned char)i);
 
156
        if (rc != 0) {
 
157
            pj_pool_release(pool);
 
158
            return rc;
 
159
        }
 
160
    }
 
161
 
 
162
    /* Collision test */
 
163
    rc = hash_collision_test(pool);
 
164
    if (rc != 0) {
 
165
        pj_pool_release(pool);
 
166
        return rc;
 
167
    }
 
168
 
 
169
    pj_pool_release(pool);
 
170
    return 0;
 
171
}
 
172
 
 
173
#endif  /* INCLUDE_HASH_TEST */
 
174