hak5
/
openwrt-owl
mirror of https://github.com/hak5/openwrt-owl.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

use kernel abs(), remove recursion in gcd() (closes: #2307) 

SVN-Revision: 8608
owl
Nicolas Thill 2007-09-04 10:44:45 +00:00
parent 5956d4bfc2
commit f0715bbde9
1 changed files with 13 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
target/linux/ar7-2.6/files/arch/mips/ar7/clock.c
View File

@ -99,16 +99,20 @@ EXPORT_SYMBOL(ar7_bus_clock);
int ar7_dsp_clock = 0; int ar7_dsp_clock = 0;
EXPORT_SYMBOL(ar7_dsp_clock); EXPORT_SYMBOL(ar7_dsp_clock);
static int gcd(int x, int y) static int gcd(int a, int b)
{ {
if (x > y) int c;
return (x % y) ? gcd(y, x % y) : y;
return (y % x) ? gcd(x, y % x) : x;
}
static inline int ABS(int x) if ( a < b) {
{ c = a;
return (x >= 0) ? x : -x; a = b;
b = c;
}
while (c = (a % b)) {
a = b;
b = c;
}
return b;
} }
static void approximate(int base, int target, int *prediv, static void approximate(int base, int target, int *prediv,
@ -118,7 +122,7 @@ static void approximate(int base, int target, int *prediv,
for (i = 1; i <= 16; i++) { for (i = 1; i <= 16; i++) {
for (j = 1; j <= 32; j++) { for (j = 1; j <= 32; j++) {
for (k = 1; k <= 32; k++) { for (k = 1; k <= 32; k++) {
freq = ABS(base / j * i / k - target); freq = abs(base / j * i / k - target);
if (freq < res) { if (freq < res) {
res = freq; res = freq;
*mul = i; *mul = i;