2 * lsdel.c --- routines to try to help a user recover a deleted file.
4 * Copyright (C) 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001
5 * Theodore Ts'o. This file may be redistributed under the terms of
6 * the GNU Public License.
19 #include <sys/types.h>
30 e2_blkcnt_t num_blocks;
31 e2_blkcnt_t free_blocks;
36 e2_blkcnt_t num_blocks;
37 e2_blkcnt_t free_blocks;
38 e2_blkcnt_t bad_blocks;
41 static int deleted_info_compare(const void *a, const void *b)
43 const struct deleted_info *arg1, *arg2;
45 arg1 = (const struct deleted_info *) a;
46 arg2 = (const struct deleted_info *) b;
48 return arg1->dtime - arg2->dtime;
51 static int lsdel_proc(ext2_filsys fs,
53 e2_blkcnt_t blockcnt EXT2FS_ATTR((unused)),
54 blk64_t ref_block EXT2FS_ATTR((unused)),
55 int ref_offset EXT2FS_ATTR((unused)),
58 struct lsdel_struct *lsd = (struct lsdel_struct *) private;
62 if (*block_nr < fs->super->s_first_data_block ||
63 *block_nr >= ext2fs_blocks_count(fs->super)) {
68 if (!ext2fs_test_block_bitmap2(fs->block_map,*block_nr))
74 void do_lsdel(int argc, char **argv, int sci_idx EXT2FS_ATTR((unused)),
75 void *infop EXT2FS_ATTR((unused)))
77 struct lsdel_struct lsd;
78 struct deleted_info *delarray;
79 int num_delarray, max_delarray;
80 ext2_inode_scan scan = 0;
82 struct ext2_inode inode;
91 if (common_args_process(argc, argv, 1, 2, "list_deleted_inodes",
96 secs = strtol(argv[1],&tmp,0);
98 com_err(argv[0], 0, "Bad time - %s",argv[1]);
103 now = current_fs->now ? current_fs->now : time(0);
106 delarray = malloc(max_delarray * sizeof(struct deleted_info));
108 com_err("ls_deleted_inodes", ENOMEM,
109 "while allocating deleted information storage");
113 block_buf = malloc(current_fs->blocksize * 3);
115 com_err("ls_deleted_inodes", ENOMEM, "while allocating block buffer");
119 retval = ext2fs_open_inode_scan(current_fs, 0, &scan);
121 com_err("ls_deleted_inodes", retval,
122 "while opening inode scan");
127 retval = ext2fs_get_next_inode(scan, &ino, &inode);
128 } while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
130 com_err("ls_deleted_inodes", retval,
131 "while starting inode scan");
136 if ((inode.i_dtime == 0) ||
137 (secs && (labs(now - secs) > (long) inode.i_dtime)))
145 if (ext2fs_inode_has_valid_blocks2(current_fs, &inode)) {
146 retval = ext2fs_block_iterate3(current_fs, ino,
147 BLOCK_FLAG_READ_ONLY,
151 com_err("ls_deleted_inodes", retval,
152 "while calling ext2fs_block_iterate2");
156 if ((lsd.free_blocks && !lsd.bad_blocks) ||
157 inode.i_flags & EXT4_INLINE_DATA_FL) {
158 if (num_delarray >= max_delarray) {
160 delarray = realloc(delarray,
161 max_delarray * sizeof(struct deleted_info));
163 com_err("ls_deleted_inodes",
165 "while reallocating array");
170 delarray[num_delarray].ino = ino;
171 delarray[num_delarray].mode = inode.i_mode;
172 delarray[num_delarray].uid = inode_uid(inode);
173 delarray[num_delarray].size = EXT2_I_SIZE(&inode);
174 delarray[num_delarray].dtime = (__s32) inode.i_dtime;
175 delarray[num_delarray].num_blocks = lsd.num_blocks;
176 delarray[num_delarray].free_blocks = lsd.free_blocks;
182 retval = ext2fs_get_next_inode(scan, &ino, &inode);
183 } while (retval == EXT2_ET_BAD_BLOCK_IN_INODE_TABLE);
185 com_err("ls_deleted_inodes", retval,
186 "while doing inode scan");
193 fprintf(out, " Inode Owner Mode Size Blocks Time deleted\n");
195 qsort(delarray, num_delarray, sizeof(struct deleted_info),
196 deleted_info_compare);
198 for (i = 0; i < num_delarray; i++) {
199 fprintf(out, "%6u %6d %6o %6llu %6lld/%6lld %s",
201 delarray[i].uid, delarray[i].mode, delarray[i].size,
202 delarray[i].free_blocks, delarray[i].num_blocks,
203 time_to_string(delarray[i].dtime));
205 fprintf(out, "%d deleted inodes found.\n", num_delarray);
212 ext2fs_close_inode_scan(scan);