diff options
Diffstat (limited to 'util')
-rw-r--r-- | util/cbfstool/cbfs_image.c | 65 |
1 files changed, 28 insertions, 37 deletions
diff --git a/util/cbfstool/cbfs_image.c b/util/cbfstool/cbfs_image.c index 963c892168..74572a9492 100644 --- a/util/cbfstool/cbfs_image.c +++ b/util/cbfstool/cbfs_image.c @@ -1610,47 +1610,38 @@ int cbfs_merge_empty_entry(struct cbfs_image *image, struct cbfs_file *entry, unused void *arg) { struct cbfs_file *next; - uint8_t *name; - uint32_t type, addr, last_addr; - - type = ntohl(entry->type); - if (type == CBFS_COMPONENT_DELETED) { - // Ready to be recycled. - type = CBFS_COMPONENT_NULL; - entry->type = htonl(type); - // Place NUL byte as first byte of name to be viewed as "empty". - name = (void *)&entry[1]; - *name = '\0'; - } - if (type != CBFS_COMPONENT_NULL) - return 0; + uint32_t next_addr = 0; + + /* We don't return here even if this entry is already empty because we + want to merge the empty entries following after it. */ + + /* Loop until non-empty entry is found, starting from the current entry. + After the loop, next_addr points to the next non-empty entry. */ + next = entry; + while (ntohl(next->type) == CBFS_COMPONENT_DELETED || + ntohl(next->type) == CBFS_COMPONENT_NULL) { + next = cbfs_find_next_entry(image, next); + if (!next) + break; + next_addr = cbfs_get_entry_addr(image, next); + if (!cbfs_is_valid_entry(image, next)) + /* 'next' could be the end of cbfs */ + break; + } - next = cbfs_find_next_entry(image, entry); + if (!next_addr) + /* Nothing to empty */ + return 0; - while (next && cbfs_is_valid_entry(image, next)) { - type = ntohl(next->type); - if (type == CBFS_COMPONENT_DELETED) { - type = CBFS_COMPONENT_NULL; - next->type = htonl(type); - } - if (type != CBFS_COMPONENT_NULL) - return 0; + /* We can return here if we find only a single empty entry. + For simplicity, we just proceed (and make it empty again). */ - addr = cbfs_get_entry_addr(image, entry); - last_addr = cbfs_get_entry_addr( - image, cbfs_find_next_entry(image, next)); + /* We're creating one empty entry for combined empty spaces */ + uint32_t addr = cbfs_get_entry_addr(image, entry); + size_t len = next_addr - addr - cbfs_calculate_file_header_size(""); + DEBUG("join_empty_entry: [0x%x, 0x%x) len=%zu\n", addr, next_addr, len); + cbfs_create_empty_entry(entry, CBFS_COMPONENT_NULL, len, ""); - // Now, we find two deleted/empty entries; try to merge now. - DEBUG("join_empty_entry: combine 0x%x+0x%x and 0x%x+0x%x.\n", - cbfs_get_entry_addr(image, entry), ntohl(entry->len), - cbfs_get_entry_addr(image, next), ntohl(next->len)); - cbfs_create_empty_entry(entry, CBFS_COMPONENT_NULL, - (last_addr - addr - - cbfs_calculate_file_header_size("")), - ""); - DEBUG("new empty entry: length=0x%x\n", ntohl(entry->len)); - next = cbfs_find_next_entry(image, entry); - } return 0; } |