nsz Git - libfirm/blob - ir/be/test/Sieve.c

   1 /*
   2  * Project:     GCC-firm
   3  * File name:   test/Sieve.c
   4  * Purpose:     Eratosthenes Sieve prime number benchmark in Java
   5  * Author:      Boris Boesler
   6  * Modified by: Michael Beck (for GCC-firm)
   7  * Created:     XX.08.2001
   8  * CVS-ID:      $Id$
   9  * Copyright:   (c) 2001 Universitaet Karlsruhe
  10  * Licence:
  11  */
  12
  13 #include <stdlib.h>
  14 #include <stdio.h>
  15
  16 typedef char boolean;
  17
  18 #define true    1
  19 #define false   0
  20
  21 static int SIZE = 500; //8190;
  22 /* Gl: 8190 takes too long for continuous testing. */
  23
  24 static void mark_count(int c) {
  25         printf("number of primes in [2..%d) : %d (correct: 2..500: 95)\n", SIZE, c);
  26 }
  27
  28 static void runSieve(void) {
  29         int ITERATIONS = 100000;
  30         boolean *flags;
  31         int i, prime, k, iter, p;
  32         int iterations = 0;
  33         int count;
  34
  35         flags = (void *)malloc(sizeof(*flags) * SIZE);
  36
  37         // loop around for measurements
  38         while(ITERATIONS > iterations) {
  39                 for(i = 0; i < SIZE; i++)
  40                         flags[i] = true;
  41                 for(i = 2; i < SIZE; i++) {
  42                         if(flags[i]) {
  43                                 prime = i;
  44                                 for(k = i + prime; k < SIZE; k += prime)
  45                                         flags[k] = false;
  46                         }
  47                 }
  48                 iterations++;
  49         }
  50         // test correctness
  51         count = 0;
  52         for(i = 2; i < SIZE; i++) {
  53                 if(true == flags[i]) {
  54                         count++;
  55                 }
  56         }
  57         mark_count(count);
  58 }
  59
  60 int main(int argc, char *argv[]) {
  61         int i;
  62
  63         printf("Sieve.c\n");
  64
  65         if (argc <= 1) {
  66                 printf("\nUsage: Sieve n\n");
  67                 printf("Continuing with default input.\n");
  68         } else {
  69                 SIZE = atoi(argv[1]);
  70         }
  71
  72         runSieve();
  73
  74         return 0;
  75 }