1 /* mtest4.c - memory-mapped database tester/toy */
3 * Copyright 2011 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 */
16 #define _XOPEN_SOURCE 500 /* srandom(), random() */
23 int main(int argc,char * argv[])
35 char kval[sizeof(int)];
37 memset(sval, 0, sizeof(sval));
40 values = (int *)malloc(count*sizeof(int));
42 for(i = 0;i<count;i++) {
46 rc = mdb_env_create(&env);
47 rc = mdb_env_set_mapsize(env, 10485760);
48 rc = mdb_env_set_maxdbs(env, 4);
49 rc = mdb_env_open(env, "./testdb", MDB_FIXEDMAP|MDB_NOSYNC, 0664);
50 rc = mdb_txn_begin(env, 0, &txn);
51 rc = mdb_open(txn, "id2", MDB_CREATE|MDB_DUPSORT|MDB_DUPFIXED, &dbi);
53 key.mv_size = sizeof(int);
55 data.mv_size = sizeof(sval);
58 printf("Adding %d values\n", count);
60 for (i=0;i<count;i++) {
61 sprintf(sval, "%07x", values[i]);
62 rc = mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA);
65 if (j) printf("%d duplicates skipped\n", j);
66 rc = mdb_txn_commit(txn);
67 rc = mdb_env_stat(env, &mst);
69 /* there should be one full page of dups now.
71 rc = mdb_txn_begin(env, 1, &txn);
72 rc = mdb_cursor_open(txn, dbi, &cursor);
73 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT)) == 0) {
74 printf("key: %p %.*s, data: %p %.*s\n",
75 key.mv_data, (int) key.mv_size, (char *) key.mv_data,
76 data.mv_data, (int) data.mv_size, (char *) data.mv_data);
78 mdb_cursor_close(cursor);
81 /* test all 3 branches of split code:
82 * 1: new key in lower half
83 * 2: new key at split point
84 * 3: new key in upper half
87 key.mv_size = sizeof(int);
89 data.mv_size = sizeof(sval);
92 sprintf(sval, "%07x", values[3]+1);
93 rc = mdb_txn_begin(env, 0, &txn);
94 rc = mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA);
97 sprintf(sval, "%07x", values[255]+1);
98 rc = mdb_txn_begin(env, 0, &txn);
99 rc = mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA);
102 sprintf(sval, "%07x", values[500]+1);
103 rc = mdb_txn_begin(env, 0, &txn);
104 rc = mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA);
105 rc = mdb_txn_commit(txn);
107 /* Try MDB_NEXT_MULTIPLE */
108 rc = mdb_txn_begin(env, 0, &txn);
109 rc = mdb_cursor_open(txn, dbi, &cursor);
110 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT_MULTIPLE)) == 0) {
111 printf("key: %.*s, data: %.*s\n",
112 (int) key.mv_size, (char *) key.mv_data,
113 (int) data.mv_size, (char *) data.mv_data);
115 mdb_cursor_close(cursor);
119 for (i= count - 1; i > -1; i-= (random()%3)) {
122 rc = mdb_txn_begin(env, 0, &txn);
123 sprintf(sval, "%07x", values[i]);
124 key.mv_size = sizeof(int);
126 data.mv_size = sizeof(sval);
128 rc = mdb_del(txn, dbi, &key, &data);
133 rc = mdb_txn_commit(txn);
137 printf("Deleted %d values\n", j);
139 rc = mdb_env_stat(env, &mst);
140 rc = mdb_txn_begin(env, 1, &txn);
141 rc = mdb_cursor_open(txn, dbi, &cursor);
142 printf("Cursor next\n");
143 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_NEXT)) == 0) {
144 printf("key: %.*s, data: %.*s\n",
145 (int) key.mv_size, (char *) key.mv_data,
146 (int) data.mv_size, (char *) data.mv_data);
148 printf("Cursor prev\n");
149 while ((rc = mdb_cursor_get(cursor, &key, &data, MDB_PREV)) == 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 mdb_cursor_close(cursor);