From b67ec3c4973e8f7ca272c13472aa98c8a3ba4de4 Mon Sep 17 00:00:00 2001
From: Jason Evans <je@fb.com>
Date: Sun, 7 Sep 2014 19:57:24 -0700
Subject: [PATCH] Add a simple timer implementation for use in benchmarking.

---
 Makefile.in                          |  2 +-
 test/include/test/jemalloc_test.h.in |  2 +
 test/include/test/timer.h            | 15 ++++++++
 test/src/timer.c                     | 57 ++++++++++++++++++++++++++++
 4 files changed, 75 insertions(+), 1 deletion(-)
 create mode 100644 test/include/test/timer.h
 create mode 100644 test/src/timer.c

diff --git a/Makefile.in b/Makefile.in
index b5f0ee90..d3e91b56 100644
--- a/Makefile.in
+++ b/Makefile.in
@@ -108,7 +108,7 @@ DOCS_MAN3 := $(DOCS_XML:$(objroot)%.xml=$(srcroot)%.3)
 DOCS := $(DOCS_HTML) $(DOCS_MAN3)
 C_TESTLIB_SRCS := $(srcroot)test/src/math.c $(srcroot)test/src/mtx.c \
 	$(srcroot)test/src/SFMT.c $(srcroot)test/src/test.c \
-	$(srcroot)test/src/thd.c
+	$(srcroot)test/src/thd.c $(srcroot)test/src/timer.c
 C_UTIL_INTEGRATION_SRCS := $(srcroot)src/util.c
 TESTS_UNIT := $(srcroot)test/unit/atomic.c \
 	$(srcroot)test/unit/bitmap.c \
diff --git a/test/include/test/jemalloc_test.h.in b/test/include/test/jemalloc_test.h.in
index 730a55db..a93c4f67 100644
--- a/test/include/test/jemalloc_test.h.in
+++ b/test/include/test/jemalloc_test.h.in
@@ -5,6 +5,7 @@
 #include <inttypes.h>
 #include <math.h>
 #include <string.h>
+#include <sys/time.h>
 
 #ifdef _WIN32
 #  include <windows.h>
@@ -136,6 +137,7 @@
 #include "test/mtx.h"
 #include "test/mq.h"
 #include "test/test.h"
+#include "test/timer.h"
 #include "test/thd.h"
 #define	MEXP 19937
 #include "test/SFMT.h"
diff --git a/test/include/test/timer.h b/test/include/test/timer.h
new file mode 100644
index 00000000..f21ccf10
--- /dev/null
+++ b/test/include/test/timer.h
@@ -0,0 +1,15 @@
+/*
+ * Simple timer, for use in benchmark reporting.
+ */
+
+#include <sys/time.h>
+
+typedef struct {
+	struct timeval tv0;
+	struct timeval tv1;
+} timer_t;
+
+void	timer_start(timer_t *timer);
+void	timer_stop(timer_t *timer);
+uint64_t	timer_usec(const timer_t *timer);
+void	timer_ratio(timer_t *a, timer_t *b, char *buf, size_t buflen);
diff --git a/test/src/timer.c b/test/src/timer.c
new file mode 100644
index 00000000..17ead172
--- /dev/null
+++ b/test/src/timer.c
@@ -0,0 +1,57 @@
+#include "test/jemalloc_test.h"
+
+void
+timer_start(timer_t *timer)
+{
+
+	gettimeofday(&timer->tv0, NULL);
+}
+
+void
+timer_stop(timer_t *timer)
+{
+
+	gettimeofday(&timer->tv1, NULL);
+}
+
+uint64_t
+timer_usec(const timer_t *timer)
+{
+
+	return (((timer->tv1.tv_sec - timer->tv0.tv_sec) * 1000000) +
+	    timer->tv1.tv_usec - timer->tv0.tv_usec);
+}
+
+void
+timer_ratio(timer_t *a, timer_t *b, char *buf, size_t buflen)
+{
+	uint64_t t0 = timer_usec(a);
+	uint64_t t1 = timer_usec(b);
+	uint64_t mult;
+	unsigned i = 0;
+	unsigned j;
+	int n;
+
+	/* Whole. */
+	n = malloc_snprintf(&buf[i], buflen-i, "%"PRIu64, t0 / t1);
+	i += n;
+	if (i >= buflen)
+		return;
+	mult = 1;
+	for (j = 0; j < n; j++)
+		mult *= 10;
+
+	/* Decimal. */
+	n = malloc_snprintf(&buf[i], buflen-i, ".");
+	i += n;
+
+	/* Fraction. */
+	while (i < buflen-1) {
+		uint64_t round = (i+1 == buflen-1 && ((t0 * mult * 10 / t1) % 10
+		    >= 5)) ? 1 : 0;
+		n = malloc_snprintf(&buf[i], buflen-i,
+		    "%"PRIu64, (t0 * mult / t1) % 10 + round);
+		i += n;
+		mult *= 10;
+	}
+}