mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
* [PATCH V2] cpufreq: skip invalid entries when searching the frequency
       [not found] <10213813.22087-1-aaro.koskinen@iki.fi>
@ 2016-10-12  3:15 ` Viresh Kumar
  2016-10-12 18:33   ` Aaro Koskinen
  0 siblings, 1 reply; 3+ messages in thread
From: Viresh Kumar @ 2016-10-12  3:15 UTC (permalink / raw)
  To: Rafael Wysocki, Aaro Koskinen, Viresh Kumar
  Cc: linaro-kernel, linux-pm, linux-kernel

From: Aaro Koskinen <aaro.koskinen@iki.fi>

Skip invalid entries when searching the frequency. This fixes cpufreq
at least on loongson2 MIPS board.

Fixes: da0c6dc00c69 ("cpufreq: Handle sorted frequency tables more efficiently")
Signed-off-by: Aaro Koskinen <aaro.koskinen@iki.fi>
Signed-off-by: Viresh Kumar <viresh.kumar@linaro.org>
---
V1->V2:
- Use cpufreq_frequency_table() instead.

Hi Aaro,

Can you please test this patch instead?

 include/linux/cpufreq.h | 104 ++++++++++++++++++++++++------------------------
 1 file changed, 52 insertions(+), 52 deletions(-)

diff --git a/include/linux/cpufreq.h b/include/linux/cpufreq.h
index 631ba33bbe9f..5fa55fc56e18 100644
--- a/include/linux/cpufreq.h
+++ b/include/linux/cpufreq.h
@@ -639,19 +639,19 @@ static inline int cpufreq_table_find_index_al(struct cpufreq_policy *policy,
 					      unsigned int target_freq)
 {
 	struct cpufreq_frequency_table *table = policy->freq_table;
+	struct cpufreq_frequency_table *pos, *best = table - 1;
 	unsigned int freq;
-	int i, best = -1;
 
-	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
-		freq = table[i].frequency;
+	cpufreq_for_each_valid_entry(pos, table) {
+		freq = pos->frequency;
 
 		if (freq >= target_freq)
-			return i;
+			return pos - table;
 
-		best = i;
+		best = pos;
 	}
 
-	return best;
+	return best - table;
 }
 
 /* Find lowest freq at or above target in a table in descending order */
@@ -659,28 +659,28 @@ static inline int cpufreq_table_find_index_dl(struct cpufreq_policy *policy,
 					      unsigned int target_freq)
 {
 	struct cpufreq_frequency_table *table = policy->freq_table;
+	struct cpufreq_frequency_table *pos, *best = table - 1;
 	unsigned int freq;
-	int i, best = -1;
 
-	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
-		freq = table[i].frequency;
+	cpufreq_for_each_valid_entry(pos, table) {
+		freq = pos->frequency;
 
 		if (freq == target_freq)
-			return i;
+			return pos - table;
 
 		if (freq > target_freq) {
-			best = i;
+			best = pos;
 			continue;
 		}
 
 		/* No freq found above target_freq */
-		if (best == -1)
-			return i;
+		if (best == table - 1)
+			return pos - table;
 
-		return best;
+		return best - pos;
 	}
 
-	return best;
+	return best - pos;
 }
 
 /* Works only on sorted freq-tables */
@@ -700,28 +700,28 @@ static inline int cpufreq_table_find_index_ah(struct cpufreq_policy *policy,
 					      unsigned int target_freq)
 {
 	struct cpufreq_frequency_table *table = policy->freq_table;
+	struct cpufreq_frequency_table *pos, *best = table - 1;
 	unsigned int freq;
-	int i, best = -1;
 
-	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
-		freq = table[i].frequency;
+	cpufreq_for_each_valid_entry(pos, table) {
+		freq = pos->frequency;
 
 		if (freq == target_freq)
-			return i;
+			return pos - table;
 
 		if (freq < target_freq) {
-			best = i;
+			best = pos;
 			continue;
 		}
 
 		/* No freq found below target_freq */
-		if (best == -1)
-			return i;
+		if (best == table - 1)
+			return pos - table;
 
-		return best;
+		return best - table;
 	}
 
-	return best;
+	return best - table;
 }
 
 /* Find highest freq at or below target in a table in descending order */
@@ -729,19 +729,19 @@ static inline int cpufreq_table_find_index_dh(struct cpufreq_policy *policy,
 					      unsigned int target_freq)
 {
 	struct cpufreq_frequency_table *table = policy->freq_table;
+	struct cpufreq_frequency_table *pos, *best = table - 1;
 	unsigned int freq;
-	int i, best = -1;
 
-	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
-		freq = table[i].frequency;
+	cpufreq_for_each_valid_entry(pos, table) {
+		freq = pos->frequency;
 
 		if (freq <= target_freq)
-			return i;
+			return pos - table;
 
-		best = i;
+		best = pos;
 	}
 
-	return best;
+	return best - table;
 }
 
 /* Works only on sorted freq-tables */
@@ -761,32 +761,32 @@ static inline int cpufreq_table_find_index_ac(struct cpufreq_policy *policy,
 					      unsigned int target_freq)
 {
 	struct cpufreq_frequency_table *table = policy->freq_table;
+	struct cpufreq_frequency_table *pos, *best = table - 1;
 	unsigned int freq;
-	int i, best = -1;
 
-	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
-		freq = table[i].frequency;
+	cpufreq_for_each_valid_entry(pos, table) {
+		freq = pos->frequency;
 
 		if (freq == target_freq)
-			return i;
+			return pos - table;
 
 		if (freq < target_freq) {
-			best = i;
+			best = pos;
 			continue;
 		}
 
 		/* No freq found below target_freq */
-		if (best == -1)
-			return i;
+		if (best == table - 1)
+			return pos - table;
 
 		/* Choose the closest freq */
-		if (target_freq - table[best].frequency > freq - target_freq)
-			return i;
+		if (target_freq - best->frequency > freq - target_freq)
+			return pos - table;
 
-		return best;
+		return best - table;
 	}
 
-	return best;
+	return best - table;
 }
 
 /* Find closest freq to target in a table in descending order */
@@ -794,32 +794,32 @@ static inline int cpufreq_table_find_index_dc(struct cpufreq_policy *policy,
 					      unsigned int target_freq)
 {
 	struct cpufreq_frequency_table *table = policy->freq_table;
+	struct cpufreq_frequency_table *pos, *best = table - 1;
 	unsigned int freq;
-	int i, best = -1;
 
-	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
-		freq = table[i].frequency;
+	cpufreq_for_each_valid_entry(pos, table) {
+		freq = pos->frequency;
 
 		if (freq == target_freq)
-			return i;
+			return pos - table;
 
 		if (freq > target_freq) {
-			best = i;
+			best = pos;
 			continue;
 		}
 
 		/* No freq found above target_freq */
-		if (best == -1)
-			return i;
+		if (best == table - 1)
+			return pos - table;
 
 		/* Choose the closest freq */
-		if (table[best].frequency - target_freq > target_freq - freq)
-			return i;
+		if (best->frequency - target_freq > target_freq - freq)
+			return pos - table;
 
-		return best;
+		return best - table;
 	}
 
-	return best;
+	return best - table;
 }
 
 /* Works only on sorted freq-tables */
-- 
2.7.1.410.g6faf27b

^ permalink raw reply	[flat|nested] 3+ messages in thread

* Re: [PATCH V2] cpufreq: skip invalid entries when searching the frequency
  2016-10-12  3:15 ` [PATCH V2] cpufreq: skip invalid entries when searching the frequency Viresh Kumar
@ 2016-10-12 18:33   ` Aaro Koskinen
  2016-10-12 19:34     ` Rafael J. Wysocki
  0 siblings, 1 reply; 3+ messages in thread
From: Aaro Koskinen @ 2016-10-12 18:33 UTC (permalink / raw)
  To: Viresh Kumar; +Cc: Rafael Wysocki, linaro-kernel, linux-pm, linux-kernel

Hi,

On Wed, Oct 12, 2016 at 08:45:05AM +0530, Viresh Kumar wrote:
> From: Aaro Koskinen <aaro.koskinen@iki.fi>
> 
> Skip invalid entries when searching the frequency. This fixes cpufreq
> at least on loongson2 MIPS board.
> 
> Fixes: da0c6dc00c69 ("cpufreq: Handle sorted frequency tables more efficiently")
> Signed-off-by: Aaro Koskinen <aaro.koskinen@iki.fi>
> Signed-off-by: Viresh Kumar <viresh.kumar@linaro.org>
> ---
> V1->V2:
> - Use cpufreq_frequency_table() instead.
> 
> Hi Aaro,
> 
> Can you please test this patch instead?

Seems to work as well.

Thanks,

A.

>  include/linux/cpufreq.h | 104 ++++++++++++++++++++++++------------------------
>  1 file changed, 52 insertions(+), 52 deletions(-)
> 
> diff --git a/include/linux/cpufreq.h b/include/linux/cpufreq.h
> index 631ba33bbe9f..5fa55fc56e18 100644
> --- a/include/linux/cpufreq.h
> +++ b/include/linux/cpufreq.h
> @@ -639,19 +639,19 @@ static inline int cpufreq_table_find_index_al(struct cpufreq_policy *policy,
>  					      unsigned int target_freq)
>  {
>  	struct cpufreq_frequency_table *table = policy->freq_table;
> +	struct cpufreq_frequency_table *pos, *best = table - 1;
>  	unsigned int freq;
> -	int i, best = -1;
>  
> -	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
> -		freq = table[i].frequency;
> +	cpufreq_for_each_valid_entry(pos, table) {
> +		freq = pos->frequency;
>  
>  		if (freq >= target_freq)
> -			return i;
> +			return pos - table;
>  
> -		best = i;
> +		best = pos;
>  	}
>  
> -	return best;
> +	return best - table;
>  }
>  
>  /* Find lowest freq at or above target in a table in descending order */
> @@ -659,28 +659,28 @@ static inline int cpufreq_table_find_index_dl(struct cpufreq_policy *policy,
>  					      unsigned int target_freq)
>  {
>  	struct cpufreq_frequency_table *table = policy->freq_table;
> +	struct cpufreq_frequency_table *pos, *best = table - 1;
>  	unsigned int freq;
> -	int i, best = -1;
>  
> -	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
> -		freq = table[i].frequency;
> +	cpufreq_for_each_valid_entry(pos, table) {
> +		freq = pos->frequency;
>  
>  		if (freq == target_freq)
> -			return i;
> +			return pos - table;
>  
>  		if (freq > target_freq) {
> -			best = i;
> +			best = pos;
>  			continue;
>  		}
>  
>  		/* No freq found above target_freq */
> -		if (best == -1)
> -			return i;
> +		if (best == table - 1)
> +			return pos - table;
>  
> -		return best;
> +		return best - pos;
>  	}
>  
> -	return best;
> +	return best - pos;
>  }
>  
>  /* Works only on sorted freq-tables */
> @@ -700,28 +700,28 @@ static inline int cpufreq_table_find_index_ah(struct cpufreq_policy *policy,
>  					      unsigned int target_freq)
>  {
>  	struct cpufreq_frequency_table *table = policy->freq_table;
> +	struct cpufreq_frequency_table *pos, *best = table - 1;
>  	unsigned int freq;
> -	int i, best = -1;
>  
> -	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
> -		freq = table[i].frequency;
> +	cpufreq_for_each_valid_entry(pos, table) {
> +		freq = pos->frequency;
>  
>  		if (freq == target_freq)
> -			return i;
> +			return pos - table;
>  
>  		if (freq < target_freq) {
> -			best = i;
> +			best = pos;
>  			continue;
>  		}
>  
>  		/* No freq found below target_freq */
> -		if (best == -1)
> -			return i;
> +		if (best == table - 1)
> +			return pos - table;
>  
> -		return best;
> +		return best - table;
>  	}
>  
> -	return best;
> +	return best - table;
>  }
>  
>  /* Find highest freq at or below target in a table in descending order */
> @@ -729,19 +729,19 @@ static inline int cpufreq_table_find_index_dh(struct cpufreq_policy *policy,
>  					      unsigned int target_freq)
>  {
>  	struct cpufreq_frequency_table *table = policy->freq_table;
> +	struct cpufreq_frequency_table *pos, *best = table - 1;
>  	unsigned int freq;
> -	int i, best = -1;
>  
> -	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
> -		freq = table[i].frequency;
> +	cpufreq_for_each_valid_entry(pos, table) {
> +		freq = pos->frequency;
>  
>  		if (freq <= target_freq)
> -			return i;
> +			return pos - table;
>  
> -		best = i;
> +		best = pos;
>  	}
>  
> -	return best;
> +	return best - table;
>  }
>  
>  /* Works only on sorted freq-tables */
> @@ -761,32 +761,32 @@ static inline int cpufreq_table_find_index_ac(struct cpufreq_policy *policy,
>  					      unsigned int target_freq)
>  {
>  	struct cpufreq_frequency_table *table = policy->freq_table;
> +	struct cpufreq_frequency_table *pos, *best = table - 1;
>  	unsigned int freq;
> -	int i, best = -1;
>  
> -	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
> -		freq = table[i].frequency;
> +	cpufreq_for_each_valid_entry(pos, table) {
> +		freq = pos->frequency;
>  
>  		if (freq == target_freq)
> -			return i;
> +			return pos - table;
>  
>  		if (freq < target_freq) {
> -			best = i;
> +			best = pos;
>  			continue;
>  		}
>  
>  		/* No freq found below target_freq */
> -		if (best == -1)
> -			return i;
> +		if (best == table - 1)
> +			return pos - table;
>  
>  		/* Choose the closest freq */
> -		if (target_freq - table[best].frequency > freq - target_freq)
> -			return i;
> +		if (target_freq - best->frequency > freq - target_freq)
> +			return pos - table;
>  
> -		return best;
> +		return best - table;
>  	}
>  
> -	return best;
> +	return best - table;
>  }
>  
>  /* Find closest freq to target in a table in descending order */
> @@ -794,32 +794,32 @@ static inline int cpufreq_table_find_index_dc(struct cpufreq_policy *policy,
>  					      unsigned int target_freq)
>  {
>  	struct cpufreq_frequency_table *table = policy->freq_table;
> +	struct cpufreq_frequency_table *pos, *best = table - 1;
>  	unsigned int freq;
> -	int i, best = -1;
>  
> -	for (i = 0; table[i].frequency != CPUFREQ_TABLE_END; i++) {
> -		freq = table[i].frequency;
> +	cpufreq_for_each_valid_entry(pos, table) {
> +		freq = pos->frequency;
>  
>  		if (freq == target_freq)
> -			return i;
> +			return pos - table;
>  
>  		if (freq > target_freq) {
> -			best = i;
> +			best = pos;
>  			continue;
>  		}
>  
>  		/* No freq found above target_freq */
> -		if (best == -1)
> -			return i;
> +		if (best == table - 1)
> +			return pos - table;
>  
>  		/* Choose the closest freq */
> -		if (table[best].frequency - target_freq > target_freq - freq)
> -			return i;
> +		if (best->frequency - target_freq > target_freq - freq)
> +			return pos - table;
>  
> -		return best;
> +		return best - table;
>  	}
>  
> -	return best;
> +	return best - table;
>  }
>  
>  /* Works only on sorted freq-tables */
> -- 
> 2.7.1.410.g6faf27b
> 

^ permalink raw reply	[flat|nested] 3+ messages in thread

* Re: [PATCH V2] cpufreq: skip invalid entries when searching the frequency
  2016-10-12 18:33   ` Aaro Koskinen
@ 2016-10-12 19:34     ` Rafael J. Wysocki
  0 siblings, 0 replies; 3+ messages in thread
From: Rafael J. Wysocki @ 2016-10-12 19:34 UTC (permalink / raw)
  To: Aaro Koskinen, Viresh Kumar; +Cc: linaro-kernel, linux-pm, linux-kernel

On Wednesday, October 12, 2016 09:33:03 PM Aaro Koskinen wrote:
> Hi,
> 
> On Wed, Oct 12, 2016 at 08:45:05AM +0530, Viresh Kumar wrote:
> > From: Aaro Koskinen <aaro.koskinen@iki.fi>
> > 
> > Skip invalid entries when searching the frequency. This fixes cpufreq
> > at least on loongson2 MIPS board.
> > 
> > Fixes: da0c6dc00c69 ("cpufreq: Handle sorted frequency tables more efficiently")
> > Signed-off-by: Aaro Koskinen <aaro.koskinen@iki.fi>
> > Signed-off-by: Viresh Kumar <viresh.kumar@linaro.org>
> > ---
> > V1->V2:
> > - Use cpufreq_frequency_table() instead.
> > 
> > Hi Aaro,
> > 
> > Can you please test this patch instead?
> 
> Seems to work as well.

I'm going to apply this patch then.

Thanks,
Rafael

^ permalink raw reply	[flat|nested] 3+ messages in thread

end of thread, other threads:[~2016-10-12 19:28 UTC | newest]

Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
     [not found] <10213813.22087-1-aaro.koskinen@iki.fi>
2016-10-12  3:15 ` [PATCH V2] cpufreq: skip invalid entries when searching the frequency Viresh Kumar
2016-10-12 18:33   ` Aaro Koskinen
2016-10-12 19:34     ` Rafael J. Wysocki

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox

all inboxes | Powered by JetHome®