|
|
Boost-Commit : |
Subject: [Boost-commit] svn:boost r54154 - in sandbox/monotonic: boost/monotonic libs/monotonic/test
From: christian.schladetsch_at_[hidden]
Date: 2009-06-21 19:09:17
Author: cschladetsch
Date: 2009-06-21 19:09:16 EDT (Sun, 21 Jun 2009)
New Revision: 54154
URL: http://svn.boost.org/trac/boost/changeset/54154
Log:
updated results
Text files modified:
sandbox/monotonic/boost/monotonic/storage.hpp | 5
sandbox/monotonic/libs/monotonic/test/compare_memory_pool.cpp | 26 +-
sandbox/monotonic/libs/monotonic/test/results_gcc.txt | 335 ++++++++++++++++++++++++++++-----------
3 files changed, 249 insertions(+), 117 deletions(-)
Modified: sandbox/monotonic/boost/monotonic/storage.hpp
==============================================================================
--- sandbox/monotonic/boost/monotonic/storage.hpp (original)
+++ sandbox/monotonic/boost/monotonic/storage.hpp 2009-06-21 19:09:16 EDT (Sun, 21 Jun 2009)
@@ -7,7 +7,6 @@
#define BOOST_MONOTONIC_STORAGE_H
#include <algorithm>
-//#include <boost/monotonic/allocator.hpp>
#include <boost/monotonic/fixed_storage.hpp>
#include <boost/monotonic/detail/link.hpp>
@@ -32,8 +31,8 @@
private:
fixed_storage<InlineSize> fixed; // the inline fixed-sized storage which may be on the stack
- Chain chain; // heap-based storage
- Allocator alloc; // allocator for heap-based storage
+ Chain chain; // heap-based storage
+ Allocator alloc; // allocator for heap-based storage
BOOST_STATIC_CONSTANT(size_t, NumPools = 8);
BOOST_STATIC_CONSTANT(size_t, MinPoolSize = 8);
Modified: sandbox/monotonic/libs/monotonic/test/compare_memory_pool.cpp
==============================================================================
--- sandbox/monotonic/libs/monotonic/test/compare_memory_pool.cpp (original)
+++ sandbox/monotonic/libs/monotonic/test/compare_memory_pool.cpp 2009-06-21 19:09:16 EDT (Sun, 21 Jun 2009)
@@ -350,13 +350,15 @@
int main()
{
+ cout << "results of running test at:" << endl;
+ cout << "https://svn.boost.org/svn/boost/sandbox/monotonic/libs/monotonic/test/compare_memory_pool.cpp" << endl << endl;
boost::timer timer;
Type test_map_vector_types;
Type test_dupe_list_types;
bool run_large = 0;//true;
bool run_medium = 1;//true;
- bool run_small = 0;//true;
+ bool run_small = 1;//true;
// large-size (~1000000 elements) containers
if (run_large)
@@ -385,31 +387,25 @@
// small-size (~100 elements) containers
if (run_small)
{
- print(run_tests(5000, 100, 10, "list_sort<int>", test_list_sort<int>()));
- print(run_tests(5000, 100, 10, "list_create<int>", test_list_create<int>()));
+ print(run_tests(50000, 100, 10, "list_create<int>", test_list_create<int>()));
+ print(run_tests(50000, 100, 10, "list_sort<int>", test_list_sort<int>()));
print(run_tests(200000, 100, 10, "sort_vector<int>", test_vector_sort<int>()));
#ifndef WIN32
print(run_tests(1000000, 100, 10, "dupe_vector", test_dupe_vector()));
- print(run_tests(200000, 100, 10, "dupe_list", test_dupe_list(), test_dupe_list_types));
- print(run_tests(50000000, 100, 10, "vector_accumulate", test_vector_accumulate()));
- print(run_tests(20000, 100, 10, "vector_random_sort", test_vector_random_sort()));
- print(run_tests(50000, 10, 10, "set_vector", test_set_vector()));
- print(run_tests(5000, 100, 10, "map_vector<int>", test_map_vector<int>(), test_map_vector_types));
-#else
- print(run_tests(500000, 100, 10, "dupe_vector", test_dupe_vector()));
- print(run_tests(50000, 100, 10, "dupe_list", test_dupe_list(), test_dupe_list_types));
+ print(run_tests(20000, 100, 10, "dupe_list", test_dupe_list(), test_dupe_list_types));
print(run_tests(500000, 100, 10, "vector_accumulate", test_vector_accumulate()));
print(run_tests(2000, 100, 10, "vector_random_sort", test_vector_random_sort()));
- print(run_tests(200, 50, 10, "set_vector", test_set_vector()));
- print(run_tests(800, 100, 10, "map_vector<int>", test_map_vector<int>(), test_map_vector_types));
+ print(run_tests(5000, 100, 10, "set_vector", test_set_vector()));
+ print(run_tests(5000, 100, 10, "map_vector<int>", test_map_vector<int>(), test_map_vector_types));
+#else
#endif
}
// medium-size (~1000 elements) containers
if (run_medium)
{
- print(run_tests(1000, 1000, 10, "list_create<int>", test_list_create<int>()));
+ print(run_tests(10000, 1000, 10, "list_create<int>", test_list_create<int>()));
print(run_tests(5000, 1000, 10, "list_sort<int>", test_list_sort<int>()));
print(run_tests(20000, 1000, 10, "sort_vector<int>", test_vector_sort<int>()));
@@ -430,7 +426,7 @@
#endif
}
- cout << "tests completed in " << timer.elapsed() << "s" << endl;
+ cout << "tests completed in " << setprecision(5) << timer.elapsed() << "s" << endl;
return 0;
}
Modified: sandbox/monotonic/libs/monotonic/test/results_gcc.txt
==============================================================================
--- sandbox/monotonic/libs/monotonic/test/results_gcc.txt (original)
+++ sandbox/monotonic/libs/monotonic/test/results_gcc.txt 2009-06-21 19:09:16 EDT (Sun, 21 Jun 2009)
@@ -1,139 +1,276 @@
-U ../../../libs/monotonic/test/compare_memory_pool.cpp
-Updated to revision 54133.
+At revision 54153.
g++ (Ubuntu 4.3.3-5ubuntu4) 4.3.3
-list_create<int>: reps=1000, len=1000, steps=10..........
-completed in 2.97s
+results of running test at:
+https://svn.boost.org/svn/boost/sandbox/monotonic/libs/monotonic/test/compare_memory_pool.cpp
+
+list_create<int>: reps=50000, len=100, steps=10..........
+completed in 5.64s
+ len fast/m pool/m std/m tbb/m
+--------------------------------------------
+ 1 1 1 0 1
+ 11 1 5 4 4
+ 21 1 4 3.5 3
+ 31 1 6.5 4 4
+ 41 0.75 4.5 3 2.75
+ 51 0.6 4.4 3 3
+ 61 0.333 5 2.67 3
+ 71 0.5 5.83 3.33 3.83
+ 81 0.429 6.43 3.29 3.43
+ 91 0.833 8.83 4.67 4.33
+
+list_sort<int>: reps=50000, len=100, steps=10..........
+completed in 13.2s
+ len fast/m pool/m std/m tbb/m
+--------------------------------------------
+ 1 1 1 0 0
+ 11 1 1.8 1.6 1.6
+ 21 1 1.67 1.56 1.33
+ 31 1 1.36 1.43 1.43
+ 41 0.944 1.5 1.56 1.44
+ 51 0.917 1.33 1.42 1.42
+ 61 1 1.5 1.54 1.5
+ 71 1 1.71 1.45 1.45
+ 81 0.919 1.65 1.41 1.43
+ 91 1.02 1.62 1.42 1.47
+
+sort_vector<int>: reps=200000, len=100, steps=10..........
+completed in 6.69s
+ len fast/m pool/m std/m tbb/m
+--------------------------------------------
+ 1 4 5 2 3
+ 11 1.45 1.82 1.18 1.27
+ 21 2.25 2.25 1.25 1.25
+ 31 2 2.5 1.5 1.75
+ 41 2 1.5 1.25 1.25
+ 51 1.56 1.89 1.22 1.33
+ 61 1.73 1.64 1.27 1
+ 71 1.41 1.47 1 1.12
+ 81 1.87 1.73 1.13 1.27
+ 91 1.59 1.82 1.06 1.24
+
+dupe_vector: reps=1000000, len=100, steps=10..........
+completed in 7.43s
+ len fast/m pool/m std/m tbb/m
+--------------------------------------------
+ 1 4.2 4.6 0.4 0.4
+ 11 2.75 3.5 1.5 1.12
+ 21 3.83 4.17 2 1.33
+ 31 2.62 3.12 1.5 1.25
+ 41 2.88 3.25 1.38 1.12
+ 51 2.75 3.25 1.25 1.12
+ 61 2.75 3.25 1.38 1.12
+ 71 3.29 4 1.86 1.29
+ 81 2.88 3.12 1.38 1.25
+ 91 2.88 3 1.5 1.12
+
+dupe_list: reps=20000, len=100, steps=10..........
+completed in 4.64s
+ len fast/m pool/m std/m tbb/m
+--------------------------------------------
+ 1 inf inf inf nan
+ 11 1 4 2 3
+ 21 1 7 6 6
+ 31 1 4.5 4 3.5
+ 41 1 6.5 5.5 5
+ 51 1 10 6 6.5
+ 61 0.6 4.6 3 3
+ 71 0.6 5.6 3.6 3.8
+ 81 0.667 5.5 3.5 3.33
+ 91 0.286 6.14 3 3.29
+
+vector_accumulate: reps=500000, len=100, steps=10..........
+completed in 3.15s
+ len fast/m pool/m std/m tbb/m
+--------------------------------------------
+ 1 5.5 4.5 0.5 0.5
+ 11 2.75 3 0.5 0.75
+ 21 2.75 3 0.5 0.75
+ 31 4 4 1 1
+ 41 3.67 4 1 1
+ 51 2.75 3 0.75 0.75
+ 61 3 3.25 0.25 0.75
+ 71 2.75 3 0.75 0.75
+ 81 2.5 2.75 0.75 0.75
+ 91 3.67 4.33 0.667 1
+
+vector_random_sort: reps=2000, len=100, steps=10..........
+completed in 6.45s
len fast/m pool/m std/m tbb/m
--------------------------------------------
1 nan nan nan nan
- 101 nan inf inf nan
- 201 1 4 0 1
- 301 nan inf inf inf
- 401 0 16 2 3
- 501 1 21 3 3
- 601 1 34 4 4
- 701 1 35 5 4
- 801 1 52 4 5
- 901 0.5 28 2.5 3
+ 11 inf inf nan nan
+ 21 10 0 0 1
+ 31 inf inf inf inf
+ 41 38 1 0 0
+ 51 50 1 1 1
+ 61 98 1 1 1
+ 71 40 0.5 0.5 0.5
+ 81 238 2 2 1
+ 91 37.5 0.5 0.5 0.5
+
+set_vector: reps=5000, len=100, steps=10..........
+completed in 2.45s
+ len fast/m pool/m std/m tbb/m
+--------------------------------------------
+ 1 nan inf nan nan
+ 11 1 2 1 1
+ 21 2 3 3 2
+ 31 1 1 1.5 2
+ 41 1.33 1.67 2 1.33
+ 51 1.25 1.5 1.5 1.25
+ 61 2.2 2 1.8 1
+ 71 1 1.6 1.8 1.6
+ 81 1.17 1.5 1.83 1.67
+ 91 1 1.5 1.25 1.25
+
+map_vector<int>: reps=5000, len=100, steps=10..........
+completed in 514s
+ len fast/m pool/m std/m tbb/m
+--------------------------------------------
+ 1 nan nan inf nan
+ 11 49 1 0 0
+ 21 364 1 2 1
+ 31 526 1 1 0.5
+ 41 1.17e+03 1 1.5 1.5
+ 51 2.29e+03 2 2.5 1
+ 61 3.92e+03 2.5 2.5 1.5
+ 71 4.09e+03 1.67 1.33 1.33
+ 81 4.6e+03 1.25 1.75 1
+ 91 1.1e+03 2 2.25 1.25
+
+list_create<int>: reps=10000, len=1000, steps=10..........
+completed in 27s
+ len fast/m pool/m std/m tbb/m
+--------------------------------------------
+ 1 nan inf nan nan
+ 101 1 13 6 4
+ 201 0.5 9.25 3 3
+ 301 0.4 15.2 3.8 3.4
+ 401 0.5 16 2.75 3
+ 501 0.625 23 3.75 3.62
+ 601 0.6 26.1 3.6 3.5
+ 701 0.583 28.8 3.58 3.33
+ 801 0.533 29.8 3.07 2.87
+ 901 0.5 35.1 3.44 3.19
list_sort<int>: reps=5000, len=1000, steps=10..........
completed in 14.6s
len fast/m pool/m std/m tbb/m
--------------------------------------------
- 1 nan nan nan nan
- 101 0.8 1.2 1.4 1.6
- 201 1.25 2 1.88 1.5
- 301 0.824 1.35 1.12 1.24
- 401 0.864 1.36 1.36 1.32
- 501 0.846 1.46 1.42 1.46
- 601 0.9 1.57 1.53 1.5
- 701 0.923 1.49 1.28 1.31
- 801 0.902 1.51 1.49 1.41
- 901 0.936 1.47 1.4 1.38
+ 1 0 0 0 0
+ 101 1.67 2.33 2.67 2.67
+ 201 1.25 1.88 1.75 1.75
+ 301 0.938 1.25 1.31 1.38
+ 401 0.955 1.32 1.36 1.27
+ 501 1.04 1.44 1.48 1.4
+ 601 0.906 1.41 1.31 1.41
+ 701 1 1.49 1.43 1.49
+ 801 0.909 1.48 1.34 1.32
+ 901 0.938 1.46 1.42 1.4
sort_vector<int>: reps=20000, len=1000, steps=10..........
-completed in 5.8s
+completed in 5.76s
len fast/m pool/m std/m tbb/m
--------------------------------------------
- 1 inf nan nan nan
- 101 3 4 2 3
- 201 1.5 1.25 0.75 1.25
- 301 1.25 1.25 1 1
- 401 1.11 1.44 0.889 0.889
- 501 1.09 1.36 0.727 1
- 601 1.06 1.18 0.941 0.941
- 701 1.35 1.41 0.941 1
- 801 1.29 1.47 1 1.06
- 901 1.29 1.24 0.81 0.952
+ 1 inf inf nan nan
+ 101 1.5 2 1 1
+ 201 1.75 1.75 1 1
+ 301 1.43 1.43 1 0.857
+ 401 1.33 1.44 0.556 1.11
+ 501 1.67 1.33 1 1.11
+ 601 1.33 1.33 0.867 1.13
+ 701 1.28 1.22 0.833 1
+ 801 1.32 1.26 0.842 0.947
+ 901 1.25 1.35 0.8 1
dupe_vector: reps=1000000, len=10000, steps=10..........
-completed in 7.76s
+completed in 7.45s
len fast/m pool/m std/m tbb/m
--------------------------------------------
1 4.2 4.4 0.4 0.6
-1001 4 4.67 1.83 1.33
-2001 2.75 3.5 1.5 1.12
-3001 3.67 5 1.83 1.33
-4001 3.43 3.86 1.86 1.29
-5001 3.83 4.83 2.17 1.33
-6001 3.83 4.67 2 1.5
-7001 3.71 4.14 1.71 1.29
-8001 3 3.75 1.62 1.12
-9001 3.57 4.14 1.86 1.43
+1001 4.4 5.4 2.4 2
+2001 2.88 3.5 1.5 1.12
+3001 3.67 5 1.83 1.17
+4001 3.33 4.83 1.83 1.5
+5001 4.4 5.6 2.4 1.8
+6001 3.29 3.57 2 1.29
+7001 3.14 3.71 1.71 1
+8001 3.14 3.86 1.71 1.14
+9001 2.75 3.5 1.62 1.25
dupe_list: reps=20000, len=1000, steps=10..........
-completed in 112s
+completed in 111s
len fast/m pool/m std/m tbb/m
--------------------------------------------
- 1 nan nan nan nan
- 101 0.625 6.12 3.25 3
- 201 0.529 8.59 2.94 2.76
- 301 0.5 11.6 3.12 2.81
- 401 0.515 15 2.97 3
- 501 0.538 19.2 3.28 3.15
- 601 0.532 23.4 3.11 3.19
- 701 0.526 25.1 3.02 2.86
- 801 0.54 29.4 3.16 3.11
- 901 0.594 33.4 3.36 3.17
+ 1 inf nan inf nan
+ 101 0.556 5.44 2.44 2.44
+ 201 0.562 9.25 3.31 3.19
+ 301 0.538 11.6 2.92 2.73
+ 401 0.6 16.3 3.27 3.1
+ 501 0.595 20 3.27 3.27
+ 601 0.565 23.2 3.22 3.24
+ 701 0.648 27 3.26 3.19
+ 801 0.541 30 3.33 3.11
+ 901 0.582 33.7 3.25 3.3
vector_accumulate: reps=5000000, len=2000, steps=10..........
-completed in 32.2s
+completed in 31.9s
len fast/m pool/m std/m tbb/m
--------------------------------------------
- 1 4.43 4.39 0.565 0.478
- 201 3.72 3.78 1 1
- 401 3.75 3.78 0.969 0.969
- 601 3.76 4.03 1.14 0.966
- 801 3.26 3.62 1.03 0.941
-1001 3.86 4.31 1.07 1.03
-1201 3.52 3.84 0.968 0.903
-1401 3.74 4.26 1.06 1
-1601 3.83 4.2 1.07 1.03
-1801 3.68 3.84 1.03 0.903
+ 1 4.12 4.08 0.5 0.458
+ 201 3.56 3.79 0.941 0.882
+ 401 3.21 3.58 0.97 0.818
+ 601 3.33 3.85 0.97 0.818
+ 801 3.03 3.14 0.861 0.75
+1001 3.36 4.15 0.97 0.909
+1201 3.38 3.91 0.882 0.824
+1401 3.3 3.64 0.939 0.818
+1601 3.38 3.75 0.969 0.875
+1801 3.3 3.64 0.939 0.848
vector_random_sort: reps=2000, len=1000, steps=10..........
-completed in 83.2s
+completed in 131s
len fast/m pool/m std/m tbb/m
--------------------------------------------
- 1 nan nan nan nan
- 101 9 0.5 1 1
- 201 27.7 1.33 1 1
- 301 42.2 1 1 1
- 401 74 1.17 1 1
- 501 72.6 1.12 1 1.12
- 601 105 1.2 1 0.8
- 701 90.9 1.27 1.09 1.09
- 801 118 1.31 1 1
- 901 221 1.21 1 0.929
+ 1 nan nan nan inf
+ 101 341 0 2 2
+ 201 240 1 1 1
+ 301 350 1.5 1.25 1
+ 401 54 1.33 0.833 1
+ 501 194 1.5 1.17 1.33
+ 601 298 1.12 1.25 1.12
+ 701 72 1.3 1.1 1.1
+ 801 205 1.5 1.3 1.1
+ 901 285 1.23 1.08 1.08
set_vector: reps=5000, len=500, steps=10..........
-completed in 13.2s
+completed in 12.7s
len fast/m pool/m std/m tbb/m
--------------------------------------------
- 1 nan nan nan nan
- 51 1 1.5 1.75 1.5
- 101 0.889 1.44 1.56 1.11
- 151 0.929 1.57 1.5 1.43
- 201 0.75 1.6 1.2 1.2
- 251 1 1.76 1.62 1.38
- 301 0.962 1.73 1.58 1.31
- 351 0.938 1.69 1.44 1.28
- 401 0.897 1.67 1.44 1.18
- 451 1.03 1.97 1.63 1.53
+ 1 nan nan inf nan
+ 51 1 1.5 1.5 1.5
+ 101 1 1.62 1.5 1.62
+ 151 0.846 1.38 1.38 1.54
+ 201 1.06 1.56 1.81 1.62
+ 251 1.22 2 1.78 1.72
+ 301 0.96 1.72 1.6 1.48
+ 351 0.968 1.58 1.52 1.39
+ 401 0.889 1.67 1.53 1.28
+ 451 1.03 1.84 1.5 1.39
map_vector<int>: reps=500, len=1000, steps=10..........
-completed in 365s
+completed in 357s
len fast/m pool/m std/m tbb/m
--------------------------------------------
1 nan nan nan nan
- 101 18 1 0 0
- 201 125 2 2 2
- 301 205 1.5 1.5 0.5
- 401 466 2.5 2 1.5
- 501 626 1.67 1.67 1
- 601 1.21e+03 2.67 1.67 1.67
- 701 2.1e+03 2.67 2.33 1.33
- 801 1.91e+03 2.2 1.2 1.2
- 901 2.26e+03 2 1.67 1
+ 101 inf inf inf nan
+ 201 inf inf inf inf
+ 301 196 1.5 1 1
+ 401 454 2 2 1.5
+ 501 908 3 2.5 1.5
+ 601 877 1.5 1.5 1.25
+ 701 1.53e+03 1.75 1.75 1
+ 801 1.87e+03 2 1.6 1.2
+ 901 2.23e+03 2 1.17 1
-tests completed in 637s
+tests completed in 1.26e+03s
Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk