X-Git-Url: https://www.ginac.de/ginac.git//ginac.git?p=ginac.git;a=blobdiff_plain;f=check%2Ftimes.cpp;h=ce5730b9f5d7bf48707d849fb3ab6f9ab324a652;hp=14aaf18930abfaad1d2afd16db1eef7b310f7bc7;hb=fdbcd40f23fc36b110b715d189125c77f77a8d8d;hpb=ae3044935ddf13dd325f6e11770357b99bbe6095 diff --git a/check/times.cpp b/check/times.cpp index 14aaf189..ce5730b9 100644 --- a/check/times.cpp +++ b/check/times.cpp @@ -3,7 +3,7 @@ * Main program that calls the individual timings. */ /* - * 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 @@ -21,146 +21,71 @@ */ #include -#include - #include "times.h" +/** Generate a random amount of symbols and destroy them again immediatly. + * This operation effectively makes the serial numbers of all subsequent + * symbols unpredictable. If the serials are unpredictable, then so are + * their hash values. If the hash values are unpredictable, then so are + * the canonical orderings. If the canonical orderings are unpredictable, + * all subsequent times are subject to some variation. This variation, + * however is natural and desireable for two reasons: First, we cannot know + * how many symbols have been generated before in real world computations. + * Second, the following timings are subject to some semi-random variation + * anyways because short timings need to be repeated until enough time has + * gone by for the measurement to be reliable. During this process the serial + * numbers will be shifted anyways in a semi-random way. It is better not + * to lull the user in a false sense of reproducibility and instead confront + * her with the normal variation to be expected. + */ +void randomify_symbol_serials() +{ + srand((unsigned)time(NULL)); + const int m = rand() % 666; + for (int s=0; s