mtest4.c 4.68 KB
Newer Older
Howard Chu's avatar
Howard Chu committed
1
2
/* mtest4.c - memory-mapped database tester/toy */
/*
Quanah Gibson-Mount's avatar
Quanah Gibson-Mount committed
3
 * Copyright 2011-2021 Howard Chu, Symas Corp.
Howard Chu's avatar
Howard Chu committed
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 * All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted only as authorized by the OpenLDAP
 * Public License.
 *
 * A copy of this license is available in the file LICENSE in the
 * top-level directory of the distribution or, alternatively, at
 * <http://www.OpenLDAP.org/license.html>.
 */

/* Tests for sorted duplicate DBs with fixed-size keys */
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
Howard Chu's avatar
Howard Chu committed
20
#include "lmdb.h"
Howard Chu's avatar
Howard Chu committed
21

22
23
24
25
26
#define E(expr) CHECK((rc = (expr)) == MDB_SUCCESS, #expr)
#define RES(err, expr) ((rc = expr) == (err) || (CHECK(!rc, #expr), 0))
#define CHECK(test, msg) ((test) ? (void)0 : ((void)fprintf(stderr, \
	"%s:%d: %s: %s\n", __FILE__, __LINE__, msg, mdb_strerror(rc)), abort()))

Howard Chu's avatar
Howard Chu committed
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
int main(int argc,char * argv[])
{
	int i = 0, j = 0, rc;
	MDB_env *env;
	MDB_dbi dbi;
	MDB_val key, data;
	MDB_txn *txn;
	MDB_stat mst;
	MDB_cursor *cursor;
	int count;
	int *values;
	char sval[8];
	char kval[sizeof(int)];

	memset(sval, 0, sizeof(sval));

	count = 510;
	values = (int *)malloc(count*sizeof(int));

	for(i = 0;i<count;i++) {
		values[i] = i*5;
	}

50
51
52
53
	E(mdb_env_create(&env));
	E(mdb_env_set_mapsize(env, 10485760));
	E(mdb_env_set_maxdbs(env, 4));
	E(mdb_env_open(env, "./testdb", MDB_FIXEDMAP|MDB_NOSYNC, 0664));
54

55
	E(mdb_txn_begin(env, NULL, 0, &txn));
56
	E(mdb_dbi_open(txn, "id4", MDB_CREATE|MDB_DUPSORT|MDB_DUPFIXED, &dbi));
Howard Chu's avatar
Howard Chu committed
57
58
59
60
61
62
63
64
65
66

	key.mv_size = sizeof(int);
	key.mv_data = kval;
	data.mv_size = sizeof(sval);
	data.mv_data = sval;

	printf("Adding %d values\n", count);
	strcpy(kval, "001");
	for (i=0;i<count;i++) {
		sprintf(sval, "%07x", values[i]);
67
68
		if (RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA)))
			j++;
Howard Chu's avatar
Howard Chu committed
69
70
	}
	if (j) printf("%d duplicates skipped\n", j);
71
72
	E(mdb_txn_commit(txn));
	E(mdb_env_stat(env, &mst));
Howard Chu's avatar
Howard Chu committed
73
74
75

	/* there should be one full page of dups now.
	 */
76
	E(mdb_txn_begin(env, NULL, MDB_RDONLY, &txn));
77
	E(mdb_cursor_open(txn, dbi, &cursor));
Howard Chu's avatar
Howard Chu committed
78
79
80
81
82
	while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT)) == 0) {
		printf("key: %p %.*s, data: %p %.*s\n",
			key.mv_data,  (int) key.mv_size,  (char *) key.mv_data,
			data.mv_data, (int) data.mv_size, (char *) data.mv_data);
	}
83
	CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
Howard Chu's avatar
Howard Chu committed
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
	mdb_cursor_close(cursor);
	mdb_txn_abort(txn);

	/* test all 3 branches of split code:
	 * 1: new key in lower half
	 * 2: new key at split point
	 * 3: new key in upper half
	 */

	key.mv_size = sizeof(int);
	key.mv_data = kval;
	data.mv_size = sizeof(sval);
	data.mv_data = sval;

	sprintf(sval, "%07x", values[3]+1);
99
100
	E(mdb_txn_begin(env, NULL, 0, &txn));
	(void)RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA));
Howard Chu's avatar
Howard Chu committed
101
102
103
	mdb_txn_abort(txn);

	sprintf(sval, "%07x", values[255]+1);
104
105
	E(mdb_txn_begin(env, NULL, 0, &txn));
	(void)RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA));
Howard Chu's avatar
Howard Chu committed
106
107
108
	mdb_txn_abort(txn);

	sprintf(sval, "%07x", values[500]+1);
109
110
111
	E(mdb_txn_begin(env, NULL, 0, &txn));
	(void)RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA));
	E(mdb_txn_commit(txn));
Howard Chu's avatar
Howard Chu committed
112
113

	/* Try MDB_NEXT_MULTIPLE */
114
115
	E(mdb_txn_begin(env, NULL, 0, &txn));
	E(mdb_cursor_open(txn, dbi, &cursor));
Howard Chu's avatar
Howard Chu committed
116
117
118
119
120
	while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT_MULTIPLE)) == 0) {
		printf("key: %.*s, data: %.*s\n",
			(int) key.mv_size,  (char *) key.mv_data,
			(int) data.mv_size, (char *) data.mv_data);
	}
121
	CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
Howard Chu's avatar
Howard Chu committed
122
123
124
125
	mdb_cursor_close(cursor);
	mdb_txn_abort(txn);
	j=0;

126
	for (i= count - 1; i > -1; i-= (rand()%3)) {
Howard Chu's avatar
Howard Chu committed
127
128
		j++;
		txn=NULL;
129
		E(mdb_txn_begin(env, NULL, 0, &txn));
Howard Chu's avatar
Howard Chu committed
130
131
132
133
134
		sprintf(sval, "%07x", values[i]);
		key.mv_size = sizeof(int);
		key.mv_data = kval;
		data.mv_size = sizeof(sval);
		data.mv_data = sval;
135
		if (RES(MDB_NOTFOUND, mdb_del(txn, dbi, &key, &data))) {
Howard Chu's avatar
Howard Chu committed
136
137
138
			j--;
			mdb_txn_abort(txn);
		} else {
139
			E(mdb_txn_commit(txn));
Howard Chu's avatar
Howard Chu committed
140
141
142
143
144
		}
	}
	free(values);
	printf("Deleted %d values\n", j);

145
	E(mdb_env_stat(env, &mst));
146
	E(mdb_txn_begin(env, NULL, MDB_RDONLY, &txn));
147
	E(mdb_cursor_open(txn, dbi, &cursor));
Howard Chu's avatar
Howard Chu committed
148
149
150
151
152
153
	printf("Cursor next\n");
	while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT)) == 0) {
		printf("key: %.*s, data: %.*s\n",
			(int) key.mv_size,  (char *) key.mv_data,
			(int) data.mv_size, (char *) data.mv_data);
	}
154
	CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
Howard Chu's avatar
Howard Chu committed
155
156
157
158
159
160
	printf("Cursor prev\n");
	while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_PREV)) == 0) {
		printf("key: %.*s, data: %.*s\n",
			(int) key.mv_size,  (char *) key.mv_data,
			(int) data.mv_size, (char *) data.mv_data);
	}
161
	CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
Howard Chu's avatar
Howard Chu committed
162
163
164
	mdb_cursor_close(cursor);
	mdb_txn_abort(txn);

165
166
	mdb_dbi_close(env, dbi);
	mdb_env_close(env);
Howard Chu's avatar
Howard Chu committed
167
168
	return 0;
}