1676 	struct ceph_spg_mapping *spg;  in alloc_spg_mapping()  local
1678 	spg = kmalloc(sizeof(*spg), GFP_NOIO);  in alloc_spg_mapping()
1679 	if (!spg)  in alloc_spg_mapping()
1682 	RB_CLEAR_NODE(&spg->node);  in alloc_spg_mapping()
1683 	spg->backoffs = RB_ROOT;  in alloc_spg_mapping()
1684 	return spg;  in alloc_spg_mapping()
1687 static void free_spg_mapping(struct ceph_spg_mapping *spg)  in free_spg_mapping()  argument
1689 	WARN_ON(!RB_EMPTY_NODE(&spg->node));  in free_spg_mapping()
1690 	WARN_ON(!RB_EMPTY_ROOT(&spg->backoffs));  in free_spg_mapping()
1692 	kfree(spg);  in free_spg_mapping()
1932 		struct ceph_spg_mapping *spg =  in DEFINE_RB_FUNCS()  local
1936 		while (!RB_EMPTY_ROOT(&spg->backoffs)) {  in DEFINE_RB_FUNCS()
1938 			    rb_entry(rb_first(&spg->backoffs),  in DEFINE_RB_FUNCS()
1941 			erase_backoff(&spg->backoffs, backoff);  in DEFINE_RB_FUNCS()
1945 		erase_spg_mapping(&osd->o_backoff_mappings, spg);  in DEFINE_RB_FUNCS()
1946 		free_spg_mapping(spg);  in DEFINE_RB_FUNCS()
1977 	struct ceph_spg_mapping *spg;  in should_plug_request()  local
1981 	spg = lookup_spg_mapping(&osd->o_backoff_mappings, &req->r_t.spgid);  in should_plug_request()
1982 	if (!spg)  in should_plug_request()
1986 	backoff = lookup_containing_backoff(&spg->backoffs, &hoid);  in should_plug_request()
4298 	struct ceph_spg_mapping *spg;  in handle_backoff_block()  local
4305 	spg = lookup_spg_mapping(&osd->o_backoff_mappings, &m->spgid);  in handle_backoff_block()
4306 	if (!spg) {  in handle_backoff_block()
4307 		spg = alloc_spg_mapping();  in handle_backoff_block()
4308 		if (!spg) {  in handle_backoff_block()
4312 		spg->spgid = m->spgid; /* struct */  in handle_backoff_block()
4313 		insert_spg_mapping(&osd->o_backoff_mappings, spg);  in handle_backoff_block()
4328 	insert_backoff(&spg->backoffs, backoff);  in handle_backoff_block()
4358 	struct ceph_spg_mapping *spg;  in handle_backoff_unblock()  local
4381 	spg = lookup_spg_mapping(&osd->o_backoff_mappings, &backoff->spgid);  in handle_backoff_unblock()
4382 	BUG_ON(!spg);  in handle_backoff_unblock()
4384 	erase_backoff(&spg->backoffs, backoff);  in handle_backoff_unblock()
4388 	if (RB_EMPTY_ROOT(&spg->backoffs)) {  in handle_backoff_unblock()
4389 		erase_spg_mapping(&osd->o_backoff_mappings, spg);  in handle_backoff_unblock()
4390 		free_spg_mapping(spg);  in handle_backoff_unblock()