/*
- * Project: libFIRM
- * File name: ir/ir/distrib.c
- * Purpose: Statistics for Firm. Distribution tables.
- * Author: Michael Beck
- * Created:
- * CVS-ID: $Id$
- * Copyright: (c) 2004 Universität Karlsruhe
- * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE.
+ * Copyright (C) 1995-2007 University of Karlsruhe. All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief Statistics for Firm. Distribution tables.
+ * @author Michael Beck
+ * @version $Id$
*/
#ifdef HAVE_CONFIG_H
# include "config.h"
#include "xmalloc.h"
#include "firmstat_t.h"
-static const counter_t _cnt_0 = { { 0 } };
-
/**
* calculates a hash value for an address
*/
-static unsigned addr_hash(const void *object)
-{
+static unsigned addr_hash(const void *object) {
return HASH_PTR(object);
}
/**
* calculates a hash value for an integer
*/
-static unsigned int_hash(const void *object)
-{
+static unsigned int_hash(const void *object) {
return (unsigned)PTR_TO_INT(object);
}
/**
* compare function for integer distribution tables
*/
-static int int_cmp_fun(const void *elt, const void *key)
-{
+static int int_cmp_fun(const void *elt, const void *key) {
const distrib_entry_t *p1 = elt;
const distrib_entry_t *p2 = key;
/*
* create a new distribution table
*/
-distrib_tbl_t *stat_new_distrib_tbl(pset_cmp_fun cmp_func, distrib_hash_fun hash_func)
-{
+distrib_tbl_t *stat_new_distrib_tbl(pset_cmp_fun cmp_func, distrib_hash_fun hash_func) {
distrib_tbl_t *res;
res = xmalloc(sizeof(*res));
/*
* create a new distribution table for an integer distribution
*/
-distrib_tbl_t *stat_new_int_distrib_tbl(void)
-{
+distrib_tbl_t *stat_new_int_distrib_tbl(void) {
distrib_tbl_t *res = stat_new_distrib_tbl(int_cmp_fun, int_hash);
if (res)
/*
* destroy a distribution table
*/
-void stat_delete_distrib_tbl(distrib_tbl_t *tbl)
-{
+void stat_delete_distrib_tbl(distrib_tbl_t *tbl) {
if (tbl) {
/* free all entries */
obstack_free(&tbl->cnts, NULL);
/**
* Returns the associates distrib_entry_t for an object
*/
-static distrib_entry_t *distrib_get_entry(distrib_tbl_t *tbl, const void *object)
-{
+static distrib_entry_t *distrib_get_entry(distrib_tbl_t *tbl, const void *object) {
distrib_entry_t key;
distrib_entry_t *elem;
/*
* adds a new object count into the distribution table
*/
-void stat_add_distrib_tbl(distrib_tbl_t *tbl, const void *object, const counter_t *cnt)
-{
+void stat_add_distrib_tbl(distrib_tbl_t *tbl, const void *object, const counter_t *cnt) {
distrib_entry_t *elem = distrib_get_entry(tbl, object);
cnt_add(&elem->cnt, cnt);
/*
* adds a new key count into the integer distribution table
*/
-void stat_add_int_distrib_tbl(distrib_tbl_t *tbl, int key, const counter_t *cnt)
-{
+void stat_add_int_distrib_tbl(distrib_tbl_t *tbl, int key, const counter_t *cnt) {
stat_add_distrib_tbl(tbl, (const void *)key, cnt);
}
/*
* increases object count by one
*/
-void stat_inc_distrib_tbl(distrib_tbl_t *tbl, const void *object)
-{
+void stat_inc_distrib_tbl(distrib_tbl_t *tbl, const void *object) {
distrib_entry_t *elem = distrib_get_entry(tbl, object);
cnt_inc(&elem->cnt);
/*
* increases key count by one
*/
-void stat_inc_int_distrib_tbl(distrib_tbl_t *tbl, int key)
-{
+void stat_inc_int_distrib_tbl(distrib_tbl_t *tbl, int key) {
stat_inc_distrib_tbl(tbl, (const void *)key);
}
-
/*
* inserts a new object with count 0 into the distribution table
* if object is already present, nothing happens
*/
-void stat_insert_distrib_tbl(distrib_tbl_t *tbl, const void *object)
-{
- distrib_entry_t *elem = distrib_get_entry(tbl, object);
-
- cnt_add(&elem->cnt, &_cnt_0);
+void stat_insert_distrib_tbl(distrib_tbl_t *tbl, const void *object) {
+ /* executed for side effect */
+ (void)distrib_get_entry(tbl, object);
}
/*
* inserts a new key with count 0 into the integer distribution table
* if key is already present, nothing happens
*/
-void stat_insert_int_distrib_tbl(distrib_tbl_t *tbl, int key)
-{
+void stat_insert_int_distrib_tbl(distrib_tbl_t *tbl, int key) {
stat_insert_distrib_tbl(tbl, (const void *)key);
}
/*
* returns the sum over all counters in a distribution table
*/
-int stat_get_count_distrib_tbl(distrib_tbl_t *tbl)
-{
+int stat_get_count_distrib_tbl(distrib_tbl_t *tbl) {
distrib_entry_t *entry;
- int sum = 0;
+ counter_t cnt = ZERO_CNT;
foreach_pset(tbl->hash_map, entry)
- sum += cnt_to_uint(&entry->cnt);
- return sum;
+ cnt_add(&cnt, &entry->cnt);
+ return cnt_to_uint(&cnt);
}
/*
* calculates the mean value of a distribution
*/
-double stat_calc_mean_distrib_tbl(distrib_tbl_t *tbl)
-{
+double stat_calc_mean_distrib_tbl(distrib_tbl_t *tbl) {
distrib_entry_t *entry;
unsigned count;
double sum;
if (value < min)
min = value;
- if (value > max);
+ if (value > max)
max = value;
sum += cnt_to_dbl(&entry->cnt);
}
count = max - min + 1;
- }
- else {
+ } else {
sum = 0.0;
count = 0;
foreach_pset(tbl->hash_map, entry) {
/*
* calculates the average value of a distribution
*/
-double stat_calc_avg_distrib_tbl(distrib_tbl_t *tbl)
-{
+double stat_calc_avg_distrib_tbl(distrib_tbl_t *tbl) {
distrib_entry_t *entry;
unsigned count = 0;
double sum = 0.0;
sum += cnt_to_dbl(&entry->cnt) * (int)entry->object;
count += cnt_to_uint(&entry->cnt);
}
- }
- else {
+ } else {
foreach_pset(tbl->hash_map, entry) {
sum += cnt_to_dbl(&entry->cnt);
++count;
/**
* iterates over all entries in a distribution table
*/
-void stat_iterate_distrib_tbl(distrib_tbl_t *tbl, eval_distrib_entry_fun eval, void *env)
-{
+void stat_iterate_distrib_tbl(const distrib_tbl_t *tbl, eval_distrib_entry_fun eval, void *env) {
distrib_entry_t *entry;
foreach_pset(tbl->hash_map, entry)