63 rix_to_ndx(struct minstrel_sta_info *mi, int rix)  in rix_to_ndx()  argument
67 		if (mi->r[i].rix == rix)  in rix_to_ndx()
93 minstrel_sort_best_tp_rates(struct minstrel_sta_info *mi, int i, u8 *tp_list)  in minstrel_sort_best_tp_rates()  argument
97 	struct minstrel_rate_stats *cur_mrs = &mi->r[i].stats;  in minstrel_sort_best_tp_rates()
100 		tmp_mrs = &mi->r[tp_list[j - 1]].stats;  in minstrel_sort_best_tp_rates()
101 		if (minstrel_get_tp_avg(&mi->r[i], cur_mrs->prob_ewma) <=  in minstrel_sort_best_tp_rates()
102 		    minstrel_get_tp_avg(&mi->r[tp_list[j - 1]], tmp_mrs->prob_ewma))  in minstrel_sort_best_tp_rates()
113 minstrel_set_rate(struct minstrel_sta_info *mi, struct ieee80211_sta_rates *ratetbl,  in minstrel_set_rate()  argument
116 	struct minstrel_rate *r = &mi->r[idx];  in minstrel_set_rate()
125 minstrel_update_rates(struct minstrel_priv *mp, struct minstrel_sta_info *mi)  in minstrel_update_rates()  argument
135 	minstrel_set_rate(mi, ratetbl, i++, mi->max_tp_rate[0]);  in minstrel_update_rates()
139 		minstrel_set_rate(mi, ratetbl, i++, mi->max_tp_rate[1]);  in minstrel_update_rates()
144 		minstrel_set_rate(mi, ratetbl, i++, mi->max_prob_rate);  in minstrel_update_rates()
148 	ratetbl->rate[i].idx = mi->lowest_rix;  in minstrel_update_rates()
153 	rate_control_set_rates(mp->hw, mi->sta, ratetbl);  in minstrel_update_rates()
192 minstrel_update_stats(struct minstrel_priv *mp, struct minstrel_sta_info *mi)  in minstrel_update_stats()  argument
201 	for (i = 0; i < mi->n_rates; i++) {  in minstrel_update_stats()
202 		struct minstrel_rate *mr = &mi->r[i];  in minstrel_update_stats()
203 		struct minstrel_rate_stats *mrs = &mi->r[i].stats;  in minstrel_update_stats()
204 		struct minstrel_rate_stats *tmp_mrs = &mi->r[tmp_prob_rate].stats;  in minstrel_update_stats()
224 		minstrel_sort_best_tp_rates(mi, i, tmp_tp_rate);  in minstrel_update_stats()
234 			tmp_prob_tp = minstrel_get_tp_avg(&mi->r[tmp_prob_rate],  in minstrel_update_stats()
245 	memcpy(mi->max_tp_rate, tmp_tp_rate, sizeof(mi->max_tp_rate));  in minstrel_update_stats()
246 	mi->max_prob_rate = tmp_prob_rate;  in minstrel_update_stats()
251 		mi->max_tp_rate[0] = mp->fixed_rate_idx;  in minstrel_update_stats()
252 		mi->max_tp_rate[1] = mp->fixed_rate_idx;  in minstrel_update_stats()
253 		mi->max_prob_rate = mp->fixed_rate_idx;  in minstrel_update_stats()
258 	mi->last_stats_update = jiffies;  in minstrel_update_stats()
260 	minstrel_update_rates(mp, mi);  in minstrel_update_stats()
269 	struct minstrel_sta_info *mi = priv_sta;  in minstrel_tx_status()  local
280 		ndx = rix_to_ndx(mi, ar[i].idx);  in minstrel_tx_status()
284 		mi->r[ndx].stats.attempts += ar[i].count;  in minstrel_tx_status()
287 			mi->r[ndx].stats.success += success;  in minstrel_tx_status()
291 		mi->sample_packets++;  in minstrel_tx_status()
293 	if (mi->sample_deferred > 0)  in minstrel_tx_status()
294 		mi->sample_deferred--;  in minstrel_tx_status()
296 	if (time_after(jiffies, mi->last_stats_update +  in minstrel_tx_status()
298 		minstrel_update_stats(mp, mi);  in minstrel_tx_status()
317 minstrel_get_next_sample(struct minstrel_sta_info *mi)  in minstrel_get_next_sample()  argument
320 	sample_ndx = SAMPLE_TBL(mi, mi->sample_row, mi->sample_column);  in minstrel_get_next_sample()
321 	mi->sample_row++;  in minstrel_get_next_sample()
322 	if ((int) mi->sample_row >= mi->n_rates) {  in minstrel_get_next_sample()
323 		mi->sample_row = 0;  in minstrel_get_next_sample()
324 		mi->sample_column++;  in minstrel_get_next_sample()
325 		if (mi->sample_column >= SAMPLE_COLUMNS)  in minstrel_get_next_sample()
326 			mi->sample_column = 0;  in minstrel_get_next_sample()
337 	struct minstrel_sta_info *mi = priv_sta;  in minstrel_get_rate()  local
361 	mi->total_packets++;  in minstrel_get_rate()
368 	delta = (mi->total_packets * sampling_ratio / 100) -  in minstrel_get_rate()
369 			(mi->sample_packets + mi->sample_deferred / 2);  in minstrel_get_rate()
372 	prev_sample = mi->prev_sample;  in minstrel_get_rate()
373 	mi->prev_sample = false;  in minstrel_get_rate()
377 	if (mi->total_packets >= 10000) {  in minstrel_get_rate()
378 		mi->sample_deferred = 0;  in minstrel_get_rate()
379 		mi->sample_packets = 0;  in minstrel_get_rate()
380 		mi->total_packets = 0;  in minstrel_get_rate()
381 	} else if (delta > mi->n_rates * 2) {  in minstrel_get_rate()
391 		mi->sample_packets += (delta - mi->n_rates * 2);  in minstrel_get_rate()
395 	ndx = minstrel_get_next_sample(mi);  in minstrel_get_rate()
396 	msr = &mi->r[ndx];  in minstrel_get_rate()
397 	mr = &mi->r[mi->max_tp_rate[0]];  in minstrel_get_rate()
414 		mi->sample_deferred++;  in minstrel_get_rate()
419 		mi->sample_packets++;  in minstrel_get_rate()
428 	   (mi->r[ndx].stats.prob_ewma > MINSTREL_FRAC(95, 100)))  in minstrel_get_rate()
431 	mi->prev_sample = true;  in minstrel_get_rate()
433 	rate->idx = mi->r[ndx].rix;  in minstrel_get_rate()
434 	rate->count = minstrel_get_retry_count(&mi->r[ndx], info);  in minstrel_get_rate()
456 init_sample_table(struct minstrel_sta_info *mi)  in init_sample_table()  argument
461 	mi->sample_column = 0;  in init_sample_table()
462 	mi->sample_row = 0;  in init_sample_table()
463 	memset(mi->sample_table, 0xff, SAMPLE_COLUMNS * mi->n_rates);  in init_sample_table()
467 		for (i = 0; i < mi->n_rates; i++) {  in init_sample_table()
468 			new_idx = (i + rnd[i & 7]) % mi->n_rates;  in init_sample_table()
469 			while (SAMPLE_TBL(mi, new_idx, col) != 0xff)  in init_sample_table()
470 				new_idx = (new_idx + 1) % mi->n_rates;  in init_sample_table()
472 			SAMPLE_TBL(mi, new_idx, col) = i;  in init_sample_table()
482 	struct minstrel_sta_info *mi = priv_sta;  in minstrel_rate_init()  local
489 	mi->sta = sta;  in minstrel_rate_init()
490 	mi->lowest_rix = rate_lowest_index(sband, sta);  in minstrel_rate_init()
491 	ctl_rate = &sband->bitrates[mi->lowest_rix];  in minstrel_rate_init()
492 	mi->sp_ack_dur = ieee80211_frame_duration(sband->band, 10,  in minstrel_rate_init()
498 	memset(mi->max_tp_rate, 0, sizeof(mi->max_tp_rate));  in minstrel_rate_init()
499 	mi->max_prob_rate = 0;  in minstrel_rate_init()
502 		struct minstrel_rate *mr = &mi->r[n];  in minstrel_rate_init()
503 		struct minstrel_rate_stats *mrs = &mi->r[n].stats;  in minstrel_rate_init()
531 		tx_time = mr->perfect_tx_time + mi->sp_ack_dur;  in minstrel_rate_init()
541 			tx_time_cts += tx_time_single + mi->sp_ack_dur;  in minstrel_rate_init()
542 			tx_time_rtscts += tx_time_single + 2 * mi->sp_ack_dur;  in minstrel_rate_init()
557 		struct minstrel_rate *mr = &mi->r[i];  in minstrel_rate_init()
561 	mi->n_rates = n;  in minstrel_rate_init()
562 	mi->last_stats_update = jiffies;  in minstrel_rate_init()
564 	init_sample_table(mi);  in minstrel_rate_init()
565 	minstrel_update_rates(mp, mi);  in minstrel_rate_init()
572 	struct minstrel_sta_info *mi;  in minstrel_alloc_sta()  local
578 	mi = kzalloc(sizeof(struct minstrel_sta_info), gfp);  in minstrel_alloc_sta()
579 	if (!mi)  in minstrel_alloc_sta()
588 	mi->r = kzalloc(sizeof(struct minstrel_rate) * max_rates, gfp);  in minstrel_alloc_sta()
589 	if (!mi->r)  in minstrel_alloc_sta()
592 	mi->sample_table = kmalloc(SAMPLE_COLUMNS * max_rates, gfp);  in minstrel_alloc_sta()
593 	if (!mi->sample_table)  in minstrel_alloc_sta()
596 	mi->last_stats_update = jiffies;  in minstrel_alloc_sta()
597 	return mi;  in minstrel_alloc_sta()
600 	kfree(mi->r);  in minstrel_alloc_sta()
602 	kfree(mi);  in minstrel_alloc_sta()
609 	struct minstrel_sta_info *mi = priv_sta;  in minstrel_free_sta()  local
611 	kfree(mi->sample_table);  in minstrel_free_sta()
612 	kfree(mi->r);  in minstrel_free_sta()
613 	kfree(mi);  in minstrel_free_sta()
705 	struct minstrel_sta_info *mi = priv_sta;  in minstrel_get_expected_throughput()  local
707 	int idx = mi->max_tp_rate[0];  in minstrel_get_expected_throughput()
713 	tmp_mrs = &mi->r[idx].stats;  in minstrel_get_expected_throughput()
714 	tmp_cur_tp = minstrel_get_tp_avg(&mi->r[idx], tmp_mrs->prob_ewma) * 10;  in minstrel_get_expected_throughput()