126 	struct srcu_data *sdp;  in init_srcu_struct_data()  local
133 		sdp = per_cpu_ptr(ssp->sda, cpu);  in init_srcu_struct_data()
134 		spin_lock_init(&ACCESS_PRIVATE(sdp, lock));  in init_srcu_struct_data()
135 		rcu_segcblist_init(&sdp->srcu_cblist);  in init_srcu_struct_data()
136 		sdp->srcu_cblist_invoking = false;  in init_srcu_struct_data()
137 		sdp->srcu_gp_seq_needed = ssp->srcu_sup->srcu_gp_seq;  in init_srcu_struct_data()
138 		sdp->srcu_gp_seq_needed_exp = ssp->srcu_sup->srcu_gp_seq;  in init_srcu_struct_data()
139 		sdp->srcu_barrier_head.next = &sdp->srcu_barrier_head;  in init_srcu_struct_data()
140 		sdp->mynode = NULL;  in init_srcu_struct_data()
141 		sdp->cpu = cpu;  in init_srcu_struct_data()
142 		INIT_WORK(&sdp->work, srcu_invoke_callbacks);  in init_srcu_struct_data()
143 		timer_setup(&sdp->delay_work, srcu_delay_timer, 0);  in init_srcu_struct_data()
144 		sdp->ssp = ssp;  in init_srcu_struct_data()
170 	struct srcu_data *sdp;  in init_srcu_struct_nodes()  local
219 		sdp = per_cpu_ptr(ssp->sda, cpu);  in init_srcu_struct_nodes()
220 		sdp->mynode = &snp_first[cpu / levelspread[level]];  in init_srcu_struct_nodes()
221 		for (snp = sdp->mynode; snp != NULL; snp = snp->srcu_parent) {  in init_srcu_struct_nodes()
226 		sdp->grpmask = 1UL << (cpu - sdp->mynode->grplo);  in init_srcu_struct_nodes()
371 static void spin_lock_irqsave_sdp_contention(struct srcu_data *sdp, unsigned long *flags)  in spin_lock_irqsave_sdp_contention()  argument
373 	struct srcu_struct *ssp = sdp->ssp;  in spin_lock_irqsave_sdp_contention()
375 	if (spin_trylock_irqsave_rcu_node(sdp, *flags))  in spin_lock_irqsave_sdp_contention()
380 	spin_lock_irqsave_rcu_node(sdp, *flags);  in spin_lock_irqsave_sdp_contention()
444 		struct srcu_data *sdp = per_cpu_ptr(ssp->sda, cpu);  in srcu_readers_lock_idx()  local
446 		sum += atomic_long_read(&sdp->srcu_ctrs[idx].srcu_locks);  in srcu_readers_lock_idx()
448 			mask = mask | READ_ONCE(sdp->srcu_reader_flavor);  in srcu_readers_lock_idx()
468 		struct srcu_data *sdp = per_cpu_ptr(ssp->sda, cpu);  in srcu_readers_unlock_idx()  local
470 		sum += atomic_long_read(&sdp->srcu_ctrs[idx].srcu_unlocks);  in srcu_readers_unlock_idx()
471 		mask = mask | READ_ONCE(sdp->srcu_reader_flavor);  in srcu_readers_unlock_idx()
583 		struct srcu_data *sdp = per_cpu_ptr(ssp->sda, cpu);  in srcu_readers_active()  local
585 		sum += atomic_long_read(&sdp->srcu_ctrs[0].srcu_locks);  in srcu_readers_active()
586 		sum += atomic_long_read(&sdp->srcu_ctrs[1].srcu_locks);  in srcu_readers_active()
587 		sum -= atomic_long_read(&sdp->srcu_ctrs[0].srcu_unlocks);  in srcu_readers_active()
588 		sum -= atomic_long_read(&sdp->srcu_ctrs[1].srcu_unlocks);  in srcu_readers_active()
691 		struct srcu_data *sdp = per_cpu_ptr(ssp->sda, cpu);  in cleanup_srcu_struct()  local
693 		timer_delete_sync(&sdp->delay_work);  in cleanup_srcu_struct()
694 		flush_work(&sdp->work);  in cleanup_srcu_struct()
695 		if (WARN_ON(rcu_segcblist_n_cbs(&sdp->srcu_cblist)))  in cleanup_srcu_struct()
727 	struct srcu_data *sdp;  in __srcu_check_read_flavor()  local
733 	sdp = raw_cpu_ptr(ssp->sda);  in __srcu_check_read_flavor()
734 	old_read_flavor = READ_ONCE(sdp->srcu_reader_flavor);  in __srcu_check_read_flavor()
736 		old_read_flavor = cmpxchg(&sdp->srcu_reader_flavor, 0, read_flavor);  in __srcu_check_read_flavor()
740 …WARN_ONCE(old_read_flavor != read_flavor, "CPU %d old state %d new state %d\n", sdp->cpu, old_read…  in __srcu_check_read_flavor()
824 	struct srcu_data *sdp = container_of(t, struct srcu_data, delay_work);  in srcu_delay_timer()  local
826 	queue_work_on(sdp->cpu, rcu_gp_wq, &sdp->work);  in srcu_delay_timer()
829 static void srcu_queue_delayed_work_on(struct srcu_data *sdp,  in srcu_queue_delayed_work_on()  argument
833 		queue_work_on(sdp->cpu, rcu_gp_wq, &sdp->work);  in srcu_queue_delayed_work_on()
837 	timer_reduce(&sdp->delay_work, jiffies + delay);  in srcu_queue_delayed_work_on()
844 static void srcu_schedule_cbs_sdp(struct srcu_data *sdp, unsigned long delay)  in srcu_schedule_cbs_sdp()  argument
846 	srcu_queue_delayed_work_on(sdp, delay);  in srcu_schedule_cbs_sdp()
885 	struct srcu_data *sdp;  in srcu_gp_end()  local
942 			sdp = per_cpu_ptr(ssp->sda, cpu);  in srcu_gp_end()
943 			spin_lock_irq_rcu_node(sdp);  in srcu_gp_end()
944 			if (ULONG_CMP_GE(gpseq, sdp->srcu_gp_seq_needed + 100))  in srcu_gp_end()
945 				sdp->srcu_gp_seq_needed = gpseq;  in srcu_gp_end()
946 			if (ULONG_CMP_GE(gpseq, sdp->srcu_gp_seq_needed_exp + 100))  in srcu_gp_end()
947 				sdp->srcu_gp_seq_needed_exp = gpseq;  in srcu_gp_end()
948 			spin_unlock_irq_rcu_node(sdp);  in srcu_gp_end()
1022 static void srcu_funnel_gp_start(struct srcu_struct *ssp, struct srcu_data *sdp,  in srcu_funnel_gp_start()  argument
1026 	int idx = rcu_seq_ctr(s) % ARRAY_SIZE(sdp->mynode->srcu_have_cbs);  in srcu_funnel_gp_start()
1037 		snp_leaf = sdp->mynode;  in srcu_funnel_gp_start()
1048 					snp->srcu_data_have_cbs[idx] |= sdp->grpmask;  in srcu_funnel_gp_start()
1051 					srcu_schedule_cbs_sdp(sdp, do_norm ? SRCU_INTERVAL : 0);  in srcu_funnel_gp_start()
1060 				snp->srcu_data_have_cbs[idx] |= sdp->grpmask;  in srcu_funnel_gp_start()
1200 	struct srcu_data *sdp;  in srcu_should_expedite()  local
1209 	sdp = raw_cpu_ptr(ssp->sda);  in srcu_should_expedite()
1210 	spin_lock_irqsave_rcu_node(sdp, flags);  in srcu_should_expedite()
1211 	if (rcu_segcblist_pend_cbs(&sdp->srcu_cblist)) {  in srcu_should_expedite()
1212 		spin_unlock_irqrestore_rcu_node(sdp, flags);  in srcu_should_expedite()
1215 	spin_unlock_irqrestore_rcu_node(sdp, flags);  in srcu_should_expedite()
1259 	struct srcu_data *sdp;  in srcu_gp_start_if_needed()  local
1272 		sdp = per_cpu_ptr(ssp->sda, get_boot_cpu_id());  in srcu_gp_start_if_needed()
1274 		sdp = raw_cpu_ptr(ssp->sda);  in srcu_gp_start_if_needed()
1275 	spin_lock_irqsave_sdp_contention(sdp, &flags);  in srcu_gp_start_if_needed()
1277 		rcu_segcblist_enqueue(&sdp->srcu_cblist, rhp);  in srcu_gp_start_if_needed()
1316 		rcu_segcblist_advance(&sdp->srcu_cblist,  in srcu_gp_start_if_needed()
1325 		WARN_ON_ONCE(!rcu_segcblist_accelerate(&sdp->srcu_cblist, s));  in srcu_gp_start_if_needed()
1327 	if (ULONG_CMP_LT(sdp->srcu_gp_seq_needed, s)) {  in srcu_gp_start_if_needed()
1328 		sdp->srcu_gp_seq_needed = s;  in srcu_gp_start_if_needed()
1331 	if (!do_norm && ULONG_CMP_LT(sdp->srcu_gp_seq_needed_exp, s)) {  in srcu_gp_start_if_needed()
1332 		sdp->srcu_gp_seq_needed_exp = s;  in srcu_gp_start_if_needed()
1335 	spin_unlock_irqrestore_rcu_node(sdp, flags);  in srcu_gp_start_if_needed()
1341 		sdp_mynode = sdp->mynode;  in srcu_gp_start_if_needed()
1344 		srcu_funnel_gp_start(ssp, sdp, s, do_norm);  in srcu_gp_start_if_needed()
1606 	struct srcu_data *sdp;  in srcu_barrier_cb()  local
1610 	sdp = container_of(rhp, struct srcu_data, srcu_barrier_head);  in srcu_barrier_cb()
1611 	ssp = sdp->ssp;  in srcu_barrier_cb()
1624 static void srcu_barrier_one_cpu(struct srcu_struct *ssp, struct srcu_data *sdp)  in srcu_barrier_one_cpu()  argument
1626 	spin_lock_irq_rcu_node(sdp);  in srcu_barrier_one_cpu()
1628 	sdp->srcu_barrier_head.func = srcu_barrier_cb;  in srcu_barrier_one_cpu()
1629 	debug_rcu_head_queue(&sdp->srcu_barrier_head);  in srcu_barrier_one_cpu()
1630 	if (!rcu_segcblist_entrain(&sdp->srcu_cblist,  in srcu_barrier_one_cpu()
1631 				   &sdp->srcu_barrier_head)) {  in srcu_barrier_one_cpu()
1632 		debug_rcu_head_unqueue(&sdp->srcu_barrier_head);  in srcu_barrier_one_cpu()
1635 	spin_unlock_irq_rcu_node(sdp);  in srcu_barrier_one_cpu()
1773 	struct srcu_data *sdp;  in srcu_invoke_callbacks()  local
1776 	sdp = container_of(work, struct srcu_data, work);  in srcu_invoke_callbacks()
1778 	ssp = sdp->ssp;  in srcu_invoke_callbacks()
1780 	spin_lock_irq_rcu_node(sdp);  in srcu_invoke_callbacks()
1781 	WARN_ON_ONCE(!rcu_segcblist_segempty(&sdp->srcu_cblist, RCU_NEXT_TAIL));  in srcu_invoke_callbacks()
1782 	rcu_segcblist_advance(&sdp->srcu_cblist,  in srcu_invoke_callbacks()
1789 	if (sdp->srcu_cblist_invoking ||  in srcu_invoke_callbacks()
1790 	    !rcu_segcblist_ready_cbs(&sdp->srcu_cblist)) {  in srcu_invoke_callbacks()
1791 		spin_unlock_irq_rcu_node(sdp);  in srcu_invoke_callbacks()
1796 	sdp->srcu_cblist_invoking = true;  in srcu_invoke_callbacks()
1797 	rcu_segcblist_extract_done_cbs(&sdp->srcu_cblist, &ready_cbs);  in srcu_invoke_callbacks()
1799 	spin_unlock_irq_rcu_node(sdp);  in srcu_invoke_callbacks()
1814 	spin_lock_irq_rcu_node(sdp);  in srcu_invoke_callbacks()
1815 	rcu_segcblist_add_len(&sdp->srcu_cblist, -len);  in srcu_invoke_callbacks()
1816 	sdp->srcu_cblist_invoking = false;  in srcu_invoke_callbacks()
1817 	more = rcu_segcblist_ready_cbs(&sdp->srcu_cblist);  in srcu_invoke_callbacks()
1818 	spin_unlock_irq_rcu_node(sdp);  in srcu_invoke_callbacks()
1821 		srcu_schedule_cbs_sdp(sdp, 0);  in srcu_invoke_callbacks()
1926 			struct srcu_data *sdp;  in srcu_torture_stats_print()  local
1928 			sdp = per_cpu_ptr(ssp->sda, cpu);  in srcu_torture_stats_print()
1929 			u0 = data_race(atomic_long_read(&sdp->srcu_ctrs[!idx].srcu_unlocks));  in srcu_torture_stats_print()
1930 			u1 = data_race(atomic_long_read(&sdp->srcu_ctrs[idx].srcu_unlocks));  in srcu_torture_stats_print()
1938 			l0 = data_race(atomic_long_read(&sdp->srcu_ctrs[!idx].srcu_locks));  in srcu_torture_stats_print()
1939 			l1 = data_race(atomic_long_read(&sdp->srcu_ctrs[idx].srcu_locks));  in srcu_torture_stats_print()
1945 				"C."[rcu_segcblist_empty(&sdp->srcu_cblist)]);  in srcu_torture_stats_print()