| 0,0 → 1,64 |
|---|
| /* |
| This file is part of a common library |
| Copyright (C) 1990-2006 Toby Thain, toby@telegraphics.com.au |
| |
| This program is free software; you can redistribute it and/or modify |
| it under the terms of the GNU General Public License as published by |
| the Free Software Foundation; either version 2 of the License, or |
| (at your option) any later version. |
| |
| This program is distributed in the hope that it will be useful, |
| but WITHOUT ANY WARRANTY; without even the implied warranty of |
| MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| GNU General Public License for more details. |
| |
| You should have received a copy of the GNU General Public License |
| along with this program; if not, write to the Free Software |
| Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
| */ |
| |
| #include <stdarg.h> |
| #include <string.h> // memcpy |
| |
| #include "misc.h" |
| |
| int GCD(int m,int n){ int r; |
| while(r = m % n) |
| m = n, n = r; |
| return n; |
| } |
| |
| void simplify_fraction(int n,int d, int*n_,int*d_){ |
| int g = GCD(n,d); |
| *n_ = n/g; |
| *d_ = d/g; |
| } |
| |
| void multiply_fraction(int u,int u_, int v,int v_, int*w,int*w_){ |
| int d1 = GCD(u,v_),d2 = GCD(u_,v); |
| *w = (u/d1)*(v/d2); |
| *w_ = (u_/d2)*(v_/d1); |
| } |
| |
| // these conflict with #defines in Photoshop API |
| #ifndef max |
| int max(int a,int b){return a>b?a:b;} |
| int min(int a,int b){return a<b?a:b;} |
| #endif |
| |
| void copy_hex(char *p,unsigned char *q,int n){ |
| static char hex[] = "0123456789ABCDEF"; |
| |
| while(n--){ |
| *p++ = hex[*q >> 4]; |
| *p++ = hex[*q & 15]; |
| q++; |
| } |
| *p = 0; |
| } |
| |
| int count_set_bits(unsigned x){ int n; |
| for(n = 0; x; x >>= 1) |
| n += x & 1; |
| return n; |
| } |