1 /* mtest4.c - memory-mapped database tester/toy */
3 * Copyright 2011-2014 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));
54 E(mdb_txn_begin(env, NULL, 0, &txn));
55 E(mdb_open(txn, "id4", MDB_CREATE|MDB_DUPSORT|MDB_DUPFIXED, &dbi));
57 key.mv_size = sizeof(int);
59 data.mv_size = sizeof(sval);
62 printf("Adding %d values\n", count);
64 for (i=0;i<count;i++) {
65 sprintf(sval, "%07x", values[i]);
66 if (RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA)))
69 if (j) printf("%d duplicates skipped\n", j);
70 E(mdb_txn_commit(txn));
71 E(mdb_env_stat(env, &mst));
73 /* there should be one full page of dups now.
75 E(mdb_txn_begin(env, NULL, 1, &txn));
76 E(mdb_cursor_open(txn, dbi, &cursor));
77 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT)) == 0) {
78 printf("key: %p %.*s, data: %p %.*s\n",
79 key.mv_data, (int) key.mv_size, (char *) key.mv_data,
80 data.mv_data, (int) data.mv_size, (char *) data.mv_data);
82 CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
83 mdb_cursor_close(cursor);
86 /* test all 3 branches of split code:
87 * 1: new key in lower half
88 * 2: new key at split point
89 * 3: new key in upper half
92 key.mv_size = sizeof(int);
94 data.mv_size = sizeof(sval);
97 sprintf(sval, "%07x", values[3]+1);
98 E(mdb_txn_begin(env, NULL, 0, &txn));
99 (void)RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA));
102 sprintf(sval, "%07x", values[255]+1);
103 E(mdb_txn_begin(env, NULL, 0, &txn));
104 (void)RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA));
107 sprintf(sval, "%07x", values[500]+1);
108 E(mdb_txn_begin(env, NULL, 0, &txn));
109 (void)RES(MDB_KEYEXIST, mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA));
110 E(mdb_txn_commit(txn));
112 /* Try MDB_NEXT_MULTIPLE */
113 E(mdb_txn_begin(env, NULL, 0, &txn));
114 E(mdb_cursor_open(txn, dbi, &cursor));
115 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT_MULTIPLE)) == 0) {
116 printf("key: %.*s, data: %.*s\n",
117 (int) key.mv_size, (char *) key.mv_data,
118 (int) data.mv_size, (char *) data.mv_data);
120 CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
121 mdb_cursor_close(cursor);
125 for (i= count - 1; i > -1; i-= (rand()%3)) {
128 E(mdb_txn_begin(env, NULL, 0, &txn));
129 sprintf(sval, "%07x", values[i]);
130 key.mv_size = sizeof(int);
132 data.mv_size = sizeof(sval);
134 if (RES(MDB_NOTFOUND, mdb_del(txn, dbi, &key, &data))) {
138 E(mdb_txn_commit(txn));
142 printf("Deleted %d values\n", j);
144 E(mdb_env_stat(env, &mst));
145 E(mdb_txn_begin(env, NULL, 1, &txn));
146 E(mdb_cursor_open(txn, dbi, &cursor));
147 printf("Cursor next\n");
148 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT)) == 0) {
149 printf("key: %.*s, data: %.*s\n",
150 (int) key.mv_size, (char *) key.mv_data,
151 (int) data.mv_size, (char *) data.mv_data);
153 CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
154 printf("Cursor prev\n");
155 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_PREV)) == 0) {
156 printf("key: %.*s, data: %.*s\n",
157 (int) key.mv_size, (char *) key.mv_data,
158 (int) data.mv_size, (char *) data.mv_data);
160 CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
161 mdb_cursor_close(cursor);