1 /* mtest4.c - memory-mapped database tester/toy */
3 * Copyright 2011-2015 Howard Chu, Symas Corp.
6 * Redistribution and use in source and binary forms, with or without
7 * modification, are permitted only as authorized by the OpenLDAP
10 * A copy of this license is available in the file LICENSE in the
11 * top-level directory of the distribution or, alternatively, at
12 * <http://www.OpenLDAP.org/license.html>.
15 /* Tests for sorted duplicate DBs with fixed-size keys */
22 #define E(expr) CHECK((rc = (expr)) == MDB_SUCCESS, #expr)
23 #define RES(err, expr) ((rc = expr) == (err) || (CHECK(!rc, #expr), 0))
24 #define CHECK(test, msg) ((test) ? (void)0 : ((void)fprintf(stderr, \
25 "%s:%d: %s: %s\n", __FILE__, __LINE__, msg, mdb_strerror(rc)), abort()))
27 int main(int argc,char * argv[])
39 char kval[sizeof(int)];
41 memset(sval, 0, sizeof(sval));
44 values = (int *)malloc(count*sizeof(int));
46 for(i = 0;i<count;i++) {
50 E(mdb_env_create(&env));
51 E(mdb_env_set_mapsize(env, 10485760));
52 E(mdb_env_set_maxdbs(env, 4));
53 E(mdb_env_open(env, "./testdb", MDB_FIXEDMAP|MDB_NOSYNC, 0664));
55 E(mdb_txn_begin(env, NULL, 0, &txn));
56 E(mdb_dbi_open(txn, "id4", MDB_CREATE|MDB_DUPSORT|MDB_DUPFIXED, &dbi));
58 key.mv_size = sizeof(int);
60 data.mv_size = sizeof(sval);
63 printf("Adding %d values\n", count);
65 for (i=0;i<count;i++) {
66 sprintf(sval, "%07x", values[i]);
67 if (RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA)))
70 if (j) printf("%d duplicates skipped\n", j);
71 E(mdb_txn_commit(txn));
72 E(mdb_env_stat(env, &mst));
74 /* 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));
78 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT)) == 0) {
79 printf("key: %p %.*s, data: %p %.*s\n",
80 key.mv_data, (int) key.mv_size, (char *) key.mv_data,
81 data.mv_data, (int) data.mv_size, (char *) data.mv_data);
83 CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
84 mdb_cursor_close(cursor);
87 /* test all 3 branches of split code:
88 * 1: new key in lower half
89 * 2: new key at split point
90 * 3: new key in upper half
93 key.mv_size = sizeof(int);
95 data.mv_size = sizeof(sval);
98 sprintf(sval, "%07x", values[3]+1);
99 E(mdb_txn_begin(env, NULL, 0, &txn));
100 (void)RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA));
103 sprintf(sval, "%07x", values[255]+1);
104 E(mdb_txn_begin(env, NULL, 0, &txn));
105 (void)RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA));
108 sprintf(sval, "%07x", values[500]+1);
109 E(mdb_txn_begin(env, NULL, 0, &txn));
110 (void)RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA));
111 E(mdb_txn_commit(txn));
113 /* Try MDB_NEXT_MULTIPLE */
114 E(mdb_txn_begin(env, NULL, 0, &txn));
115 E(mdb_cursor_open(txn, dbi, &cursor));
116 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT_MULTIPLE)) == 0) {
117 printf("key: %.*s, data: %.*s\n",
118 (int) key.mv_size, (char *) key.mv_data,
119 (int) data.mv_size, (char *) data.mv_data);
121 CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
122 mdb_cursor_close(cursor);
126 for (i= count - 1; i > -1; i-= (rand()%3)) {
129 E(mdb_txn_begin(env, NULL, 0, &txn));
130 sprintf(sval, "%07x", values[i]);
131 key.mv_size = sizeof(int);
133 data.mv_size = sizeof(sval);
135 if (RES(MDB_NOTFOUND, mdb_del(txn, dbi, &key, &data))) {
139 E(mdb_txn_commit(txn));
143 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));
148 printf("Cursor next\n");
149 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT)) == 0) {
150 printf("key: %.*s, data: %.*s\n",
151 (int) key.mv_size, (char *) key.mv_data,
152 (int) data.mv_size, (char *) data.mv_data);
154 CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
155 printf("Cursor prev\n");
156 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_PREV)) == 0) {
157 printf("key: %.*s, data: %.*s\n",
158 (int) key.mv_size, (char *) key.mv_data,
159 (int) data.mv_size, (char *) data.mv_data);
161 CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
162 mdb_cursor_close(cursor);
165 mdb_dbi_close(env, dbi);