utils.c

   1 /*****************************************************************************
   2 * utils.c: various utility functions.
   3 *****************************************************************************
   4 * Copyright (C) 2009
   5 *
   6 * Authors: Nathan Caldwell <saintdev@gmail.com>
   7 *          x264 developers
   8 *
   9 * This program is free software; you can redistribute it and/or modify
  10 * it under the terms of the GNU General Public License as published by
  11 * the Free Software Foundation; either version 2 of the License, or
  12 * (at your option) any later version.
  13 *
  14 * This program is distributed in the hope that it will be useful,
  15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17 * GNU General Public License for more details.
  18 *
  19 * You should have received a copy of the GNU General Public License
  20 * along with this program; if not, write to the Free Software
  21 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02111, USA.
  22 *****************************************************************************/
  23
  24 #include "utils.h"
  25
  26 /* Taken directly from x264 */
  27 void reduce_fraction( int *n, int *d )
  28 {
  29         int a = *n;
  30         int b = *d;
  31         int c;
  32         if( !a || !b )
  33                 return;
  34         c = a % b;
  35         while(c)
  36         {
  37                 a = b;
  38                 b = c;
  39                 c = a % b;
  40         }
  41         *n /= b;
  42         *d /= b;
  43 }
  44
  45 int intcmp( const void *p1, const void *p2 )
  46 {
  47         int i1 = *(int *)p1;
  48         int i2 = *(int *)p2;
  49         if( i1 > i2 )
  50                 return 1;
  51         else if( i1 < i2 )
  52                 return -1;
  53
  54         return 0;
  55 }