test_dup_next.c 4.04 KB
Newer Older
1 2 3 4 5 6 7 8
/* -*- mode: C; c-basic-offset: 4 -*- */
#ident "Copyright (c) 2007 Tokutek Inc.  All rights reserved."

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <unistd.h>
#include <string.h>
9
#include <errno.h>
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
#include <sys/stat.h>
#include <arpa/inet.h>
#include <db.h>

#include "test.h"



DBT *dbt_init_zero(DBT *dbt) {
    memset(dbt, 0, sizeof *dbt);
    return dbt;
}

void db_put(DB *db, int k, int v) {
    DB_TXN * const null_txn = 0;
    DBT key, val;
26
    int r = db->put(db, null_txn, dbt_init(&key, &k, sizeof k), dbt_init(&val, &v, sizeof v), DB_YESOVERWRITE);
27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70
    assert(r == 0);
}

void db_get(DB *db, int k) {
    DB_TXN * const null_txn = 0;
    DBT key, val;
    int r = db->get(db, null_txn, dbt_init(&key, &k, sizeof k), dbt_init_malloc(&val), 0);
    assert(r == 0);
    int vv;
    assert(val.size == sizeof vv);
    memcpy(&vv, val.data, val.size);
    printf("do_search %d\n", htonl(vv));
    free(val.data);
}

void db_del(DB *db, int k) {
    DB_TXN * const null_txn = 0;
    DBT key;
    int r = db->del(db, null_txn, dbt_init(&key, &k, sizeof k), 0);
    assert(r == 0);
}

void expect_db_get(DB *db, int k, int v) {
    DB_TXN * const null_txn = 0;
    DBT key, val;
    int r = db->get(db, null_txn, dbt_init(&key, &k, sizeof k), dbt_init_malloc(&val), 0);
    assert(r == 0);
    int vv;
    assert(val.size == sizeof vv);
    memcpy(&vv, val.data, val.size);
    assert(vv == v);
    free(val.data);
}

void expect_cursor_set(DBC *cursor, int k, int expectv) {
    DBT key, val;
    int r = cursor->c_get(cursor, dbt_init(&key, &k, sizeof k), dbt_init_zero(&val), DB_SET); 
    assert(r == 0);
    assert(val.size == sizeof expectv);
    int vv;
    memcpy(&vv, val.data, val.size);
    assert(expectv == vv);
}

71
int expect_cursor_get(DBC *cursor, int expectk, int expectv, int op) {
72 73
    DBT key, val;
    int r = cursor->c_get(cursor, dbt_init_zero(&key), dbt_init_zero(&val), op);
74 75 76 77 78 79 80 81 82 83 84 85
    if (r == 0) {
        assert(key.size == sizeof expectk);
        int kk;
        memcpy(&kk, key.data, key.size);
        assert(val.size == sizeof expectv);
        int vv;
        memcpy(&vv, val.data, val.size);
        if (kk != expectk || vv != expectv) printf("expect key %d got %d - %d %d\n", htonl(expectk), htonl(kk), htonl(expectv), htonl(vv));
        assert(kk == expectk);
        assert(vv == expectv);
    }
    return r;
86 87
}

88 89
void test_dup_next(int n, int dup_mode, int bracket_dups) {
    if (verbose) printf("test_dup_next:%d %d %d\n", n, dup_mode, bracket_dups);
90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105

    DB_ENV * const null_env = 0;
    DB *db;
    DB_TXN * const null_txn = 0;
    const char * const fname = DIR "/" "test_dup_next.brt";
    int r;

    unlink(fname);

    /* create the dup database file */
    r = db_create(&db, null_env, 0); assert(r == 0);
    r = db->set_flags(db, dup_mode); assert(r == 0);
    r = db->set_pagesize(db, 4096); assert(r == 0);
    r = db->open(db, null_txn, fname, "main", DB_BTREE, DB_CREATE, 0666); assert(r == 0);

    db_put(db, 0, 0);
106 107
    if (bracket_dups) db_put(db, 2, 0);

108 109 110 111 112 113 114 115 116 117 118
    int i;
    for (i=0; i<n; i++) {
        int k = htonl(1);
        int v = htonl(i);
        db_put(db, k, v);
    } 

    /* use a cursor to iterate through the duplicates */
    DBC *cursor;
    r = db->cursor(db, null_txn, &cursor, 0); assert(r == 0);

119 120
    r = expect_cursor_get(cursor, htonl(1), htonl(0), DB_NEXT_DUP); assert(r == EINVAL);

121 122 123
    expect_cursor_set(cursor, htonl(1), htonl(0));
    
    for (i=1; i<n; i++) {
124
        r = expect_cursor_get(cursor, htonl(1), htonl(i), DB_NEXT_DUP); assert(r == 0);
125 126
    }

127 128
    r = expect_cursor_get(cursor, htonl(1), htonl(i), DB_NEXT_DUP); assert(r == DB_NOTFOUND);

129 130
    r = expect_cursor_get(cursor, htonl(1), htonl(i-1), DB_CURRENT); assert(r == 0);

131 132 133 134 135 136 137 138 139 140 141 142 143
    r = cursor->c_close(cursor); assert(r == 0);

    r = db->close(db, 0); assert(r == 0);
}

int main(int argc, const char *argv[]) {
    int i;

    parse_args(argc, argv);
  
    system("rm -rf " DIR);
    mkdir(DIR, 0777);

144 145 146
    for (i = 1; i <= 65536; i *= 2) {
        test_dup_next(i, DB_DUP + DB_DUPSORT, 0);
        test_dup_next(i, DB_DUP + DB_DUPSORT, 1);
147 148 149 150
    }

    return 0;
}