1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
|
#include <stdlib.h>
#include <stdio.h>
#include <fcntl.h>
#include <unistd.h>
#include <string.h>
#include <fcntl.h>
#include <sys/mman.h>
#include <sys/stat.h>
#include <sys/time.h>
#include "tdb.h"
/* this tests tdb by doing lots of ops from several simultaneous
writers - that stresses the locking code. Build with TDB_DEBUG=1
for best effect */
#define DELETE_PROB 7
#define STORE_PROB 5
#define KEYLEN 3
#define DATALEN 100
static TDB_CONTEXT *db;
static void fatal(char *why)
{
perror(why);
exit(1);
}
static char *randbuf(int len)
{
char *buf;
int i;
buf = (char *)malloc(len+1);
for (i=0;i<len;i++) {
buf[i] = 'a' + (rand() % 26);
}
buf[i] = 0;
return buf;
}
static void addrec_db(void)
{
int klen, dlen;
char *k, *d;
TDB_DATA key, data;
klen = 1 + (rand() % KEYLEN);
dlen = 1 + (rand() % DATALEN);
k = randbuf(klen);
d = randbuf(dlen);
key.dptr = k;
key.dsize = klen+1;
data.dptr = d;
data.dsize = dlen+1;
if (rand() % DELETE_PROB == 0) {
tdb_delete(db, key);
} else if (rand() % STORE_PROB == 0) {
if (tdb_store(db, key, data, TDB_REPLACE) != 0) {
fatal("tdb_store failed");
}
} else {
data = tdb_fetch(db, key);
if (data.dptr) free(data.dptr);
}
free(k);
free(d);
}
static int traverse_fn(TDB_CONTEXT *db, TDB_DATA key, TDB_DATA dbuf)
{
tdb_delete(db, key);
return 0;
}
#ifndef NPROC
#define NPROC 8
#endif
#ifndef NLOOPS
#define NLOOPS 50000
#endif
int main(int argc, char *argv[])
{
int i, seed=0;
int loops = NLOOPS;
unlink("test.tdb");
for (i=0;i<NPROC-1;i++) {
if (fork() == 0) break;
}
db = tdb_open("test.tdb", 0, O_RDWR | O_CREAT, 0600);
if (!db) {
fatal("db open failed");
}
srand(seed + getpid());
for (i=0;i<loops;i++) addrec_db();
printf("traversed %d records\n", tdb_traverse(db, NULL));
printf("traversed %d records\n", tdb_traverse(db, traverse_fn));
printf("traversed %d records\n", tdb_traverse(db, traverse_fn));
tdb_close(db);
return 0;
}
|