Lines Matching refs:icount
2 * icount.c --- an efficient inode count abstraction
27 * The data storage strategy used by icount relies on the observation
32 * Also, e2fsck tends to load the icount data sequentially.
75 void ext2fs_free_icount(ext2_icount_t icount)
77 if (!icount)
80 icount->magic = 0;
81 if (icount->list)
82 ext2fs_free_mem(&icount->list);
83 if (icount->single)
84 ext2fs_free_inode_bitmap(icount->single);
85 if (icount->multiple)
86 ext2fs_free_inode_bitmap(icount->multiple);
88 if (icount->tdb)
89 tdb_close(icount->tdb);
90 if (icount->tdb_fn) {
91 unlink(icount->tdb_fn);
92 free(icount->tdb_fn);
96 ext2fs_free_mem(&icount);
101 ext2_icount_t icount;
106 retval = ext2fs_get_mem(sizeof(struct ext2_icount), &icount);
109 memset(icount, 0, sizeof(struct ext2_icount));
111 retval = ext2fs_allocate_inode_bitmap(fs, "icount", &icount->single);
117 &icount->multiple);
121 icount->multiple = 0;
123 icount->magic = EXT2_ET_MAGIC_ICOUNT;
124 icount->num_inodes = fs->super->s_inodes_count;
126 *ret = icount;
130 ext2fs_free_icount(icount);
189 ext2_icount_t icount;
196 retval = alloc_icount(fs, flags, &icount);
204 sprintf(fn, "%s/%s-icount-XXXXXX", tdb_dir, uuid);
212 icount->tdb_fn = fn;
224 icount->tdb = tdb_open(fn, num_inodes, TDB_NOLOCK | TDB_NOSYNC,
227 if (icount->tdb == NULL) {
231 *ret = icount;
234 ext2fs_free_icount(icount);
244 ext2_icount_t icount;
255 retval = alloc_icount(fs, flags, &icount);
260 icount->size = size;
267 retval = ext2fs_get_num_dirs(fs, &icount->size);
270 icount->size += fs->super->s_inodes_count / 50;
273 bytes = (size_t) (icount->size * sizeof(struct ext2_icount_el));
275 printf("Icount allocated %u entries, %d bytes.\n",
276 icount->size, bytes);
278 retval = ext2fs_get_array(icount->size, sizeof(struct ext2_icount_el),
279 &icount->list);
282 memset(icount->list, 0, bytes);
284 icount->count = 0;
285 icount->cursor = 0;
289 * found in the hint icount (since those are ones which will
294 icount->list[i].ino = hint->list[i].ino;
295 icount->count = hint->count;
298 *ret = icount;
302 ext2fs_free_icount(icount);
317 static struct ext2_icount_el *insert_icount_el(ext2_icount_t icount,
325 if (icount->last_lookup && icount->last_lookup->ino == ino)
326 return icount->last_lookup;
328 if (icount->count >= icount->size) {
329 if (icount->count) {
330 new_size = icount->list[(unsigned)icount->count-1].ino;
331 new_size = (ext2_ino_t) (icount->count *
332 ((float) icount->num_inodes / new_size));
334 if (new_size < (icount->size + 100))
335 new_size = icount->size + 100;
337 printf("Reallocating icount %u entries...\n", new_size);
339 retval = ext2fs_resize_mem((size_t) icount->size *
343 &icount->list);
346 icount->size = new_size;
348 num = (int) icount->count - pos;
352 memmove(&icount->list[pos+1], &icount->list[pos],
355 icount->count++;
356 el = &icount->list[pos];
359 icount->last_lookup = el;
364 * get_icount_el() --- given an inode number, try to find icount
368 static struct ext2_icount_el *get_icount_el(ext2_icount_t icount,
373 if (!icount || !icount->list)
376 if (create && ((icount->count == 0) ||
377 (ino > icount->list[(unsigned)icount->count-1].ino))) {
378 return insert_icount_el(icount, ino, (unsigned) icount->count);
380 if (icount->count == 0)
383 if (icount->cursor >= icount->count)
384 icount->cursor = 0;
385 if (ino == icount->list[icount->cursor].ino)
386 return &icount->list[icount->cursor++];
391 high = (int) icount->count-1;
394 if (ino == icount->list[mid].ino) {
395 icount->cursor = mid+1;
396 return &icount->list[mid];
398 if (ino < icount->list[mid].ino)
408 return insert_icount_el(icount, ino, low);
412 static errcode_t set_inode_count(ext2_icount_t icount, ext2_ino_t ino,
419 if (icount->tdb) {
425 if (tdb_store(icount->tdb, key, data, TDB_REPLACE))
426 return tdb_error(icount->tdb) +
429 if (tdb_delete(icount->tdb, key))
430 return tdb_error(icount->tdb) +
436 el = get_icount_el(icount, ino, 1);
444 static errcode_t get_inode_count(ext2_icount_t icount, ext2_ino_t ino,
451 if (icount->tdb) {
455 data = tdb_fetch(icount->tdb, key);
458 return tdb_error(icount->tdb) + EXT2_ET_TDB_SUCCESS;
466 el = get_icount_el(icount, ino, 0);
476 errcode_t ext2fs_icount_validate(ext2_icount_t icount, FILE *out)
480 const char *bad = "bad icount";
482 EXT2_CHECK_MAGIC(icount, EXT2_ET_MAGIC_ICOUNT);
484 if (icount->count > icount->size) {
488 for (i=1; i < icount->count; i++) {
489 if (icount->list[i-1].ino >= icount->list[i].ino) {
491 bad, i-1, icount->list[i-1].ino,
492 i, icount->list[i].ino);
499 errcode_t ext2fs_icount_fetch(ext2_icount_t icount, ext2_ino_t ino, __u16 *ret)
502 EXT2_CHECK_MAGIC(icount, EXT2_ET_MAGIC_ICOUNT);
504 if (!ino || (ino > icount->num_inodes))
507 if (ext2fs_test_inode_bitmap2(icount->single, ino)) {
511 if (icount->multiple &&
512 !ext2fs_test_inode_bitmap2(icount->multiple, ino)) {
516 get_inode_count(icount, ino, &val);
521 errcode_t ext2fs_icount_increment(ext2_icount_t icount, ext2_ino_t ino,
526 EXT2_CHECK_MAGIC(icount, EXT2_ET_MAGIC_ICOUNT);
528 if (!ino || (ino > icount->num_inodes))
531 if (ext2fs_test_inode_bitmap2(icount->single, ino)) {
536 if (set_inode_count(icount, ino, 2))
539 ext2fs_unmark_inode_bitmap2(icount->single, ino);
540 } else if (icount->multiple) {
543 * inode is set in icount->multiple, then there should
546 if (ext2fs_test_inode_bitmap2(icount->multiple, ino)) {
547 get_inode_count(icount, ino, &curr_value);
549 if (set_inode_count(icount, ino, curr_value))
556 ext2fs_mark_inode_bitmap2(icount->single, ino);
566 get_inode_count(icount, ino, &curr_value);
568 if (set_inode_count(icount, ino, curr_value))
571 if (icount->multiple)
572 ext2fs_mark_inode_bitmap2(icount->multiple, ino);
578 errcode_t ext2fs_icount_decrement(ext2_icount_t icount, ext2_ino_t ino,
583 if (!ino || (ino > icount->num_inodes))
586 EXT2_CHECK_MAGIC(icount, EXT2_ET_MAGIC_ICOUNT);
588 if (ext2fs_test_inode_bitmap2(icount->single, ino)) {
589 ext2fs_unmark_inode_bitmap2(icount->single, ino);
590 if (icount->multiple)
591 ext2fs_unmark_inode_bitmap2(icount->multiple, ino);
593 set_inode_count(icount, ino, 0);
600 if (icount->multiple &&
601 !ext2fs_test_inode_bitmap2(icount->multiple, ino))
604 get_inode_count(icount, ino, &curr_value);
608 if (set_inode_count(icount, ino, curr_value))
612 ext2fs_mark_inode_bitmap2(icount->single, ino);
613 if ((curr_value == 0) && icount->multiple)
614 ext2fs_unmark_inode_bitmap2(icount->multiple, ino);
621 errcode_t ext2fs_icount_store(ext2_icount_t icount, ext2_ino_t ino,
624 if (!ino || (ino > icount->num_inodes))
627 EXT2_CHECK_MAGIC(icount, EXT2_ET_MAGIC_ICOUNT);
630 ext2fs_mark_inode_bitmap2(icount->single, ino);
631 if (icount->multiple)
632 ext2fs_unmark_inode_bitmap2(icount->multiple, ino);
636 ext2fs_unmark_inode_bitmap2(icount->single, ino);
637 if (icount->multiple) {
639 * If the icount->multiple bitmap is enabled,
642 ext2fs_unmark_inode_bitmap2(icount->multiple, ino);
644 set_inode_count(icount, ino, 0);
648 if (set_inode_count(icount, ino, count))
650 ext2fs_unmark_inode_bitmap2(icount->single, ino);
651 if (icount->multiple)
652 ext2fs_mark_inode_bitmap2(icount->multiple, ino);
656 ext2_ino_t ext2fs_get_icount_size(ext2_icount_t icount)
658 if (!icount || icount->magic != EXT2_ET_MAGIC_ICOUNT)
661 return icount->size;
667 ext2_icount_t icount;
773 ext2_icount_t icount;
781 flags, &icount);
784 "while creating icount using tdb");
793 &icount);
795 com_err("run_test", retval, "while creating icount");
805 retval = ext2fs_icount_store(icount, pc->ino, pc->arg);
814 retval = ext2fs_icount_increment(icount, pc->ino, 0);
823 retval = ext2fs_icount_decrement(icount, pc->ino, 0);
832 retval = ext2fs_icount_fetch(icount, pc->ino, &result);
843 printf("icount size is %u\n", ext2fs_get_icount_size(icount));
844 retval = ext2fs_icount_validate(icount, stdout);
849 ext2fs_free_icount(icount);
859 printf("Standard icount run:\n");
863 printf("\nResizing icount:\n");
865 printf("\nStandard icount run with tdb:\n");
