From 1f80629fd3707d01991460c76649e025b6fb775d Mon Sep 17 00:00:00 2001 From: Hideyuki Tanaka Date: Wed, 19 Oct 2011 19:37:29 +0900 Subject: [PATCH 1/3] Update README.md --- README.md | 25 ++++++++++++++----------- 1 file changed, 14 insertions(+), 11 deletions(-) diff --git a/README.md b/README.md index 5695dc8..2e43a71 100644 --- a/README.md +++ b/README.md @@ -9,20 +9,23 @@ BENCHMARK bench.cpp, invoked by `make bench`, is a simple benchmark. An example output is (scale: sec.): + $ make bench + g++ -lboost_unit_test_framework -DNDEBUG -O2 -Wall -Wextra bench.cpp -o bench + ./bench int - size 100000 - std::sort 0.12273 - std::stable_sort 0.182555 - timsort 0.021382 + size 100000 + std::sort 0.61 + std::stable_sort 0.64 + timsort 0.93 double size 100000 - std::sort 0.121308 - std::stable_sort 0.221106 - timsort 0.026283 + std::sort 0.64 + std::stable_sort 0.78 + timsort 1 boost::rational size 100000 - std::sort 3.60624 - std::stable_sort 2.60706 - timsort 0.319079 + std::sort 5.5 + std::stable_sort 4.32 + timsort 6.02 -Looks great. +Looks not so great...(´･_･`) From 85f2c3d3249e80245a72dcfac7a9c7999393f331 Mon Sep 17 00:00:00 2001 From: Hideyuki Tanaka Date: Wed, 19 Oct 2011 19:39:56 +0900 Subject: [PATCH 2/3] Update README.md --- README.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/README.md b/README.md index 2e43a71..974c689 100644 --- a/README.md +++ b/README.md @@ -10,7 +10,7 @@ bench.cpp, invoked by `make bench`, is a simple benchmark. An example output is (scale: sec.): $ make bench - g++ -lboost_unit_test_framework -DNDEBUG -O2 -Wall -Wextra bench.cpp -o bench + g++ -DNDEBUG -O2 -Wall -Wextra bench.cpp -o bench ./bench int size 100000 @@ -19,13 +19,13 @@ An example output is (scale: sec.): timsort 0.93 double size 100000 - std::sort 0.64 + std::sort 0.63 std::stable_sort 0.78 - timsort 1 + timsort 1.01 boost::rational size 100000 - std::sort 5.5 - std::stable_sort 4.32 - timsort 6.02 + std::sort 5.31 + std::stable_sort 4.3 + timsort 6.03 Looks not so great...(´･_･`) From 94eb21e2dace098776c463ca794867364b051776 Mon Sep 17 00:00:00 2001 From: Hideyuki Tanaka Date: Wed, 19 Oct 2011 19:40:11 +0900 Subject: [PATCH 3/3] test data was not random --- bench.cpp | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/bench.cpp b/bench.cpp index e1efdbc..78278e2 100644 --- a/bench.cpp +++ b/bench.cpp @@ -1,3 +1,4 @@ +#include #include #include #include @@ -28,6 +29,7 @@ void bench(int const size) { boost::timer t; for(int i = 0; i < 100; ++i) { + std::copy(a.begin(), a.end(), b.begin()); std::sort(b.begin(), b.end(), lt); } @@ -40,6 +42,7 @@ void bench(int const size) { boost::timer t; for(int i = 0; i < 100; ++i) { + std::copy(a.begin(), a.end(), b.begin()); std::stable_sort(b.begin(), b.end(), lt); } @@ -52,6 +55,7 @@ void bench(int const size) { boost::timer t; for(int i = 0; i < 100; ++i) { + std::copy(a.begin(), a.end(), b.begin()); timsort(b.begin(), b.end(), lt); }