1850 	struct ceph_osd_backoff *backoff;  in alloc_backoff()  local
1852 	backoff = kzalloc(sizeof(*backoff), GFP_NOIO);  in alloc_backoff()
1853 	if (!backoff)  in alloc_backoff()
1856 	RB_CLEAR_NODE(&backoff->spg_node);  in alloc_backoff()
1857 	RB_CLEAR_NODE(&backoff->id_node);  in alloc_backoff()
1858 	return backoff;  in alloc_backoff()
1861 static void free_backoff(struct ceph_osd_backoff *backoff)  in free_backoff()  argument
1863 	WARN_ON(!RB_EMPTY_NODE(&backoff->spg_node));  in free_backoff()
1864 	WARN_ON(!RB_EMPTY_NODE(&backoff->id_node));  in free_backoff()
1866 	free_hoid(backoff->begin);  in free_backoff()
1867 	free_hoid(backoff->end);  in free_backoff()
1868 	kfree(backoff);  in free_backoff()
1874 DEFINE_RB_INSDEL_FUNCS2(backoff, struct ceph_osd_backoff, begin, hoid_compare,
1916 			struct ceph_osd_backoff *backoff =  in DEFINE_RB_FUNCS()  local
1920 			erase_backoff(&spg->backoffs, backoff);  in DEFINE_RB_FUNCS()
1921 			erase_backoff_by_id(&osd->o_backoffs_by_id, backoff);  in DEFINE_RB_FUNCS()
1922 			free_backoff(backoff);  in DEFINE_RB_FUNCS()
1957 	struct ceph_osd_backoff *backoff;  in should_plug_request()  local
1965 	backoff = lookup_containing_backoff(&spg->backoffs, &hoid);  in should_plug_request()
1966 	if (!backoff)  in should_plug_request()
1970 	     __func__, req, req->r_tid, osd->o_osd, backoff->spgid.pgid.pool,  in should_plug_request()
1971 	     backoff->spgid.pgid.seed, backoff->spgid.shard, backoff->id);  in should_plug_request()
4284 				const struct ceph_osd_backoff *backoff,  in create_backoff_message()  argument
4295 			hoid_encoding_size(backoff->begin);  in create_backoff_message()
4297 			hoid_encoding_size(backoff->end);  in create_backoff_message()
4306 	encode_spgid(&p, &backoff->spgid);  in create_backoff_message()
4309 	ceph_encode_64(&p, backoff->id);  in create_backoff_message()
4310 	encode_hoid(&p, end, backoff->begin);  in create_backoff_message()
4311 	encode_hoid(&p, end, backoff->end);  in create_backoff_message()
4324 	struct ceph_osd_backoff *backoff;  in handle_backoff_block()  local
4341 	backoff = alloc_backoff();  in handle_backoff_block()
4342 	if (!backoff) {  in handle_backoff_block()
4346 	backoff->spgid = m->spgid; /* struct */  in handle_backoff_block()
4347 	backoff->id = m->id;  in handle_backoff_block()
4348 	backoff->begin = m->begin;  in handle_backoff_block()
4350 	backoff->end = m->end;  in handle_backoff_block()
4353 	insert_backoff(&spg->backoffs, backoff);  in handle_backoff_block()
4354 	insert_backoff_by_id(&osd->o_backoffs_by_id, backoff);  in handle_backoff_block()
4360 	msg = create_backoff_message(backoff, m->map_epoch);  in handle_backoff_block()
4384 	struct ceph_osd_backoff *backoff;  in handle_backoff_unblock()  local
4390 	backoff = lookup_backoff_by_id(&osd->o_backoffs_by_id, m->id);  in handle_backoff_unblock()
4391 	if (!backoff) {  in handle_backoff_unblock()
4398 	if (hoid_compare(backoff->begin, m->begin) &&  in handle_backoff_unblock()
4399 	    hoid_compare(backoff->end, m->end)) {  in handle_backoff_unblock()
4406 	spg = lookup_spg_mapping(&osd->o_backoff_mappings, &backoff->spgid);  in handle_backoff_unblock()
4409 	erase_backoff(&spg->backoffs, backoff);  in handle_backoff_unblock()
4410 	erase_backoff_by_id(&osd->o_backoffs_by_id, backoff);  in handle_backoff_unblock()
4411 	free_backoff(backoff);  in handle_backoff_unblock()