bglibs: adt/ghash_test.c

bglibs

adt/ghash_test.c
#include <stdlib.h>
#include <string.h>
#include "ghash.h"
#ifdef SELFTEST_MAIN
static struct ghash dict;
GHASH_DECL(test,const char*,int);
GHASH_DEFN(test,const char*,int, adt_hashsp, adt_cmpsp, adt_copysp,0, adt_freesp,0);
static void print(struct test_entry* entry)
{
obuf_putf(&outbuf, "{[}s{] = }i{\n}", entry->key, entry->data);
}
const char* keys[] = {
"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m",
"n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z",
0
};
static void testkeys(void)
{
int i;
struct test_entry* p;
for (i = 0; keys[i] != 0; ++i) {
if ((p = test_get(&dict, &keys[i])) == 0)
obuf_putf(&outbuf, "{Could not locate key [}s{]\n}", keys[i]);
else if (p->data != i)
obuf_putf(&outbuf,
"{Result for key [}s{] is wrong (was }d{ should be }d{)\n}",
keys[i], p->data, i);
}
}
MAIN
{
int i;
struct test_entry* p;
struct ghashiter iter;
test_init(&dict);
obuf_putf(&outbuf, "{size=}d{ count=}d{\n}", dict.size, dict.count);
for (i = 0; keys[i] != 0; ++i) {
test_add(&dict, &keys[i], &i);
obuf_putf(&outbuf, "{size=}d{ count=}d{\n}", dict.size, dict.count);
}
testkeys();
test_foreach(&dict, print);
ghash_remove(&dict, &keys[1]);
ghash_remove(&dict, &keys[11]);
ghash_remove(&dict, &keys[24]);
testkeys();
i = 1010;
if ((p = ghash_set(&dict, &keys[10], &i)) != 0)
obuf_putf(&outbuf, "{Set [}s{] to }d{\n}", p->key, p->data);
i = 1020;
if ((p = ghash_set(&dict, &keys[20], &i)) != 0)
obuf_putf(&outbuf, "{Set [}s{] to }d{\n}", p->key, p->data);
ghashiter_loop(&iter, &dict) {
p = iter.entry;
obuf_putf(&outbuf, "{[}s{] = }i{\n}", p->key, p->data);
}
test_free(&dict);
}
#endif
#ifdef SELFTEST_EXP
size=0 count=0
size=31 count=1
size=31 count=2
size=31 count=3
size=31 count=4
size=31 count=5
size=31 count=6
size=31 count=7
size=31 count=8
size=31 count=9
size=31 count=10
size=31 count=11
size=31 count=12
size=31 count=13
size=31 count=14
size=31 count=15
size=61 count=16
size=61 count=17
size=61 count=18
size=61 count=19
size=61 count=20
size=61 count=21
size=61 count=22
size=61 count=23
size=61 count=24
size=61 count=25
size=61 count=26
[e] = 4
[d] = 3
[g] = 6
[f] = 5
[a] = 0
[c] = 2
[b] = 1
[m] = 12
[l] = 11
[o] = 14
[n] = 13
[i] = 8
[h] = 7
[k] = 10
[j] = 9
[u] = 20
[t] = 19
[w] = 22
[v] = 21
[q] = 16
[p] = 15
[s] = 18
[r] = 17
[y] = 24
[x] = 23
[z] = 25
Could not locate key [b]
Could not locate key [l]
Could not locate key [y]
Set [k] to 1010
Set [u] to 1020
[e] = 4
[d] = 3
[g] = 6
[f] = 5
[a] = 0
[c] = 2
[m] = 12
[o] = 14
[n] = 13
[i] = 8
[h] = 7
[k] = 1010
[j] = 9
[u] = 1020
[t] = 19
[w] = 22
[v] = 21
[q] = 16
[p] = 15
[s] = 18
[r] = 17
[x] = 23
[z] = 25
#endif