Lines Matching refs:c
43 static int dbg_check_orphans(struct ubifs_info *c);
45 static struct ubifs_orphan *orphan_add(struct ubifs_info *c, ino_t inum, in orphan_add() argument
58 spin_lock(&c->orphan_lock); in orphan_add()
59 if (c->tot_orphans >= c->max_orphans) { in orphan_add()
60 spin_unlock(&c->orphan_lock); in orphan_add()
64 p = &c->orph_tree.rb_node; in orphan_add()
73 ubifs_err(c, "orphaned twice"); in orphan_add()
74 spin_unlock(&c->orphan_lock); in orphan_add()
79 c->tot_orphans += 1; in orphan_add()
80 c->new_orphans += 1; in orphan_add()
82 rb_insert_color(&orphan->rb, &c->orph_tree); in orphan_add()
83 list_add_tail(&orphan->list, &c->orph_list); in orphan_add()
84 list_add_tail(&orphan->new_list, &c->orph_new); in orphan_add()
91 spin_unlock(&c->orphan_lock); in orphan_add()
96 static struct ubifs_orphan *lookup_orphan(struct ubifs_info *c, ino_t inum) in lookup_orphan() argument
101 p = c->orph_tree.rb_node; in lookup_orphan()
115 static void __orphan_drop(struct ubifs_info *c, struct ubifs_orphan *o) in __orphan_drop() argument
117 rb_erase(&o->rb, &c->orph_tree); in __orphan_drop()
119 c->tot_orphans -= 1; in __orphan_drop()
123 c->new_orphans -= 1; in __orphan_drop()
129 static void orphan_delete(struct ubifs_info *c, struct ubifs_orphan *orph) in orphan_delete() argument
138 orph->dnext = c->orph_dnext; in orphan_delete()
139 c->orph_dnext = orph; in orphan_delete()
144 __orphan_drop(c, orph); in orphan_delete()
155 int ubifs_add_orphan(struct ubifs_info *c, ino_t inum) in ubifs_add_orphan() argument
165 orphan = orphan_add(c, inum, NULL); in ubifs_add_orphan()
169 lowest_xent_key(c, &key, inum); in ubifs_add_orphan()
171 xent = ubifs_tnc_next_ent(c, &key, &nm); in ubifs_add_orphan()
183 xattr_orphan = orphan_add(c, xattr_inum, orphan); in ubifs_add_orphan()
187 key_read(c, &xent->key, &key); in ubifs_add_orphan()
200 void ubifs_delete_orphan(struct ubifs_info *c, ino_t inum) in ubifs_delete_orphan() argument
204 spin_lock(&c->orphan_lock); in ubifs_delete_orphan()
206 orph = lookup_orphan(c, inum); in ubifs_delete_orphan()
208 spin_unlock(&c->orphan_lock); in ubifs_delete_orphan()
209 ubifs_err(c, "missing orphan ino %lu", (unsigned long)inum); in ubifs_delete_orphan()
217 orphan_delete(c, child_orph); in ubifs_delete_orphan()
220 orphan_delete(c, orph); in ubifs_delete_orphan()
222 spin_unlock(&c->orphan_lock); in ubifs_delete_orphan()
231 int ubifs_orphan_start_commit(struct ubifs_info *c) in ubifs_orphan_start_commit() argument
235 spin_lock(&c->orphan_lock); in ubifs_orphan_start_commit()
236 last = &c->orph_cnext; in ubifs_orphan_start_commit()
237 list_for_each_entry(orphan, &c->orph_new, new_list) { in ubifs_orphan_start_commit()
238 ubifs_assert(c, orphan->new); in ubifs_orphan_start_commit()
239 ubifs_assert(c, !orphan->cmt); in ubifs_orphan_start_commit()
246 c->cmt_orphans = c->new_orphans; in ubifs_orphan_start_commit()
247 c->new_orphans = 0; in ubifs_orphan_start_commit()
248 dbg_cmt("%d orphans to commit", c->cmt_orphans); in ubifs_orphan_start_commit()
249 INIT_LIST_HEAD(&c->orph_new); in ubifs_orphan_start_commit()
250 if (c->tot_orphans == 0) in ubifs_orphan_start_commit()
251 c->no_orphs = 1; in ubifs_orphan_start_commit()
253 c->no_orphs = 0; in ubifs_orphan_start_commit()
254 spin_unlock(&c->orphan_lock); in ubifs_orphan_start_commit()
265 static int avail_orphs(struct ubifs_info *c) in avail_orphs() argument
269 avail_lebs = c->orph_lebs - (c->ohead_lnum - c->orph_first) - 1; in avail_orphs()
271 ((c->leb_size - UBIFS_ORPH_NODE_SZ) / sizeof(__le64)); in avail_orphs()
272 gap = c->leb_size - c->ohead_offs; in avail_orphs()
285 static int tot_avail_orphs(struct ubifs_info *c) in tot_avail_orphs() argument
289 avail_lebs = c->orph_lebs; in tot_avail_orphs()
291 ((c->leb_size - UBIFS_ORPH_NODE_SZ) / sizeof(__le64)); in tot_avail_orphs()
305 static int do_write_orph_node(struct ubifs_info *c, int len, int atomic) in do_write_orph_node() argument
310 ubifs_assert(c, c->ohead_offs == 0); in do_write_orph_node()
311 ubifs_prepare_node(c, c->orph_buf, len, 1); in do_write_orph_node()
312 len = ALIGN(len, c->min_io_size); in do_write_orph_node()
313 err = ubifs_leb_change(c, c->ohead_lnum, c->orph_buf, len); in do_write_orph_node()
315 if (c->ohead_offs == 0) { in do_write_orph_node()
317 err = ubifs_leb_unmap(c, c->ohead_lnum); in do_write_orph_node()
321 err = ubifs_write_node(c, c->orph_buf, len, c->ohead_lnum, in do_write_orph_node()
322 c->ohead_offs); in do_write_orph_node()
336 static int write_orph_node(struct ubifs_info *c, int atomic) in write_orph_node() argument
342 ubifs_assert(c, c->cmt_orphans > 0); in write_orph_node()
343 gap = c->leb_size - c->ohead_offs; in write_orph_node()
345 c->ohead_lnum += 1; in write_orph_node()
346 c->ohead_offs = 0; in write_orph_node()
347 gap = c->leb_size; in write_orph_node()
348 if (c->ohead_lnum > c->orph_last) { in write_orph_node()
353 ubifs_err(c, "out of space in orphan area"); in write_orph_node()
358 if (cnt > c->cmt_orphans) in write_orph_node()
359 cnt = c->cmt_orphans; in write_orph_node()
361 ubifs_assert(c, c->orph_buf); in write_orph_node()
362 orph = c->orph_buf; in write_orph_node()
364 spin_lock(&c->orphan_lock); in write_orph_node()
365 cnext = c->orph_cnext; in write_orph_node()
368 ubifs_assert(c, orphan->cmt); in write_orph_node()
374 c->orph_cnext = cnext; in write_orph_node()
375 c->cmt_orphans -= cnt; in write_orph_node()
376 spin_unlock(&c->orphan_lock); in write_orph_node()
377 if (c->cmt_orphans) in write_orph_node()
378 orph->cmt_no = cpu_to_le64(c->cmt_no); in write_orph_node()
381 orph->cmt_no = cpu_to_le64((c->cmt_no) | (1ULL << 63)); in write_orph_node()
382 ubifs_assert(c, c->ohead_offs + len <= c->leb_size); in write_orph_node()
383 ubifs_assert(c, c->ohead_lnum >= c->orph_first); in write_orph_node()
384 ubifs_assert(c, c->ohead_lnum <= c->orph_last); in write_orph_node()
385 err = do_write_orph_node(c, len, atomic); in write_orph_node()
386 c->ohead_offs += ALIGN(len, c->min_io_size); in write_orph_node()
387 c->ohead_offs = ALIGN(c->ohead_offs, 8); in write_orph_node()
399 static int write_orph_nodes(struct ubifs_info *c, int atomic) in write_orph_nodes() argument
403 while (c->cmt_orphans > 0) { in write_orph_nodes()
404 err = write_orph_node(c, atomic); in write_orph_nodes()
412 for (lnum = c->ohead_lnum + 1; lnum <= c->orph_last; lnum++) { in write_orph_nodes()
413 err = ubifs_leb_unmap(c, lnum); in write_orph_nodes()
432 static int consolidate(struct ubifs_info *c) in consolidate() argument
434 int tot_avail = tot_avail_orphs(c), err = 0; in consolidate()
436 spin_lock(&c->orphan_lock); in consolidate()
438 tot_avail, c->tot_orphans); in consolidate()
439 if (c->tot_orphans - c->new_orphans <= tot_avail) { in consolidate()
444 last = &c->orph_cnext; in consolidate()
445 list_for_each_entry(orphan, &c->orph_list, list) { in consolidate()
454 ubifs_assert(c, cnt == c->tot_orphans - c->new_orphans); in consolidate()
455 c->cmt_orphans = cnt; in consolidate()
456 c->ohead_lnum = c->orph_first; in consolidate()
457 c->ohead_offs = 0; in consolidate()
463 ubifs_err(c, "out of space in orphan area"); in consolidate()
466 spin_unlock(&c->orphan_lock); in consolidate()
477 static int commit_orphans(struct ubifs_info *c) in commit_orphans() argument
481 ubifs_assert(c, c->cmt_orphans > 0); in commit_orphans()
482 avail = avail_orphs(c); in commit_orphans()
483 if (avail < c->cmt_orphans) { in commit_orphans()
485 err = consolidate(c); in commit_orphans()
490 err = write_orph_nodes(c, atomic); in commit_orphans()
503 static void erase_deleted(struct ubifs_info *c) in erase_deleted() argument
507 spin_lock(&c->orphan_lock); in erase_deleted()
508 dnext = c->orph_dnext; in erase_deleted()
512 ubifs_assert(c, !orphan->new); in erase_deleted()
513 ubifs_assert(c, orphan->del); in erase_deleted()
514 rb_erase(&orphan->rb, &c->orph_tree); in erase_deleted()
516 c->tot_orphans -= 1; in erase_deleted()
520 c->orph_dnext = NULL; in erase_deleted()
521 spin_unlock(&c->orphan_lock); in erase_deleted()
530 int ubifs_orphan_end_commit(struct ubifs_info *c) in ubifs_orphan_end_commit() argument
534 if (c->cmt_orphans != 0) { in ubifs_orphan_end_commit()
535 err = commit_orphans(c); in ubifs_orphan_end_commit()
539 erase_deleted(c); in ubifs_orphan_end_commit()
540 err = dbg_check_orphans(c); in ubifs_orphan_end_commit()
552 int ubifs_clear_orphans(struct ubifs_info *c) in ubifs_clear_orphans() argument
556 for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) { in ubifs_clear_orphans()
557 err = ubifs_leb_unmap(c, lnum); in ubifs_clear_orphans()
561 c->ohead_lnum = c->orph_first; in ubifs_clear_orphans()
562 c->ohead_offs = 0; in ubifs_clear_orphans()
575 static int insert_dead_orphan(struct ubifs_info *c, ino_t inum) in insert_dead_orphan() argument
585 p = &c->orph_tree.rb_node; in insert_dead_orphan()
599 c->tot_orphans += 1; in insert_dead_orphan()
601 rb_insert_color(&orphan->rb, &c->orph_tree); in insert_dead_orphan()
602 list_add_tail(&orphan->list, &c->orph_list); in insert_dead_orphan()
604 orphan->dnext = c->orph_dnext; in insert_dead_orphan()
605 c->orph_dnext = orphan; in insert_dead_orphan()
607 c->new_orphans, c->tot_orphans); in insert_dead_orphan()
623 static int do_kill_orphans(struct ubifs_info *c, struct ubifs_scan_leb *sleb, in do_kill_orphans() argument
640 ubifs_err(c, "invalid node type %d in orphan area at %d:%d", in do_kill_orphans()
642 ubifs_dump_node(c, snod->node); in do_kill_orphans()
659 if (cmt_no > c->cmt_no) in do_kill_orphans()
660 c->cmt_no = cmt_no; in do_kill_orphans()
668 ubifs_err(c, "out of order commit number %llu in orphan node at %d:%d", in do_kill_orphans()
670 ubifs_dump_node(c, snod->node); in do_kill_orphans()
689 ino_key_init(c, &key1, inum); in do_kill_orphans()
690 err = ubifs_tnc_lookup(c, &key1, ino); in do_kill_orphans()
702 lowest_ino_key(c, &key1, inum); in do_kill_orphans()
703 highest_ino_key(c, &key2, inum); in do_kill_orphans()
705 err = ubifs_tnc_remove_range(c, &key1, &key2); in do_kill_orphans()
710 err = insert_dead_orphan(c, inum); in do_kill_orphans()
730 ubifs_ro_mode(c, err); in do_kill_orphans()
745 static int kill_orphans(struct ubifs_info *c) in kill_orphans() argument
750 c->ohead_lnum = c->orph_first; in kill_orphans()
751 c->ohead_offs = 0; in kill_orphans()
753 if (c->no_orphs) { in kill_orphans()
768 for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) { in kill_orphans()
772 sleb = ubifs_scan(c, lnum, 0, c->sbuf, 1); in kill_orphans()
775 sleb = ubifs_recover_leb(c, lnum, 0, in kill_orphans()
776 c->sbuf, -1); in kill_orphans()
782 err = do_kill_orphans(c, sleb, &last_cmt_no, &outofdate, in kill_orphans()
789 c->ohead_lnum = lnum; in kill_orphans()
790 c->ohead_offs = sleb->endpt; in kill_orphans()
807 int ubifs_mount_orphans(struct ubifs_info *c, int unclean, int read_only) in ubifs_mount_orphans() argument
811 c->max_orphans = tot_avail_orphs(c); in ubifs_mount_orphans()
814 c->orph_buf = vmalloc(c->leb_size); in ubifs_mount_orphans()
815 if (!c->orph_buf) in ubifs_mount_orphans()
820 err = kill_orphans(c); in ubifs_mount_orphans()
822 err = ubifs_clear_orphans(c); in ubifs_mount_orphans()
845 static bool dbg_find_orphan(struct ubifs_info *c, ino_t inum) in dbg_find_orphan() argument
849 spin_lock(&c->orphan_lock); in dbg_find_orphan()
850 found = !!lookup_orphan(c, inum); in dbg_find_orphan()
851 spin_unlock(&c->orphan_lock); in dbg_find_orphan()
910 static int dbg_orphan_check(struct ubifs_info *c, struct ubifs_zbranch *zbr, in dbg_orphan_check() argument
917 inum = key_inum(c, &zbr->key); in dbg_orphan_check()
920 if (key_type(c, &zbr->key) != UBIFS_INO_KEY) in dbg_orphan_check()
921 ubifs_err(c, "found orphan node ino %lu, type %d", in dbg_orphan_check()
922 (unsigned long)inum, key_type(c, &zbr->key)); in dbg_orphan_check()
925 err = ubifs_tnc_read_node(c, zbr, ci->node); in dbg_orphan_check()
927 ubifs_err(c, "node read failed, error %d", err); in dbg_orphan_check()
933 !dbg_find_orphan(c, inum)) { in dbg_orphan_check()
934 ubifs_err(c, "missing orphan, ino %lu", in dbg_orphan_check()
966 static int dbg_scan_orphans(struct ubifs_info *c, struct check_info *ci) in dbg_scan_orphans() argument
972 if (c->no_orphs) in dbg_scan_orphans()
975 buf = __vmalloc(c->leb_size, GFP_NOFS, PAGE_KERNEL); in dbg_scan_orphans()
977 ubifs_err(c, "cannot allocate memory to check orphans"); in dbg_scan_orphans()
981 for (lnum = c->orph_first; lnum <= c->orph_last; lnum++) { in dbg_scan_orphans()
984 sleb = ubifs_scan(c, lnum, 0, buf, 0); in dbg_scan_orphans()
1000 static int dbg_check_orphans(struct ubifs_info *c) in dbg_check_orphans() argument
1005 if (!dbg_is_chk_orph(c)) in dbg_check_orphans()
1015 ubifs_err(c, "out of memory"); in dbg_check_orphans()
1019 err = dbg_scan_orphans(c, &ci); in dbg_check_orphans()
1023 err = dbg_walk_index(c, &dbg_orphan_check, NULL, &ci); in dbg_check_orphans()
1025 ubifs_err(c, "cannot scan TNC, error %d", err); in dbg_check_orphans()
1030 ubifs_err(c, "%lu missing orphan(s)", ci.missing); in dbg_check_orphans()