diff options
| author | Tyge Løvset <[email protected]> | 2020-03-10 22:32:24 +0100 |
|---|---|---|
| committer | GitHub <[email protected]> | 2020-03-10 22:32:24 +0100 |
| commit | 7943f6773864dfe1d63e4188a23a41f3f23d2b4f (patch) | |
| tree | 28a619a810dee0a622e8bc0d2d96fcdd1d760d61 /benchmark.cpp | |
| parent | 1f93cd63a5e2f13d5954c7519c7869ba6c870427 (diff) | |
| download | STC-modified-7943f6773864dfe1d63e4188a23a41f3f23d2b4f.tar.gz STC-modified-7943f6773864dfe1d63e4188a23a41f3f23d2b4f.zip | |
Benchmark and speedup
Added benchmark.cpp and did a speedup trick in cmap
Diffstat (limited to 'benchmark.cpp')
| -rw-r--r-- | benchmark.cpp | 51 |
1 files changed, 51 insertions, 0 deletions
diff --git a/benchmark.cpp b/benchmark.cpp new file mode 100644 index 00000000..ca65ce5a --- /dev/null +++ b/benchmark.cpp @@ -0,0 +1,51 @@ +#include <stdlib.h>
+#include <stdio.h>
+#include <time.h>
+#include "cmap.h"
+#include "cvector.h"
+#include "cstring.h"
+#include "hash_set.hpp"
+#include <unordered_map>
+
+
+declare_CMap(ii, int, int);
+declare_CStringVector(s);
+
+int main()
+{
+ CMap_ii map = cmap_initializer;
+ uint64_t checksum = 0;
+ clock_t before, difference;
+ size_t fib1, fib2, fibx;
+
+ const size_t N = 10000000;
+
+ printf("Starting\n");
+ //cmap_ii_reserve(&map, N * 1.7);
+ before = clock();
+ fib1 = 0, fib2 = 1;
+ for (size_t i = 0; i < N; ++i) {
+ checksum += ++cmap_ii_put(&map, FIBONACCI_NEXT, i)->value;
+ }
+ difference = clock() - before;
+ printf("%llu Check: %f\n", checksum, 1.0 * difference / CLOCKS_PER_SEC);
+ cmap_ii_destroy(&map);
+
+ std::unordered_map<int, int> map2;
+ before = clock();
+ fib1 = 0, fib2 = 1; checksum = 0;
+ for (size_t i = 0; i < N; ++i)
+ checksum += ++(map2[FIBONACCI_NEXT] = i);
+ difference = clock() - before;
+ printf("%llu Check: %f\n", checksum, 1.0 * difference / CLOCKS_PER_SEC);
+ map2.clear();
+
+ emhash7::HashMap<int, int> map3;
+ //map3.reserve(N);
+ before = clock();
+ fib1 = 0, fib2 = 1; checksum = 0;
+ for (size_t i = 0; i < N; ++i)
+ checksum += ++(*map3.insert(FIBONACCI_NEXT, i).first).second;
+ difference = clock() - before;
+ printf("%llu Check: %f\n", checksum, 1.0 * difference / CLOCKS_PER_SEC);
+}
\ No newline at end of file |