Rev 193 | Rev 268 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed
Rev 193 | Rev 259 | ||
---|---|---|---|
Line 1... | Line 1... | ||
1 | /* |
1 | /* |
2 | This file is part of a common library |
2 | This file is part of a common library |
3 | Copyright (C) 1990-2006 Toby Thain, toby@telegraphics.com.au |
3 | Copyright (C) 1990-2006 Toby Thain, toby@telegraphics.com.au |
4 | 4 | ||
5 | This program is free software; you can redistribute it and/or modify |
5 | This program is free software; you can redistribute it and/or modify |
6 | it under the terms of the GNU General Public License as published by |
6 | it under the terms of the GNU General Public License as published by |
7 | the Free Software Foundation; either version 2 of the License, or |
7 | the Free Software Foundation; either version 2 of the License, or |
8 | (at your option) any later version. |
8 | (at your option) any later version. |
9 | 9 | ||
10 | This program is distributed in the hope that it will be useful, |
10 | This program is distributed in the hope that it will be useful, |
11 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
11 | but WITHOUT ANY WARRANTY; without even the implied warranty of |
12 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
12 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
13 | GNU General Public License for more details. |
13 | GNU General Public License for more details. |
14 | 14 | ||
15 | You should have received a copy of the GNU General Public License |
15 | You should have received a copy of the GNU General Public License |
16 | along with this program; if not, write to the Free Software |
16 | along with this program; if not, write to the Free Software |
17 | Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
17 | Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
18 | */ |
18 | */ |
19 | 19 | ||
20 | #include <stdarg.h> |
20 | #include <stdarg.h> |
21 | #include <string.h> // memcpy |
21 | #include <string.h> // memcpy |
22 | 22 | ||
23 | #include "misc.h" |
23 | #include "misc.h" |
24 | 24 | ||
25 | int GCD(int m,int n){ int r; |
25 | int GCD(int m,int n){ int r; |
26 | while(r = m % n) |
26 | while(r = m % n) |
27 | m = n, n = r; |
27 | m = n, n = r; |
28 | return n; |
28 | return n; |
29 | } |
29 | } |
30 | 30 | ||
31 | void simplify_fraction(int n,int d, int*n_,int*d_){ |
31 | void simplify_fraction(int n,int d, int*n_,int*d_){ |
32 | int g = GCD(n,d); |
32 | int g = GCD(n,d); |
33 | *n_ = n/g; |
33 | *n_ = n/g; |
34 | *d_ = d/g; |
34 | *d_ = d/g; |
35 | } |
35 | } |
36 | 36 | ||
37 | void multiply_fraction(int u,int u_, int v,int v_, int*w,int*w_){ |
37 | void multiply_fraction(int u,int u_, int v,int v_, int*w,int*w_){ |
38 | int d1 = GCD(u,v_),d2 = GCD(u_,v); |
38 | int d1 = GCD(u,v_),d2 = GCD(u_,v); |
39 | *w = (u/d1)*(v/d2); |
39 | *w = (u/d1)*(v/d2); |
40 | *w_ = (u_/d2)*(v_/d1); |
40 | *w_ = (u_/d2)*(v_/d1); |
41 | } |
41 | } |
42 | 42 | ||
43 | // these conflict with #defines in Photoshop API |
43 | // these conflict with #defines in Photoshop API |
44 | #ifndef max |
44 | #ifndef max |
45 | int max(int a,int b){return a>b?a:b;} |
45 | int max(int a,int b){return a>b?a:b;} |
46 | int min(int a,int b){return a<b?a:b;} |
46 | int min(int a,int b){return a<b?a:b;} |
47 | #endif |
47 | #endif |
48 | 48 | ||
49 | void copy_hex(char *p,unsigned char *q,int n){ |
49 | void copy_hex(char *p,unsigned char *q,int n){ |
50 | static char hex[] = "0123456789ABCDEF"; |
50 | static char hex[] = "0123456789ABCDEF"; |
51 | 51 | ||
52 | while(n--){ |
52 | while(n--){ |
53 | *p++ = hex[*q >> 4]; |
53 | *p++ = hex[*q >> 4]; |
54 | *p++ = hex[*q & 15]; |
54 | *p++ = hex[*q & 15]; |
55 | q++; |
55 | q++; |
56 | } |
56 | } |
57 | *p = 0; |
57 | *p = 0; |
58 | } |
58 | } |
59 | 59 | ||
60 | int count_set_bits(unsigned x){ int n; |
60 | int count_set_bits(unsigned x){ int n; |
61 | for(n = 0; x; x >>= 1) |
61 | for(n = 0; x; x >>= 1) |
62 | n += x & 1; |
62 | n += x & 1; |
63 | return n; |
63 | return n; |
64 | } |
64 | } |