/* -*- mode: C++; c-basic-offset: 4; indent-tabs-mode: nil -*- */
// vim: ft=cpp:expandtab:ts=8:sw=4:softtabstop=4:
#ident "$Id$"
/*======
This file is part of PerconaFT.
Copyright (c) 2006, 2015, Percona and/or its affiliates. All rights reserved.
PerconaFT is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License, version 2,
as published by the Free Software Foundation.
PerconaFT is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with PerconaFT. If not, see .
----------------------------------------
PerconaFT is free software: you can redistribute it and/or modify
it under the terms of the GNU Affero General Public License, version 3,
as published by the Free Software Foundation.
PerconaFT is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU Affero General Public License for more details.
You should have received a copy of the GNU Affero General Public License
along with PerconaFT. If not, see .
======= */
#ident "Copyright (c) 2006, 2015, Percona and/or its affiliates. All rights reserved."
#include "test.h"
#include "toku_pthread.h"
#include
#include
#include "checkpoint_test.h"
static const uint64_t max_cachesize = 256 << 20;
static const int NUM_DICTIONARIES = 1;
static const int OPER_STEPS = 6;
static const int ITERATIONS_PER_CRASH_IN_RECOVERY = 7;
typedef enum __recovery_stress_steps
{
PRE_PRE_STEP = 0,
PRE_CP_STEP,
PRE_POST_STEP,
CP_CP_STEP,
CP_POST_STEP,
POST_POST_STEP
} STEP;
//const int OPER_PER_STEP = 331;
const int OPER_PER_STEP = 43;
#define OPER_PER_ITER ( OPER_STEPS * OPER_PER_STEP )
#define DBG(str) if (verbose) printf("%s:%25s: %s\n", __FILE__, __FUNCTION__, str)
#define iDBG(iter) if (verbose) printf("%s:%25s: iter = %d\n", __FILE__, __FUNCTION__, iter)
static int firstkey(int iter, int step) { return (iter * OPER_PER_ITER) + (step * OPER_PER_STEP); }
//static toku_pthread_t thread;
static void
drop_dead(void) {
// deliberate zerodivide or sigsegv
#if 0
fprintf(stderr, "HAPPY CRASH\n");
#endif
fflush(stdout);
fflush(stderr);
int zero = 0;
int infinity = 1/zero;
printf("Survived zerodivide!\n");
fflush(stdout);
printf("Infinity = %d\n", infinity);
fflush(stdout);
void * intothevoid = NULL;
(*(int*)intothevoid)++;
printf("intothevoid = %p, infinity = %d\n", intothevoid, infinity);
printf("This line should never be printed\n");
fflush(stdout);
}
static void drop_dead_callback_f(void *dummy UU()) {
drop_dead();
}
static void verify (DICTIONARY dictionaries, int iter) {
int i, key;
DB *db;
// iDBG(iter);
for (i=0;i 3) {
key = firstkey(iter - 4, 0);
verify_sequential_rows(db, key, OPER_PER_ITER * 4);
}
}
return;
}
struct iteration_spec {
DICTIONARY dictionaries;
int iter;
STEP step;
DB_TXN *pre_pre_insert_commit;
DB_TXN *pre_cp_insert_commit;
DB_TXN *pre_post_insert_commit;
DB_TXN *cp_cp_insert_commit;
DB_TXN *cp_post_insert_commit;
DB_TXN *post_post_insert_commit;
DB_TXN *pre_pre_insert_abort;
DB_TXN *pre_cp_insert_abort;
DB_TXN *pre_post_insert_abort;
DB_TXN *cp_cp_insert_abort;
DB_TXN *cp_post_insert_abort;
DB_TXN *post_post_insert_abort;
DB_TXN *pre_insert_incmplt;
DB_TXN *cp_insert_incmplt;
DB_TXN *post_insert_incmplt;
DB_TXN *pre_pre_delete_commit;
DB_TXN *pre_cp_delete_commit;
DB_TXN *pre_post_delete_commit;
DB_TXN *cp_cp_delete_commit;
DB_TXN *cp_post_delete_commit;
DB_TXN *post_post_delete_commit;
DB_TXN *pre_pre_delete_abort;
DB_TXN *pre_cp_delete_abort;
DB_TXN *pre_post_delete_abort;
DB_TXN *cp_cp_delete_abort;
DB_TXN *cp_post_delete_abort;
DB_TXN *post_post_delete_abort;
DB_TXN *pre_delete_incmplt;
DB_TXN *cp_delete_incmplt;
DB_TXN *post_delete_incmplt;
};
typedef struct iteration_spec *ITER_SPEC;
static void pre_checkpoint_acts(ITER_SPEC spec) {
int i;
DB *db;
DICTIONARY dictionaries = spec->dictionaries;
int iter = spec->iter;
assert(spec->step == PRE_PRE_STEP);
int key;
int r;
// iDBG(iter);
for (i=0;itxn_begin(env, NULL, &spec->pre_pre_insert_commit, 0); CKERR(r);
insert_n_fixed(db, NULL, spec->pre_pre_insert_commit, key, OPER_PER_STEP);
r = spec->pre_pre_insert_commit->commit(spec->pre_pre_insert_commit, 0); CKERR(r);
// begin pre, commit cp, post
key = firstkey(iter, PRE_CP_STEP);
r = env->txn_begin(env, NULL, &spec->pre_cp_insert_commit, 0); CKERR(r);
insert_n_fixed(db, NULL, spec->pre_cp_insert_commit, key, OPER_PER_STEP);
key = firstkey(iter, PRE_POST_STEP);
r = env->txn_begin(env, NULL, &spec->pre_post_insert_commit, 0); CKERR(r);
insert_n_fixed(db, NULL, spec->pre_post_insert_commit, key, OPER_PER_STEP);
// ---- ABORTED INSERTIONS THAT WOULD OVERWRITE PREVIOUS ITERATION ----
if ( iter > 0 ) {
// begin pre, abort pre
key = firstkey(iter - 1, PRE_PRE_STEP);
r = env->txn_begin(env, NULL, &spec->pre_pre_insert_abort, 0); CKERR(r);
insert_n_broken(db, NULL, spec->pre_pre_insert_abort, key, OPER_PER_STEP);
r = spec->pre_pre_insert_abort->abort(spec->pre_pre_insert_abort); CKERR(r);
// begin pre, abort cp, post
key = firstkey(iter - 1, PRE_CP_STEP);
r = env->txn_begin(env, NULL, &spec->pre_cp_insert_abort, 0); CKERR(r);
insert_n_broken(db, NULL, spec->pre_cp_insert_abort, key, OPER_PER_STEP);
key = firstkey(iter - 1, PRE_POST_STEP);
r = env->txn_begin(env, NULL, &spec->pre_post_insert_abort, 0); CKERR(r);
insert_n_broken(db, NULL, spec->pre_post_insert_abort, key, OPER_PER_STEP);
}
// ---- INCOMPLETE INSERTIONS THAT WOULD OVERWRITE I-2 ITERATIONS AGO ----
if ( iter > 1 ) {
// begin pre, incomplete
key = firstkey(iter - 2, PRE_PRE_STEP);
r = env->txn_begin(env, NULL, &spec->pre_insert_incmplt, 0); CKERR(r);
insert_n_broken(db, NULL, spec->pre_insert_incmplt, key, OPER_PER_STEP);
}
// ---- ABORTED DELETES THAT WOULD DELETE I-3 ITERATIONS AGO ----
if ( iter > 2 ) {
// begin pre, abort pre
key = firstkey(iter - 3, PRE_PRE_STEP);
r = env->txn_begin(env, NULL, &spec->pre_pre_delete_abort, 0); CKERR(r);
delete_n(db, NULL, spec->pre_pre_delete_abort, key, OPER_PER_STEP, 0);
r = spec->pre_pre_delete_abort->abort(spec->pre_pre_delete_abort); CKERR(r);
// begin pre, abort cp, post
key = firstkey(iter - 3, PRE_CP_STEP);
r = env->txn_begin(env, NULL, &spec->pre_cp_delete_abort, 0); CKERR(r);
insert_n_broken(db, NULL, spec->pre_cp_delete_abort, key, OPER_PER_STEP);
key = firstkey(iter - 3, PRE_POST_STEP);
r = env->txn_begin(env, NULL, &spec->pre_post_delete_abort, 0); CKERR(r);
insert_n_broken(db, NULL, spec->pre_post_delete_abort, key, OPER_PER_STEP);
}
// ---- INCOMPLETE DELETES THAT WOULD DELETE I-4 ITERATIONS AGO ----
if ( iter > 3 ) {
// begin pre, incomplete
key = firstkey(iter - 4, PRE_PRE_STEP);
r = env->txn_begin(env, NULL, &spec->pre_delete_incmplt, 0); CKERR(r);
delete_n(db, NULL, spec->pre_delete_incmplt, key, OPER_PER_STEP, 0);
}
// ---- GOOD DELETES THAT REMOVE I-5 ITERATIONS AGO ----
if ( iter > 4 ) {
// begin pre, commit pre
key = firstkey(iter - 5, PRE_PRE_STEP);
r = env->txn_begin(env, NULL, &spec->pre_pre_delete_commit, 0); CKERR(r);
delete_n(db, NULL, spec->pre_pre_delete_commit, key, OPER_PER_STEP, 0);
r = spec->pre_pre_delete_commit->commit(spec->pre_pre_delete_commit, 0); CKERR(r);
// begin pre, commit cp, post
key = firstkey(iter - 5, PRE_CP_STEP);
r = env->txn_begin(env, NULL, &spec->pre_cp_delete_commit, 0); CKERR(r);
delete_n(db, NULL, spec->pre_cp_delete_commit, key, OPER_PER_STEP, 0);
key = firstkey(iter - 5, PRE_POST_STEP);
r = env->txn_begin(env, NULL, &spec->pre_post_delete_commit, 0); CKERR(r);
delete_n(db, NULL, spec->pre_post_delete_commit, key, OPER_PER_STEP, 0);
}
}
return;
}
static void checkpoint_acts(ITER_SPEC spec) {
int i, r, key;
DB *db;
int iter = spec->iter;
DICTIONARY dictionaries = spec->dictionaries;
assert(spec->step == CP_CP_STEP);
// iDBG(iter);
for (i=0;ipre_cp_insert_commit->commit(spec->pre_cp_insert_commit, 0); CKERR(r);
// begin cp, commit cp
key = firstkey(iter, CP_CP_STEP);
r = env->txn_begin(env, NULL, &spec->cp_cp_insert_commit, 0); CKERR(r);
insert_n_fixed(db, NULL, spec->cp_cp_insert_commit, key, OPER_PER_STEP);
r = spec->cp_cp_insert_commit->commit(spec->cp_cp_insert_commit, 0); CKERR(r);
// begin cp, commit post
key = firstkey(iter, CP_POST_STEP);
r = env->txn_begin(env, NULL, &spec->cp_post_insert_commit, 0); CKERR(r);
insert_n_fixed(db, NULL, spec->cp_post_insert_commit, key, OPER_PER_STEP);
// ---- ABORTED INSERTIONS THAT WOULD OVERWRITE PREVIOUS ITERATION ----
if ( iter > 0 ) {
// begin pre, abort cp
r = spec->pre_cp_insert_abort->abort(spec->pre_cp_insert_abort); CKERR(r);
// begin cp, abort cp
key = firstkey(iter - 1, CP_CP_STEP);
r = env->txn_begin(env, NULL, &spec->cp_cp_insert_abort, 0); CKERR(r);
insert_n_broken(db, NULL, spec->cp_cp_insert_abort, key, OPER_PER_STEP);
r = spec->cp_cp_insert_abort->abort(spec->cp_cp_insert_abort); CKERR(r);
// begin cp, abort post
key = firstkey(iter - 1, CP_POST_STEP);
r = env->txn_begin(env, NULL, &spec->cp_post_insert_abort, 0); CKERR(r);
insert_n_broken(db, NULL, spec->cp_post_insert_abort, key, OPER_PER_STEP);
}
// ---- INCOMPLETE INSERTIONS THAT WOULD OVERWRITE I-2 ITERATIONS AGO ----
if ( iter > 1 ) {
// begin cp, incomplete
key = firstkey(iter - 2, CP_CP_STEP);
r = env->txn_begin(env, NULL, &spec->cp_insert_incmplt, 0); CKERR(r);
insert_n_broken(db, NULL, spec->cp_insert_incmplt, key, OPER_PER_STEP);
}
// ---- ABORTED DELETES THAT WOULD DELETE I-3 ITERATIONS AGO ----
if ( iter > 2 ) {
// begin pre, abort cp
r = spec->pre_cp_delete_abort->abort(spec->pre_cp_delete_abort); CKERR(r);
// begin cp, abort cp
key = firstkey(iter - 3, CP_CP_STEP);
r = env->txn_begin(env, NULL, &spec->cp_cp_delete_abort, 0); CKERR(r);
delete_n(db, NULL, spec->cp_cp_delete_abort, key, OPER_PER_STEP, 0);
r = spec->cp_cp_delete_abort->abort(spec->cp_cp_delete_abort); CKERR(r);
// begin cp, abort post
key = firstkey(iter - 3, CP_POST_STEP);
r = env->txn_begin(env, NULL, &spec->cp_post_delete_abort, 0); CKERR(r);
insert_n_broken(db, NULL, spec->cp_post_delete_abort, key, OPER_PER_STEP);
}
// ---- INCOMPLETE DELETES THAT WOULD DELETE I-4 ITERATIONS AGO ----
if ( iter > 3 ) {
// begin pre, incomplete
key = firstkey(iter - 4, CP_CP_STEP);
r = env->txn_begin(env, NULL, &spec->cp_delete_incmplt, 0); CKERR(r);
delete_n(db, NULL, spec->cp_delete_incmplt, key, OPER_PER_STEP, 0);
}
// ---- GOOD DELETES THAT REMOVE I-5 ITERATIONS AGO ----
if ( iter > 4 ) {
// begin pre, commit cp
r = spec->pre_cp_delete_commit->commit(spec->pre_cp_delete_commit, 0); CKERR(r);
// begin cp, commit cp
key = firstkey(iter - 5, CP_CP_STEP);
r = env->txn_begin(env, NULL, &spec->cp_cp_delete_commit, 0); CKERR(r);
delete_n(db, NULL, spec->cp_cp_delete_commit, key, OPER_PER_STEP, 0);
r = spec->cp_cp_delete_commit->commit(spec->cp_cp_delete_commit, 0); CKERR(r);
// begin cp, commit post
key = firstkey(iter - 5, CP_POST_STEP);
r = env->txn_begin(env, NULL, &spec->cp_post_delete_commit, 0); CKERR(r);
delete_n(db, NULL, spec->cp_post_delete_commit, key, OPER_PER_STEP, 0);
}
}
return;
}
static void post_checkpoint_acts(ITER_SPEC spec) {
int i, r, key;
DB *db;
int iter = spec->iter;
DICTIONARY dictionaries = spec->dictionaries;
assert(spec->step == POST_POST_STEP);
// iDBG(iter);
for (i=0;ipre_post_insert_commit->commit(spec->pre_post_insert_commit, 0); CKERR(r);
// begin cp, commit post
r = spec->cp_post_insert_commit->commit(spec->cp_post_insert_commit, 0); CKERR(r);
// begin post, commit post
key = firstkey(iter, POST_POST_STEP);
r = env->txn_begin(env, NULL, &spec->post_post_insert_commit, 0); CKERR(r);
insert_n_fixed(db, NULL, spec->post_post_insert_commit, key, OPER_PER_STEP);
r = spec->post_post_insert_commit->commit(spec->post_post_insert_commit, 0); CKERR(r);
// ---- ABORTED INSERTIONS THAT WOULD OVERWRITE PREVIOUS ITERATION ----
if ( iter > 0 ) {
// begin pre, abort post
r = spec->pre_post_insert_abort->abort(spec->pre_post_insert_abort); CKERR(r);
// begin cp, abort post
r = spec->cp_post_insert_abort->abort(spec->cp_post_insert_abort); CKERR(r);
// begin post, abort post
key = firstkey(iter - 1, POST_POST_STEP);
r = env->txn_begin(env, NULL, &spec->post_post_insert_abort, 0); CKERR(r);
insert_n_broken(db, NULL, spec->post_post_insert_abort, key, OPER_PER_STEP);
r = spec->post_post_insert_abort->abort(spec->post_post_insert_abort); CKERR(r);
}
// ---- INCOMPLETE INSERTIONS THAT WOULD OVERWRITE I-2 ITERATIONS AGO ----
if ( iter > 1 ) {
// begin post, incomplete
key = firstkey(iter - 2, POST_POST_STEP);
r = env->txn_begin(env, NULL, &spec->post_insert_incmplt, 0); CKERR(r);
insert_n_broken(db, NULL, spec->post_insert_incmplt, key, OPER_PER_STEP);
}
// ---- ABORTED DELETES THAT WOULD DELETE I-3 ITERATIONS AGO ----
if ( iter > 2 ) {
// begin pre, abort post
r = spec->pre_post_delete_abort->abort(spec->pre_post_delete_abort); CKERR(r);
// begin cp, abort post
r = spec->cp_post_delete_abort->abort(spec->cp_post_delete_abort); CKERR(r);
// begin post, abort post
key = firstkey(iter - 3, POST_POST_STEP);
r = env->txn_begin(env, NULL, &spec->post_post_delete_abort, 0); CKERR(r);
delete_n(db, NULL, spec->post_post_delete_abort, key, OPER_PER_STEP, 0);
r = spec->post_post_delete_abort->abort(spec->post_post_delete_abort); CKERR(r);
}
// ---- INCOMPLETE DELETES THAT WOULD DELETE I-4 ITERATIONS AGO ----
if ( iter > 3 ) {
// begin post, incomplete
key = firstkey(iter - 4, POST_POST_STEP);
r = env->txn_begin(env, NULL, &spec->post_delete_incmplt, 0); CKERR(r);
delete_n(db, NULL, spec->post_delete_incmplt, key, OPER_PER_STEP, 0);
}
// ---- GOOD DELETES THAT REMOVE I-5 ITERATIONS AGO ----
if ( iter > 4 ) {
// begin pre, commit post
r = spec->pre_post_delete_commit->commit(spec->pre_post_delete_commit, 0); CKERR(r);
// begin cp, commit post
r = spec->cp_post_delete_commit->commit(spec->cp_post_delete_commit, 0); CKERR(r);
// begin post, commit post
key = firstkey(iter - 5, CP_CP_STEP);
r = env->txn_begin(env, NULL, &spec->post_post_delete_commit, 0); CKERR(r);
delete_n(db, NULL, spec->post_post_delete_commit, key, OPER_PER_STEP, 0);
r = spec->post_post_delete_commit->commit(spec->post_post_delete_commit, 0); CKERR(r);
}
}
return;
}
static void run_test (int iter) {
uint32_t flags = 0;
int i, r;
if (iter == 0)
dir_create(TOKU_TEST_FILENAME); // create directory if first time through
// Run with cachesize of 256 bytes per iteration
// to force lots of disk I/O
// (each iteration inserts about 4K rows/dictionary, 16 bytes/row, 4 dictionaries = 256K bytes inserted per iteration)
uint64_t cachebytes = 0; // 0 => use default size
const int32_t K256 = 256 * 1024;
cachebytes = K256 * (iter + 1) - (128 * 1024);
if (cachebytes > max_cachesize)
cachebytes = 0;
if (iter & 2) cachebytes = 0; // use default cachesize half the time
if (verbose) printf("%s: iter = %d\n", __FILE__, iter);
int recovery_flags = DB_INIT_LOG|DB_INIT_TXN;
if ( iter != 0 )
recovery_flags += DB_RECOVER;
// crash somewhat frequently during recovery
// first, wait until after the system is primed
if ( iter > ITERATIONS_PER_CRASH_IN_RECOVERY + 5 ) {
// every N cycles, crash in recovery
if ( (iter % ITERATIONS_PER_CRASH_IN_RECOVERY) == 0 ) {
// crash at different places in recovery
if ( iter & 1 )
db_env_set_recover_callback(drop_dead_callback_f, NULL);
else
db_env_set_recover_callback2(drop_dead_callback_f, NULL);
}
}
env_startup(TOKU_TEST_FILENAME, cachebytes, recovery_flags);
// logic below counts on a mapping of 'iter' to dictionary values
// since crashes in recovery do not modify dictionary values
// need to adjust 'iter' to be iter of successful recoveries
int crashes_in_recovery = (iter / ITERATIONS_PER_CRASH_IN_RECOVERY) - ( ( ITERATIONS_PER_CRASH_IN_RECOVERY + 5 ) / ITERATIONS_PER_CRASH_IN_RECOVERY );
if ( crashes_in_recovery > 0 ) {
iter = iter - crashes_in_recovery;
}
// create array of dictionaries
// for each dictionary verify previous iterations and perform new inserts
DICTIONARY_S dictionaries[NUM_DICTIONARIES];
for (i = 0; i < NUM_DICTIONARIES; i++) {
char name[32];
sprintf(name, "stress_%d", i);
init_dictionary(&dictionaries[i], flags, name);
db_startup(&dictionaries[i], NULL);
}
// verify previous results
verify(dictionaries, iter);
struct iteration_spec spec;
spec.iter = iter;
spec.dictionaries = dictionaries;
spec.step = PRE_PRE_STEP;
// perform pre-checkpoint actions
pre_checkpoint_acts(&spec);
// perform checkpoint acts
spec.step = CP_CP_STEP;
if ( iter & 1 )
db_env_set_checkpoint_callback((void (*)(void*))checkpoint_acts, &spec);
else
db_env_set_checkpoint_callback2((void (*)(void*))checkpoint_acts, &spec);
r = env->txn_checkpoint(env, 0, 0, 0);
CKERR(r);
db_env_set_checkpoint_callback(NULL, NULL);
db_env_set_checkpoint_callback2(NULL, NULL);
// post checkpoint acts
spec.step = POST_POST_STEP;
post_checkpoint_acts(&spec);
// if requesting crash, randomly do other non-committed acts, then "drop_dead"
if (iter > 0) {
if (verbose) printf("dying\n");
#if 0
// separate thread will perform random acts on other dictionaries (not 0)
r = toku_pthread_create(&thread, 0, random_acts, (void *) dictionaries);
CKERR(r);
// this thead will scribble over dictionary 0 before crash to verify that
// post-checkpoint inserts are not in the database
DB* db = dictionaries[0].db;
if (iter & 1)
scribble(db, iter);
else
thin_out(db, iter);
#endif
uint32_t delay = myrandom();
delay &= 0xFFF; // select lower 12 bits, shifted up 8 for random number ...
delay = delay << 8; // ... uniformly distributed between 0 and 1M ...
usleep(delay); // ... to sleep up to one second (1M usec)
drop_dead();
}
for (i = 0; i < NUM_DICTIONARIES; i++) {
db_shutdown(&dictionaries[i]);
}
r = env->close(env, 0);
assert((r == 0) || (r == EINVAL)); // OK to have open transactions prior to close
}
// ------------ infrastructure ----------
static void do_args(int argc, char *const argv[]);
static int iter_arg = 0;
int test_main(int argc, char *const*argv) {
do_args(argc, argv);
run_test(iter_arg);
return 0;
}
static void do_args(int argc, char *const argv[]) {
int resultcode;
char *cmd = argv[0];
argc--; argv++;
while (argc>0) {
if (strcmp(argv[0], "-v") == 0) {
verbose++;
} else if (strcmp(argv[0],"-q")==0) {
verbose--;
if (verbose<0) verbose=0;
} else if (strcmp(argv[0], "-h")==0) {
resultcode=0;
do_usage:
fprintf(stderr, "Usage:\n%s [-v|-q]* [-h] [-i] [-C] \n", cmd);
exit(resultcode);
} else if (strcmp(argv[0], "-i")==0) {
argc--; argv++;
iter_arg = atoi(argv[0]);
} else {
fprintf(stderr, "Unknown arg: %s\n", argv[0]);
resultcode=1;
goto do_usage;
}
argc--;
argv++;
}
}