1735 	struct ceph_spg_mapping *spg;  in alloc_spg_mapping()  local
1737 	spg = kmalloc(sizeof(*spg), GFP_NOIO);  in alloc_spg_mapping()
1738 	if (!spg)  in alloc_spg_mapping()
1741 	RB_CLEAR_NODE(&spg->node);  in alloc_spg_mapping()
1742 	spg->backoffs = RB_ROOT;  in alloc_spg_mapping()
1743 	return spg;  in alloc_spg_mapping()
1746 static void free_spg_mapping(struct ceph_spg_mapping *spg)  in free_spg_mapping()  argument
1748 	WARN_ON(!RB_EMPTY_NODE(&spg->node));  in free_spg_mapping()
1749 	WARN_ON(!RB_EMPTY_ROOT(&spg->backoffs));  in free_spg_mapping()
1751 	kfree(spg);  in free_spg_mapping()
1991 		struct ceph_spg_mapping *spg =  in DEFINE_RB_FUNCS()  local
1995 		while (!RB_EMPTY_ROOT(&spg->backoffs)) {  in DEFINE_RB_FUNCS()
1997 			    rb_entry(rb_first(&spg->backoffs),  in DEFINE_RB_FUNCS()
2000 			erase_backoff(&spg->backoffs, backoff);  in DEFINE_RB_FUNCS()
2004 		erase_spg_mapping(&osd->o_backoff_mappings, spg);  in DEFINE_RB_FUNCS()
2005 		free_spg_mapping(spg);  in DEFINE_RB_FUNCS()
2036 	struct ceph_spg_mapping *spg;  in should_plug_request()  local
2040 	spg = lookup_spg_mapping(&osd->o_backoff_mappings, &req->r_t.spgid);  in should_plug_request()
2041 	if (!spg)  in should_plug_request()
2045 	backoff = lookup_containing_backoff(&spg->backoffs, &hoid);  in should_plug_request()
4414 	struct ceph_spg_mapping *spg;  in handle_backoff_block()  local
4421 	spg = lookup_spg_mapping(&osd->o_backoff_mappings, &m->spgid);  in handle_backoff_block()
4422 	if (!spg) {  in handle_backoff_block()
4423 		spg = alloc_spg_mapping();  in handle_backoff_block()
4424 		if (!spg) {  in handle_backoff_block()
4428 		spg->spgid = m->spgid; /* struct */  in handle_backoff_block()
4429 		insert_spg_mapping(&osd->o_backoff_mappings, spg);  in handle_backoff_block()
4444 	insert_backoff(&spg->backoffs, backoff);  in handle_backoff_block()
4474 	struct ceph_spg_mapping *spg;  in handle_backoff_unblock()  local
4497 	spg = lookup_spg_mapping(&osd->o_backoff_mappings, &backoff->spgid);  in handle_backoff_unblock()
4498 	BUG_ON(!spg);  in handle_backoff_unblock()
4500 	erase_backoff(&spg->backoffs, backoff);  in handle_backoff_unblock()
4504 	if (RB_EMPTY_ROOT(&spg->backoffs)) {  in handle_backoff_unblock()
4505 		erase_spg_mapping(&osd->o_backoff_mappings, spg);  in handle_backoff_unblock()
4506 		free_spg_mapping(spg);  in handle_backoff_unblock()