# HG changeset patch
# User alpar
# Date 1161081132 0
# Node ID a28b4e0aa787e9bfbc06e2274c1b589ebd6995bb
# Parent  5deb7b22a0ec8a3382455717fe3831dc5a3c23a6
Benchmark the running time of lemon::Random

diff -r 5deb7b22a0ec -r a28b4e0aa787 benchmark/Makefile.am
--- a/benchmark/Makefile.am	Tue Oct 17 10:31:20 2006 +0000
+++ b/benchmark/Makefile.am	Tue Oct 17 10:32:12 2006 +0000
@@ -13,6 +13,7 @@
 	benchmark/bfs-bench \
 	benchmark/radix_sort-bench \
 	benchmark/swap_bipartite_bench \
+	benchmark/random_bench \
 	benchmark/edge_lookup
 
 endif WANT_BENCHMARK
@@ -27,4 +28,6 @@
 
 benchmark_swap_bipartite_bench_SOURCES = benchmark/swap_bipartite_bench.cc
 
+benchmark_random_bench_SOURCES = benchmark/random_bench.cc
+
 benchmark_edge_lookup_SOURCES = benchmark/edge_lookup.cc
diff -r 5deb7b22a0ec -r a28b4e0aa787 benchmark/random_bench.cc
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/benchmark/random_bench.cc	Tue Oct 17 10:32:12 2006 +0000
@@ -0,0 +1,133 @@
+#include<stdlib.h>
+#include<lemon/random.h>
+#include<lemon/time_measure.h>
+
+using namespace lemon;
+
+void f_no() 
+{
+}
+
+inline void f_noi() 
+{
+}
+
+inline void f_i() 
+{
+  static int r;  
+  r=5;
+}
+
+inline void f_l() 
+{
+  static long int r;
+  r=5;
+}
+
+inline void f_d() 
+{
+  static double r;
+  r=5;
+}
+
+inline void f_rand() 
+{
+  static int r;  
+  r=rand();
+}
+
+inline void f_random() 
+{
+  static long int r;
+  r=random();
+}
+
+inline void f_drand48() 
+{
+  static double r;
+  r=drand48();
+}
+
+inline void f_rnd_d() 
+{
+  static double r;
+  r=rnd();
+}
+inline void f_rnd_int1000() 
+{
+  static int r;
+  r=rnd[1000];
+}
+inline void f_rnd_bool() 
+{
+  static bool r;
+  r=rnd.boolean();
+}
+
+// inline void f_() 
+// {
+//   static double r;
+//   r=;
+// }
+
+int main()
+{
+  TimeStamp full;
+  TimeStamp t;
+  unsigned int n;
+  
+  const double TEST_DURATION=10;
+
+  t=runningTimeTest(f_no,2,&n,&full);
+
+  t=runningTimeTest(f_no,TEST_DURATION,&n,&full); 
+  std::cout << "EMPTY:         ";
+  std::cout << t.userTime() << " (" << n << " tests)\n";
+  
+  t=runningTimeTest(f_noi,TEST_DURATION,&n,&full);
+  std::cout << "INLINED EMPTY: ";
+  std::cout << t.userTime() << " (" << n << " tests)\n";
+  
+  TimeStamp ti=t=runningTimeTest(f_i,TEST_DURATION,&n,&full);
+  std::cout << "INT COPY:      ";
+  std::cout << t.userTime() << " (" << n << " tests)\n";
+  
+  TimeStamp tl=t=runningTimeTest(f_l,TEST_DURATION,&n,&full);
+  std::cout << "LONG COPY:     ";
+  std::cout << t.userTime() << " (" << n << " tests)\n";
+  
+  TimeStamp td=t=runningTimeTest(f_d,TEST_DURATION,&n,&full);
+  std::cout << "DOUBLE COPY:   ";
+  std::cout << t.userTime() << " (" << n << " tests)\n";
+  
+  t=runningTimeTest(f_rand,TEST_DURATION,&n,&full);
+  std::cout << "rand():        ";
+  std::cout << (t-ti).userTime() << " (" << n << " tests)\n";
+  
+  t=runningTimeTest(f_random,TEST_DURATION,&n,&full);
+  std::cout << "random():      ";
+  std::cout << (t-tl).userTime() << " (" << n << " tests)\n";
+  
+  t=runningTimeTest(f_drand48,TEST_DURATION,&n,&full);
+  std::cout << "drand48():     ";
+  std::cout << (t-td).userTime() << " (" << n << " tests)\n";
+  
+  t=runningTimeTest(f_rnd_d,TEST_DURATION,&n,&full);
+  std::cout << "rnd():         ";
+  std::cout << (t-td).userTime() << " (" << n << " tests)\n";
+  
+  t=runningTimeTest(f_rnd_int1000,TEST_DURATION,&n,&full);
+  std::cout << "rnd[1000]:     ";
+  std::cout << (t-ti).userTime() << " (" << n << " tests)\n";
+  
+  t=runningTimeTest(f_rnd_bool,TEST_DURATION,&n,&full);
+  std::cout << "rnd.boolean(): ";
+  std::cout << (t-ti).userTime() << " (" << n << " tests)\n";
+  
+//   t=runningTimeTest(f_,TEST_DURATION,&n,&full);
+//   std::cout << "\n";
+//   std::cout << t << " (" << n << " tests)\n";
+//   std::cout << "Total: " << full << "\n\n";
+  
+  return 0;
+}