X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=lib%2Fcoverage.c;h=0deb5265a4a3e8e6bd480bdbff413bc5feeec7e6;hb=a082dd9b6080cb0913d0818cb4858045db24a011;hp=5c99c18ade24b4f77630bb60618abf6ad4ad0d6f;hpb=5f55c39b21e69025045437ffbd3bb98fe6ce2e89;p=openvswitch diff --git a/lib/coverage.c b/lib/coverage.c index 5c99c18a..0deb5265 100644 --- a/lib/coverage.c +++ b/lib/coverage.c @@ -1,5 +1,5 @@ /* - * Copyright (c) 2009, 2010 Nicira Networks. + * Copyright (c) 2009, 2010, 2011, 2012 Nicira Networks. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. @@ -18,29 +18,49 @@ #include "coverage.h" #include #include -#include "coverage-counters.h" #include "dynamic-string.h" #include "hash.h" +#include "timeval.h" #include "unixctl.h" #include "util.h" - -#define THIS_MODULE VLM_coverage #include "vlog.h" +VLOG_DEFINE_THIS_MODULE(coverage); + +/* The coverage counters. */ +#if USE_LINKER_SECTIONS +extern struct coverage_counter *__start_coverage[]; +extern struct coverage_counter *__stop_coverage[]; +#define coverage_counters __start_coverage +#define n_coverage_counters (__stop_coverage - __start_coverage) +#else /* !USE_LINKER_SECTIONS */ +#define COVERAGE_COUNTER(NAME) COVERAGE_DEFINE__(NAME); +#include "coverage.def" +#undef COVERAGE_COUNTER + +struct coverage_counter *coverage_counters[] = { +#define COVERAGE_COUNTER(NAME) &counter_##NAME, +#include "coverage.def" +#undef COVERAGE_COUNTER +}; +#define n_coverage_counters ARRAY_SIZE(coverage_counters) +#endif /* !USE_LINKER_SECTIONS */ + static unsigned int epoch; static void -coverage_unixctl_log(struct unixctl_conn *conn, const char *args OVS_UNUSED, - void *aux OVS_UNUSED) +coverage_unixctl_log(struct unixctl_conn *conn, int argc OVS_UNUSED, + const char *argv[] OVS_UNUSED, void *aux OVS_UNUSED) { coverage_log(VLL_WARN, false); - unixctl_command_reply(conn, 200, NULL); + unixctl_command_reply(conn, NULL); } void coverage_init(void) { - unixctl_command_register("coverage/log", coverage_unixctl_log, NULL); + unixctl_command_register("coverage/log", "", 0, 0, + coverage_unixctl_log, NULL); } /* Sorts coverage counters in descending order by count, within equal counts @@ -67,15 +87,15 @@ coverage_hash(void) 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 = xmalloc(n_coverage_counters * sizeof *c); + for (i = 0; i < n_coverage_counters; i++) { c[i] = coverage_counters[i]; } - qsort(c, coverage_n_counters, sizeof *c, compare_coverage_counters); + qsort(c, n_coverage_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; ) { + for (i = 0; i < n_coverage_counters; ) { int j; if (!c[i]->count) { @@ -83,7 +103,7 @@ coverage_hash(void) } n_groups++; hash = hash_int(i, hash); - for (j = i; j < coverage_n_counters; j++) { + for (j = i; j < n_coverage_counters; j++) { if (c[j]->count != c[i]->count) { break; } @@ -104,12 +124,20 @@ coverage_hit(uint32_t hash) static uint32_t hit[HIT_BITS / BITS_PER_WORD]; BUILD_ASSERT_DECL(IS_POW2(HIT_BITS)); + static long long int next_clear = LLONG_MIN; + 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); + /* Expire coverage hash suppression once a day. */ + if (time_msec() >= next_clear) { + memset(hit, 0, sizeof hit); + next_clear = time_msec() + 60 * 60 * 24 * 1000LL; + } + if (hit[word_index] & word_mask) { - return true; + return true; } else { hit[word_index] |= word_mask; return false; @@ -123,7 +151,7 @@ coverage_log_counter(enum vlog_level level, const struct coverage_counter *c) } /* Logs the coverage counters at the given vlog 'level'. If - * 'suppress_dups' is true, then duplicate events are not displayed. + * 'suppress_dups' is true, then duplicate events are not displayed. * Care should be taken in the value used for 'level'. Depending on the * configuration, syslog can write changes synchronously, which can * cause the coverage messages to take several seconds to write. */ @@ -150,13 +178,13 @@ coverage_log(enum vlog_level level, bool suppress_dups) n_never_hit = 0; VLOG(level, "Event coverage (epoch %u/entire run), hash=%08"PRIx32":", epoch, hash); - for (i = 0; i < coverage_n_counters; i++) { + for (i = 0; i < n_coverage_counters; i++) { struct coverage_counter *c = coverage_counters[i]; if (c->count) { coverage_log_counter(level, c); } } - for (i = 0; i < coverage_n_counters; i++) { + for (i = 0; i < n_coverage_counters; i++) { struct coverage_counter *c = coverage_counters[i]; if (!c->count) { if (c->total) { @@ -176,7 +204,7 @@ coverage_clear(void) size_t i; epoch++; - for (i = 0; i < coverage_n_counters; i++) { + for (i = 0; i < n_coverage_counters; i++) { struct coverage_counter *c = coverage_counters[i]; c->total += c->count; c->count = 0;