Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 1 | /* |
| 2 | * irel_ma.c |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 3 | * |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 4 | * Copyright (C) 1996, 1997 Theodore Ts'o. |
| 5 | * |
| 6 | * %Begin-Header% |
Theodore Ts'o | 543547a | 2010-05-17 21:31:56 -0400 | [diff] [blame] | 7 | * This file may be redistributed under the terms of the GNU Library |
| 8 | * General Public License, version 2. |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 9 | * %End-Header% |
| 10 | */ |
| 11 | |
Theodore Ts'o | d1154eb | 2011-09-18 17:34:37 -0400 | [diff] [blame] | 12 | #include "config.h" |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 13 | #include <fcntl.h> |
| 14 | #include <stdio.h> |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 15 | #include <string.h> |
Theodore Ts'o | 4cbe8af | 1997-08-10 23:07:40 +0000 | [diff] [blame] | 16 | #if HAVE_UNISTD_H |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 17 | #include <unistd.h> |
Theodore Ts'o | 4cbe8af | 1997-08-10 23:07:40 +0000 | [diff] [blame] | 18 | #endif |
| 19 | #if HAVE_ERRNO_H |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 20 | #include <errno.h> |
Theodore Ts'o | 4cbe8af | 1997-08-10 23:07:40 +0000 | [diff] [blame] | 21 | #endif |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 22 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 23 | #include "ext2_fs.h" |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 24 | #include "ext2fs.h" |
| 25 | #include "irel.h" |
| 26 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 27 | static errcode_t ima_put(ext2_irel irel, ext2_ino_t old, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 28 | struct ext2_inode_relocate_entry *ent); |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 29 | static errcode_t ima_get(ext2_irel irel, ext2_ino_t old, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 30 | struct ext2_inode_relocate_entry *ent); |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 31 | static errcode_t ima_get_by_orig(ext2_irel irel, ext2_ino_t orig, ext2_ino_t *old, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 32 | struct ext2_inode_relocate_entry *ent); |
| 33 | static errcode_t ima_start_iter(ext2_irel irel); |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 34 | static errcode_t ima_next(ext2_irel irel, ext2_ino_t *old, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 35 | struct ext2_inode_relocate_entry *ent); |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 36 | static errcode_t ima_add_ref(ext2_irel irel, ext2_ino_t ino, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 37 | struct ext2_inode_reference *ref); |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 38 | static errcode_t ima_start_iter_ref(ext2_irel irel, ext2_ino_t ino); |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 39 | static errcode_t ima_next_ref(ext2_irel irel, struct ext2_inode_reference *ref); |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 40 | static errcode_t ima_move(ext2_irel irel, ext2_ino_t old, ext2_ino_t new); |
| 41 | static errcode_t ima_delete(ext2_irel irel, ext2_ino_t old); |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 42 | static errcode_t ima_free(ext2_irel irel); |
| 43 | |
| 44 | /* |
| 45 | * This data structure stores the array of inode references; there is |
| 46 | * a structure for each inode. |
| 47 | */ |
| 48 | struct inode_reference_entry { |
| 49 | __u16 num; |
| 50 | struct ext2_inode_reference *refs; |
| 51 | }; |
| 52 | |
| 53 | struct irel_ma { |
| 54 | __u32 magic; |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 55 | ext2_ino_t max_inode; |
| 56 | ext2_ino_t ref_current; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 57 | int ref_iter; |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 58 | ext2_ino_t *orig_map; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 59 | struct ext2_inode_relocate_entry *entries; |
| 60 | struct inode_reference_entry *ref_entries; |
| 61 | }; |
| 62 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 63 | errcode_t ext2fs_irel_memarray_create(char *name, ext2_ino_t max_inode, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 64 | ext2_irel *new_irel) |
| 65 | { |
| 66 | ext2_irel irel = 0; |
| 67 | errcode_t retval; |
| 68 | struct irel_ma *ma = 0; |
| 69 | size_t size; |
| 70 | |
| 71 | *new_irel = 0; |
| 72 | |
| 73 | /* |
| 74 | * Allocate memory structures |
| 75 | */ |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 76 | retval = ext2fs_get_mem(sizeof(struct ext2_inode_relocation_table), |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 77 | &irel); |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 78 | if (retval) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 79 | goto errout; |
| 80 | memset(irel, 0, sizeof(struct ext2_inode_relocation_table)); |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 81 | |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 82 | retval = ext2fs_get_mem(strlen(name)+1, &irel->name); |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 83 | if (retval) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 84 | goto errout; |
| 85 | strcpy(irel->name, name); |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 86 | |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 87 | retval = ext2fs_get_mem(sizeof(struct irel_ma), &ma); |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 88 | if (retval) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 89 | goto errout; |
| 90 | memset(ma, 0, sizeof(struct irel_ma)); |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 91 | irel->priv_data = ma; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 92 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 93 | size = (size_t) (sizeof(ext2_ino_t) * (max_inode+1)); |
Theodore Ts'o | ee01079 | 2007-11-09 19:01:06 -0500 | [diff] [blame] | 94 | retval = ext2fs_get_array(max_inode+1, sizeof(ext2_ino_t), |
| 95 | &ma->orig_map); |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 96 | if (retval) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 97 | goto errout; |
| 98 | memset(ma->orig_map, 0, size); |
| 99 | |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 100 | size = (size_t) (sizeof(struct ext2_inode_relocate_entry) * |
| 101 | (max_inode+1)); |
Theodore Ts'o | ee01079 | 2007-11-09 19:01:06 -0500 | [diff] [blame] | 102 | retval = ext2fs_get_array((max_inode+1, |
| 103 | sizeof(struct ext2_inode_relocate_entry), &ma->entries); |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 104 | if (retval) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 105 | goto errout; |
| 106 | memset(ma->entries, 0, size); |
| 107 | |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 108 | size = (size_t) (sizeof(struct inode_reference_entry) * |
| 109 | (max_inode+1)); |
Theodore Ts'o | ee01079 | 2007-11-09 19:01:06 -0500 | [diff] [blame] | 110 | retval = ext2fs_get_mem(max_inode+1, |
| 111 | sizeof(struct inode_reference_entry), &ma->ref_entries); |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 112 | if (retval) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 113 | goto errout; |
| 114 | memset(ma->ref_entries, 0, size); |
| 115 | ma->max_inode = max_inode; |
| 116 | |
| 117 | /* |
| 118 | * Fill in the irel data structure |
| 119 | */ |
| 120 | irel->put = ima_put; |
| 121 | irel->get = ima_get; |
| 122 | irel->get_by_orig = ima_get_by_orig; |
| 123 | irel->start_iter = ima_start_iter; |
| 124 | irel->next = ima_next; |
| 125 | irel->add_ref = ima_add_ref; |
| 126 | irel->start_iter_ref = ima_start_iter_ref; |
| 127 | irel->next_ref = ima_next_ref; |
| 128 | irel->move = ima_move; |
| 129 | irel->delete = ima_delete; |
| 130 | irel->free = ima_free; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 131 | |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 132 | *new_irel = irel; |
| 133 | return 0; |
| 134 | |
| 135 | errout: |
| 136 | ima_free(irel); |
| 137 | return retval; |
| 138 | } |
| 139 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 140 | static errcode_t ima_put(ext2_irel irel, ext2_ino_t old, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 141 | struct ext2_inode_relocate_entry *ent) |
| 142 | { |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 143 | struct inode_reference_entry *ref_ent; |
| 144 | struct irel_ma *ma; |
| 145 | errcode_t retval; |
Theodore Ts'o | 76f875d | 1998-04-27 01:41:13 +0000 | [diff] [blame] | 146 | size_t size, old_size; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 147 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 148 | ma = irel->priv_data; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 149 | if (old > ma->max_inode) |
Theodore Ts'o | 1f0b6c1 | 1997-10-31 06:07:47 +0000 | [diff] [blame] | 150 | return EXT2_ET_INVALID_ARGUMENT; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 151 | |
| 152 | /* |
| 153 | * Force the orig field to the correct value; the application |
| 154 | * program shouldn't be messing with this field. |
| 155 | */ |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 156 | if (ma->entries[(unsigned) old].new == 0) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 157 | ent->orig = old; |
| 158 | else |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 159 | ent->orig = ma->entries[(unsigned) old].orig; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 160 | |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 161 | /* |
| 162 | * If max_refs has changed, reallocate the refs array |
| 163 | */ |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 164 | ref_ent = ma->ref_entries + (unsigned) old; |
| 165 | if (ref_ent->refs && ent->max_refs != |
| 166 | ma->entries[(unsigned) old].max_refs) { |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 167 | size = (sizeof(struct ext2_inode_reference) * ent->max_refs); |
Theodore Ts'o | 76f875d | 1998-04-27 01:41:13 +0000 | [diff] [blame] | 168 | old_size = (sizeof(struct ext2_inode_reference) * |
| 169 | ma->entries[(unsigned) old].max_refs); |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 170 | retval = ext2fs_resize_mem(old_size, size, &ref_ent->refs); |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 171 | if (retval) |
| 172 | return retval; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 173 | } |
| 174 | |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 175 | ma->entries[(unsigned) old] = *ent; |
| 176 | ma->orig_map[(unsigned) ent->orig] = old; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 177 | return 0; |
| 178 | } |
| 179 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 180 | static errcode_t ima_get(ext2_irel irel, ext2_ino_t old, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 181 | struct ext2_inode_relocate_entry *ent) |
| 182 | { |
| 183 | struct irel_ma *ma; |
| 184 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 185 | ma = irel->priv_data; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 186 | if (old > ma->max_inode) |
Theodore Ts'o | 1f0b6c1 | 1997-10-31 06:07:47 +0000 | [diff] [blame] | 187 | return EXT2_ET_INVALID_ARGUMENT; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 188 | if (ma->entries[(unsigned) old].new == 0) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 189 | return ENOENT; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 190 | *ent = ma->entries[(unsigned) old]; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 191 | return 0; |
| 192 | } |
| 193 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 194 | static errcode_t ima_get_by_orig(ext2_irel irel, ext2_ino_t orig, ext2_ino_t *old, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 195 | struct ext2_inode_relocate_entry *ent) |
| 196 | { |
| 197 | struct irel_ma *ma; |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 198 | ext2_ino_t ino; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 199 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 200 | ma = irel->priv_data; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 201 | if (orig > ma->max_inode) |
Theodore Ts'o | 1f0b6c1 | 1997-10-31 06:07:47 +0000 | [diff] [blame] | 202 | return EXT2_ET_INVALID_ARGUMENT; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 203 | ino = ma->orig_map[(unsigned) orig]; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 204 | if (ino == 0) |
| 205 | return ENOENT; |
| 206 | *old = ino; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 207 | *ent = ma->entries[(unsigned) ino]; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 208 | return 0; |
| 209 | } |
| 210 | |
| 211 | static errcode_t ima_start_iter(ext2_irel irel) |
| 212 | { |
| 213 | irel->current = 0; |
| 214 | return 0; |
| 215 | } |
| 216 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 217 | static errcode_t ima_next(ext2_irel irel, ext2_ino_t *old, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 218 | struct ext2_inode_relocate_entry *ent) |
| 219 | { |
| 220 | struct irel_ma *ma; |
| 221 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 222 | ma = irel->priv_data; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 223 | while (++irel->current < ma->max_inode) { |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 224 | if (ma->entries[(unsigned) irel->current].new == 0) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 225 | continue; |
| 226 | *old = irel->current; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 227 | *ent = ma->entries[(unsigned) irel->current]; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 228 | return 0; |
| 229 | } |
| 230 | *old = 0; |
| 231 | return 0; |
| 232 | } |
| 233 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 234 | static errcode_t ima_add_ref(ext2_irel irel, ext2_ino_t ino, |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 235 | struct ext2_inode_reference *ref) |
| 236 | { |
| 237 | struct irel_ma *ma; |
| 238 | size_t size; |
| 239 | struct inode_reference_entry *ref_ent; |
| 240 | struct ext2_inode_relocate_entry *ent; |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 241 | errcode_t retval; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 242 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 243 | ma = irel->priv_data; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 244 | if (ino > ma->max_inode) |
Theodore Ts'o | 1f0b6c1 | 1997-10-31 06:07:47 +0000 | [diff] [blame] | 245 | return EXT2_ET_INVALID_ARGUMENT; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 246 | |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 247 | ref_ent = ma->ref_entries + (unsigned) ino; |
| 248 | ent = ma->entries + (unsigned) ino; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 249 | |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 250 | /* |
| 251 | * If the inode reference array doesn't exist, create it. |
| 252 | */ |
| 253 | if (ref_ent->refs == 0) { |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 254 | size = (size_t) ((sizeof(struct ext2_inode_reference) * |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 255 | ent->max_refs)); |
Theodore Ts'o | ee01079 | 2007-11-09 19:01:06 -0500 | [diff] [blame] | 256 | retval = ext2fs_get_array(ent->max_refs, |
| 257 | sizeof(struct ext2_inode_reference), &ref_ent->refs); |
Theodore Ts'o | 7b4e453 | 1997-10-26 03:41:24 +0000 | [diff] [blame] | 258 | if (retval) |
| 259 | return retval; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 260 | memset(ref_ent->refs, 0, size); |
| 261 | ref_ent->num = 0; |
| 262 | } |
| 263 | |
| 264 | if (ref_ent->num >= ent->max_refs) |
Theodore Ts'o | 1f0b6c1 | 1997-10-31 06:07:47 +0000 | [diff] [blame] | 265 | return EXT2_ET_TOO_MANY_REFS; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 266 | |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 267 | ref_ent->refs[(unsigned) ref_ent->num++] = *ref; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 268 | return 0; |
| 269 | } |
| 270 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 271 | static errcode_t ima_start_iter_ref(ext2_irel irel, ext2_ino_t ino) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 272 | { |
| 273 | struct irel_ma *ma; |
| 274 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 275 | ma = irel->priv_data; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 276 | if (ino > ma->max_inode) |
Theodore Ts'o | 1f0b6c1 | 1997-10-31 06:07:47 +0000 | [diff] [blame] | 277 | return EXT2_ET_INVALID_ARGUMENT; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 278 | if (ma->entries[(unsigned) ino].new == 0) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 279 | return ENOENT; |
| 280 | ma->ref_current = ino; |
| 281 | ma->ref_iter = 0; |
| 282 | return 0; |
| 283 | } |
| 284 | |
| 285 | static errcode_t ima_next_ref(ext2_irel irel, |
| 286 | struct ext2_inode_reference *ref) |
| 287 | { |
| 288 | struct irel_ma *ma; |
| 289 | struct inode_reference_entry *ref_ent; |
| 290 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 291 | ma = irel->priv_data; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 292 | |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 293 | ref_ent = ma->ref_entries + ma->ref_current; |
| 294 | |
| 295 | if ((ref_ent->refs == NULL) || |
| 296 | (ma->ref_iter >= ref_ent->num)) { |
| 297 | ref->block = 0; |
| 298 | ref->offset = 0; |
| 299 | return 0; |
| 300 | } |
| 301 | *ref = ref_ent->refs[ma->ref_iter++]; |
| 302 | return 0; |
| 303 | } |
| 304 | |
| 305 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 306 | static errcode_t ima_move(ext2_irel irel, ext2_ino_t old, ext2_ino_t new) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 307 | { |
| 308 | struct irel_ma *ma; |
| 309 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 310 | ma = irel->priv_data; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 311 | if ((old > ma->max_inode) || (new > ma->max_inode)) |
Theodore Ts'o | 1f0b6c1 | 1997-10-31 06:07:47 +0000 | [diff] [blame] | 312 | return EXT2_ET_INVALID_ARGUMENT; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 313 | if (ma->entries[(unsigned) old].new == 0) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 314 | return ENOENT; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 315 | |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 316 | ma->entries[(unsigned) new] = ma->entries[(unsigned) old]; |
| 317 | if (ma->ref_entries[(unsigned) new].refs) |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 318 | ext2fs_free_mem(&ma->ref_entries[(unsigned) new].refs); |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 319 | ma->ref_entries[(unsigned) new] = ma->ref_entries[(unsigned) old]; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 320 | |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 321 | ma->entries[(unsigned) old].new = 0; |
| 322 | ma->ref_entries[(unsigned) old].num = 0; |
| 323 | ma->ref_entries[(unsigned) old].refs = 0; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 324 | |
| 325 | ma->orig_map[ma->entries[new].orig] = new; |
| 326 | return 0; |
| 327 | } |
| 328 | |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 329 | static errcode_t ima_delete(ext2_irel irel, ext2_ino_t old) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 330 | { |
| 331 | struct irel_ma *ma; |
| 332 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 333 | ma = irel->priv_data; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 334 | if (old > ma->max_inode) |
Theodore Ts'o | 1f0b6c1 | 1997-10-31 06:07:47 +0000 | [diff] [blame] | 335 | return EXT2_ET_INVALID_ARGUMENT; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 336 | if (ma->entries[(unsigned) old].new == 0) |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 337 | return ENOENT; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 338 | |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 339 | ma->entries[old].new = 0; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 340 | if (ma->ref_entries[(unsigned) old].refs) |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 341 | ext2fs_free_mem(&ma->ref_entries[(unsigned) old].refs); |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 342 | ma->orig_map[ma->entries[(unsigned) old].orig] = 0; |
Theodore Ts'o | efc6f62 | 2008-08-27 23:07:54 -0400 | [diff] [blame] | 343 | |
Theodore Ts'o | 1c27cac | 1997-08-14 17:20:42 +0000 | [diff] [blame] | 344 | ma->ref_entries[(unsigned) old].num = 0; |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 345 | ma->ref_entries[(unsigned) old].refs = 0; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 346 | return 0; |
| 347 | } |
| 348 | |
| 349 | static errcode_t ima_free(ext2_irel irel) |
| 350 | { |
| 351 | struct irel_ma *ma; |
Theodore Ts'o | 31dbecd | 2001-01-11 04:54:39 +0000 | [diff] [blame] | 352 | ext2_ino_t ino; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 353 | |
| 354 | if (!irel) |
| 355 | return 0; |
| 356 | |
Theodore Ts'o | b5abe6f | 1998-01-19 14:47:53 +0000 | [diff] [blame] | 357 | ma = irel->priv_data; |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 358 | |
| 359 | if (ma) { |
| 360 | if (ma->orig_map) |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 361 | ext2fs_free_mem(&ma->orig_map); |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 362 | if (ma->entries) |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 363 | ext2fs_free_mem(&ma->entries); |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 364 | if (ma->ref_entries) { |
| 365 | for (ino = 0; ino <= ma->max_inode; ino++) { |
Theodore Ts'o | 3cb6c50 | 1997-08-11 20:29:22 +0000 | [diff] [blame] | 366 | if (ma->ref_entries[(unsigned) ino].refs) |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 367 | ext2fs_free_mem(&ma->ref_entries[(unsigned) ino].refs); |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 368 | } |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 369 | ext2fs_free_mem(&ma->ref_entries); |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 370 | } |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 371 | ext2fs_free_mem(&ma); |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 372 | } |
| 373 | if (irel->name) |
Theodore Ts'o | c4e3d3f | 2003-08-01 09:41:07 -0400 | [diff] [blame] | 374 | ext2fs_free_mem(&irel->name); |
| 375 | ext2fs_free_mem(&irel); |
Theodore Ts'o | 19c78dc | 1997-04-29 16:17:09 +0000 | [diff] [blame] | 376 | return 0; |
| 377 | } |