add cpu caching tester.

.drone.yml

@@ -1,24 +1,27 @@
-kind: pipeline
+kind: pipeline
-name: default
+name: default
-steps:
+steps:
-  - name: test
+  - name: test
-    image: gcc:latest
+    image: gcc:latest
-    commands:
+    commands:
-      - g++ hello.cpp -o hello && ./hello
+      - g++ hello.cpp -o hello && ./hello
-
+
-      - cd class || exit
+      - cd class || exit
-      - g++ construct.cpp -o construct && ./construct
+      - g++ construct.cpp -o construct && ./construct
-      - g++ inherit.cpp -o inherit && ./inherit
+      - g++ inherit.cpp -o inherit && ./inherit
-      - cd -
+      - cd -
-
+
-      - cd stl || exit
+      - cd stl || exit
-      - g++ map.cpp -o map && ./map
+      - g++ map.cpp -o map && ./map
-      - cd -
+      - cd -
-
+
-      - cd interview || exit
+      - cd interview || exit
-      - g++ memcache.cpp -o memcache && ./memcache
+      - g++ memcache.cpp -o memcache && ./memcache
-      - cd -
+      - cd -
-
+
-      - cd misc || exit
+      - cd misc || exit
-      - g++ sizeof.cpp -o sizeof && ./sizeof
+      - g++ sizeof.cpp -o sizeof && ./sizeof
+      - g++ caching.cpp -o caching && ./caching
+      - echo "following program fails to show the effect of 'likely' due to CPU branch predictor."
+      - g++ likely.cpp -o likely && ./likely
       - cd -

misc/caching.cpp

@@ -0,0 +1,53 @@
+#include <iostream>
+#include <sys/time.h>
+#include <random>
+
+using namespace std;
+
+const int SIZE = 256 * 1024 * 1024;
+const int pagenum = 16 * 1024;
+const int pagesize = SIZE / pagenum;
+
+void xorsum_seq(int *data)
+{
+    int xorsum = 0;
+    timeval start, end;
+    gettimeofday(&start, nullptr);
+    for (int page = 0; page < pagenum; page++)
+    {
+        for (int idx = 0; idx < pagesize; idx++)
+            xorsum ^= data[page * pagesize + idx];
+    }
+
+    gettimeofday(&end, nullptr);
+    double usec = (end.tv_sec - start.tv_sec) + (double)(end.tv_usec - start.tv_usec) / 1000000;
+    cout << __func__ << " duration: " << usec << ", xorsum: " << xorsum << endl;
+}
+
+void xorsum_jmp(int *data)
+{
+    int xorsum = 0;
+    timeval start, end;
+    gettimeofday(&start, nullptr);
+    for (int idx = 0; idx < pagesize; idx++)
+    {
+        for (int page = 0; page < pagenum; page++)
+            xorsum ^= data[page * pagesize + idx];
+    }
+    gettimeofday(&end, nullptr);
+    double usec = (end.tv_sec - start.tv_sec) + (double)(end.tv_usec - start.tv_usec) / 1000000;
+    cout << __func__ << " duration: " << usec << ", xorsum: " << xorsum << endl;
+}
+
+int main()
+{
+    int *data = new int[SIZE];
+    int xorsum = 0;
+    srand(time(nullptr));
+    for (int idx = 0; idx < SIZE; idx++)
+    {
+        data[idx] = rand();
+    }
+    xorsum_seq(data);
+    xorsum_jmp(data);
+}