2 * undelete.c --- routines to try to help a user recover a deleted file.
4 * Copyright (C) 1994 Theodore Ts'o. This file may be redistributed
5 * under the terms of the GNU Public License.
17 #include <sys/types.h>
39 static int deleted_info_compare(const void *a, const void *b)
41 const struct deleted_info *arg1, *arg2;
43 arg1 = (const struct deleted_info *) a;
44 arg2 = (const struct deleted_info *) b;
46 return arg1->dtime - arg2->dtime;
49 static int lsdel_proc(ext2_filsys fs,
54 struct lsdel_struct *lsd = (struct lsdel_struct *) private;
58 if (*block_nr < fs->super->s_first_data_block ||
59 *block_nr >= fs->super->s_blocks_count) {
64 if (!ext2fs_test_block_bitmap(fs->block_map,*block_nr))
70 void do_lsdel(int argc, char **argv)
72 struct lsdel_struct lsd;
73 struct deleted_info *delarray;
74 int num_delarray, max_delarray;
75 ext2_inode_scan scan = 0;
77 struct ext2_inode inode;
83 com_err(argv[0], 0, "Usage: ls_deleted_inodes\n");
86 if (check_fs_open(argv[0]))
91 delarray = malloc(max_delarray * sizeof(struct deleted_info));
93 com_err("ls_deleted_inodes", ENOMEM,
94 "while allocating deleted information storage");
98 block_buf = malloc(current_fs->blocksize * 3);
100 com_err("ls_deleted_inodes", ENOMEM, "while allocating block buffer");
104 retval = ext2fs_open_inode_scan(current_fs, 0, &scan);
106 com_err("ls_deleted_inodes", retval,
107 "while opening inode scan");
111 retval = ext2fs_get_next_inode(scan, &ino, &inode);
113 com_err("ls_deleted_inodes", retval,
114 "while starting inode scan");
119 if (inode.i_dtime == 0)
127 retval = ext2fs_block_iterate(current_fs, ino, 0, block_buf,
130 com_err("ls_deleted_inodes", retval,
131 "while calling ext2_block_iterate");
134 if (lsd.free_blocks && !lsd.bad_blocks) {
135 if (num_delarray >= max_delarray) {
137 delarray = realloc(delarray,
138 max_delarray * sizeof(struct deleted_info));
140 com_err("ls_deleted_inodes",
142 "while reallocating array");
147 delarray[num_delarray].ino = ino;
148 delarray[num_delarray].mode = inode.i_mode;
149 delarray[num_delarray].uid = inode.i_uid;
150 delarray[num_delarray].size = inode.i_size;
151 delarray[num_delarray].dtime = inode.i_dtime;
152 delarray[num_delarray].num_blocks = lsd.num_blocks;
153 delarray[num_delarray].free_blocks = lsd.free_blocks;
158 retval = ext2fs_get_next_inode(scan, &ino, &inode);
160 com_err("ls_deleted_inodes", retval,
161 "while doing inode scan");
166 printf("%d deleted inodes found.\n", num_delarray);
167 printf(" Inode Owner Mode Size Blocks Time deleted\n");
169 qsort(delarray, num_delarray, sizeof(struct deleted_info),
170 deleted_info_compare);
172 for (i = 0; i < num_delarray; i++) {
173 printf("%6lu %6d %6o %6lu %4d/%4d %s", delarray[i].ino,
174 delarray[i].uid, delarray[i].mode, delarray[i].size,
175 delarray[i].free_blocks, delarray[i].num_blocks,
176 ctime(&delarray[i].dtime));
183 ext2fs_close_inode_scan(scan);