Lines Matching refs:bmap
14 #include "bmap.h"
22 struct inode *nilfs_bmap_get_dat(const struct nilfs_bmap *bmap)
24 struct the_nilfs *nilfs = bmap->b_inode->i_sb->s_fs_info;
29 static int nilfs_bmap_convert_error(struct nilfs_bmap *bmap,
32 struct inode *inode = bmap->b_inode;
36 "broken bmap (inode number=%lu)", inode->i_ino);
44 * @bmap: bmap
50 * matches @key in the block at @level of the bmap.
62 int nilfs_bmap_lookup_at_level(struct nilfs_bmap *bmap, __u64 key, int level,
68 down_read(&bmap->b_sem);
69 ret = bmap->b_ops->bop_lookup(bmap, key, level, ptrp);
73 if (NILFS_BMAP_USE_VBN(bmap)) {
74 ret = nilfs_dat_translate(nilfs_bmap_get_dat(bmap), *ptrp,
90 up_read(&bmap->b_sem);
91 return nilfs_bmap_convert_error(bmap, __func__, ret);
94 int nilfs_bmap_lookup_contig(struct nilfs_bmap *bmap, __u64 key, __u64 *ptrp,
99 down_read(&bmap->b_sem);
100 ret = bmap->b_ops->bop_lookup_contig(bmap, key, ptrp, maxblocks);
101 up_read(&bmap->b_sem);
103 return nilfs_bmap_convert_error(bmap, __func__, ret);
106 static int nilfs_bmap_do_insert(struct nilfs_bmap *bmap, __u64 key, __u64 ptr)
112 if (bmap->b_ops->bop_check_insert != NULL) {
113 ret = bmap->b_ops->bop_check_insert(bmap, key);
115 n = bmap->b_ops->bop_gather_data(
116 bmap, keys, ptrs, NILFS_BMAP_SMALL_HIGH + 1);
120 bmap, key, ptr, keys, ptrs, n);
122 bmap->b_u.u_flags |= NILFS_BMAP_LARGE;
129 return bmap->b_ops->bop_insert(bmap, key, ptr);
133 * nilfs_bmap_insert - insert a new key-record pair into a bmap
134 * @bmap: bmap
139 * by @key and @rec into @bmap.
150 int nilfs_bmap_insert(struct nilfs_bmap *bmap, __u64 key, unsigned long rec)
154 down_write(&bmap->b_sem);
155 ret = nilfs_bmap_do_insert(bmap, key, rec);
156 up_write(&bmap->b_sem);
158 return nilfs_bmap_convert_error(bmap, __func__, ret);
161 static int nilfs_bmap_do_delete(struct nilfs_bmap *bmap, __u64 key)
167 if (bmap->b_ops->bop_check_delete != NULL) {
168 ret = bmap->b_ops->bop_check_delete(bmap, key);
170 n = bmap->b_ops->bop_gather_data(
171 bmap, keys, ptrs, NILFS_BMAP_LARGE_LOW + 1);
175 bmap, key, keys, ptrs, n);
177 bmap->b_u.u_flags &= ~NILFS_BMAP_LARGE;
184 return bmap->b_ops->bop_delete(bmap, key);
189 * @bmap: bmap struct
193 * Description: nilfs_bmap_seek_key() seeks a valid key on @bmap
205 int nilfs_bmap_seek_key(struct nilfs_bmap *bmap, __u64 start, __u64 *keyp)
209 down_read(&bmap->b_sem);
210 ret = bmap->b_ops->bop_seek_key(bmap, start, keyp);
211 up_read(&bmap->b_sem);
214 ret = nilfs_bmap_convert_error(bmap, __func__, ret);
218 int nilfs_bmap_last_key(struct nilfs_bmap *bmap, __u64 *keyp)
222 down_read(&bmap->b_sem);
223 ret = bmap->b_ops->bop_last_key(bmap, keyp);
224 up_read(&bmap->b_sem);
227 ret = nilfs_bmap_convert_error(bmap, __func__, ret);
232 * nilfs_bmap_delete - delete a key-record pair from a bmap
233 * @bmap: bmap
237 * @key from @bmap.
248 int nilfs_bmap_delete(struct nilfs_bmap *bmap, __u64 key)
252 down_write(&bmap->b_sem);
253 ret = nilfs_bmap_do_delete(bmap, key);
254 up_write(&bmap->b_sem);
256 return nilfs_bmap_convert_error(bmap, __func__, ret);
259 static int nilfs_bmap_do_truncate(struct nilfs_bmap *bmap, __u64 key)
264 ret = bmap->b_ops->bop_last_key(bmap, &lastkey);
272 ret = nilfs_bmap_do_delete(bmap, lastkey);
275 ret = bmap->b_ops->bop_last_key(bmap, &lastkey);
286 * nilfs_bmap_truncate - truncate a bmap to a specified key
287 * @bmap: bmap
291 * greater than or equal to @key from @bmap.
300 int nilfs_bmap_truncate(struct nilfs_bmap *bmap, __u64 key)
304 down_write(&bmap->b_sem);
305 ret = nilfs_bmap_do_truncate(bmap, key);
306 up_write(&bmap->b_sem);
308 return nilfs_bmap_convert_error(bmap, __func__, ret);
312 * nilfs_bmap_clear - free resources a bmap holds
313 * @bmap: bmap
315 * Description: nilfs_bmap_clear() frees resources associated with @bmap.
317 void nilfs_bmap_clear(struct nilfs_bmap *bmap)
319 down_write(&bmap->b_sem);
320 if (bmap->b_ops->bop_clear != NULL)
321 bmap->b_ops->bop_clear(bmap);
322 up_write(&bmap->b_sem);
327 * @bmap: bmap
340 int nilfs_bmap_propagate(struct nilfs_bmap *bmap, struct buffer_head *bh)
344 down_write(&bmap->b_sem);
345 ret = bmap->b_ops->bop_propagate(bmap, bh);
346 up_write(&bmap->b_sem);
348 return nilfs_bmap_convert_error(bmap, __func__, ret);
353 * @bmap: bmap
356 void nilfs_bmap_lookup_dirty_buffers(struct nilfs_bmap *bmap,
359 if (bmap->b_ops->bop_lookup_dirty_buffers != NULL)
360 bmap->b_ops->bop_lookup_dirty_buffers(bmap, listp);
365 * @bmap: bmap
382 int nilfs_bmap_assign(struct nilfs_bmap *bmap,
389 down_write(&bmap->b_sem);
390 ret = bmap->b_ops->bop_assign(bmap, bh, blocknr, binfo);
391 up_write(&bmap->b_sem);
393 return nilfs_bmap_convert_error(bmap, __func__, ret);
398 * @bmap: bmap
412 int nilfs_bmap_mark(struct nilfs_bmap *bmap, __u64 key, int level)
416 if (bmap->b_ops->bop_mark == NULL)
419 down_write(&bmap->b_sem);
420 ret = bmap->b_ops->bop_mark(bmap, key, level);
421 up_write(&bmap->b_sem);
423 return nilfs_bmap_convert_error(bmap, __func__, ret);
427 * nilfs_bmap_test_and_clear_dirty - test and clear a bmap dirty state
428 * @bmap: bmap
431 * clear the dirty state of @bmap.
433 * Return Value: 1 is returned if @bmap is dirty, or 0 if clear.
435 int nilfs_bmap_test_and_clear_dirty(struct nilfs_bmap *bmap)
439 down_write(&bmap->b_sem);
440 ret = nilfs_bmap_dirty(bmap);
441 nilfs_bmap_clear_dirty(bmap);
442 up_write(&bmap->b_sem);
450 __u64 nilfs_bmap_data_get_key(const struct nilfs_bmap *bmap,
457 bmap->b_inode->i_blkbits);
464 __u64 nilfs_bmap_find_target_seq(const struct nilfs_bmap *bmap, __u64 key)
468 diff = key - bmap->b_last_allocated_key;
470 (bmap->b_last_allocated_ptr != NILFS_BMAP_INVALID_PTR) &&
471 (bmap->b_last_allocated_ptr + diff > 0))
472 return bmap->b_last_allocated_ptr + diff;
478 __u64 nilfs_bmap_find_target_in_group(const struct nilfs_bmap *bmap)
480 struct inode *dat = nilfs_bmap_get_dat(bmap);
482 unsigned long group = bmap->b_inode->i_ino / entries_per_group;
485 (bmap->b_inode->i_ino % NILFS_BMAP_GROUP_DIV) *
493 * nilfs_bmap_read - read a bmap from an inode
494 * @bmap: bmap
497 * Description: nilfs_bmap_read() initializes the bmap @bmap.
504 int nilfs_bmap_read(struct nilfs_bmap *bmap, struct nilfs_inode *raw_inode)
507 memset(bmap->b_u.u_data, 0, NILFS_BMAP_SIZE);
509 memcpy(bmap->b_u.u_data, raw_inode->i_bmap, NILFS_BMAP_SIZE);
511 init_rwsem(&bmap->b_sem);
512 bmap->b_state = 0;
513 bmap->b_inode = &NILFS_BMAP_I(bmap)->vfs_inode;
514 switch (bmap->b_inode->i_ino) {
516 bmap->b_ptr_type = NILFS_BMAP_PTR_P;
517 bmap->b_last_allocated_key = 0;
518 bmap->b_last_allocated_ptr = NILFS_BMAP_NEW_PTR_INIT;
519 lockdep_set_class(&bmap->b_sem, &nilfs_bmap_dat_lock_key);
523 bmap->b_ptr_type = NILFS_BMAP_PTR_VS;
524 bmap->b_last_allocated_key = 0;
525 bmap->b_last_allocated_ptr = NILFS_BMAP_INVALID_PTR;
526 lockdep_set_class(&bmap->b_sem, &nilfs_bmap_mdt_lock_key);
529 lockdep_set_class(&bmap->b_sem, &nilfs_bmap_mdt_lock_key);
532 bmap->b_ptr_type = NILFS_BMAP_PTR_VM;
533 bmap->b_last_allocated_key = 0;
534 bmap->b_last_allocated_ptr = NILFS_BMAP_INVALID_PTR;
538 return (bmap->b_u.u_flags & NILFS_BMAP_LARGE) ?
539 nilfs_btree_init(bmap) : nilfs_direct_init(bmap);
543 * nilfs_bmap_write - write back a bmap to an inode
544 * @bmap: bmap
547 * Description: nilfs_bmap_write() stores @bmap in @raw_inode.
549 void nilfs_bmap_write(struct nilfs_bmap *bmap, struct nilfs_inode *raw_inode)
551 memcpy(raw_inode->i_bmap, bmap->b_u.u_data,
553 if (bmap->b_inode->i_ino == NILFS_DAT_INO)
554 bmap->b_last_allocated_ptr = NILFS_BMAP_NEW_PTR_INIT;
557 void nilfs_bmap_init_gc(struct nilfs_bmap *bmap)
559 memset(&bmap->b_u, 0, NILFS_BMAP_SIZE);
560 init_rwsem(&bmap->b_sem);
561 bmap->b_inode = &NILFS_BMAP_I(bmap)->vfs_inode;
562 bmap->b_ptr_type = NILFS_BMAP_PTR_U;
563 bmap->b_last_allocated_key = 0;
564 bmap->b_last_allocated_ptr = NILFS_BMAP_INVALID_PTR;
565 bmap->b_state = 0;
566 nilfs_btree_init_gc(bmap);
569 void nilfs_bmap_save(const struct nilfs_bmap *bmap,
572 memcpy(store->data, bmap->b_u.u_data, sizeof(store->data));
573 store->last_allocated_key = bmap->b_last_allocated_key;
574 store->last_allocated_ptr = bmap->b_last_allocated_ptr;
575 store->state = bmap->b_state;
578 void nilfs_bmap_restore(struct nilfs_bmap *bmap,
581 memcpy(bmap->b_u.u_data, store->data, sizeof(store->data));
582 bmap->b_last_allocated_key = store->last_allocated_key;
583 bmap->b_last_allocated_ptr = store->last_allocated_ptr;
584 bmap->b_state = store->state;