| /fs/jffs2/ |
| A D | mergesort.c | 12 int sort_list(struct b_list *list) in sort_list() argument
17 if (!list->listHead) in sort_list()
20 for (k = 1; k < list->listCount; k *= 2) { in sort_list()
21 tail = &list->listHead; in sort_list()
22 for (p = q = list->listHead; p; p = q) { in sort_list()
33 list->listCompare(p, q))) { in sort_list()
|
| A D | jffs2_1pass.c | 513 free_nodes(struct b_list *list) in free_nodes() argument
517 free( list->listMemBase ); in free_nodes()
518 list->listMemBase = next; in free_nodes()
523 add_node(struct b_list *list) in add_node() argument
529 memBase = list->listMemBase; in add_node()
556 list->listMemBase = memBase; in add_node()
557 list->listCount++; in add_node()
572 if (list->listTail != NULL) in insert_node()
573 list->listTail->next = new; in insert_node()
575 list->listHead = new; in insert_node()
[all …]
|
| A D | jffs2_private.h | 107 int sort_list(struct b_list *list);
|
| A D | Kconfig | 29 though. Sorting is done while inserting into the fragment list,
|
| /fs/ubifs/ |
| A D | gc.c | 260 list_del(&snod->list); in sort_nodes()
277 list_del(&snod->list); in sort_nodes()
286 list_move_tail(&snod->list, nondata); in sort_nodes()
326 list_del(&snod->list); in move_node()
540 list_add(&idx_gc->list, &c->idx_gc); in ubifs_garbage_collect_leb()
866 list_for_each_entry(idx_gc, &c->idx_gc, list) in ubifs_gc_start_commit()
897 list_add(&idx_gc->list, &c->idx_gc); in ubifs_gc_start_commit()
928 list_del(&idx_gc->list); in ubifs_gc_end_commit()
950 list); in ubifs_destroy_idx_gc()
952 list_del(&idx_gc->list); in ubifs_destroy_idx_gc()
[all …]
|
| A D | replay.c | 56 struct list_head list; member
76 struct list_head list; member
280 ra = list_entry(a, struct replay_entry, list); in replay_entries_cmp()
281 rb = list_entry(b, struct replay_entry, list); in replay_entries_cmp()
326 list_del(&r->list); in destroy_replay_list()
378 list_add_tail(&r->list, &c->replay_list); in insert_node()
433 list_add_tail(&r->list, &c->replay_list); in insert_dent()
486 if (list_is_last(&bud->list, &jh->buds_list)) in is_last_bud()
516 next = list_entry(bud->list.next, struct ubifs_bud, list); in is_last_bud()
724 list_del(&b->list); in destroy_bud_list()
[all …]
|
| A D | lprops.c | 195 list_add(&lp->list, &c->uncat_list); in add_to_lpt_heap()
281 list_add(&lprops->list, &c->uncat_list); in ubifs_add_to_cat()
328 list_del(&lprops->list); in ubifs_remove_from_cat()
364 list_replace(&old_lprops->list, &new_lprops->list); in ubifs_replace_cat()
1043 struct list_head *list = NULL; in scan_check_cb() local
1047 list = &c->empty_list; in scan_check_cb()
1050 list = &c->freeable_list; in scan_check_cb()
1053 list = &c->frdi_idx_list; in scan_check_cb()
1056 list = &c->uncat_list; in scan_check_cb()
1059 if (list) { in scan_check_cb()
[all …]
|
| A D | log.c | 139 list_add_tail(&bud->list, &jhead->buds_list); in ubifs_add_bud()
333 list_move(&bud->list, &c->old_buds); in remove_buds()
507 bud = list_entry(c->old_buds.next, struct ubifs_bud, list); in ubifs_log_post_commit()
511 list_del(&bud->list); in ubifs_log_post_commit()
647 list_for_each_entry(snod, &sleb->nodes, list) { in ubifs_consolidate_log()
735 list_for_each_entry(bud, &c->jheads[i].buds_list, list) in dbg_check_bud_bytes()
|
| A D | orphan.c | 92 list_add_tail(&orphan->list, &c->orph_list); in ubifs_add_orphan()
136 list_del(&o->list); in ubifs_delete_orphan()
373 list_for_each_entry(orphan, &c->orph_list, list) { in consolidate()
443 list_del(&orphan->list); in erase_deleted()
530 list_add_tail(&orphan->list, &c->orph_list); in insert_dead_orphan()
561 list_for_each_entry(snod, &sleb->nodes, list) { in do_kill_orphans()
854 list_for_each_entry(snod, &sleb->nodes, list) { in dbg_read_orphans()
|
| A D | scan.c | 219 list_add_tail(&snod->list, &sleb->nodes); in ubifs_add_snod()
367 node = list_entry(head->next, struct ubifs_scan_node, list); in ubifs_scan_destroy()
368 list_del(&node->list); in ubifs_scan_destroy()
|
| A D | recovery.c | 509 struct ubifs_scan_node, list); in fix_unclean_leb()
524 list_add_tail(&ucleb->list, &c->unclean_leb_list); in fix_unclean_leb()
579 list); in drop_last_group()
587 list_del(&snod->list); in drop_last_group()
607 list); in drop_last_node()
612 list_del(&snod->list); in drop_last_node()
889 struct ubifs_scan_node, list); in ubifs_recover_log_leb()
1093 struct ubifs_unclean_leb, list); in ubifs_clean_lebs()
1097 list_del(&ucleb->list); in ubifs_clean_lebs()
|
| A D | ubifs.h | 899 struct list_head list; member
935 struct list_head list; member
1030 struct list_head list; member
1079 struct list_head list; member
1314 struct list_head list; member
1520 struct list_head list; member
|
| A D | master.c | 45 list); in scan_for_master()
62 snod = list_entry(sleb->nodes.prev, struct ubifs_scan_node, list); in scan_for_master()
|
| A D | lpt.c | 2116 struct list_head *list = NULL; in dbg_chk_pnode() local
2160 list = &c->uncat_list; in dbg_chk_pnode()
2163 list = &c->empty_list; in dbg_chk_pnode()
2166 list = &c->freeable_list; in dbg_chk_pnode()
2169 list = &c->frdi_idx_list; in dbg_chk_pnode()
2186 list_for_each_entry(lp, list, list) in dbg_chk_pnode()
|
| A D | lpt_commit.c | 823 list_for_each_entry(lprops, &c->empty_list, list) { in populate_lsave()
828 list_for_each_entry(lprops, &c->freeable_list, list) { in populate_lsave()
833 list_for_each_entry(lprops, &c->frdi_idx_list, list) { in populate_lsave()
2026 list_for_each_entry(lprops, &c->empty_list, list) in dbg_populate_lsave()
2028 list_for_each_entry(lprops, &c->freeable_list, list) in dbg_populate_lsave()
2030 list_for_each_entry(lprops, &c->frdi_idx_list, list) in dbg_populate_lsave()
|
| A D | super.c | 1042 list_del(&orph->list); in free_orphans()
1047 orph = list_entry(c->orph_list.next, struct ubifs_orphan, list); in free_orphans()
1048 list_del(&orph->list); in free_orphans()
1264 struct ubifs_unclean_leb, list); in destroy_journal()
1265 list_del(&ucleb->list); in destroy_journal()
1271 bud = list_entry(c->old_buds.next, struct ubifs_bud, list); in destroy_journal()
1272 list_del(&bud->list); in destroy_journal()
|
| A D | debug.c | 639 list_for_each_entry(bud, &c->old_buds, list) in ubifs_dump_budg()
641 list_for_each_entry(idx_gc, &c->idx_gc, list) in ubifs_dump_budg()
827 list_for_each_entry(snod, &sleb->nodes, list) { in ubifs_dump_sleb()
860 list_for_each_entry(snod, &sleb->nodes, list) { in ubifs_dump_leb()
2389 sa = container_of(cur, struct ubifs_scan_node, list); in dbg_check_data_nodes_order()
2390 sb = container_of(cur->next, struct ubifs_scan_node, list); in dbg_check_data_nodes_order()
2456 sa = container_of(cur, struct ubifs_scan_node, list); in dbg_check_nondata_nodes_order()
2457 sb = container_of(cur->next, struct ubifs_scan_node, list); in dbg_check_nondata_nodes_order()
|
| /fs/btrfs/ |
| A D | volumes.c | 169 list_for_each_entry(fs_devices, &fs_uuids, list) { in find_fsid()
204 list_add(&fs_devices->list, &fs_uuids); in device_list_add()
293 list_del(&orig->list); in btrfs_close_devices()
297 list_del(&fs_devices->list); in btrfs_close_devices()
310 list); in btrfs_close_all_devices()
|
| A D | volumes.h | 60 struct list_head list; member
|