X-Git-Url: https://git.ozlabs.org/?p=ccan;a=blobdiff_plain;f=ccan%2Flikely%2Flikely.c;h=8893d0b6d244b5af79831a66900375fcce48b324;hp=e4bee71b09c5f3230573ee40f356108f45dd5c39;hb=fc00f14087f911da23d1d89e02705c498447db22;hpb=9f8c65b28acba8e5eabea5d7abd98b19e62d06fe diff --git a/ccan/likely/likely.c b/ccan/likely/likely.c index e4bee71b..8893d0b6 100644 --- a/ccan/likely/likely.c +++ b/ccan/likely/likely.c @@ -1,10 +1,10 @@ -#ifdef DEBUG +#ifdef CCAN_LIKELY_DEBUG #include #include -#include +#include #include #include -static struct hashtable *htable; +static struct htable *htable; struct trace { const char *condstr; @@ -31,7 +31,7 @@ static bool hash_cmp(const void *htelem, void *cmpdata) && t1->expect == t2->expect; } -static unsigned long rehash(const void *elem, void *priv) +static size_t rehash(const void *elem, void *priv) { return hash_trace(elem); } @@ -52,7 +52,7 @@ static struct trace *add_trace(const char *condstr, { struct trace *trace = malloc(sizeof(*trace)); init_trace(trace, condstr, file, line, expect); - hashtable_add(htable, hash_trace(trace), trace); + htable_add(htable, hash_trace(trace), trace); return trace; } @@ -63,10 +63,10 @@ long _likely_trace(bool cond, bool expect, struct trace *p, trace; if (!htable) - htable = hashtable_new(rehash, NULL); + htable = htable_new(rehash, NULL); init_trace(&trace, condstr, file, line, expect); - p = hashtable_find(htable, hash_trace(&trace), hash_cmp, &trace); + p = htable_get(htable, hash_trace(&trace), hash_cmp, &trace); if (!p) p = add_trace(condstr, file, line, expect); @@ -88,25 +88,23 @@ static double right_ratio(const struct trace *t) return (double)t->right / t->count; } -static bool get_stats(void *elem, void *vinfo) +static void get_stats(struct trace *trace, struct get_stats_info *info) { - struct trace *trace = elem; - struct get_stats_info *info = vinfo; - if (trace->count < info->min_hits) - return false; + return; if (right_ratio(trace) < info->worst_ratio) { info->worst = trace; info->worst_ratio = right_ratio(trace); } - return false; } const char *likely_stats(unsigned int min_hits, unsigned int percent) { struct get_stats_info info; + struct htable_iter i; char *ret; + struct trace *trace; if (!htable) return NULL; @@ -116,7 +114,11 @@ const char *likely_stats(unsigned int min_hits, unsigned int percent) info.worst_ratio = 2; /* This is O(n), but it's not likely called that often. */ - hashtable_traverse(htable, get_stats, &info); + for (trace = htable_first(htable, &i); + trace; + trace = htable_next(htable,&i)) { + get_stats(trace, &info); + } if (info.worst_ratio * 100 > percent) return NULL; @@ -131,9 +133,9 @@ const char *likely_stats(unsigned int min_hits, unsigned int percent) (unsigned)(info.worst_ratio * 100), info.worst->right, info.worst->count); - hashtable_del(htable, hash_trace(info.worst), info.worst); + htable_del(htable, hash_trace(info.worst), info.worst); free(info.worst); return ret; } -#endif /*DEBUG*/ +#endif /*CCAN_LIKELY_DEBUG*/