4  * Copyright (C) 2002 - 2003 Dominik Brodowski
18  *                     FREQUENCY TABLE HELPERS                       *
23 	struct cpufreq_frequency_table *pos, *table = policy->freq_table;  in policy_has_boost_freq()
29 		if (pos->flags & CPUFREQ_BOOST_FREQ)  in policy_has_boost_freq()
45 		freq = pos->frequency;  in cpufreq_frequency_table_cpuinfo()
48 		    && (pos->flags & CPUFREQ_BOOST_FREQ))  in cpufreq_frequency_table_cpuinfo()
51 		pr_debug("table entry %u: %u kHz\n", (int)(pos - table), freq);  in cpufreq_frequency_table_cpuinfo()
58 	policy->min = policy->cpuinfo.min_freq = min_freq;  in cpufreq_frequency_table_cpuinfo()
59 	policy->max = policy->cpuinfo.max_freq = max_freq;  in cpufreq_frequency_table_cpuinfo()
61 	if (policy->min == ~0)  in cpufreq_frequency_table_cpuinfo()
62 		return -EINVAL;  in cpufreq_frequency_table_cpuinfo()
74 	pr_debug("request for verification of policy (%u - %u kHz) for cpu %u\n",  in cpufreq_frequency_table_verify()
75 					policy->min, policy->max, policy->cpu);  in cpufreq_frequency_table_verify()
80 		freq = pos->frequency;  in cpufreq_frequency_table_verify()
82 		if ((freq >= policy->min) && (freq <= policy->max)) {  in cpufreq_frequency_table_verify()
87 		if ((next_larger > freq) && (freq > policy->max))  in cpufreq_frequency_table_verify()
92 		policy->max = next_larger;  in cpufreq_frequency_table_verify()
96 	pr_debug("verification lead to (%u - %u kHz) for cpu %u\n",  in cpufreq_frequency_table_verify()
97 				policy->min, policy->max, policy->cpu);  in cpufreq_frequency_table_verify()
104  * Generic routine to verify policy & frequency table, requires driver to set
105  * policy->freq_table prior to it.
109 	if (!policy->freq_table)  in cpufreq_generic_frequency_table_verify()
110 		return -ENODEV;  in cpufreq_generic_frequency_table_verify()
112 	return cpufreq_frequency_table_verify(policy, policy->freq_table);  in cpufreq_generic_frequency_table_verify()
122 		.frequency = 0,  in cpufreq_table_index_unsorted()
126 		.frequency = 0,  in cpufreq_table_index_unsorted()
129 	struct cpufreq_frequency_table *table = policy->freq_table;  in cpufreq_table_index_unsorted()
134 					target_freq, relation, policy->cpu);  in cpufreq_table_index_unsorted()
138 		suboptimal.frequency = ~0;  in cpufreq_table_index_unsorted()
142 		optimal.frequency = ~0;  in cpufreq_table_index_unsorted()
147 		freq = pos->frequency;  in cpufreq_table_index_unsorted()
149 		if ((freq < policy->min) || (freq > policy->max))  in cpufreq_table_index_unsorted()
158 				if (freq >= optimal.frequency) {  in cpufreq_table_index_unsorted()
159 					optimal.frequency = freq;  in cpufreq_table_index_unsorted()
163 				if (freq <= suboptimal.frequency) {  in cpufreq_table_index_unsorted()
164 					suboptimal.frequency = freq;  in cpufreq_table_index_unsorted()
171 				if (freq <= optimal.frequency) {  in cpufreq_table_index_unsorted()
172 					optimal.frequency = freq;  in cpufreq_table_index_unsorted()
176 				if (freq >= suboptimal.frequency) {  in cpufreq_table_index_unsorted()
177 					suboptimal.frequency = freq;  in cpufreq_table_index_unsorted()
183 			diff = abs(freq - target_freq);  in cpufreq_table_index_unsorted()
184 			if (diff < optimal.frequency ||  in cpufreq_table_index_unsorted()
185 			    (diff == optimal.frequency &&  in cpufreq_table_index_unsorted()
186 			     freq > table[optimal.driver_data].frequency)) {  in cpufreq_table_index_unsorted()
187 				optimal.frequency = diff;  in cpufreq_table_index_unsorted()
195 			WARN(1, "Invalid frequency table: %d\n", policy->cpu);  in cpufreq_table_index_unsorted()
204 		 table[index].frequency);  in cpufreq_table_index_unsorted()
212 	struct cpufreq_frequency_table *pos, *table = policy->freq_table;  in cpufreq_frequency_table_get_index()
216 		pr_debug("%s: Unable to find frequency table\n", __func__);  in cpufreq_frequency_table_get_index()
217 		return -ENOENT;  in cpufreq_frequency_table_get_index()
221 		if (pos->frequency == freq)  in cpufreq_frequency_table_get_index()
224 	return -EINVAL;  in cpufreq_frequency_table_get_index()
229  * show_available_freqs - show available frequencies for the specified CPU
235 	struct cpufreq_frequency_table *pos, *table = policy->freq_table;  in show_available_freqs()
238 		return -ENODEV;  in show_available_freqs()
247 		 * continue - do not display anything  in show_available_freqs()
252 		if (show_boost ^ (pos->flags & CPUFREQ_BOOST_FREQ))  in show_available_freqs()
255 		count += sprintf(&buf[count], "%d ", pos->frequency);  in show_available_freqs()
268  * show_scaling_available_frequencies - show available normal frequencies for
280  * show_available_boost_freqs - show available boost frequencies for
302 	struct cpufreq_frequency_table *pos, *table = policy->freq_table;  in set_freq_table_sorted()
306 	policy->freq_table_sorted = CPUFREQ_TABLE_UNSORTED;  in set_freq_table_sorted()
314 		if (pos->frequency == prev->frequency) {  in set_freq_table_sorted()
315 			pr_warn("Duplicate freq-table entries: %u\n",  in set_freq_table_sorted()
316 				pos->frequency);  in set_freq_table_sorted()
317 			return -EINVAL;  in set_freq_table_sorted()
320 		/* Frequency increased from prev to pos */  in set_freq_table_sorted()
321 		if (pos->frequency > prev->frequency) {  in set_freq_table_sorted()
322 			/* But frequency was decreasing earlier */  in set_freq_table_sorted()
330 			/* Frequency decreased from prev to pos */  in set_freq_table_sorted()
332 			/* But frequency was increasing earlier */  in set_freq_table_sorted()
338 			ascending--;  in set_freq_table_sorted()
345 		policy->freq_table_sorted = CPUFREQ_TABLE_SORTED_ASCENDING;  in set_freq_table_sorted()
347 		policy->freq_table_sorted = CPUFREQ_TABLE_SORTED_DESCENDING;  in set_freq_table_sorted()
359 	if (!policy->freq_table)  in cpufreq_table_validate_and_sort()
362 	ret = cpufreq_frequency_table_cpuinfo(policy, policy->freq_table);  in cpufreq_table_validate_and_sort()
370 MODULE_DESCRIPTION("CPUfreq frequency table helpers");