From a295f58338b1e0d5dfb2eed57026cafacf266d7d Mon Sep 17 00:00:00 2001 From: David Oberhollenzer Date: Sun, 7 Jul 2019 01:32:19 +0200 Subject: Actually encode/decode directory inode difference as signed The directory listing stores a signed difference of the inode number. Actually treating it as signed saves emitting extra headers if hard links or file deduplication are finally implemented. Signed-off-by: David Oberhollenzer --- lib/sqfs/write_dir.c | 13 ++++++++++--- 1 file changed, 10 insertions(+), 3 deletions(-) (limited to 'lib/sqfs/write_dir.c') diff --git a/lib/sqfs/write_dir.c b/lib/sqfs/write_dir.c index b334864..9f8923b 100644 --- a/lib/sqfs/write_dir.c +++ b/lib/sqfs/write_dir.c @@ -55,8 +55,10 @@ int meta_writer_write_dir(meta_writer_t *dm, dir_info_t *dir, sqfs_dir_header_t hdr; sqfs_dir_entry_t ent; tree_node_t *c, *d; + uint16_t *diff_u16; uint32_t offset; uint64_t block; + int32_t diff; c = dir->children; dir->size = 0; @@ -73,8 +75,9 @@ int meta_writer_write_dir(meta_writer_t *dm, dir_info_t *dir, if ((d->inode_ref >> 16) != (c->inode_ref >> 16)) break; - /* XXX: difference is actually signed */ - if ((d->inode_num - c->inode_num) > 0x7FFF) + diff = d->inode_num - c->inode_num; + + if (diff > 32767 || diff < -32767) break; size += sizeof(ent) + strlen(c->name); @@ -109,8 +112,12 @@ int meta_writer_write_dir(meta_writer_t *dm, dir_info_t *dir, d = c; for (i = 0; i < count; ++i) { + ent.inode_diff = c->inode_num - d->inode_num; + + diff_u16 = (uint16_t *)&ent.inode_diff; + *diff_u16 = htole16(*diff_u16); + ent.offset = htole16(c->inode_ref & 0x0000FFFF); - ent.inode_number = htole16(c->inode_num - d->inode_num); ent.type = htole16(get_type(c->mode)); ent.size = htole16(strlen(c->name) - 1); dir->size += sizeof(ent) + strlen(c->name); -- cgit v1.2.3