summaryrefslogtreecommitdiffstats
path: root/debian/vendor-h2o/deps/klib/test/kvec_test.cc
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-13 21:12:02 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-13 21:12:02 +0000
commit77e50caaf2ef81cd91075cf836fed0e75718ffb4 (patch)
tree53b7b411290b63192fc9e924a3b6b65cdf67e9d0 /debian/vendor-h2o/deps/klib/test/kvec_test.cc
parentAdding upstream version 1.8.3. (diff)
downloaddnsdist-77e50caaf2ef81cd91075cf836fed0e75718ffb4.tar.xz
dnsdist-77e50caaf2ef81cd91075cf836fed0e75718ffb4.zip
Adding debian version 1.8.3-2.debian/1.8.3-2
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'debian/vendor-h2o/deps/klib/test/kvec_test.cc')
-rw-r--r--debian/vendor-h2o/deps/klib/test/kvec_test.cc69
1 files changed, 69 insertions, 0 deletions
diff --git a/debian/vendor-h2o/deps/klib/test/kvec_test.cc b/debian/vendor-h2o/deps/klib/test/kvec_test.cc
new file mode 100644
index 0000000..1015574
--- /dev/null
+++ b/debian/vendor-h2o/deps/klib/test/kvec_test.cc
@@ -0,0 +1,69 @@
+#include <vector>
+#include <time.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include "kvec.h"
+
+int main()
+{
+ int M = 10, N = 20000000, i, j;
+ clock_t t;
+ t = clock();
+ for (i = 0; i < M; ++i) {
+ int *array = (int*)malloc(N * sizeof(int));
+ for (j = 0; j < N; ++j) array[j] = j;
+ free(array);
+ }
+ printf("C array, preallocated: %.3f sec\n",
+ (float)(clock() - t) / CLOCKS_PER_SEC);
+ t = clock();
+ for (i = 0; i < M; ++i) {
+ int *array = 0, max = 0;
+ for (j = 0; j < N; ++j) {
+ if (j == max) {
+ max = !max? 1 : max << 1;
+ array = (int*)realloc(array, sizeof(int)*max);
+ }
+ array[j] = j;
+ }
+ free(array);
+ }
+ printf("C array, dynamic: %.3f sec\n",
+ (float)(clock() - t) / CLOCKS_PER_SEC);
+ t = clock();
+ for (i = 0; i < M; ++i) {
+ kvec_t(int) array;
+ kv_init(array);
+ kv_resize(int, array, N);
+ for (j = 0; j < N; ++j) kv_a(int, array, j) = j;
+ kv_destroy(array);
+ }
+ printf("C vector, dynamic(kv_a): %.3f sec\n",
+ (float)(clock() - t) / CLOCKS_PER_SEC);
+ t = clock();
+ for (i = 0; i < M; ++i) {
+ kvec_t(int) array;
+ kv_init(array);
+ for (j = 0; j < N; ++j)
+ kv_push(int, array, j);
+ kv_destroy(array);
+ }
+ printf("C vector, dynamic(kv_push): %.3f sec\n",
+ (float)(clock() - t) / CLOCKS_PER_SEC);
+ t = clock();
+ for (i = 0; i < M; ++i) {
+ std::vector<int> array;
+ array.reserve(N);
+ for (j = 0; j < N; ++j) array[j] = j;
+ }
+ printf("C++ vector, preallocated: %.3f sec\n",
+ (float)(clock() - t) / CLOCKS_PER_SEC);
+ t = clock();
+ for (i = 0; i < M; ++i) {
+ std::vector<int> array;
+ for (j = 0; j < N; ++j) array.push_back(j);
+ }
+ printf("C++ vector, dynamic: %.3f sec\n",
+ (float)(clock() - t) / CLOCKS_PER_SEC);
+ return 0;
+}