2008-01-18 16:01:25 +00:00
|
|
|
/* Tell me the diff between two brt files. */
|
|
|
|
#include <assert.h>
|
2008-01-22 19:30:02 +00:00
|
|
|
#include <ctype.h>
|
2008-01-18 16:01:25 +00:00
|
|
|
#include <fcntl.h>
|
|
|
|
|
|
|
|
#include "key.h"
|
|
|
|
#include "brt-internal.h"
|
|
|
|
|
2008-01-22 16:27:54 +00:00
|
|
|
void dump_header (int f, struct brt_header **header) {
|
2008-01-18 16:01:25 +00:00
|
|
|
struct brt_header *h;
|
|
|
|
int r;
|
|
|
|
r = toku_deserialize_brtheader_from (f, 0, &h); assert(r==0);
|
|
|
|
printf("brtheader:\n");
|
|
|
|
printf(" dirty=%d\n", h->dirty);
|
|
|
|
printf(" nodesize=%d\n", h->nodesize);
|
|
|
|
printf(" freelist=%lld\n", h->freelist);
|
|
|
|
printf(" unused_memory=%lld\n", h->unused_memory);
|
|
|
|
printf(" unnamed_root=%lld\n", h->unnamed_root);
|
2008-01-22 16:27:54 +00:00
|
|
|
printf(" n_named_roots=%d\n", h->n_named_roots);
|
|
|
|
if (h->n_named_roots>=0) {
|
|
|
|
int i;
|
|
|
|
for (i=0; i<h->n_named_roots; i++) {
|
|
|
|
printf(" %s -> %lld\n", h->names[i], h->roots[i]);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
printf(" flags=%d\n", h->flags);
|
|
|
|
*header = h;
|
|
|
|
}
|
|
|
|
|
2008-01-22 19:30:02 +00:00
|
|
|
void print_item (bytevec val, ITEMLEN len) {
|
|
|
|
printf("\"");
|
|
|
|
ITEMLEN i;
|
|
|
|
for (i=0; i<len; i++) {
|
|
|
|
char ch = ((char*)val)[i];
|
|
|
|
if (isprint(ch) && ch!='\\' && ch!='"') {
|
|
|
|
printf("%c", ch);
|
|
|
|
} else {
|
|
|
|
printf("\\%03o", ch);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
printf("\"");
|
|
|
|
}
|
|
|
|
|
2008-01-22 16:27:54 +00:00
|
|
|
void dump_node (int f, DISKOFF off, struct brt_header *h) {
|
|
|
|
BRTNODE n;
|
|
|
|
int r = toku_deserialize_brtnode_from (f, off, &n, h->flags, h->nodesize,
|
|
|
|
toku_default_compare_fun, toku_default_compare_fun,
|
|
|
|
(DB*)0, (FILENUM){0});
|
|
|
|
assert(r==0);
|
2008-01-22 19:30:02 +00:00
|
|
|
printf("brtnode\n");
|
|
|
|
printf(" nodesize =%u\n", n->nodesize);
|
|
|
|
printf(" flags =%u\n", n->flags);
|
|
|
|
printf(" thisnodename=%lld\n", n->thisnodename);
|
|
|
|
printf(" disk_lsn =%lld\n", n->disk_lsn.lsn);
|
2008-01-23 18:06:23 +00:00
|
|
|
//printf(" log_lsn =%lld\n", n->log_lsn.lsn); // The log_lsn is a memory-only value.
|
2008-01-22 19:30:02 +00:00
|
|
|
printf(" height =%d\n", n->height);
|
|
|
|
printf(" rand4fp =%08x\n", n->rand4fingerprint);
|
|
|
|
printf(" localfp =%08x\n", n->local_fingerprint);
|
|
|
|
if (n->height>0) {
|
|
|
|
printf(" n_children=%d\n", n->u.n.n_children);
|
|
|
|
printf(" total_childkeylens=%u\n", n->u.n.totalchildkeylens);
|
|
|
|
printf(" n_bytes_in_buffers=%u\n", n->u.n.n_bytes_in_buffers);
|
|
|
|
int i;
|
|
|
|
printf(" subfingerprints={");
|
|
|
|
for (i=0; i<n->u.n.n_children; i++) {
|
|
|
|
if (i>0) printf(" ");
|
|
|
|
printf("%08x", BRTNODE_CHILD_SUBTREE_FINGERPRINTS(n, i));
|
|
|
|
}
|
|
|
|
printf("}\n");
|
|
|
|
printf(" pivots:\n");
|
|
|
|
for (i=0; i<n->u.n.n_children-1; i++) {
|
|
|
|
struct kv_pair *piv = n->u.n.childkeys[i];
|
|
|
|
printf(" pivot %d:", i);
|
|
|
|
print_item(kv_pair_key_const(piv), kv_pair_keylen(piv));
|
|
|
|
assert(n->flags==0); // if not zero, we must print the other part of the pivot.
|
|
|
|
printf("\n");
|
|
|
|
}
|
|
|
|
printf(" children:\n");
|
|
|
|
for (i=0; i<n->u.n.n_children; i++) {
|
|
|
|
printf(" child %d: %lld\n", i, BRTNODE_CHILD_DISKOFF(n, i));
|
|
|
|
printf(" buffer contains %d bytes (%d items)\n", n->u.n.n_bytes_in_buffer[i], toku_fifo_n_entries(n->u.n.buffers[i]));
|
|
|
|
FIFO_ITERATE(n->u.n.buffers[i], key, keylen, data, datalen, typ,
|
|
|
|
({
|
|
|
|
printf(" TYPE=");
|
|
|
|
switch ((enum brt_cmd_type)typ) {
|
|
|
|
case BRT_NONE: printf("NONE"); goto ok;
|
|
|
|
case BRT_INSERT: printf("INSERT"); goto ok;
|
|
|
|
case BRT_DELETE: printf("DELETE"); goto ok;
|
|
|
|
case BRT_DELETE_BOTH: printf("DELETE_BOTH"); goto ok;
|
|
|
|
}
|
|
|
|
printf("HUH?");
|
|
|
|
ok:
|
|
|
|
printf(" ");
|
|
|
|
print_item(key, keylen);
|
|
|
|
if (datalen>0) {
|
|
|
|
printf(" ");
|
|
|
|
print_item(data, datalen);
|
|
|
|
}
|
|
|
|
})
|
|
|
|
);
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
printf(" n_bytes_in_buffer=%d\n", n->u.l.n_bytes_in_buffer);
|
|
|
|
printf(" items_in_buffer =%d\n", toku_pma_n_entries(n->u.l.buffer));
|
|
|
|
PMA_ITERATE_IDX(n->u.l.buffer, idx, key, keylen, data, datalen,
|
|
|
|
({
|
|
|
|
print_item(key, keylen);
|
|
|
|
printf(" ");
|
|
|
|
print_item(data, datalen);
|
|
|
|
printf("\n");
|
|
|
|
}));
|
|
|
|
}
|
2008-01-18 16:01:25 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
int main (int argc, const char *argv[]) {
|
|
|
|
assert(argc==2);
|
|
|
|
const char *n = argv[1];
|
|
|
|
int f = open(n, O_RDONLY); assert(f>=0);
|
2008-01-22 16:27:54 +00:00
|
|
|
struct brt_header *h;
|
|
|
|
dump_header(f, &h);
|
2008-01-22 19:30:02 +00:00
|
|
|
DISKOFF off;
|
|
|
|
for (off=h->nodesize; off<h->unused_memory; off+=h->nodesize) {
|
|
|
|
dump_node(f, off, h);
|
|
|
|
}
|
2008-01-18 16:01:25 +00:00
|
|
|
return 0;
|
|
|
|
}
|