Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 1 | /* |
| 2 | * htree.c --- hash tree routines |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 3 | * |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 4 | * Copyright (C) 2002 Theodore Ts'o. This file may be redistributed |
| 5 | * under the terms of the GNU Public License. |
| 6 | */ |
| 7 | |
Theodore Ts'o | d1154eb | 2011-09-18 17:34:37 -0400 | [diff] [blame] | 8 | #include "config.h" |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 9 | #include <stdio.h> |
| 10 | #include <unistd.h> |
| 11 | #include <stdlib.h> |
| 12 | #include <ctype.h> |
| 13 | #include <string.h> |
| 14 | #include <time.h> |
| 15 | #ifdef HAVE_ERRNO_H |
| 16 | #include <errno.h> |
| 17 | #endif |
| 18 | #include <sys/types.h> |
| 19 | #ifdef HAVE_GETOPT_H |
| 20 | #include <getopt.h> |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 21 | #else |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 22 | extern int optind; |
| 23 | extern char *optarg; |
| 24 | #endif |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 25 | |
| 26 | #include "debugfs.h" |
Theodore Ts'o | 42080a8 | 2009-07-11 23:23:16 -0400 | [diff] [blame] | 27 | #include "uuid/uuid.h" |
| 28 | #include "e2p/e2p.h" |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 29 | |
| 30 | static FILE *pager; |
| 31 | |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 32 | static void htree_dump_leaf_node(ext2_filsys fs, ext2_ino_t ino, |
| 33 | struct ext2_inode *inode, |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 34 | struct ext2_dx_root_info * rootnode, |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 35 | blk64_t blk, char *buf) |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 36 | { |
| 37 | errcode_t errcode; |
| 38 | struct ext2_dir_entry *dirent; |
Theodore Ts'o | 5443492 | 2003-12-07 01:28:50 -0500 | [diff] [blame] | 39 | int thislen, col = 0; |
| 40 | unsigned int offset = 0; |
Brian Behlendorf | b772900 | 2007-03-21 15:09:15 -0400 | [diff] [blame] | 41 | char name[EXT2_NAME_LEN + 1]; |
Darrick J. Wong | 9c23b89 | 2011-11-20 15:47:02 -0500 | [diff] [blame] | 42 | char tmp[EXT2_NAME_LEN + 64]; |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 43 | blk64_t pblk; |
Theodore Ts'o | 226515d | 2008-08-08 11:56:07 -0400 | [diff] [blame] | 44 | ext2_dirhash_t hash, minor_hash; |
Theodore Ts'o | 8a48035 | 2009-06-21 21:07:38 -0400 | [diff] [blame] | 45 | unsigned int rec_len; |
| 46 | int hash_alg; |
Darrick J. Wong | 81683c6 | 2012-08-02 17:27:43 -0400 | [diff] [blame] | 47 | int csum_size = 0; |
| 48 | |
Darrick J. Wong | 4ee2669 | 2015-10-24 01:26:35 -0400 | [diff] [blame] | 49 | if (ext2fs_has_feature_metadata_csum(fs->super)) |
Darrick J. Wong | 81683c6 | 2012-08-02 17:27:43 -0400 | [diff] [blame] | 50 | csum_size = sizeof(struct ext2_dir_entry_tail); |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 51 | |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 52 | errcode = ext2fs_bmap2(fs, ino, inode, buf, 0, blk, 0, &pblk); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 53 | if (errcode) { |
| 54 | com_err("htree_dump_leaf_node", errcode, |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 55 | "while mapping logical block %llu\n", blk); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 56 | return; |
| 57 | } |
| 58 | |
Theodore Ts'o | e6575ce | 2012-10-14 04:54:20 -0400 | [diff] [blame] | 59 | fprintf(pager, "Reading directory block %llu, phys %llu\n", blk, pblk); |
Darrick J. Wong | 81683c6 | 2012-08-02 17:27:43 -0400 | [diff] [blame] | 60 | errcode = ext2fs_read_dir_block4(current_fs, pblk, buf, 0, ino); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 61 | if (errcode) { |
| 62 | com_err("htree_dump_leaf_node", errcode, |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 63 | "while reading block %llu (%llu)\n", |
| 64 | blk, pblk); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 65 | return; |
| 66 | } |
Theodore Ts'o | f77704e | 2006-11-11 22:32:35 -0500 | [diff] [blame] | 67 | hash_alg = rootnode->hash_version; |
| 68 | if ((hash_alg <= EXT2_HASH_TEA) && |
| 69 | (fs->super->s_flags & EXT2_FLAGS_UNSIGNED_HASH)) |
| 70 | hash_alg += 3; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 71 | |
Theodore Ts'o | 41bf599 | 2012-10-14 06:34:09 -0400 | [diff] [blame] | 72 | while (offset < fs->blocksize) { |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 73 | dirent = (struct ext2_dir_entry *) (buf + offset); |
Theodore Ts'o | 8a48035 | 2009-06-21 21:07:38 -0400 | [diff] [blame] | 74 | errcode = ext2fs_get_rec_len(fs, dirent, &rec_len); |
| 75 | if (errcode) { |
| 76 | com_err("htree_dump_leaf_inode", errcode, |
| 77 | "while getting rec_len for block %lu", |
| 78 | (unsigned long) blk); |
| 79 | return; |
| 80 | } |
Jan Kara | 70f4632 | 2013-06-08 11:26:14 -0400 | [diff] [blame] | 81 | thislen = ext2fs_dirent_name_len(dirent); |
Theodore Ts'o | 5dd77db | 2008-08-25 21:08:19 -0400 | [diff] [blame] | 82 | if (((offset + rec_len) > fs->blocksize) || |
| 83 | (rec_len < 8) || |
| 84 | ((rec_len % 4) != 0) || |
Theodore Ts'o | df0b907 | 2015-07-13 15:36:19 -0400 | [diff] [blame] | 85 | ((unsigned) thislen + 8 > rec_len)) { |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 86 | fprintf(pager, "Corrupted directory block (%llu)!\n", |
| 87 | blk); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 88 | break; |
| 89 | } |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 90 | strncpy(name, dirent->name, thislen); |
| 91 | name[thislen] = '\0'; |
Theodore Ts'o | f77704e | 2006-11-11 22:32:35 -0500 | [diff] [blame] | 92 | errcode = ext2fs_dirhash(hash_alg, name, |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 93 | thislen, fs->super->s_hash_seed, |
Theodore Ts'o | 226515d | 2008-08-08 11:56:07 -0400 | [diff] [blame] | 94 | &hash, &minor_hash); |
Theodore Ts'o | 52783e0 | 2002-03-11 15:04:45 -0500 | [diff] [blame] | 95 | if (errcode) |
| 96 | com_err("htree_dump_leaf_node", errcode, |
| 97 | "while calculating hash"); |
Theodore Ts'o | 41bf599 | 2012-10-14 06:34:09 -0400 | [diff] [blame] | 98 | if ((offset == fs->blocksize - csum_size) && |
| 99 | (dirent->inode == 0) && |
| 100 | (dirent->rec_len == csum_size) && |
| 101 | (dirent->name_len == EXT2_DIR_NAME_LEN_CSUM)) { |
| 102 | struct ext2_dir_entry_tail *t; |
| 103 | |
| 104 | t = (struct ext2_dir_entry_tail *) dirent; |
| 105 | |
| 106 | snprintf(tmp, EXT2_NAME_LEN + 64, |
| 107 | "leaf block checksum: 0x%08x ", |
| 108 | t->det_checksum); |
| 109 | } else { |
| 110 | snprintf(tmp, EXT2_NAME_LEN + 64, |
| 111 | "%u 0x%08x-%08x (%d) %s ", |
| 112 | dirent->inode, hash, minor_hash, |
| 113 | rec_len, name); |
| 114 | } |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 115 | thislen = strlen(tmp); |
| 116 | if (col + thislen > 80) { |
| 117 | fprintf(pager, "\n"); |
| 118 | col = 0; |
| 119 | } |
| 120 | fprintf(pager, "%s", tmp); |
| 121 | col += thislen; |
Theodore Ts'o | 5dd77db | 2008-08-25 21:08:19 -0400 | [diff] [blame] | 122 | offset += rec_len; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 123 | } |
| 124 | fprintf(pager, "\n"); |
| 125 | } |
| 126 | |
| 127 | |
| 128 | static void htree_dump_int_block(ext2_filsys fs, ext2_ino_t ino, |
| 129 | struct ext2_inode *inode, |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 130 | struct ext2_dx_root_info * rootnode, |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 131 | blk64_t blk, char *buf, int level); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 132 | |
| 133 | |
| 134 | static void htree_dump_int_node(ext2_filsys fs, ext2_ino_t ino, |
| 135 | struct ext2_inode *inode, |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 136 | struct ext2_dx_root_info * rootnode, |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 137 | struct ext2_dx_entry *ent, |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 138 | char *buf, int level) |
| 139 | { |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 140 | struct ext2_dx_countlimit dx_countlimit; |
Darrick J. Wong | a996466 | 2012-07-30 19:20:04 -0400 | [diff] [blame] | 141 | struct ext2_dx_tail *tail; |
Theodore Ts'o | 42e5b5f | 2002-09-22 15:27:28 -0400 | [diff] [blame] | 142 | int hash, i; |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 143 | int limit, count; |
Darrick J. Wong | a996466 | 2012-07-30 19:20:04 -0400 | [diff] [blame] | 144 | int remainder; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 145 | |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 146 | dx_countlimit = *((struct ext2_dx_countlimit *) ent); |
| 147 | count = ext2fs_le16_to_cpu(dx_countlimit.count); |
| 148 | limit = ext2fs_le16_to_cpu(dx_countlimit.limit); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 149 | |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 150 | fprintf(pager, "Number of entries (count): %d\n", count); |
| 151 | fprintf(pager, "Number of entries (limit): %d\n", limit); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 152 | |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 153 | remainder = fs->blocksize - (limit * sizeof(struct ext2_dx_entry)); |
Darrick J. Wong | a996466 | 2012-07-30 19:20:04 -0400 | [diff] [blame] | 154 | if (ent == (struct ext2_dx_entry *)(rootnode + 1)) |
| 155 | remainder -= sizeof(struct ext2_dx_root_info) + 24; |
| 156 | else |
| 157 | remainder -= 8; |
Darrick J. Wong | 4ee2669 | 2015-10-24 01:26:35 -0400 | [diff] [blame] | 158 | if (ext2fs_has_feature_metadata_csum(fs->super) && |
Darrick J. Wong | a996466 | 2012-07-30 19:20:04 -0400 | [diff] [blame] | 159 | remainder == sizeof(struct ext2_dx_tail)) { |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 160 | tail = (struct ext2_dx_tail *)(ent + limit); |
Darrick J. Wong | a996466 | 2012-07-30 19:20:04 -0400 | [diff] [blame] | 161 | fprintf(pager, "Checksum: 0x%08x\n", |
| 162 | ext2fs_le32_to_cpu(tail->dt_checksum)); |
| 163 | } |
| 164 | |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 165 | for (i=0; i < count; i++) { |
Theodore Ts'o | 42e5b5f | 2002-09-22 15:27:28 -0400 | [diff] [blame] | 166 | hash = i ? ext2fs_le32_to_cpu(ent[i].hash) : 0; |
Eric Sandeen | d0ff90d | 2006-09-12 14:56:15 -0400 | [diff] [blame] | 167 | fprintf(pager, "Entry #%d: Hash 0x%08x%s, block %u\n", i, |
Theodore Ts'o | 42e5b5f | 2002-09-22 15:27:28 -0400 | [diff] [blame] | 168 | hash, (hash & 1) ? " (**)" : "", |
Theodore Ts'o | 621732c | 2002-07-18 22:19:51 -0400 | [diff] [blame] | 169 | ext2fs_le32_to_cpu(ent[i].block)); |
Theodore Ts'o | 42e5b5f | 2002-09-22 15:27:28 -0400 | [diff] [blame] | 170 | } |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 171 | |
| 172 | fprintf(pager, "\n"); |
| 173 | |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 174 | for (i=0; i < count; i++) { |
Theodore Ts'o | df0b907 | 2015-07-13 15:36:19 -0400 | [diff] [blame] | 175 | unsigned int hashval, block; |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 176 | |
Theodore Ts'o | df0b907 | 2015-07-13 15:36:19 -0400 | [diff] [blame] | 177 | hashval = ext2fs_le32_to_cpu(ent[i].hash); |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 178 | block = ext2fs_le32_to_cpu(ent[i].block); |
Takashi Sato | 8deb80a | 2006-03-18 21:43:46 -0500 | [diff] [blame] | 179 | fprintf(pager, "Entry #%d: Hash 0x%08x, block %u\n", i, |
Theodore Ts'o | df0b907 | 2015-07-13 15:36:19 -0400 | [diff] [blame] | 180 | i ? hashval : 0, block); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 181 | if (level) |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 182 | htree_dump_int_block(fs, ino, inode, rootnode, |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 183 | block, buf, level-1); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 184 | else |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 185 | htree_dump_leaf_node(fs, ino, inode, rootnode, |
Eric Sandeen | 77b493e | 2014-11-04 11:26:21 -0500 | [diff] [blame] | 186 | block, buf); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 187 | } |
| 188 | |
| 189 | fprintf(pager, "---------------------\n"); |
| 190 | } |
| 191 | |
| 192 | static void htree_dump_int_block(ext2_filsys fs, ext2_ino_t ino, |
| 193 | struct ext2_inode *inode, |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 194 | struct ext2_dx_root_info * rootnode, |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 195 | blk64_t blk, char *buf, int level) |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 196 | { |
| 197 | char *cbuf; |
| 198 | errcode_t errcode; |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 199 | blk64_t pblk; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 200 | |
| 201 | cbuf = malloc(fs->blocksize); |
| 202 | if (!cbuf) { |
| 203 | fprintf(pager, "Couldn't allocate child block.\n"); |
| 204 | return; |
| 205 | } |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 206 | |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 207 | errcode = ext2fs_bmap2(fs, ino, inode, buf, 0, blk, 0, &pblk); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 208 | if (errcode) { |
| 209 | com_err("htree_dump_int_block", errcode, |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 210 | "while mapping logical block %llu\n", blk); |
Brian Behlendorf | 8945655 | 2007-03-21 17:53:33 -0400 | [diff] [blame] | 211 | goto errout; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 212 | } |
| 213 | |
Valerie Aurora Henson | 24a117a | 2009-09-07 21:14:24 -0400 | [diff] [blame] | 214 | errcode = io_channel_read_blk64(current_fs->io, pblk, 1, buf); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 215 | if (errcode) { |
| 216 | com_err("htree_dump_int_block", errcode, |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 217 | "while reading block %llu\n", blk); |
Brian Behlendorf | 8945655 | 2007-03-21 17:53:33 -0400 | [diff] [blame] | 218 | goto errout; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 219 | } |
| 220 | |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 221 | htree_dump_int_node(fs, ino, inode, rootnode, |
Theodore Ts'o | 503f9e7 | 2002-06-26 16:52:10 -0400 | [diff] [blame] | 222 | (struct ext2_dx_entry *) (buf+8), |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 223 | cbuf, level); |
Brian Behlendorf | 8945655 | 2007-03-21 17:53:33 -0400 | [diff] [blame] | 224 | errout: |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 225 | free(cbuf); |
| 226 | } |
| 227 | |
| 228 | |
| 229 | |
| 230 | void do_htree_dump(int argc, char *argv[]) |
| 231 | { |
| 232 | ext2_ino_t ino; |
| 233 | struct ext2_inode inode; |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 234 | blk64_t blk; |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 235 | char *buf = NULL; |
| 236 | struct ext2_dx_root_info *rootnode; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 237 | struct ext2_dx_entry *ent; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 238 | errcode_t errcode; |
| 239 | |
| 240 | if (check_fs_open(argv[0])) |
| 241 | return; |
| 242 | |
| 243 | pager = open_pager(); |
| 244 | |
Eric Sandeen | 1ec5d10 | 2011-05-11 11:46:19 -0500 | [diff] [blame] | 245 | if (common_inode_args_process(argc, argv, &ino, 0)) |
Theodore Ts'o | 155f577 | 2002-07-21 14:17:45 -0400 | [diff] [blame] | 246 | goto errout; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 247 | |
| 248 | if (debugfs_read_inode(ino, &inode, argv[1])) |
Theodore Ts'o | 155f577 | 2002-07-21 14:17:45 -0400 | [diff] [blame] | 249 | goto errout; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 250 | |
| 251 | if (!LINUX_S_ISDIR(inode.i_mode)) { |
| 252 | com_err(argv[0], 0, "Not a directory"); |
Theodore Ts'o | 155f577 | 2002-07-21 14:17:45 -0400 | [diff] [blame] | 253 | goto errout; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 254 | } |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 255 | |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 256 | if ((inode.i_flags & EXT2_BTREE_FL) == 0) { |
| 257 | com_err(argv[0], 0, "Not a hash-indexed directory"); |
Theodore Ts'o | 155f577 | 2002-07-21 14:17:45 -0400 | [diff] [blame] | 258 | goto errout; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 259 | } |
| 260 | |
| 261 | buf = malloc(2*current_fs->blocksize); |
| 262 | if (!buf) { |
| 263 | com_err(argv[0], 0, "Couldn't allocate htree buffer"); |
Theodore Ts'o | 155f577 | 2002-07-21 14:17:45 -0400 | [diff] [blame] | 264 | goto errout; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 265 | } |
| 266 | |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 267 | errcode = ext2fs_bmap2(current_fs, ino, &inode, buf, 0, 0, 0, &blk); |
Theodore Ts'o | 226515d | 2008-08-08 11:56:07 -0400 | [diff] [blame] | 268 | if (errcode) { |
| 269 | com_err("do_htree_block", errcode, |
| 270 | "while mapping logical block 0\n"); |
| 271 | goto errout; |
| 272 | } |
| 273 | |
Valerie Aurora Henson | 24a117a | 2009-09-07 21:14:24 -0400 | [diff] [blame] | 274 | errcode = io_channel_read_blk64(current_fs->io, blk, |
| 275 | 1, buf); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 276 | if (errcode) { |
| 277 | com_err(argv[0], errcode, "Error reading root node"); |
| 278 | goto errout; |
| 279 | } |
| 280 | |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 281 | rootnode = (struct ext2_dx_root_info *) (buf + 24); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 282 | |
| 283 | fprintf(pager, "Root node dump:\n"); |
Takashi Sato | 8deb80a | 2006-03-18 21:43:46 -0500 | [diff] [blame] | 284 | fprintf(pager, "\t Reserved zero: %u\n", rootnode->reserved_zero); |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 285 | fprintf(pager, "\t Hash Version: %d\n", rootnode->hash_version); |
| 286 | fprintf(pager, "\t Info length: %d\n", rootnode->info_length); |
| 287 | fprintf(pager, "\t Indirect levels: %d\n", rootnode->indirect_levels); |
| 288 | fprintf(pager, "\t Flags: %d\n", rootnode->unused_flags); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 289 | |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 290 | ent = (struct ext2_dx_entry *) (buf + 24 + rootnode->info_length); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 291 | |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 292 | htree_dump_int_node(current_fs, ino, &inode, rootnode, ent, |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 293 | buf + current_fs->blocksize, |
Theodore Ts'o | 3e69906 | 2002-10-13 23:56:28 -0400 | [diff] [blame] | 294 | rootnode->indirect_levels); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 295 | |
| 296 | errout: |
Jim Meyering | 45e338f | 2009-02-23 18:07:50 +0100 | [diff] [blame] | 297 | free(buf); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 298 | close_pager(pager); |
| 299 | } |
| 300 | |
| 301 | /* |
| 302 | * This function prints the hash of a given file. |
| 303 | */ |
| 304 | void do_dx_hash(int argc, char *argv[]) |
| 305 | { |
Theodore Ts'o | 503f9e7 | 2002-06-26 16:52:10 -0400 | [diff] [blame] | 306 | ext2_dirhash_t hash, minor_hash; |
Theodore Ts'o | 52783e0 | 2002-03-11 15:04:45 -0500 | [diff] [blame] | 307 | errcode_t err; |
Theodore Ts'o | 503f9e7 | 2002-06-26 16:52:10 -0400 | [diff] [blame] | 308 | int c; |
| 309 | int hash_version = 0; |
| 310 | __u32 hash_seed[4]; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 311 | |
Theodore Ts'o | 503f9e7 | 2002-06-26 16:52:10 -0400 | [diff] [blame] | 312 | hash_seed[0] = hash_seed[1] = hash_seed[2] = hash_seed[3] = 0; |
Theodore Ts'o | 88494bb | 2003-05-13 23:03:43 -0400 | [diff] [blame] | 313 | |
| 314 | reset_getopt(); |
Theodore Ts'o | f8bd551 | 2008-09-10 11:30:46 -0400 | [diff] [blame] | 315 | while ((c = getopt (argc, argv, "h:s:")) != EOF) { |
Theodore Ts'o | 503f9e7 | 2002-06-26 16:52:10 -0400 | [diff] [blame] | 316 | switch (c) { |
| 317 | case 'h': |
Theodore Ts'o | f8bd551 | 2008-09-10 11:30:46 -0400 | [diff] [blame] | 318 | hash_version = e2p_string2hash(optarg); |
| 319 | if (hash_version < 0) |
| 320 | hash_version = atoi(optarg); |
| 321 | break; |
| 322 | case 's': |
Theodore Ts'o | 42080a8 | 2009-07-11 23:23:16 -0400 | [diff] [blame] | 323 | if (uuid_parse(optarg, (unsigned char *) hash_seed)) { |
Theodore Ts'o | f8bd551 | 2008-09-10 11:30:46 -0400 | [diff] [blame] | 324 | fprintf(stderr, "Invalid UUID format: %s\n", |
| 325 | optarg); |
| 326 | return; |
| 327 | } |
Theodore Ts'o | 503f9e7 | 2002-06-26 16:52:10 -0400 | [diff] [blame] | 328 | break; |
Theodore Ts'o | 49c6b4e | 2006-04-27 20:59:42 -0400 | [diff] [blame] | 329 | default: |
| 330 | goto print_usage; |
Theodore Ts'o | 503f9e7 | 2002-06-26 16:52:10 -0400 | [diff] [blame] | 331 | } |
| 332 | } |
| 333 | if (optind != argc-1) { |
Theodore Ts'o | 49c6b4e | 2006-04-27 20:59:42 -0400 | [diff] [blame] | 334 | print_usage: |
Theodore Ts'o | f8bd551 | 2008-09-10 11:30:46 -0400 | [diff] [blame] | 335 | com_err(argv[0], 0, "usage: dx_hash [-h hash_alg] " |
| 336 | "[-s hash_seed] filename"); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 337 | return; |
| 338 | } |
Theodore Ts'o | 503f9e7 | 2002-06-26 16:52:10 -0400 | [diff] [blame] | 339 | err = ext2fs_dirhash(hash_version, argv[optind], strlen(argv[optind]), |
| 340 | hash_seed, &hash, &minor_hash); |
Theodore Ts'o | 52783e0 | 2002-03-11 15:04:45 -0500 | [diff] [blame] | 341 | if (err) { |
| 342 | com_err(argv[0], err, "while caclulating hash"); |
| 343 | return; |
| 344 | } |
Theodore Ts'o | 503f9e7 | 2002-06-26 16:52:10 -0400 | [diff] [blame] | 345 | printf("Hash of %s is 0x%0x (minor 0x%0x)\n", argv[optind], |
| 346 | hash, minor_hash); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 347 | } |
| 348 | |
| 349 | /* |
| 350 | * Search for particular directory entry (useful for debugging very |
| 351 | * large hash tree directories that have lost some blocks from the |
| 352 | * btree index). |
| 353 | */ |
| 354 | struct process_block_struct { |
| 355 | char *search_name; |
| 356 | char *buf; |
| 357 | int len; |
| 358 | }; |
| 359 | |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 360 | static int search_dir_block(ext2_filsys fs, blk64_t *blocknr, |
| 361 | e2_blkcnt_t blockcnt, blk64_t ref_blk, |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 362 | int ref_offset, void *priv_data); |
| 363 | |
| 364 | void do_dirsearch(int argc, char *argv[]) |
| 365 | { |
| 366 | ext2_ino_t inode; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 367 | struct process_block_struct pb; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 368 | |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 369 | if (check_fs_open(argv[0])) |
| 370 | return; |
| 371 | |
| 372 | if (argc != 3) { |
| 373 | com_err(0, 0, "Usage: dirsearch dir filename"); |
| 374 | return; |
| 375 | } |
| 376 | |
| 377 | inode = string_to_inode(argv[1]); |
| 378 | if (!inode) |
| 379 | return; |
| 380 | |
| 381 | pb.buf = malloc(current_fs->blocksize); |
| 382 | if (!pb.buf) { |
| 383 | com_err("dirsearch", 0, "Couldn't allocate buffer"); |
| 384 | return; |
| 385 | } |
| 386 | pb.search_name = argv[2]; |
| 387 | pb.len = strlen(pb.search_name); |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 388 | |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 389 | ext2fs_block_iterate3(current_fs, inode, BLOCK_FLAG_READ_ONLY, 0, |
Theodore Ts'o | 43323be | 2008-02-07 14:37:17 -0500 | [diff] [blame] | 390 | search_dir_block, &pb); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 391 | |
| 392 | free(pb.buf); |
| 393 | } |
| 394 | |
| 395 | |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 396 | static int search_dir_block(ext2_filsys fs, blk64_t *blocknr, |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 397 | e2_blkcnt_t blockcnt, |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 398 | blk64_t ref_blk EXT2FS_ATTR((unused)), |
Theodore Ts'o | 5443492 | 2003-12-07 01:28:50 -0500 | [diff] [blame] | 399 | int ref_offset EXT2FS_ATTR((unused)), |
| 400 | void *priv_data) |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 401 | { |
| 402 | struct process_block_struct *p; |
| 403 | struct ext2_dir_entry *dirent; |
| 404 | errcode_t errcode; |
Theodore Ts'o | 5443492 | 2003-12-07 01:28:50 -0500 | [diff] [blame] | 405 | unsigned int offset = 0; |
Theodore Ts'o | 8a48035 | 2009-06-21 21:07:38 -0400 | [diff] [blame] | 406 | unsigned int rec_len; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 407 | |
| 408 | if (blockcnt < 0) |
| 409 | return 0; |
| 410 | |
| 411 | p = (struct process_block_struct *) priv_data; |
| 412 | |
Valerie Aurora Henson | 24a117a | 2009-09-07 21:14:24 -0400 | [diff] [blame] | 413 | errcode = io_channel_read_blk64(current_fs->io, *blocknr, 1, p->buf); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 414 | if (errcode) { |
| 415 | com_err("search_dir_block", errcode, |
Theodore Ts'o | 5443492 | 2003-12-07 01:28:50 -0500 | [diff] [blame] | 416 | "while reading block %lu", (unsigned long) *blocknr); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 417 | return BLOCK_ABORT; |
| 418 | } |
| 419 | |
| 420 | while (offset < fs->blocksize) { |
| 421 | dirent = (struct ext2_dir_entry *) (p->buf + offset); |
Theodore Ts'o | 8a48035 | 2009-06-21 21:07:38 -0400 | [diff] [blame] | 422 | errcode = ext2fs_get_rec_len(fs, dirent, &rec_len); |
| 423 | if (errcode) { |
| 424 | com_err("htree_dump_leaf_inode", errcode, |
| 425 | "while getting rec_len for block %lu", |
| 426 | (unsigned long) *blocknr); |
Theodore Ts'o | 42080a8 | 2009-07-11 23:23:16 -0400 | [diff] [blame] | 427 | return BLOCK_ABORT; |
Theodore Ts'o | 8a48035 | 2009-06-21 21:07:38 -0400 | [diff] [blame] | 428 | } |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 429 | if (dirent->inode && |
Jan Kara | 70f4632 | 2013-06-08 11:26:14 -0400 | [diff] [blame] | 430 | p->len == ext2fs_dirent_name_len(dirent) && |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 431 | strncmp(p->search_name, dirent->name, |
| 432 | p->len) == 0) { |
| 433 | printf("Entry found at logical block %lld, " |
Valerie Aurora Henson | 048786d | 2009-09-07 22:46:17 -0400 | [diff] [blame] | 434 | "phys %llu, offset %u\n", (long long)blockcnt, |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 435 | *blocknr, offset); |
Takashi Sato | 8deb80a | 2006-03-18 21:43:46 -0500 | [diff] [blame] | 436 | printf("offset %u\n", offset); |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 437 | return BLOCK_ABORT; |
| 438 | } |
Theodore Ts'o | 5dd77db | 2008-08-25 21:08:19 -0400 | [diff] [blame] | 439 | offset += rec_len; |
Theodore Ts'o | df614db | 2002-02-25 04:28:45 -0500 | [diff] [blame] | 440 | } |
| 441 | return 0; |
| 442 | } |
| 443 | |