src/sn-transpositionsort.c

   1 /**
   2  * libsortnetwork - src/sn-transpositionsort.c
   3  * Copyright (C) 2011  Florian Forster
   4  *
   5  * This program is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License as published by the
   7  * Free Software Foundation; only version 2 of the License is applicable.
   8  *
   9  * This program is distributed in the hope that it will be useful, but
  10  * WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License along
  15  * with this program; if not, write to the Free Software Foundation, Inc.,
  16  * 51 Franklin St, Fifth Floor, Boston, MA  02110-1301 USA
  17  *
  18  * Authors:
  19  *   Florian octo Forster <ff at octo.it>
  20  **/
  21
  22 #ifndef _ISOC99_SOURCE
  23 # define _ISOC99_SOURCE
  24 #endif
  25 #ifndef _POSIX_C_SOURCE
  26 # define _POSIX_C_SOURCE 200112L
  27 #endif
  28
  29 #include <stdlib.h>
  30 #include <stdio.h>
  31
  32 #include "sn_network.h"
  33
  34 int main (int argc, char **argv)
  35 {
  36   sn_network_t *n;
  37   int inputs_num;
  38   int i;
  39
  40   if (argc != 2)
  41   {
  42     printf ("Usage: %s <num inputs>\n", argv[0]);
  43     exit (EXIT_FAILURE);
  44   }
  45
  46   inputs_num = atoi (argv[1]);
  47   if (inputs_num < 2)
  48   {
  49     fprintf (stderr, "Invalid number of inputs: %i\n", inputs_num);
  50     exit (EXIT_FAILURE);
  51   }
  52
  53   n = sn_network_create (inputs_num);
  54   if (n == NULL)
  55   {
  56     printf ("n == NULL!\n");
  57     exit (EXIT_FAILURE);
  58   }
  59
  60   for (i = 0; i < inputs_num; i++)
  61   {
  62     int j;
  63
  64     for (j = 1 + (i % 2); j < inputs_num; j += 2)
  65     {
  66       sn_comparator_t *c = sn_comparator_create (j - 1, j);
  67       sn_network_comparator_add (n, c);
  68       sn_comparator_destroy (c);
  69     }
  70   }
  71
  72   sn_network_compress (n);
  73   sn_network_write (n, stdout);
  74   sn_network_destroy (n);
  75
  76   return (0);
  77 } /* int main */
  78
  79 /* vim: set shiftwidth=2 softtabstop=2 : */