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

   1 /* mtest4.c - memory-mapped database tester/toy */
   2 /*
   3  * Copyright 2011 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 #define _XOPEN_SOURCE 500               /* srandom(), random() */
  17 #include <stdio.h>
  18 #include <stdlib.h>
  19 #include <string.h>
  20 #include <time.h>
  21 #include "mdb.h"
  22
  23 int main(int argc,char * argv[])
  24 {
  25         int i = 0, j = 0, rc;
  26         MDB_env *env;
  27         MDB_dbi dbi;
  28         MDB_val key, data;
  29         MDB_txn *txn;
  30         MDB_stat mst;
  31         MDB_cursor *cursor;
  32         int count;
  33         int *values;
  34         char sval[8];
  35         char kval[sizeof(int)];
  36
  37         memset(sval, 0, sizeof(sval));
  38
  39         count = 510;
  40         values = (int *)malloc(count*sizeof(int));
  41
  42         for(i = 0;i<count;i++) {
  43                 values[i] = i*5;
  44         }
  45
  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);
  52
  53         key.mv_size = sizeof(int);
  54         key.mv_data = kval;
  55         data.mv_size = sizeof(sval);
  56         data.mv_data = sval;
  57
  58         printf("Adding %d values\n", count);
  59         strcpy(kval, "001");
  60         for (i=0;i<count;i++) {
  61                 sprintf(sval, "%07x", values[i]);
  62                 rc = mdb_put(txn, dbi, &key, &data, MDB_NODUPDATA);
  63                 if (rc) j++;
  64         }
  65         if (j) printf("%d duplicates skipped\n", j);
  66         rc = mdb_txn_commit(txn);
  67         rc = mdb_env_stat(env, &mst);
  68
  69         /* there should be one full page of dups now.
  70          */
  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);
  77         }
  78         mdb_cursor_close(cursor);
  79         mdb_txn_abort(txn);
  80
  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
  85          */
  86
  87         key.mv_size = sizeof(int);
  88         key.mv_data = kval;
  89         data.mv_size = sizeof(sval);
  90         data.mv_data = sval;
  91
  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);
  95         mdb_txn_abort(txn);
  96
  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);
 100         mdb_txn_abort(txn);
 101
 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);
 106
 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);
 114         }
 115         mdb_cursor_close(cursor);
 116         mdb_txn_abort(txn);
 117         j=0;
 118
 119         for (i= count - 1; i > -1; i-= (random()%3)) {
 120                 j++;
 121                 txn=NULL;
 122                 rc = mdb_txn_begin(env, 0, &txn);
 123                 sprintf(sval, "%07x", values[i]);
 124                 key.mv_size = sizeof(int);
 125                 key.mv_data = kval;
 126                 data.mv_size = sizeof(sval);
 127                 data.mv_data = sval;
 128                 rc = mdb_del(txn, dbi, &key, &data);
 129                 if (rc) {
 130                         j--;
 131                         mdb_txn_abort(txn);
 132                 } else {
 133                         rc = mdb_txn_commit(txn);
 134                 }
 135         }
 136         free(values);
 137         printf("Deleted %d values\n", j);
 138
 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);
 147         }
 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);
 153         }
 154         mdb_cursor_close(cursor);
 155         mdb_close(txn, dbi);
 156
 157         mdb_txn_abort(txn);
 158         mdb_env_close(env);
 159
 160         return 0;
 161 }