Github/littlefs
1
Fork 0
Code Actions Activity

Dropped separate BTREE/BRANCH encodings

Browse Source 
There is a bit of redundancy here, as we already know the weights of
btree's inner-branches from their parents. But in theory sharing the
same encoding for both the top level btree reference and inner-branches
should offer more chance for deduplication and hopefully less code.

This also moves some members around in the btree encoding so that the
redund blocks are at the beginning. This _might_ simplify decoding of
the variable-length redund blocks at some point.

Current btree encoding:

  .----+----+----+----.
  |       blocks    ...  redund leb128s (1-20 bytes)
  :                   :
  |----+----+----+----|
  |       trunk     ...  1 leb128 (1-5 bytes)
  |----+----+----+----|
  |       weight    ...  1 leb128 (1-5 bytes)
  |----+----+----+----|
  |       cksum       |  1 le32 (4 bytes)
  '----+----+----+----'

This also partially reverts some tag name changes:

- BNAME -> BRANCH
- DMARK -> BOOKMARK
This commit is contained in:
Christopher Haster
2023-08-22 13:20:37 -05:00
parent f70e7fe709
commit 256430213d
6 changed files with 114 additions and 178 deletions
Download Patch File Download Diff File Expand all files Collapse all files
lfs.c
+60 -106
View File
@@ -589,8 +589,8 @@ enum lfsr_tag_type {
LFSR_TAG_GRM = 0x0100, LFSR_TAG_GRM = 0x0100,
LFSR_TAG_NAME = 0x0200, LFSR_TAG_NAME = 0x0200,
LFSR_TAG_BNAME = 0x0200, LFSR_TAG_BRANCH = 0x0200,
LFSR_TAG_DMARK = 0x0201, LFSR_TAG_BOOKMARK = 0x0201,
LFSR_TAG_REG = 0x0202, LFSR_TAG_REG = 0x0202,
LFSR_TAG_DIR = 0x0203, LFSR_TAG_DIR = 0x0203,
@@ -601,8 +601,7 @@ enum lfsr_tag_type {
LFSR_TAG_MDIR = 0x0311, LFSR_TAG_MDIR = 0x0311,
LFSR_TAG_MTREE = 0x0314, LFSR_TAG_MTREE = 0x0314,
LFSR_TAG_MROOT = 0x0318, LFSR_TAG_MROOT = 0x0318,
LFSR_TAG_BRANCH = 0x031c, LFSR_TAG_DID = 0x031c,
LFSR_TAG_DID = 0x0320,
LFSR_TAG_UATTR = 0x0400, LFSR_TAG_UATTR = 0x0400,
LFSR_TAG_SATTR = 0x0500, LFSR_TAG_SATTR = 0x0500,
@@ -3380,7 +3379,7 @@ static int lfsr_rbyd_namelookup(lfs_t *lfs, const lfsr_rbyd_t *rbyd,
// if we have no name or a vestigial name, treat this rid as always lt // if we have no name or a vestigial name, treat this rid as always lt
lfs_scmp_t cmp; lfs_scmp_t cmp;
if ((tag__ == LFSR_TAG_BNAME && rid__-(weight__-1) == 0) if ((tag__ == LFSR_TAG_BRANCH && rid__-(weight__-1) == 0)
|| lfsr_tag_suptype(tag__) != LFSR_TAG_NAME) { || lfsr_tag_suptype(tag__) != LFSR_TAG_NAME) {
cmp = LFS_CMP_LT; cmp = LFS_CMP_LT;
@@ -3463,60 +3462,8 @@ static inline lfs_size_t lfsr_btree_setinlined(lfs_size_t weight) {
// btree on-disk encoding // btree on-disk encoding
// 2 leb128 + 1 crc32c => 14 bytes (worst case)
#define LFSR_BRANCH_DSIZE (5+5+4)
static lfs_ssize_t lfsr_branch_todisk(lfs_t *lfs, const lfsr_rbyd_t *branch,
uint8_t buffer[static LFSR_BRANCH_DSIZE]) {
(void)lfs;
lfs_ssize_t d = 0;
lfs_ssize_t d_ = lfs_toleb128(branch->block, &buffer[d], 5);
if (d_ < 0) {
return d_;
}
d += d_;
d_ = lfs_toleb128(branch->trunk, &buffer[d], 5);
if (d_ < 0) {
return d_;
}
d += d_;
lfs_tole32_(branch->cksum, &buffer[d]);
d += 4;
return d;
}
static int lfsr_data_readbranch(lfs_t *lfs, lfsr_data_t *data,
lfs_size_t weight,
lfsr_rbyd_t *branch) {
// setting off to 0 here will trigger asserts if we try to append
// without fetching first
branch->eoff = 0;
branch->weight = weight;
int err = lfsr_data_readleb128(lfs, data, (int32_t*)&branch->block);
if (err) {
return err;
}
err = lfsr_data_readleb128(lfs, data, (int32_t*)&branch->trunk);
if (err) {
return err;
}
err = lfsr_data_readle32(lfs, data, &branch->cksum);
if (err) {
return err;
}
return 0;
}
// 3 leb128 + 1 crc32c => 19 bytes (worst case) // 3 leb128 + 1 crc32c => 19 bytes (worst case)
#define LFSR_BTREE_DSIZE (5+LFSR_BRANCH_DSIZE) #define LFSR_BTREE_DSIZE (5+5+5+4)
static lfs_ssize_t lfsr_btree_todisk(lfs_t *lfs, const lfsr_rbyd_t *btree, static lfs_ssize_t lfsr_btree_todisk(lfs_t *lfs, const lfsr_rbyd_t *btree,
uint8_t buffer[static LFSR_BTREE_DSIZE]) { uint8_t buffer[static LFSR_BTREE_DSIZE]) {
@@ -3525,18 +3472,27 @@ static lfs_ssize_t lfsr_btree_todisk(lfs_t *lfs, const lfsr_rbyd_t *btree,
LFS_ASSERT(!lfsr_btree_isinlined((const lfsr_btree_t*)btree)); LFS_ASSERT(!lfsr_btree_isinlined((const lfsr_btree_t*)btree));
lfs_ssize_t d = 0; lfs_ssize_t d = 0;
lfs_ssize_t d_ = lfs_toleb128(btree->weight, &buffer[d], 5); lfs_ssize_t d_ = lfs_toleb128(btree->block, &buffer[d], 5);
if (d_ < 0) { if (d_ < 0) {
return d_; return d_;
} }
d += d_; d += d_;
d_ = lfsr_branch_todisk(lfs, btree, &buffer[d]); d_ = lfs_toleb128(btree->trunk, &buffer[d], 5);
if (d_ < 0) { if (d_ < 0) {
return d_; return d_;
} }
d += d_; d += d_;
d_ = lfs_toleb128(btree->weight, &buffer[d], 5);
if (d_ < 0) {
return d_;
}
d += d_;
lfs_tole32_(btree->cksum, &buffer[d]);
d += 4;
return d; return d;
} }
@@ -3562,13 +3518,22 @@ static int lfsr_data_readbtree(lfs_t *lfs, lfsr_data_t *data,
// without fetching first // without fetching first
btree->eoff = 0; btree->eoff = 0;
lfs_size_t weight; int err = lfsr_data_readleb128(lfs, data, (int32_t*)&btree->block);
int err = lfsr_data_readleb128(lfs, data, (int32_t*)&weight);
if (err) { if (err) {
return err; return err;
} }
err = lfsr_data_readbranch(lfs, data, weight, btree); err = lfsr_data_readleb128(lfs, data, (int32_t*)&btree->trunk);
if (err) {
return err;
}
err = lfsr_data_readleb128(lfs, data, (int32_t*)&btree->weight);
if (err) {
return err;
}
err = lfsr_data_readle32(lfs, data, &btree->cksum);
if (err) { if (err) {
return err; return err;
} }
@@ -3635,12 +3600,12 @@ static int lfsr_btree_lookupnext_(lfs_t *lfs,
} }
// found another branch // found another branch
if (tag__ == LFSR_TAG_BRANCH) { if (tag__ == LFSR_TAG_BTREE) {
// adjust rid with subtree's weight // adjust rid with subtree's weight
rid -= (rid__ - (weight__-1)); rid -= (rid__ - (weight__-1));
// fetch the next branch // fetch the next branch
err = lfsr_data_readbranch(lfs, &data__, weight__, &branch); err = lfsr_data_readbtree(lfs, &data__, &branch);
if (err) { if (err) {
return err; return err;
} }
@@ -3739,7 +3704,7 @@ static int lfsr_btree_parent(lfs_t *lfs,
} }
// didn't find our child? // didn't find our child?
if (tag__ != LFSR_TAG_BRANCH) { if (tag__ != LFSR_TAG_BTREE) {
return LFS_ERR_NOENT; return LFS_ERR_NOENT;
} }
@@ -3748,7 +3713,7 @@ static int lfsr_btree_parent(lfs_t *lfs,
// fetch the next branch // fetch the next branch
lfsr_rbyd_t branch_; lfsr_rbyd_t branch_;
err = lfsr_data_readbranch(lfs, &data__, weight__, &branch_); err = lfsr_data_readbtree(lfs, &data__, &branch_);
if (err) { if (err) {
return err; return err;
} }
@@ -3877,7 +3842,7 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
// we need some scratch space for tail-recursive attrs here // we need some scratch space for tail-recursive attrs here
lfsr_attr_t scratch_attrs[4]; lfsr_attr_t scratch_attrs[4];
uint8_t scratch_buf[2*LFSR_BRANCH_DSIZE]; uint8_t scratch_buf[2*LFSR_BTREE_DSIZE];
// tail-recursively commit to btree // tail-recursively commit to btree
while (true) { while (true) {
@@ -3955,16 +3920,12 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
// try the right sibling // try the right sibling
if (rid+1 < (lfs_ssize_t)parent.weight) { if (rid+1 < (lfs_ssize_t)parent.weight) {
// try looking up the sibling // try looking up the sibling
// TODO do we really need to fetch sibling_weight if we get
// it in our btree struct?
lfs_ssize_t sibling_rid; lfs_ssize_t sibling_rid;
lfsr_tag_t sibling_tag; lfsr_tag_t sibling_tag;
lfs_size_t sibling_weight;
lfsr_data_t sibling_data; lfsr_data_t sibling_data;
err = lfsr_rbyd_lookupnext(lfs, &parent, err = lfsr_rbyd_lookupnext(lfs, &parent,
rid+1, LFSR_TAG_NAME, rid+1, LFSR_TAG_NAME,
&sibling_rid, &sibling_tag, &sibling_weight, &sibling_rid, &sibling_tag, NULL, &sibling_data);
&sibling_data);
if (err) { if (err) {
LFS_ASSERT(err != LFS_ERR_NOENT); LFS_ASSERT(err != LFS_ERR_NOENT);
return err; return err;
@@ -3980,9 +3941,8 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
} }
} }
LFS_ASSERT(sibling_tag == LFSR_TAG_BRANCH); LFS_ASSERT(sibling_tag == LFSR_TAG_BTREE);
err = lfsr_data_readbranch(lfs, &sibling_data, sibling_weight, err = lfsr_data_readbtree(lfs, &sibling_data, &sibling);
&sibling);
if (err) { if (err) {
return err; return err;
} }
@@ -4005,16 +3965,12 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
// try the left sibling // try the left sibling
if (rid-(lfs_ssize_t)rbyd.weight >= 0) { if (rid-(lfs_ssize_t)rbyd.weight >= 0) {
// try looking up the sibling // try looking up the sibling
// TODO do we really need to fetch sibling_weight if we get
// it in our btree struct?
lfs_ssize_t sibling_rid; lfs_ssize_t sibling_rid;
lfsr_tag_t sibling_tag; lfsr_tag_t sibling_tag;
lfs_size_t sibling_weight;
lfsr_data_t sibling_data; lfsr_data_t sibling_data;
err = lfsr_rbyd_lookupnext(lfs, &parent, err = lfsr_rbyd_lookupnext(lfs, &parent,
rid-rbyd.weight, LFSR_TAG_NAME, rid-rbyd.weight, LFSR_TAG_NAME,
&sibling_rid, &sibling_tag, &sibling_weight, &sibling_rid, &sibling_tag, NULL, &sibling_data);
&sibling_data);
if (err) { if (err) {
LFS_ASSERT(err != LFS_ERR_NOENT); LFS_ASSERT(err != LFS_ERR_NOENT);
return err; return err;
@@ -4030,9 +3986,8 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
} }
} }
LFS_ASSERT(sibling_tag == LFSR_TAG_BRANCH); LFS_ASSERT(sibling_tag == LFSR_TAG_BTREE);
err = lfsr_data_readbranch(lfs, &sibling_data, sibling_weight, err = lfsr_data_readbtree(lfs, &sibling_data, &sibling);
&sibling);
if (err) { if (err) {
return err; return err;
} }
@@ -4108,7 +4063,7 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
return 0; return 0;
} }
lfs_ssize_t scratch_dsize = lfsr_branch_todisk(lfs, &rbyd_, lfs_ssize_t scratch_dsize = lfsr_btree_todisk(lfs, &rbyd_,
scratch_buf); scratch_buf);
if (scratch_dsize < 0) { if (scratch_dsize < 0) {
return scratch_dsize; return scratch_dsize;
@@ -4126,7 +4081,7 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
attr_count = 1; attr_count = 1;
} else { } else {
scratch_attrs[0] = LFSR_ATTR( scratch_attrs[0] = LFSR_ATTR(
bid+rid, BRANCH, 0, bid+rid, BTREE, 0,
BUF(scratch_buf, scratch_dsize)); BUF(scratch_buf, scratch_dsize));
scratch_attrs[1] = LFSR_ATTR( scratch_attrs[1] = LFSR_ATTR(
bid+rid, GROW, -rbyd.weight + rbyd_.weight, bid+rid, GROW, -rbyd.weight + rbyd_.weight,
@@ -4241,13 +4196,13 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
} }
uint8_t *scratch1_buf = scratch_buf; uint8_t *scratch1_buf = scratch_buf;
uint8_t *scratch2_buf = scratch_buf + LFSR_BRANCH_DSIZE; uint8_t *scratch2_buf = scratch_buf + LFSR_BTREE_DSIZE;
lfs_ssize_t scratch1_dsize = lfsr_branch_todisk(lfs, &rbyd_, lfs_ssize_t scratch1_dsize = lfsr_btree_todisk(lfs, &rbyd_,
scratch1_buf); scratch1_buf);
if (scratch1_dsize < 0) { if (scratch1_dsize < 0) {
return scratch1_dsize; return scratch1_dsize;
} }
lfs_ssize_t scratch2_dsize = lfsr_branch_todisk(lfs, &sibling, lfs_ssize_t scratch2_dsize = lfsr_btree_todisk(lfs, &sibling,
scratch2_buf); scratch2_buf);
if (scratch2_dsize < 0) { if (scratch2_dsize < 0) {
return scratch2_dsize; return scratch2_dsize;
@@ -4259,12 +4214,12 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
LFS_ASSERT(sibling.weight > 0); LFS_ASSERT(sibling.weight > 0);
if (rbyd.weight == 0) { if (rbyd.weight == 0) {
scratch_attrs[0] = LFSR_ATTR( scratch_attrs[0] = LFSR_ATTR(
bid, BRANCH, +rbyd_.weight, bid, BTREE, +rbyd_.weight,
BUF(scratch1_buf, scratch1_dsize)); BUF(scratch1_buf, scratch1_dsize));
scratch_attrs[1] = LFSR_ATTR_NOOP; scratch_attrs[1] = LFSR_ATTR_NOOP;
} else { } else {
scratch_attrs[0] = LFSR_ATTR( scratch_attrs[0] = LFSR_ATTR(
bid+rid, BRANCH, 0, bid+rid, BTREE, 0,
BUF(scratch1_buf, scratch1_dsize)); BUF(scratch1_buf, scratch1_dsize));
scratch_attrs[1] = LFSR_ATTR( scratch_attrs[1] = LFSR_ATTR(
bid+rid, GROW, -rbyd.weight + rbyd_.weight, bid+rid, GROW, -rbyd.weight + rbyd_.weight,
@@ -4272,13 +4227,13 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
} }
scratch_attrs[2] = LFSR_ATTR( scratch_attrs[2] = LFSR_ATTR(
bid+rid - rbyd.weight + rbyd_.weight + 1, bid+rid - rbyd.weight + rbyd_.weight + 1,
BRANCH, BTREE,
+sibling.weight, +sibling.weight,
BUF(scratch2_buf, scratch2_dsize)); BUF(scratch2_buf, scratch2_dsize));
if (lfsr_tag_suptype(split_tag) == LFSR_TAG_NAME) { if (lfsr_tag_suptype(split_tag) == LFSR_TAG_NAME) {
scratch_attrs[3] = LFSR_ATTR( scratch_attrs[3] = LFSR_ATTR(
bid+rid - rbyd.weight + rbyd_.weight + sibling.weight, bid+rid - rbyd.weight + rbyd_.weight + sibling.weight,
BNAME, BRANCH,
0, 0,
DATA(split_data)); DATA(split_data));
} else { } else {
@@ -4324,7 +4279,7 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
} }
err = lfsr_rbyd_append(lfs, &rbyd_, err = lfsr_rbyd_append(lfs, &rbyd_,
split_rid, LFSR_TAG_BNAME, 0, split_data); split_rid, LFSR_TAG_BRANCH, 0, split_data);
if (err) { if (err) {
LFS_ASSERT(err != LFS_ERR_RANGE); LFS_ASSERT(err != LFS_ERR_RANGE);
return err; return err;
@@ -4356,7 +4311,7 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
return 0; return 0;
} }
scratch_dsize = lfsr_branch_todisk(lfs, &rbyd_, scratch_dsize = lfsr_btree_todisk(lfs, &rbyd_,
scratch_buf); scratch_buf);
if (scratch_dsize < 0) { if (scratch_dsize < 0) {
return scratch_dsize; return scratch_dsize;
@@ -4369,7 +4324,7 @@ static int lfsr_btree_commit(lfs_t *lfs, lfsr_btree_t *btree,
bid+rid+sibling.weight, RM, -sibling.weight, bid+rid+sibling.weight, RM, -sibling.weight,
NULL); NULL);
scratch_attrs[1] = LFSR_ATTR( scratch_attrs[1] = LFSR_ATTR(
bid+rid, BRANCH, 0, bid+rid, BTREE, 0,
BUF(scratch_buf, scratch_dsize)); BUF(scratch_buf, scratch_dsize));
scratch_attrs[2] = LFSR_ATTR( scratch_attrs[2] = LFSR_ATTR(
bid+rid, GROW, -rbyd.weight + rbyd_.weight, bid+rid, GROW, -rbyd.weight + rbyd_.weight,
@@ -4434,12 +4389,12 @@ static int lfsr_btree_namelookup(lfs_t *lfs, const lfsr_btree_t *btree,
} }
// found another branch // found another branch
if (tag__ == LFSR_TAG_BRANCH) { if (tag__ == LFSR_TAG_BTREE) {
// update our bid // update our bid
bid += rid__ - (weight__-1); bid += rid__ - (weight__-1);
// fetch the next branch // fetch the next branch
err = lfsr_data_readbranch(lfs, &data__, weight__, &branch); err = lfsr_data_readbtree(lfs, &data__, &branch);
if (err) { if (err) {
return err; return err;
} }
@@ -4565,13 +4520,12 @@ static int lfsr_btree_traversal_next(lfs_t *lfs,
} }
// found another branch // found another branch
if (tag__ == LFSR_TAG_BRANCH) { if (tag__ == LFSR_TAG_BTREE) {
// adjust rid with subtree's weight // adjust rid with subtree's weight
traversal->rid -= (rid__ - (weight__-1)); traversal->rid -= (rid__ - (weight__-1));
// fetch the next branch // fetch the next branch
err = lfsr_data_readbranch(lfs, &data__, weight__, err = lfsr_data_readbtree(lfs, &data__, &traversal->branch);
&traversal->branch);
if (err) { if (err) {
return err; return err;
} }
@@ -5382,7 +5336,7 @@ static int lfsr_mdir_commit(lfs_t *lfs, lfsr_mdir_t *mdir,
err = lfsr_btree_commit(lfs, &mtree_, LFSR_ATTRS( err = lfsr_btree_commit(lfs, &mtree_, LFSR_ATTRS(
LFSR_ATTR(mbid, MDIR, 0, LFSR_ATTR(mbid, MDIR, 0,
BUF(mdir_buf, mdir_dsize)), BUF(mdir_buf, mdir_dsize)),
LFSR_ATTR(mbid+1, BNAME, +1, DATA(split_data)), LFSR_ATTR(mbid+1, BRANCH, +1, DATA(split_data)),
LFSR_ATTR(mbid+1, MDIR, 0, LFSR_ATTR(mbid+1, MDIR, 0,
BUF(msibling_buf, msibling_dsize)))); BUF(msibling_buf, msibling_dsize))));
if (err) { if (err) {
@@ -6625,7 +6579,7 @@ static int lfsr_formatinited(lfs_t *lfs) {
LFSR_ATTR(-1, SUPERMAGIC, 0, BUF("littlefs", 8)), LFSR_ATTR(-1, SUPERMAGIC, 0, BUF("littlefs", 8)),
LFSR_ATTR(-1, SUPERCONFIG, 0, LFSR_ATTR(-1, SUPERCONFIG, 0,
BUF(superconfig_buf, superconfig_dsize)), BUF(superconfig_buf, superconfig_dsize)),
LFSR_ATTR(0, DMARK, +1, NAME(0, NULL, 0)))); LFSR_ATTR(0, BOOKMARK, +1, NAME(0, NULL, 0))));
if (err) { if (err) {
return err; return err;
} }
@@ -6895,7 +6849,7 @@ int lfsr_mkdir(lfs_t *lfs, const char *path) {
// lose power before writing the entry in our parent // lose power before writing the entry in our parent
// //
err = lfsr_mdir_commit(lfs, &mdir, LFSR_ATTRS( err = lfsr_mdir_commit(lfs, &mdir, LFSR_ATTRS(
LFSR_ATTR(mdir.mid.rid, DMARK, +1, NAME(did, NULL, 0)), LFSR_ATTR(mdir.mid.rid, BOOKMARK, +1, NAME(did, NULL, 0)),
LFSR_ATTR(-1, GRM, 0, GRM(&((lfsr_grm_t){{ LFSR_ATTR(-1, GRM, 0, GRM(&((lfsr_grm_t){{
mdir.mid, mdir.mid,
LFSR_MID(-1, -1)}}))))); LFSR_MID(-1, -1)}})))));
@@ -6988,7 +6942,7 @@ int lfsr_remove(lfs_t *lfs, const char *path) {
return err; return err;
} }
if (tag_ != LFSR_TAG_DMARK) { if (tag_ != LFSR_TAG_BOOKMARK) {
return LFS_ERR_NOTEMPTY; return LFS_ERR_NOTEMPTY;
} }
} }
@@ -7120,7 +7074,7 @@ int lfsr_rename(lfs_t *lfs, const char *old_path, const char *new_path) {
return err; return err;
} }
if (tag_ != LFSR_TAG_DMARK) { if (tag_ != LFSR_TAG_BOOKMARK) {
return LFS_ERR_NOTEMPTY; return LFS_ERR_NOTEMPTY;
} }
} }
scripts/dbgbtree.py
+11 -13
View File
@@ -14,8 +14,8 @@ TAG_SUPERCONFIG = 0x0004
TAG_GSTATE = 0x0100 TAG_GSTATE = 0x0100
TAG_GRM = 0x0100 TAG_GRM = 0x0100
TAG_NAME = 0x0200 TAG_NAME = 0x0200
TAG_BNAME = 0x0200 TAG_BRANCH = 0x0200
TAG_DMARK = 0x0201 TAG_BOOKMARK = 0x0201
TAG_REG = 0x0202 TAG_REG = 0x0202
TAG_DIR = 0x0203 TAG_DIR = 0x0203
TAG_STRUCT = 0x0300 TAG_STRUCT = 0x0300
@@ -25,8 +25,7 @@ TAG_BTREE = 0x030c
TAG_MDIR = 0x0311 TAG_MDIR = 0x0311
TAG_MTREE = 0x0314 TAG_MTREE = 0x0314
TAG_MROOT = 0x0318 TAG_MROOT = 0x0318
TAG_BRANCH = 0x031c TAG_DID = 0x031c
TAG_DID = 0x0320
TAG_UATTR = 0x0400 TAG_UATTR = 0x0400
TAG_SATTR = 0x0500 TAG_SATTR = 0x0500
TAG_ALT = 0x4000 TAG_ALT = 0x4000
@@ -34,7 +33,6 @@ TAG_CKSUM = 0x2000
TAG_ECKSUM = 0x2100 TAG_ECKSUM = 0x2100
# parse some rbyd addr encodings # parse some rbyd addr encodings
# 0xa -> [0xa] # 0xa -> [0xa]
# 0xa.b -> ([0xa], b) # 0xa.b -> ([0xa], b)
@@ -98,12 +96,13 @@ def fromtag(data):
size, d_ = fromleb128(data[2+d:]) size, d_ = fromleb128(data[2+d:])
return tag>>15, tag&0x7fff, weight, size, 2+d+d_ return tag>>15, tag&0x7fff, weight, size, 2+d+d_
def frombranch(data): def frombtree(data):
d = 0 d = 0
block, d_ = fromleb128(data[d:]); d += d_ block, d_ = fromleb128(data[d:]); d += d_
trunk, d_ = fromleb128(data[d:]); d += d_ trunk, d_ = fromleb128(data[d:]); d += d_
w, d_ = fromleb128(data[d:]); d += d_
cksum = fromle32(data[d:]); d += 4 cksum = fromle32(data[d:]); d += 4
return block, trunk, cksum return block, trunk, w, cksum
def popc(x): def popc(x):
return bin(x).count('1') return bin(x).count('1')
@@ -139,8 +138,8 @@ def tagrepr(tag, w, size, off=None):
size) size)
elif (tag & 0xff00) == TAG_NAME: elif (tag & 0xff00) == TAG_NAME:
return '%s%s %d' % ( return '%s%s %d' % (
'bname' if tag == TAG_BNAME 'branch' if tag == TAG_BRANCH
else 'dmark' if tag == TAG_DMARK else 'bookmark' if tag == TAG_BOOKMARK
else 'reg' if tag == TAG_REG else 'reg' if tag == TAG_REG
else 'dir' if tag == TAG_DIR else 'dir' if tag == TAG_DIR
else 'name 0x%02x' % (tag & 0xff), else 'name 0x%02x' % (tag & 0xff),
@@ -154,7 +153,6 @@ def tagrepr(tag, w, size, off=None):
else 'mdir' if tag == TAG_MDIR else 'mdir' if tag == TAG_MDIR
else 'mtree' if tag == TAG_MTREE else 'mtree' if tag == TAG_MTREE
else 'mroot' if tag == TAG_MROOT else 'mroot' if tag == TAG_MROOT
else 'branch' if tag == TAG_BRANCH
else 'did' if tag == TAG_DID else 'did' if tag == TAG_DID
else 'struct 0x%02x' % (tag & 0xff), else 'struct 0x%02x' % (tag & 0xff),
' w%d' % w if w else '', ' w%d' % w if w else '',
@@ -544,7 +542,7 @@ def main(disk, roots=None, *,
rid_, w = rid__, w_ rid_, w = rid__, w_
# catch any branches # catch any branches
if tag == TAG_BRANCH: if tag == TAG_BTREE:
branch = (tag, j, d, data) branch = (tag, j, d, data)
tags.append((tag, j, d, data)) tags.append((tag, j, d, data))
@@ -556,7 +554,7 @@ def main(disk, roots=None, *,
if branch is not None and ( if branch is not None and (
not depth or depth_ < depth): not depth or depth_ < depth):
tag, j, d, data = branch tag, j, d, data = branch
block, trunk, cksum = frombranch(data) block, trunk, _, cksum = frombtree(data)
rbyd = Rbyd.fetch(f, block_size, block, trunk) rbyd = Rbyd.fetch(f, block_size, block, trunk)
# corrupted? bail here so we can keep traversing the tree # corrupted? bail here so we can keep traversing the tree
@@ -650,7 +648,7 @@ def main(disk, roots=None, *,
)) ))
d_ += max(bdepths.get(d, 0), 1) d_ += max(bdepths.get(d, 0), 1)
leaf = (bid-(w-1), d, rid-(w-1), TAG_BRANCH) leaf = (bid-(w-1), d, rid-(w-1), TAG_BTREE)
# remap branches to leaves if we aren't showing inner branches # remap branches to leaves if we aren't showing inner branches
if not args.get('inner'): if not args.get('inner'):
scripts/dbglfs.py
+24 -31
View File
@@ -15,8 +15,8 @@ TAG_SUPERCONFIG = 0x0004
TAG_GSTATE = 0x0100 TAG_GSTATE = 0x0100
TAG_GRM = 0x0100 TAG_GRM = 0x0100
TAG_NAME = 0x0200 TAG_NAME = 0x0200
TAG_BNAME = 0x0200 TAG_BRANCH = 0x0200
TAG_DMARK = 0x0201 TAG_BOOKMARK = 0x0201
TAG_REG = 0x0202 TAG_REG = 0x0202
TAG_DIR = 0x0203 TAG_DIR = 0x0203
TAG_STRUCT = 0x0300 TAG_STRUCT = 0x0300
@@ -26,8 +26,7 @@ TAG_BTREE = 0x030c
TAG_MDIR = 0x0311 TAG_MDIR = 0x0311
TAG_MTREE = 0x0314 TAG_MTREE = 0x0314
TAG_MROOT = 0x0318 TAG_MROOT = 0x0318
TAG_BRANCH = 0x031c TAG_DID = 0x031c
TAG_DID = 0x0320
TAG_UATTR = 0x0400 TAG_UATTR = 0x0400
TAG_SATTR = 0x0500 TAG_SATTR = 0x0500
TAG_ALT = 0x4000 TAG_ALT = 0x4000
@@ -107,18 +106,13 @@ def frommdir(data):
d += d_ d += d_
return blocks return blocks
def frombranch(data): def frombtree(data):
d = 0 d = 0
block, d_ = fromleb128(data[d:]); d += d_ block, d_ = fromleb128(data[d:]); d += d_
trunk, d_ = fromleb128(data[d:]); d += d_ trunk, d_ = fromleb128(data[d:]); d += d_
cksum = fromle32(data[d:]); d += 4
return block, trunk, cksum
def frombtree(data):
d = 0
w, d_ = fromleb128(data[d:]); d += d_ w, d_ = fromleb128(data[d:]); d += d_
block, trunk, cksum = frombranch(data[d:]) cksum = fromle32(data[d:]); d += 4
return w, block, trunk, cksum return block, trunk, w, cksum
def popc(x): def popc(x):
return bin(x).count('1') return bin(x).count('1')
@@ -154,8 +148,8 @@ def tagrepr(tag, w, size, off=None):
size) size)
elif (tag & 0xff00) == TAG_NAME: elif (tag & 0xff00) == TAG_NAME:
return '%s%s %d' % ( return '%s%s %d' % (
'bname' if tag == TAG_BNAME 'branch' if tag == TAG_BRANCH
else 'dmark' if tag == TAG_DMARK else 'bookmark' if tag == TAG_BOOKMARK
else 'reg' if tag == TAG_REG else 'reg' if tag == TAG_REG
else 'dir' if tag == TAG_DIR else 'dir' if tag == TAG_DIR
else 'name 0x%02x' % (tag & 0xff), else 'name 0x%02x' % (tag & 0xff),
@@ -169,7 +163,6 @@ def tagrepr(tag, w, size, off=None):
else 'mdir' if tag == TAG_MDIR else 'mdir' if tag == TAG_MDIR
else 'mtree' if tag == TAG_MTREE else 'mtree' if tag == TAG_MTREE
else 'mroot' if tag == TAG_MROOT else 'mroot' if tag == TAG_MROOT
else 'branch' if tag == TAG_BRANCH
else 'did' if tag == TAG_DID else 'did' if tag == TAG_DID
else 'struct 0x%02x' % (tag & 0xff), else 'struct 0x%02x' % (tag & 0xff),
' w%d' % w if w else '', ' w%d' % w if w else '',
@@ -436,7 +429,7 @@ class Rbyd:
rid_, w = rid__, w_ rid_, w = rid__, w_
# catch any branches # catch any branches
if tag == TAG_BRANCH: if tag == TAG_BTREE:
branch = (tag, j, d, data) branch = (tag, j, d, data)
tags.append((tag, j, d, data)) tags.append((tag, j, d, data))
@@ -448,7 +441,7 @@ class Rbyd:
if branch is not None and ( if branch is not None and (
not depth or depth_ < depth): not depth or depth_ < depth):
tag, j, d, data = branch tag, j, d, data = branch
block, trunk, cksum = frombranch(data) block, trunk, _, cksum = frombtree(data)
rbyd = Rbyd.fetch(f, block_size, block, trunk) rbyd = Rbyd.fetch(f, block_size, block, trunk)
# corrupted? bail here so we can keep traversing the tree # corrupted? bail here so we can keep traversing the tree
@@ -465,7 +458,7 @@ class Rbyd:
# have mtree? # have mtree?
done, rid, tag, w, j, d, data, _ = self.lookup(-1, TAG_MTREE) done, rid, tag, w, j, d, data, _ = self.lookup(-1, TAG_MTREE)
if not done and rid == -1 and tag == TAG_MTREE: if not done and rid == -1 and tag == TAG_MTREE:
w, block, trunk, cksum = frombtree(data) block, trunk, w, cksum = frombtree(data)
mtree = Rbyd.fetch(f, block_size, block, trunk) mtree = Rbyd.fetch(f, block_size, block, trunk)
# corrupted? # corrupted?
if not mtree: if not mtree:
@@ -516,7 +509,7 @@ class Rbyd:
break break
# treat vestigial names as a catch-all # treat vestigial names as a catch-all
if ((tag == TAG_BNAME and rid-(w-1) == 0) if ((tag == TAG_BRANCH and rid-(w-1) == 0)
or (tag & 0xff00) != TAG_NAME): or (tag & 0xff00) != TAG_NAME):
did_ = 0 did_ = 0
name_ = b'' name_ = b''
@@ -548,11 +541,11 @@ class Rbyd:
done, rid_, tag_, w_, j, d, data, _ = rbyd.lookup(rid, TAG_STRUCT) done, rid_, tag_, w_, j, d, data, _ = rbyd.lookup(rid, TAG_STRUCT)
# found another branch # found another branch
if tag_ == TAG_BRANCH: if tag_ == TAG_BTREE:
# update our bid # update our bid
bid += rid - (w-1) bid += rid - (w-1)
block, trunk, cksum = frombranch(data) block, trunk, _, cksum = frombtree(data)
rbyd = Rbyd.fetch(f, block_size, block, trunk) rbyd = Rbyd.fetch(f, block_size, block, trunk)
# found best match # found best match
@@ -564,7 +557,7 @@ class Rbyd:
# have mtree? # have mtree?
done, rid, tag, w, j, d, data, _ = self.lookup(-1, TAG_MTREE) done, rid, tag, w, j, d, data, _ = self.lookup(-1, TAG_MTREE)
if not done and rid == -1 and tag == TAG_MTREE: if not done and rid == -1 and tag == TAG_MTREE:
w, block, trunk, cksum = frombtree(data) block, trunk, w, cksum = frombtree(data)
mtree = Rbyd.fetch(f, block_size, block, trunk) mtree = Rbyd.fetch(f, block_size, block, trunk)
# corrupted? # corrupted?
if not mtree: if not mtree:
@@ -716,7 +709,7 @@ def grepr(tag, data):
return 'gstate 0x%02x %d' % (tag, len(data)) return 'gstate 0x%02x %d' % (tag, len(data))
def frepr(mdir, rid, tag): def frepr(mdir, rid, tag):
if tag == TAG_DMARK: if tag == TAG_BOOKMARK:
# read the did # read the did
did = '?' did = '?'
done, rid_, tag_, w_, j, d, data, _ = mdir.lookup(rid, tag) done, rid_, tag_, w_, j, d, data, _ = mdir.lookup(rid, tag)
@@ -795,7 +788,7 @@ def main(disk, mroots=None, *,
did, d = fromleb128(data) did, d = fromleb128(data)
dir_dids.append( dir_dids.append(
(did, data[d:], -1, mroot, rid, tag, w)) (did, data[d:], -1, mroot, rid, tag, w))
elif tag == TAG_DMARK: elif tag == TAG_BOOKMARK:
did, d = fromleb128(data) did, d = fromleb128(data)
bookmark_dids.append( bookmark_dids.append(
(did, data[d:], -1, mroot, rid, tag, w)) (did, data[d:], -1, mroot, rid, tag, w))
@@ -829,7 +822,7 @@ def main(disk, mroots=None, *,
did, d = fromleb128(data) did, d = fromleb128(data)
dir_dids.append(( dir_dids.append((
did, data[d:], 0, mdir, rid, tag, w)) did, data[d:], 0, mdir, rid, tag, w))
elif tag == TAG_DMARK: elif tag == TAG_BOOKMARK:
did, d = fromleb128(data) did, d = fromleb128(data)
bookmark_dids.append(( bookmark_dids.append((
did, data[d:], 0, mdir, rid, tag, w)) did, data[d:], 0, mdir, rid, tag, w))
@@ -838,7 +831,7 @@ def main(disk, mroots=None, *,
mtree = None mtree = None
done, rid, tag, w, j, d, data, _ = mroot.lookup(-1, TAG_MTREE) done, rid, tag, w, j, d, data, _ = mroot.lookup(-1, TAG_MTREE)
if not done and rid == -1 and tag == TAG_MTREE: if not done and rid == -1 and tag == TAG_MTREE:
w, block, trunk, cksum = frombtree(data) block, trunk, w, cksum = frombtree(data)
mtree = Rbyd.fetch(f, block_size, block, trunk) mtree = Rbyd.fetch(f, block_size, block, trunk)
mweight = w mweight = w
@@ -880,7 +873,7 @@ def main(disk, mroots=None, *,
did, d = fromleb128(data) did, d = fromleb128(data)
dir_dids.append(( dir_dids.append((
did, data[d:], mid, mdir_, rid, tag, w)) did, data[d:], mid, mdir_, rid, tag, w))
elif tag == TAG_DMARK: elif tag == TAG_BOOKMARK:
did, d = fromleb128(data) did, d = fromleb128(data)
bookmark_dids.append(( bookmark_dids.append((
did, data[d:], mid, mdir_, rid, tag, w)) did, data[d:], mid, mdir_, rid, tag, w))
@@ -1077,7 +1070,7 @@ def main(disk, mroots=None, *,
f, block_size, did): f, block_size, did):
if not args.get('all'): if not args.get('all'):
# skip bookmarks # skip bookmarks
if tag == TAG_DMARK: if tag == TAG_BOOKMARK:
continue continue
# skip grmed entries # skip grmed entries
if (max(mid, 0), rid) in gstate.grm: if (max(mid, 0), rid) in gstate.grm:
@@ -1112,7 +1105,7 @@ def main(disk, mroots=None, *,
if did_ not in grmed_bookmark_dids: if did_ not in grmed_bookmark_dids:
notes.append('missing bookmark') notes.append('missing bookmark')
# orphaned? # orphaned?
if tag == TAG_DMARK: if tag == TAG_BOOKMARK:
done, rid_, tag_, w_, j, d, data, _ = mdir.lookup( done, rid_, tag_, w_, j, d, data, _ = mdir.lookup(
rid, tag) rid, tag)
if not done and rid_ == rid and tag_ == tag: if not done and rid_ == rid and tag_ == tag:
@@ -1122,7 +1115,7 @@ def main(disk, mroots=None, *,
# print human readable dtree entry # print human readable dtree entry
print('%s%12s %*s %-*s %s%s%s' % ( print('%s%12s %*s %-*s %s%s%s' % (
'\x1b[90m' if color and (grmed or tag == TAG_DMARK) '\x1b[90m' if color and (grmed or tag == TAG_BOOKMARK)
else '', else '',
'{%s}:' % ','.join('%04x' % block '{%s}:' % ','.join('%04x' % block
for block in it.chain([mdir.block], for block in it.chain([mdir.block],
@@ -1140,7 +1133,7 @@ def main(disk, mroots=None, *,
', '.join(notes), ', '.join(notes),
'\x1b[m' if color and not grmed else '') '\x1b[m' if color and not grmed else '')
if notes else '', if notes else '',
'\x1b[m' if color and (grmed or tag == TAG_DMARK) '\x1b[m' if color and (grmed or tag == TAG_BOOKMARK)
else '')) else ''))
pmid = mid pmid = mid
scripts/dbgmtree.py
+13 -20
View File
@@ -14,8 +14,8 @@ TAG_SUPERCONFIG = 0x0004
TAG_GSTATE = 0x0100 TAG_GSTATE = 0x0100
TAG_GRM = 0x0100 TAG_GRM = 0x0100
TAG_NAME = 0x0200 TAG_NAME = 0x0200
TAG_BNAME = 0x0200 TAG_BRANCH = 0x0200
TAG_DMARK = 0x0201 TAG_BOOKMARK = 0x0201
TAG_REG = 0x0202 TAG_REG = 0x0202
TAG_DIR = 0x0203 TAG_DIR = 0x0203
TAG_STRUCT = 0x0300 TAG_STRUCT = 0x0300
@@ -25,8 +25,7 @@ TAG_BTREE = 0x030c
TAG_MDIR = 0x0311 TAG_MDIR = 0x0311
TAG_MTREE = 0x0314 TAG_MTREE = 0x0314
TAG_MROOT = 0x0318 TAG_MROOT = 0x0318
TAG_BRANCH = 0x031c TAG_DID = 0x031c
TAG_DID = 0x0320
TAG_UATTR = 0x0400 TAG_UATTR = 0x0400
TAG_SATTR = 0x0500 TAG_SATTR = 0x0500
TAG_ALT = 0x4000 TAG_ALT = 0x4000
@@ -106,18 +105,13 @@ def frommdir(data):
d += d_ d += d_
return blocks return blocks
def frombranch(data): def frombtree(data):
d = 0 d = 0
block, d_ = fromleb128(data[d:]); d += d_ block, d_ = fromleb128(data[d:]); d += d_
trunk, d_ = fromleb128(data[d:]); d += d_ trunk, d_ = fromleb128(data[d:]); d += d_
cksum = fromle32(data[d:]); d += 4
return block, trunk, cksum
def frombtree(data):
d = 0
w, d_ = fromleb128(data[d:]); d += d_ w, d_ = fromleb128(data[d:]); d += d_
block, trunk, cksum = frombranch(data[d:]) cksum = fromle32(data[d:]); d += 4
return w, block, trunk, cksum return block, trunk, w, cksum
def popc(x): def popc(x):
return bin(x).count('1') return bin(x).count('1')
@@ -153,8 +147,8 @@ def tagrepr(tag, w, size, off=None):
size) size)
elif (tag & 0xff00) == TAG_NAME: elif (tag & 0xff00) == TAG_NAME:
return '%s%s %d' % ( return '%s%s %d' % (
'bname' if tag == TAG_BNAME 'branch' if tag == TAG_BRANCH
else 'dmark' if tag == TAG_DMARK else 'bookmark' if tag == TAG_BOOKMARK
else 'reg' if tag == TAG_REG else 'reg' if tag == TAG_REG
else 'dir' if tag == TAG_DIR else 'dir' if tag == TAG_DIR
else 'name 0x%02x' % (tag & 0xff), else 'name 0x%02x' % (tag & 0xff),
@@ -168,7 +162,6 @@ def tagrepr(tag, w, size, off=None):
else 'mdir' if tag == TAG_MDIR else 'mdir' if tag == TAG_MDIR
else 'mtree' if tag == TAG_MTREE else 'mtree' if tag == TAG_MTREE
else 'mroot' if tag == TAG_MROOT else 'mroot' if tag == TAG_MROOT
else 'branch' if tag == TAG_BRANCH
else 'did' if tag == TAG_DID else 'did' if tag == TAG_DID
else 'struct 0x%02x' % (tag & 0xff), else 'struct 0x%02x' % (tag & 0xff),
' w%d' % w if w else '', ' w%d' % w if w else '',
@@ -527,7 +520,7 @@ class Rbyd:
rid_, w = rid__, w_ rid_, w = rid__, w_
# catch any branches # catch any branches
if tag == TAG_BRANCH: if tag == TAG_BTREE:
branch = (tag, j, d, data) branch = (tag, j, d, data)
tags.append((tag, j, d, data)) tags.append((tag, j, d, data))
@@ -539,7 +532,7 @@ class Rbyd:
if branch is not None and ( if branch is not None and (
not depth or depth_ < depth): not depth or depth_ < depth):
tag, j, d, data = branch tag, j, d, data = branch
block, trunk, cksum = frombranch(data) block, trunk, _, cksum = frombtree(data)
rbyd = Rbyd.fetch(f, block_size, block, trunk) rbyd = Rbyd.fetch(f, block_size, block, trunk)
# corrupted? bail here so we can keep traversing the tree # corrupted? bail here so we can keep traversing the tree
@@ -634,7 +627,7 @@ class Rbyd:
)) ))
d_ += max(bdepths.get(d, 0), 1) d_ += max(bdepths.get(d, 0), 1)
leaf = (bid-(w-1), d, rid-(w-1), TAG_BRANCH) leaf = (bid-(w-1), d, rid-(w-1), TAG_BTREE)
# remap branches to leaves if we aren't showing inner branches # remap branches to leaves if we aren't showing inner branches
if not inner: if not inner:
@@ -813,7 +806,7 @@ def main(disk, mroots=None, *,
if not args.get('depth') or mdepth < args.get('depth'): if not args.get('depth') or mdepth < args.get('depth'):
done, rid, tag, w, j, d, data, _ = mroot.lookup(-1, TAG_MTREE) done, rid, tag, w, j, d, data, _ = mroot.lookup(-1, TAG_MTREE)
if not done and rid == -1 and tag == TAG_MTREE: if not done and rid == -1 and tag == TAG_MTREE:
w, block, trunk, cksum = frombtree(data) block, trunk, w, cksum = frombtree(data)
mtree = Rbyd.fetch(f, block_size, block, trunk) mtree = Rbyd.fetch(f, block_size, block, trunk)
mweight = w mweight = w
@@ -1482,7 +1475,7 @@ def main(disk, mroots=None, *,
if not args.get('depth') or mdepth < args.get('depth'): if not args.get('depth') or mdepth < args.get('depth'):
done, rid, tag, w, j, d, data, _ = mroot.lookup(-1, TAG_MTREE) done, rid, tag, w, j, d, data, _ = mroot.lookup(-1, TAG_MTREE)
if not done and rid == -1 and tag == TAG_MTREE: if not done and rid == -1 and tag == TAG_MTREE:
w, block, trunk, cksum = frombtree(data) block, trunk, w, cksum = frombtree(data)
mtree = Rbyd.fetch(f, block_size, block, trunk) mtree = Rbyd.fetch(f, block_size, block, trunk)
# traverse entries # traverse entries
scripts/dbgrbyd.py
+5 -7
View File
@@ -23,8 +23,8 @@ TAG_SUPERCONFIG = 0x0004
TAG_GSTATE = 0x0100 TAG_GSTATE = 0x0100
TAG_GRM = 0x0100 TAG_GRM = 0x0100
TAG_NAME = 0x0200 TAG_NAME = 0x0200
TAG_BNAME = 0x0200 TAG_BRANCH = 0x0200
TAG_DMARK = 0x0201 TAG_BOOKMARK = 0x0201
TAG_REG = 0x0202 TAG_REG = 0x0202
TAG_DIR = 0x0203 TAG_DIR = 0x0203
TAG_STRUCT = 0x0300 TAG_STRUCT = 0x0300
@@ -34,8 +34,7 @@ TAG_BTREE = 0x030c
TAG_MDIR = 0x0311 TAG_MDIR = 0x0311
TAG_MTREE = 0x0314 TAG_MTREE = 0x0314
TAG_MROOT = 0x0318 TAG_MROOT = 0x0318
TAG_BRANCH = 0x031c TAG_DID = 0x031c
TAG_DID = 0x0320
TAG_UATTR = 0x0400 TAG_UATTR = 0x0400
TAG_SATTR = 0x0500 TAG_SATTR = 0x0500
TAG_ALT = 0x4000 TAG_ALT = 0x4000
@@ -140,8 +139,8 @@ def tagrepr(tag, w, size, off=None):
size) size)
elif (tag & 0xff00) == TAG_NAME: elif (tag & 0xff00) == TAG_NAME:
return '%s%s %d' % ( return '%s%s %d' % (
'bname' if tag == TAG_BNAME 'branch' if tag == TAG_BRANCH
else 'dmark' if tag == TAG_DMARK else 'bookmark' if tag == TAG_BOOKMARK
else 'reg' if tag == TAG_REG else 'reg' if tag == TAG_REG
else 'dir' if tag == TAG_DIR else 'dir' if tag == TAG_DIR
else 'name 0x%02x' % (tag & 0xff), else 'name 0x%02x' % (tag & 0xff),
@@ -155,7 +154,6 @@ def tagrepr(tag, w, size, off=None):
else 'mdir' if tag == TAG_MDIR else 'mdir' if tag == TAG_MDIR
else 'mtree' if tag == TAG_MTREE else 'mtree' if tag == TAG_MTREE
else 'mroot' if tag == TAG_MROOT else 'mroot' if tag == TAG_MROOT
else 'branch' if tag == TAG_BRANCH
else 'did' if tag == TAG_DID else 'did' if tag == TAG_DID
else 'struct 0x%02x' % (tag & 0xff), else 'struct 0x%02x' % (tag & 0xff),
' w%d' % w if w else '', ' w%d' % w if w else '',
tests/test_btree.toml
+1 -1
View File
@@ -88,7 +88,7 @@ code = '''
LFSR_ATTR(bid-(weight_-1)+weight1-1, TAG(tag1), 0, DATA(data1)), LFSR_ATTR(bid-(weight_-1)+weight1-1, TAG(tag1), 0, DATA(data1)),
(lfsr_data_size(&name) > 0 (lfsr_data_size(&name) > 0
? LFSR_ATTR(bid-(weight_-1)+weight1, ? LFSR_ATTR(bid-(weight_-1)+weight1,
BNAME, +weight2, DATA(name)) BRANCH, +weight2, DATA(name))
: LFSR_ATTR_NOOP), : LFSR_ATTR_NOOP),
(lfsr_data_size(&name) > 0 (lfsr_data_size(&name) > 0
? LFSR_ATTR(bid-(weight_-1)+weight1+weight2-1, ? LFSR_ATTR(bid-(weight_-1)+weight1+weight2-1,