gcc/testsuite/g++.dg/cilk-plus/CK/fib-opr-overload.cc

   1 /* { dg-do run } */
   2 /* { dg-require-effective-target cilkplus_runtime } */
   3 /* { dg-options "-fcilkplus" } */
   4
   5 #if HAVE_IO
   6 #include <iostream>
   7 #endif
   8
   9 class Some_Struct
  10 {
  11   int calculated_value;
  12   short some_unused_value;
  13 public:
  14   Some_Struct () {
  15       this->calculated_value = 0;
  16   }
  17   Some_Struct (int value) {
  18       this->calculated_value = value;
  19   }
  20   Some_Struct operator=(Some_Struct f) {
  21       this->calculated_value = f.calculated_value;
  22       return *this;
  23   }
  24   bool operator!=(Some_Struct f) {
  25       return (this->calculated_value != f.calculated_value);
  26   }
  27   Some_Struct operator+(Some_Struct &f) {
  28     Some_Struct z;
  29     z.calculated_value = this->calculated_value + f.calculated_value;
  30       return z;
  31   }
  32   Some_Struct operator-(int x) {
  33     Some_Struct z;
  34     z.calculated_value = this->calculated_value - x;
  35     return z;
  36   }
  37   bool operator<(int x) {
  38       return (this->calculated_value < x);
  39   }
  40   int get_calculated_value () {
  41       return this->calculated_value;
  42   }
  43 };
  44
  45
  46 template <class T>
  47 T fibonacci_serial (T f)
  48 {
  49   if (f < 2)
  50     return f;
  51   T a = fibonacci_serial (f-1);
  52   T b = fibonacci_serial (f-2);
  53   return (a+b);
  54 }
  55
  56 template <class T>
  57 T fibonacci (T f)
  58 {
  59   if (f < 2)
  60     return f;
  61   T a = _Cilk_spawn fibonacci (f-1);
  62   T b = fibonacci (f-2);
  63   _Cilk_sync;
  64   return (a+b);
  65 }
  66
  67 int main (void)
  68 {
  69   Some_Struct f (32), f_serial(32);
  70   f = fibonacci (f);
  71   f_serial = fibonacci_serial (f_serial);
  72
  73   if (f != f_serial)
  74     __builtin_abort ();
  75
  76   int t = 32, t_serial = 32;
  77   t = fibonacci (t);
  78   t_serial = fibonacci_serial (t_serial);
  79   if (t != t_serial)
  80     __builtin_abort ();
  81
  82   short s = 20, s_serial = 20;
  83   s = fibonacci (s);
  84   s_serial = fibonacci_serial (s_serial);
  85   if (s != s_serial)
  86     __builtin_abort ();
  87
  88 #if HAVE_IO
  89   std::cout << "Fib_Parallel (32) = " << f.get_calculated_value() << std::endl;
  90   std::cout << "Fib_Serial   (32) = " << f_serial.get_calculated_value()
  91     << std::endl;
  92 #endif
  93   return 0;
  94 }