You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@lucy.apache.org by nw...@apache.org on 2013/06/14 23:13:35 UTC

[lucy-commits] git commit: refs/heads/method-dispatch-benchmark - Micro-benchmark for various types of method dispatch

Updated Branches:
  refs/heads/method-dispatch-benchmark [created] 822028236


Micro-benchmark for various types of method dispatch


Project: http://git-wip-us.apache.org/repos/asf/lucy/repo
Commit: http://git-wip-us.apache.org/repos/asf/lucy/commit/82202823
Tree: http://git-wip-us.apache.org/repos/asf/lucy/tree/82202823
Diff: http://git-wip-us.apache.org/repos/asf/lucy/diff/82202823

Branch: refs/heads/method-dispatch-benchmark
Commit: 8220282365b0c9eb1c96d3df72a2a733a36160ca
Parents: 2108a96
Author: Nick Wellnhofer <we...@aevum.de>
Authored: Fri Jun 14 23:06:08 2013 +0200
Committer: Nick Wellnhofer <we...@aevum.de>
Committed: Fri Jun 14 23:06:08 2013 +0200

----------------------------------------------------------------------
 devel/benchmarks/method_dispatch/Makefile |  16 ++++
 devel/benchmarks/method_dispatch/dso.c    |  51 ++++++++++
 devel/benchmarks/method_dispatch/dso.h    |  17 ++++
 devel/benchmarks/method_dispatch/exe.c    | 128 +++++++++++++++++++++++++
 devel/benchmarks/method_dispatch/oo.h     |  24 +++++
 5 files changed, 236 insertions(+)
----------------------------------------------------------------------


http://git-wip-us.apache.org/repos/asf/lucy/blob/82202823/devel/benchmarks/method_dispatch/Makefile
----------------------------------------------------------------------
diff --git a/devel/benchmarks/method_dispatch/Makefile b/devel/benchmarks/method_dispatch/Makefile
new file mode 100644
index 0000000..1975f65
--- /dev/null
+++ b/devel/benchmarks/method_dispatch/Makefile
@@ -0,0 +1,16 @@
+CFLAGS = -std=gnu99 -Wextra -O2 -fomit-frame-pointer
+
+all : bench
+
+dso.dylib : dso.c dso.h oo.h
+		gcc $(CFLAGS) -Wl,-alias,_thunk3,_Obj_Hello_THUNK -shared dso.c -o $@
+
+exe : exe.c dso.h oo.h dso.dylib
+		gcc $(CFLAGS) exe.c dso.dylib -o $@
+
+bench : exe
+		./exe
+
+clean :
+		rm -f dso.dylib exe
+

http://git-wip-us.apache.org/repos/asf/lucy/blob/82202823/devel/benchmarks/method_dispatch/dso.c
----------------------------------------------------------------------
diff --git a/devel/benchmarks/method_dispatch/dso.c b/devel/benchmarks/method_dispatch/dso.c
new file mode 100644
index 0000000..2cb9f20
--- /dev/null
+++ b/devel/benchmarks/method_dispatch/dso.c
@@ -0,0 +1,51 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+#include "dso.h"
+
+static void Obj_hello(obj_t *obj);
+
+void thunk3(obj_t *obj);
+
+class_t *OBJ;
+size_t Obj_Hello_OFFSET;
+method_t Obj_Hello_THUNK_PTR;
+
+void
+bootstrap() {
+    size_t method_idx = 3;
+    size_t class_size = offsetof(class_t, vtable)
+                        + (method_idx + 1) * sizeof(method_t);
+
+    OBJ = (class_t*)calloc(1, class_size);
+
+    OBJ->name       = "Obj";
+    OBJ->class_size = class_size;
+
+    Obj_Hello_OFFSET = offsetof(class_t, vtable)
+                       + method_idx * sizeof(method_t);
+    OBJ->vtable[method_idx] = Obj_hello;
+    Obj_Hello_THUNK_PTR = thunk3;
+}
+
+obj_t*
+Obj_new() {
+    obj_t *self = (obj_t *)malloc(sizeof(obj_t));
+
+    self->refcount = 1;
+    self->klass    = OBJ;
+    self->value    = 0;
+
+    return self;
+}
+
+static void
+Obj_hello(obj_t *obj) {
+    ++obj->value;
+}
+
+void
+thunk3(obj_t *obj) {
+    obj->klass->vtable[3](obj);
+}
+

http://git-wip-us.apache.org/repos/asf/lucy/blob/82202823/devel/benchmarks/method_dispatch/dso.h
----------------------------------------------------------------------
diff --git a/devel/benchmarks/method_dispatch/dso.h b/devel/benchmarks/method_dispatch/dso.h
new file mode 100644
index 0000000..569f88e
--- /dev/null
+++ b/devel/benchmarks/method_dispatch/dso.h
@@ -0,0 +1,17 @@
+#ifndef DSO_H
+#define DSO_H
+
+#include "oo.h"
+
+extern class_t *OBJ;
+extern size_t Obj_Hello_OFFSET;
+extern method_t Obj_Hello_THUNK_PTR;
+
+void bootstrap();
+
+obj_t *Obj_new(void);
+
+void Obj_Hello_THUNK(obj_t *obj);
+
+#endif /* DSO_H */
+

http://git-wip-us.apache.org/repos/asf/lucy/blob/82202823/devel/benchmarks/method_dispatch/exe.c
----------------------------------------------------------------------
diff --git a/devel/benchmarks/method_dispatch/exe.c b/devel/benchmarks/method_dispatch/exe.c
new file mode 100644
index 0000000..8910c5f
--- /dev/null
+++ b/devel/benchmarks/method_dispatch/exe.c
@@ -0,0 +1,128 @@
+#include <inttypes.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <sys/time.h>
+
+#include "dso.h"
+
+#define CPUFREQ    UINT64_C(2800000000)
+#define ITERATIONS UINT64_C(1000000000)
+#define NOINLINE   __attribute__ ((noinline))
+
+static inline method_t
+Obj_Hello_PTR(obj_t *obj) {
+    class_t *klass = obj->klass;
+    return *(method_t*)((char*)klass + Obj_Hello_OFFSET);
+}
+
+static inline void
+Obj_Hello(obj_t *obj) {
+    class_t *klass = obj->klass;
+    method_t method = *(method_t*)((char*)klass + Obj_Hello_OFFSET);
+    method(obj);
+}
+
+void
+loop_with_method_ptr(obj_t *obj) {
+    method_t method = Obj_Hello_PTR(obj);
+
+    for (uint64_t i = 0; i < ITERATIONS; ++i) {
+        method(obj);
+    }
+}
+
+void
+loop_with_wrapper(obj_t *obj) {
+    for (uint64_t i = 0; i < ITERATIONS; ++i) {
+        Obj_Hello(obj);
+    }
+}
+
+void
+loop_with_thunk(obj_t *obj) {
+    for (uint64_t i = 0; i < ITERATIONS; ++i) {
+        Obj_Hello_THUNK(obj);
+    }
+}
+
+void
+loop_with_thunk_ptr(obj_t *obj) {
+    for (uint64_t i = 0; i < ITERATIONS; ++i) {
+        Obj_Hello_THUNK_PTR(obj);
+    }
+}
+
+NOINLINE void
+single_call_with_wrapper(obj_t *obj) {
+    Obj_Hello(obj);
+}
+
+void
+call_with_wrapper(obj_t *obj) {
+    for (uint64_t i = 0; i < ITERATIONS; ++i) {
+        single_call_with_wrapper(obj);
+    }
+}
+
+NOINLINE void
+single_call_with_thunk(obj_t *obj) {
+    Obj_Hello_THUNK(obj);
+}
+
+void
+call_with_thunk_ptr(obj_t *obj) {
+    for (uint64_t i = 0; i < ITERATIONS; ++i) {
+        single_call_with_thunk(obj);
+    }
+}
+
+NOINLINE void
+single_call_with_thunk_ptr(obj_t *obj) {
+    Obj_Hello_THUNK_PTR(obj);
+}
+
+void
+call_with_thunk(obj_t *obj) {
+    for (uint64_t i = 0; i < ITERATIONS; ++i) {
+        single_call_with_thunk(obj);
+    }
+}
+
+static void
+bench(method_t fn, const char *name) {
+    obj_t *obj = Obj_new();
+
+    struct timeval t0;
+    gettimeofday(&t0, NULL);
+
+    fn(obj);
+
+    struct timeval t1;
+    gettimeofday(&t1, NULL);
+
+    if (obj->value != ITERATIONS) {
+        fprintf(stderr, "Unexpected obj->value: %" PRIu64 "\n", obj->value);
+        abort();
+    }
+
+    uint64_t usec = (uint64_t)(t1.tv_sec - t0.tv_sec) * 1000000
+                    + (t1.tv_usec - t0.tv_usec);
+    printf("cycles/call with %s: %f\n", name,
+           ((double)usec * CPUFREQ) / (1000000.0 * ITERATIONS));
+}
+
+int
+main() {
+    bootstrap();
+
+    bench(loop_with_method_ptr, "method ptr loop");
+    bench(loop_with_wrapper, "wrapper loop");
+    bench(loop_with_thunk, "thunk loop");
+    bench(loop_with_thunk_ptr, "thunk ptr loop");
+    bench(call_with_wrapper, "wrapper");
+    bench(call_with_thunk, "thunk");
+    bench(call_with_thunk_ptr, "thunk ptr");
+
+    return 0;
+}
+

http://git-wip-us.apache.org/repos/asf/lucy/blob/82202823/devel/benchmarks/method_dispatch/oo.h
----------------------------------------------------------------------
diff --git a/devel/benchmarks/method_dispatch/oo.h b/devel/benchmarks/method_dispatch/oo.h
new file mode 100644
index 0000000..a08e843
--- /dev/null
+++ b/devel/benchmarks/method_dispatch/oo.h
@@ -0,0 +1,24 @@
+#ifndef OO_H
+#define OO_H
+
+#include <stddef.h>
+#include <stdint.h>
+
+typedef struct class_t class_t;
+
+typedef struct obj_t {
+    size_t    refcount;
+    class_t  *klass;
+    uint64_t  value;
+} obj_t;
+
+typedef void (*method_t)(obj_t *obj);
+
+struct class_t {
+    char     *name;
+    size_t    class_size;
+    method_t  vtable[1];
+};
+
+#endif /* OO_H */
+