git.sur5r.net Git - openldap/blob - libraries/liblmdb/mtest4.c

   1 /* mtest4.c - memory-mapped database tester/toy */
   2 /*
   3  * Copyright 2011-2014 Howard Chu, Symas Corp.
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted only as authorized by the OpenLDAP
   8  * Public License.
   9  *
  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>.
  13  */
  14
  15 /* Tests for sorted duplicate DBs with fixed-size keys */
  16 #include <stdio.h>
  17 #include <stdlib.h>
  18 #include <string.h>
  19 #include <time.h>
  20 #include "lmdb.h"
  21
  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()))
  26
  27 int main(int argc,char * argv[])
  28 {
  29         int i = 0, j = 0, rc;
  30         MDB_env *env;
  31         MDB_dbi dbi;
  32         MDB_val key, data;
  33         MDB_txn *txn;
  34         MDB_stat mst;
  35         MDB_cursor *cursor;
  36         int count;
  37         int *values;
  38         char sval[8];
  39         char kval[sizeof(int)];
  40
  41         memset(sval, 0, sizeof(sval));
  42
  43         count = 510;
  44         values = (int *)malloc(count*sizeof(int));
  45
  46         for(i = 0;i<count;i++) {
  47                 values[i] = i*5;
  48         }
  49
  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));
  56
  57         key.mv_size = sizeof(int);
  58         key.mv_data = kval;
  59         data.mv_size = sizeof(sval);
  60         data.mv_data = sval;
  61
  62         printf("Adding %d values\n", count);
  63         strcpy(kval, "001");
  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)))
  67                         j++;
  68         }
  69         if (j) printf("%d duplicates skipped\n", j);
  70         E(mdb_txn_commit(txn));
  71         E(mdb_env_stat(env, &mst));
  72
  73         /* there should be one full page of dups now.
  74          */
  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);
  81         }
  82         CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
  83         mdb_cursor_close(cursor);
  84         mdb_txn_abort(txn);
  85
  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
  90          */
  91
  92         key.mv_size = sizeof(int);
  93         key.mv_data = kval;
  94         data.mv_size = sizeof(sval);
  95         data.mv_data = sval;
  96
  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));
 100         mdb_txn_abort(txn);
 101
 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));
 105         mdb_txn_abort(txn);
 106
 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));
 111
 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);
 119         }
 120         CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
 121         mdb_cursor_close(cursor);
 122         mdb_txn_abort(txn);
 123         j=0;
 124
 125         for (i= count - 1; i > -1; i-= (rand()%3)) {
 126                 j++;
 127                 txn=NULL;
 128                 E(mdb_txn_begin(env, NULL, 0, &txn));
 129                 sprintf(sval, "%07x", values[i]);
 130                 key.mv_size = sizeof(int);
 131                 key.mv_data = kval;
 132                 data.mv_size = sizeof(sval);
 133                 data.mv_data = sval;
 134                 if (RES(MDB_NOTFOUND, mdb_del(txn, dbi, &key, &data))) {
 135                         j--;
 136                         mdb_txn_abort(txn);
 137                 } else {
 138                         E(mdb_txn_commit(txn));
 139                 }
 140         }
 141         free(values);
 142         printf("Deleted %d values\n", j);
 143
 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);
 152         }
 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);
 159         }
 160         CHECK(rc == MDB_NOTFOUND, "mdb_cursor_get");
 161         mdb_cursor_close(cursor);
 162         mdb_close(env, dbi);
 163
 164         mdb_txn_abort(txn);
 165         mdb_env_close(env);
 166
 167         return 0;
 168 }