diff options
| author | Tyge Løvset <[email protected]> | 2021-02-09 15:26:21 +0100 |
|---|---|---|
| committer | Tyge Løvset <[email protected]> | 2021-02-09 15:26:21 +0100 |
| commit | b9485b4410d2cb3d81766c487dd0edd0e92868d4 (patch) | |
| tree | 2687d2602c2ca028448c2ab38e7d6065c005ffaf /benchmarks/cvec_benchmark.cpp | |
| parent | 37b8a3adfa8eb919b79b8997bf6fcb31aa3f8777 (diff) | |
| download | STC-modified-b9485b4410d2cb3d81766c487dd0edd0e92868d4.tar.gz STC-modified-b9485b4410d2cb3d81766c487dd0edd0e92868d4.zip | |
added more benchmark code.
Diffstat (limited to 'benchmarks/cvec_benchmark.cpp')
| -rw-r--r-- | benchmarks/cvec_benchmark.cpp | 108 |
1 files changed, 108 insertions, 0 deletions
diff --git a/benchmarks/cvec_benchmark.cpp b/benchmarks/cvec_benchmark.cpp new file mode 100644 index 00000000..24931273 --- /dev/null +++ b/benchmarks/cvec_benchmark.cpp @@ -0,0 +1,108 @@ +#include <stdio.h>
+#include <time.h>
+#include <stc/crandom.h>
+#include <stc/cvec.h>
+
+#ifdef __cplusplus
+#include <vector>
+#endif
+
+enum {INSERT, ERASE, FIND, ITER, DESTRUCT, N_TESTS};
+typedef struct { time_t t1, t2; uint64_t sum; float fac; } Range;
+typedef struct { const char* name; Range test[N_TESTS]; } Sample;
+enum {SAMPLES = 3, N = 100000000};
+
+uint64_t seed = 1, mask1 = 0xfffffff;
+
+static float secs(Range s) { return (float)(s.t2 - s.t1) / CLOCKS_PER_SEC; }
+
+using_cvec(x, size_t);
+
+#ifdef __cplusplus
+Sample test_std_vector() {
+ typedef std::vector<size_t> container;
+ Sample s = {"std-vector"};
+ {
+ s.test[INSERT].t1 = clock();
+ container con;
+ stc64_srandom(seed);
+ c_forrange (N) con.push_back(stc64_random() & mask1);
+ s.test[INSERT].t2 = clock();
+ s.test[INSERT].sum = con.size();
+ s.test[ERASE].t1 = clock();
+ c_forrange (N) con.pop_back();
+ s.test[ERASE].t2 = clock();
+ s.test[ERASE].sum = con.size();
+ }{
+ container con;
+ stc64_srandom(seed);
+ c_forrange (N) con.push_back(stc64_random() & mask1);
+ s.test[ITER].t1 = clock();
+ size_t sum = 0;
+ c_forrange (i, N) sum += con[i];
+ s.test[ITER].t2 = clock();
+ s.test[ITER].sum = sum;
+ s.test[DESTRUCT].t1 = clock();
+ }
+ s.test[DESTRUCT].t2 = clock();
+ s.test[DESTRUCT].sum = 0;
+ return s;
+}
+#endif
+
+
+Sample test_stc_vector() {
+ typedef cvec_x container;
+ Sample s = {"stc-vector"};
+ {
+ s.test[INSERT].t1 = clock();
+ container con = cvec_x_init();
+ stc64_srandom(seed);
+ c_forrange (N) cvec_x_push_back(&con, stc64_random() & mask1);
+ s.test[INSERT].t2 = clock();
+ s.test[INSERT].sum = cvec_x_size(con);
+ s.test[ERASE].t1 = clock();
+ c_forrange (N) { cvec_x_pop_back(&con); }
+ s.test[ERASE].t2 = clock();
+ s.test[ERASE].sum = cvec_x_size(con);
+ cvec_x_del(&con);
+ }{
+ stc64_srandom(seed);
+ container con = cvec_x_init();
+ c_forrange (N) cvec_x_push_back(&con, stc64_random() & mask1);
+ s.test[ITER].t1 = clock();
+ size_t sum = 0;
+ c_forrange (i, N) sum += *cvec_x_at(&con, i);
+ s.test[ITER].t2 = clock();
+ s.test[ITER].sum = sum;
+ s.test[DESTRUCT].t1 = clock();
+ cvec_x_del(&con);
+ }
+ s.test[DESTRUCT].t2 = clock();
+ s.test[DESTRUCT].sum = 0;
+ return s;
+}
+
+int main()
+{
+ Sample std_s[SAMPLES + 1] = {0}, stc_s[SAMPLES + 1] = {0};
+ c_forrange (i, int, SAMPLES) {
+ printf("vector benchmark sample %d\n", i);
+ std_s[i] = test_std_vector();
+ stc_s[i] = test_stc_vector();
+ if (i > 0) c_forrange (j, int, N_TESTS) {
+ if (secs(std_s[i].test[j]) < secs(std_s[0].test[j])) std_s[0].test[j] = std_s[i].test[j];
+ if (secs(stc_s[i].test[j]) < secs(stc_s[0].test[j])) stc_s[0].test[j] = stc_s[i].test[j];
+ if (stc_s[i].test[j].sum != stc_s[0].test[j].sum) printf("Error in sum: test %d, sample %d\n", i, j);
+ }
+ }
+ float std_sum = 0, stc_sum = 0;
+ c_forrange (j, N_TESTS) { std_sum += secs(std_s[0].test[j]); stc_sum += secs(stc_s[0].test[j]); }
+ printf("Test-name, Insert, Erase, Find, Iter, Destruct, Total, Ratio\n");
+
+ printf("%s", std_s[0].name); c_forrange (j, N_TESTS) printf(", %.3f", secs(std_s[0].test[j]));
+ printf(", %.3f, 1.000\n", std_sum);
+
+ printf("%s", stc_s[0].name); c_forrange (j, N_TESTS) printf(", %.3f", secs(stc_s[0].test[j]));
+ printf(", %.3f, %.3f\n", stc_sum, std_sum/stc_sum);
+}
|