X-Git-Url: http://rtime.felk.cvut.cz/gitweb/can-benchmark.git/blobdiff_plain/b2d4cdf3a69ade2a5455fae03a0a99a1f9d631ce..a3b8b7b78302d32d42d600ee7342552f29a84f06:/latester/histogram.h

diff --git a/latester/histogram.h b/latester/histogram.h
index 80d629e..b7c1cca 100644
--- a/latester/histogram.h
+++ b/latester/histogram.h
@@ -52,5 +52,41 @@ void histogram_fprint(struct histogram *h, FILE *f)
 }
 
 
+struct histogram_stats {
+	unsigned count;
+	unsigned long long sum;
+	unsigned avg;
+	unsigned percentile[100];
+};
+
+void histogram_stats(struct histogram *h, struct histogram_stats *s)
+{
+	unsigned long long sum;
+	unsigned i, j;
+
+	if (!s)
+		return;
+
+	memset(s, 0, sizeof(*s));
+
+	for (i = 0; i < h->allocated; i++) {
+		s->count += h->data[i];
+		s->sum += h->data[i] * i * h->resolution;
+	}
+	if (s->count == 0)
+		return;
+
+	s->avg = s->sum / s->count;
+
+	for (i = 0, j = 0, sum = 0; i < 100; i++) {
+		while (sum <= i * s->count / 100)
+			sum += h->data[j++];
+
+		s->percentile[i] = (j-1) * h->resolution;
+	}
+	while (sum < i * s->count / 100)
+		sum += h->data[j++];
+	s->percentile[100] = (j-1) * h->resolution;
+}
 
 #endif