index 0d787853b506307db518b942f2536b41c9e76f79..ea3b7be5abe9b812175a596ee8fbfccc16b23b77 100644 (file)
@@ -7,7 +7,7 @@
*  after which e should be just a1^2. */

/*
- *  GiNaC Copyright (C) 1999-2000 Johannes Gutenberg University Mainz, Germany
+ *  GiNaC Copyright (C) 1999-2003 Johannes Gutenberg University Mainz, Germany
*
*  This program is free software; you can redistribute it and/or modify
*  it under the terms of the GNU General Public License as published by

#include "times.h"

-#define VECSIZE 200
-
static unsigned expand_subs(unsigned size)
{
-    unsigned result = 0;
-    symbol a1("a1");
-    symbol a[VECSIZE];
-    ex e, aux;
-
-    a = a1;
-    for (unsigned i=0; i<size; ++i) {
-        e = e + a[i];
-    }
-
-    // prepare aux so it will swallow anything but a1^2:
-    aux = -e + a + a;
-    e = expand(subs(expand(pow(e, 2)), a == aux));
-
-    if (e != pow(a1,2)) {
-        clog << "Denny Fliegner's quick consistency check erroneously returned "
-             << e << "." << endl;
-        ++result;
-    }
-
-    return result;
+       unsigned result = 0;
+       // create a vector of size symbols named "a0", "a1", ...
+       vector<symbol> a;
+       ex e;
+       for (unsigned i=0; i<size; ++i) {
+               ostringstream buf;
+               buf << "a" << i << ends;
+               a.push_back(symbol(buf.str()));
+               e += a[i];
+       }
+       ex aux;
+
+       // prepare aux so it will swallow anything but a1^2:
+       aux = -e + a + a;
+       e = pow(e,2).expand().subs(a==aux).expand();
+
+       if (e != pow(a,2)) {
+               clog << "Denny Fliegner's quick consistency check erroneously returned "
+                    << e << "." << endl;
+               ++result;
+       }
+
+       return result;
}

unsigned time_dennyfliegner(void)
{
-    unsigned result = 0;
-
-    cout << "timing commutative expansion and substitution" << flush;
-    clog << "-------commutative expansion and substitution:" << endl;
-
-    vector<unsigned> sizes;
-    vector<double> times;
-    timer breitling;
-
-    sizes.push_back(25);
-    sizes.push_back(50);
-    sizes.push_back(100);
-    sizes.push_back(200);
-
-    for (vector<unsigned>::iterator i=sizes.begin(); i!=sizes.end(); ++i) {
-        breitling.start();
-        result += expand_subs(*i);
-        cout << '.' << flush;
-    }
-
-    if (!result) {
-        cout << " passed ";
-        clog << "(no output)" << endl;
-    } else {
-        cout << " failed ";
-    }
-    // print the report:
-    cout << endl << "    size:  ";
-    for (vector<unsigned>::iterator i=sizes.begin(); i!=sizes.end(); ++i)
-        cout << '\t' << (*i);
-    cout << endl << "    time/s:";
-    for (vector<double>::iterator i=times.begin(); i!=times.end(); ++i)
-        cout << '\t' << int(1000*(*i))*0.001;
-    cout << endl;
-
-    return result;
+       unsigned result = 0;
+
+       cout << "timing commutative expansion and substitution" << flush;
+       clog << "-------commutative expansion and substitution:" << endl;
+
+       vector<unsigned> sizes;
+       vector<double> times;
+       timer breitling;
+
+       sizes.push_back(25);
+       sizes.push_back(50);
+       sizes.push_back(100);
+       sizes.push_back(200);
+
+       for (vector<unsigned>::iterator i=sizes.begin(); i!=sizes.end(); ++i) {
+               breitling.start();
+               result += expand_subs(*i);
+               cout << '.' << flush;
+       }
+
+       if (!result) {
+               cout << " passed ";
+               clog << "(no output)" << endl;
+       } else {
+               cout << " failed ";
+       }
+       // print the report:
+       cout << endl << "       size:  ";
+       for (vector<unsigned>::iterator i=sizes.begin(); i!=sizes.end(); ++i)
+               cout << '\t' << (*i);
+       cout << endl << "       time/s:";
+       for (vector<double>::iterator i=times.begin(); i!=times.end(); ++i)
+               cout << '\t' << int(1000*(*i))*0.001;
+       cout << endl;
+
+       return result;
}