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
);