From: Ben Pfaff <blp@nicira.com>
Date: Mon, 1 Jun 2009 22:30:27 +0000 (-0700)
Subject: coverage: Don't output similar event coverage more than once.
X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=c01c21d4eebc9da2ba6c6a315987e1fee3ad2704;p=openvswitch

coverage: Don't output similar event coverage more than once.

Too often, the system log was getting filled with event coverage
information that was similar or identical to that logged previously by the
same process.  This commit introduces a hashing mechanism that should
give similar output the same hash value and prevent logging it more than
once per process run.
---

diff --git a/lib/coverage.c b/lib/coverage.c
index 4355f674..e727434f 100644
--- a/lib/coverage.c
+++ b/lib/coverage.c
@@ -33,8 +33,11 @@
 
 #include <config.h>
 #include "coverage.h"
+#include <inttypes.h>
+#include <stdlib.h>
 #include "coverage-counters.h"
 #include "dynamic-string.h"
+#include "hash.h"
 #include "util.h"
 
 #define THIS_MODULE VLM_coverage
@@ -42,6 +45,79 @@
 
 static unsigned int epoch;
 
+/* Sorts coverage counters in descending order by count, within equal counts
+ * alphabetically by name. */
+static int
+compare_coverage_counters(const void *a_, const void *b_)
+{
+    const struct coverage_counter *const *ap = a_;
+    const struct coverage_counter *const *bp = b_;
+    const struct coverage_counter *a = *ap;
+    const struct coverage_counter *b = *bp;
+    if (a->count != b->count) {
+        return a->count < b->count ? 1 : -1;
+    } else {
+        return strcmp(a->name, b->name);
+    }
+}
+
+static uint32_t
+coverage_hash(void)
+{
+    struct coverage_counter **c;
+    uint32_t hash = 0;
+    int n_groups, i;
+
+    /* Sort coverage counters into groups with equal counts. */
+    c = xmalloc(coverage_n_counters * sizeof *c);
+    for (i = 0; i < coverage_n_counters; i++) {
+        c[i] = coverage_counters[i];
+    }
+    qsort(c, coverage_n_counters, sizeof *c, compare_coverage_counters);
+
+    /* Hash the names in each group along with the rank. */
+    n_groups = 0;
+    for (i = 0; i < coverage_n_counters; ) {
+        int j;
+
+        if (!c[i]->count) {
+            break;
+        }
+        n_groups++;
+        hash = hash_int(i, hash);
+        for (j = i; j < coverage_n_counters; j++) {
+            if (c[j]->count != c[i]->count) {
+                break;
+            }
+            hash = hash_string(c[j]->name, hash);
+        }
+        i = j;
+    }
+
+    free(c);
+
+    return hash_int(n_groups, hash);
+}
+
+static bool
+coverage_hit(uint32_t hash)
+{
+    enum { HIT_BITS = 1024, BITS_PER_WORD = 32 };
+    static uint32_t hit[HIT_BITS / BITS_PER_WORD];
+    BUILD_ASSERT_DECL(IS_POW2(HIT_BITS));
+
+    unsigned int bit_index = hash & (HIT_BITS - 1);
+    unsigned int word_index = bit_index / BITS_PER_WORD;
+    unsigned int word_mask = 1u << (bit_index % BITS_PER_WORD);
+
+    if (hit[word_index] & word_mask) {
+        return true;
+    } else {
+        hit[word_index] |= word_mask;
+        return false;
+    }
+}
+
 static void
 coverage_log_counter(enum vlog_level level, const struct coverage_counter *c)
 {
@@ -52,15 +128,24 @@ coverage_log_counter(enum vlog_level level, const struct coverage_counter *c)
 void
 coverage_log(enum vlog_level level)
 {
-    size_t i;
     size_t n_never_hit;
+    uint32_t hash;
+    size_t i;
 
     if (!vlog_is_enabled(THIS_MODULE, level)) {
         return;
     }
 
+    hash = coverage_hash();
+    if (coverage_hit(hash)) {
+        VLOG(level, "Skipping details of duplicate event coverage for "
+             "hash=%08"PRIx32" in epoch %u", hash, epoch);
+        return;
+    }
+
     n_never_hit = 0;
-    VLOG(level, "Event coverage (epoch %u/entire run):", epoch);
+    VLOG(level, "Event coverage (epoch %u/entire run), hash=%08"PRIx32":",
+         epoch, hash);
     for (i = 0; i < coverage_n_counters; i++) {
         struct coverage_counter *c = coverage_counters[i];
         if (c->count) {