Subversion Repositories filter_foundry

/*

        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;

}