src/tasort.c

   1 /* tasort.c */
   2
   3 /*
   4  * Copyright (C) 2011-2012 by Werner Lemberg.
   5  *
   6  * This file is part of the ttfautohint library, and may only be used,
   7  * modified, and distributed under the terms given in `COPYING'.  By
   8  * continuing to use, modify, or distribute this file you indicate that you
   9  * have read `COPYING' and understand and accept it fully.
  10  *
  11  * The file `COPYING' mentioned in the previous paragraph is distributed
  12  * with the ttfautohint library.
  13  */
  14
  15
  16 /* originally file `afangles.c' (2011-Mar-28) from FreeType */
  17
  18 /* heavily modified 2011 by Werner Lemberg <wl@gnu.org> */
  19
  20 #include "tatypes.h"
  21 #include "tasort.h"
  22
  23
  24 /* two bubble sort routines */
  25
  26 void
  27 ta_sort_pos(FT_UInt count,
  28             FT_Pos* table)
  29 {
  30   FT_UInt i;
  31   FT_UInt j;
  32   FT_Pos swap;
  33
  34
  35   for (i = 1; i < count; i++)
  36   {
  37     for (j = i; j > 0; j--)
  38     {
  39       if (table[j] > table[j - 1])
  40         break;
  41
  42       swap = table[j];
  43       table[j] = table[j - 1];
  44       table[j - 1] = swap;
  45     }
  46   }
  47 }
  48
  49
  50 void
  51 ta_sort_widths(FT_UInt count,
  52                TA_Width table)
  53 {
  54   FT_UInt i;
  55   FT_UInt j;
  56   TA_WidthRec swap;
  57
  58
  59   for (i = 1; i < count; i++)
  60   {
  61     for (j = i; j > 0; j--)
  62     {
  63       if (table[j].org > table[j - 1].org)
  64         break;
  65
  66       swap = table[j];
  67       table[j] = table[j - 1];
  68       table[j - 1] = swap;
  69     }
  70   }
  71 }
  72
  73 /* end of tasort.c */