diff options
Diffstat (limited to 'benchmarks/cdeq_benchmark.cpp')
| -rw-r--r-- | benchmarks/cdeq_benchmark.cpp | 75 |
1 files changed, 48 insertions, 27 deletions
diff --git a/benchmarks/cdeq_benchmark.cpp b/benchmarks/cdeq_benchmark.cpp index 6a376d2a..6680ec2c 100644 --- a/benchmarks/cdeq_benchmark.cpp +++ b/benchmarks/cdeq_benchmark.cpp @@ -4,52 +4,73 @@ #include <stc/cdeq.h>
#include <stc/crand.h>
-enum {N = 200000000, M = 10000, P = 5000, R = 50};
+enum {N = 1000000000, M = 12345, P = 5000, R = 2000};
using_cdeq(i, int);
void test1() {
clock_t t1 = clock(), t2, t3;
stc64_t rng = stc64_init(0);
- std::deque<int> deq;
- for (size_t i = 1; i < N; i++) {
- deq.push_front(stc64_rand(&rng));
- if (i % M == 0)
- for (int j = 0; j < P; j++)
- deq.pop_back();
+ {
+ std::deque<int> deq;
+ for (size_t i = 1; i < N; i++) {
+ deq.push_front(stc64_rand(&rng));
+ if (i % M == 0)
+ for (int j = 5; j < M; j++)
+ deq.pop_back();
+ }
+ size_t n = deq.size();
+ t2 = clock();
+ printf("std pushf/popb : %5.2f sec, sz=%zu\n", (float)(t2 - t1) / CLOCKS_PER_SEC, n);
+ fflush(stdout);
+ size_t sum = 0;
+ c_forrange (R) c_forrange (i, n)
+ sum += deq[i];
+ t3 = clock();
+ printf("std access : %5.2f sec, sum=%zu\n", (float)(t3 - t2) / CLOCKS_PER_SEC, sum);
+ }
+ std::deque<int> deq;
+ for (size_t i = 1; i < N/10; i++) {
+ if (i & 1) deq.push_front(stc64_rand(&rng));
+ else deq.push_back(stc64_rand(&rng));
}
- size_t n = deq.size();
t2 = clock();
- printf("std::deque push/pop: %5.2f sec, sz=%zu", (float)(t2 - t1) / CLOCKS_PER_SEC, n);
- fflush(stdout);
- size_t sum = 0;
- c_forrange (R) c_forrange (i, n)
- sum += deq[i];
- t3 = clock();
- printf(" sum: %5.2f sec, val=%zu\n", (float)(t3 - t2) / CLOCKS_PER_SEC, sum);
+ printf("std pushf/pushb : %5.2f sec\n", (float)(t2 - t3) / CLOCKS_PER_SEC);
}
void test2() {
clock_t t1 = clock(), t2, t3;
stc64_t rng = stc64_init(0);
+ {
+ cdeq_i deq = cdeq_inits;
+ for (size_t i = 1; i < N; i++) {
+ cdeq_i_push_front(&deq, stc64_rand(&rng));
+ if (i % M == 0)
+ for (int j = 5; j < M; j++)
+ cdeq_i_pop_back(&deq);
+ }
+ size_t n = cdeq_i_size(deq);
+ t2 = clock();
+ printf("stc pushf/popb : %5.2f sec, sz=%zu\n", (float)(t2 - t1) / CLOCKS_PER_SEC, n);
+ size_t sum = 0;
+ c_forrange (R) c_forrange (i, n)
+ sum += deq.data[i];
+ t3 = clock();
+ printf("stc access : %5.2f sec, sum=%zu\n", (float)(t3 - t2) / CLOCKS_PER_SEC, sum);
+ cdeq_i_del(&deq);
+ }
cdeq_i deq = cdeq_inits;
- for (size_t i = 1; i < N; i++) {
- cdeq_i_push_front(&deq, stc64_rand(&rng));
- if (i % M == 0)
- for (int j = 0; j < P; j++)
- cdeq_i_pop_back(&deq);
+ for (size_t i = 1; i < N/10; i++) {
+ if (i & 1) cdeq_i_push_front(&deq, stc64_rand(&rng));
+ else cdeq_i_push_back(&deq, stc64_rand(&rng));
}
- size_t n = cdeq_i_size(deq);
t2 = clock();
- printf("stc/cdeq_i push/pop: %5.2f sec, sz=%zu", (float)(t2 - t1) / CLOCKS_PER_SEC, n);
- size_t sum = 0;
- c_forrange (R) c_forrange (i, n)
- sum += deq.data[i];
- t3 = clock();
- printf(" sum: %5.2f sec, val=%zu\n", (float)(t3 - t2) / CLOCKS_PER_SEC, sum);
+ printf("stc pushf/pushb : %5.2f sec\n", (float)(t2 - t3) / CLOCKS_PER_SEC);
+ cdeq_i_del(&deq);
}
int main()
{
test1();
+ puts("");
test2();
}
|