X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fstat%2Fcounter.h;h=de401af5213218c4943cd83eb33747d91aacc546;hb=a8cbb483ba7b090d5a20001c63f11588c6b97629;hp=fb5ebe05c4ef0919a519f839e6bd9b506cfdd1d8;hpb=072a782510d054d713446ec6329cdacde453d9b5;p=libfirm diff --git a/ir/stat/counter.h b/ir/stat/counter.h index fb5ebe05c..de401af52 100644 --- a/ir/stat/counter.h +++ b/ir/stat/counter.h @@ -1,51 +1,72 @@ /* - * Project: libFIRM - * File name: ir/ir/counter.h - * Purpose: Statistics for Firm. Counter implementation. - * 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-2008 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. */ -#ifndef _COUNTER_H_ -#define _COUNTER_H_ -#include +/** + * @file + * @brief Statistics for Firm. Counter implementation. + * @author Michael Beck + * @version $Id$ + */ +#ifndef FIRM_STAT_COUNTER_H +#define FIRM_STAT_COUNTER_H + +#include +#include /* - * 32 bit should be enough for now + * 32 bit should be enough for most cases */ +#ifndef STAT_CNT_NUM #define STAT_CNT_NUM 1 +#endif typedef struct _counter_t { - unsigned cnt[STAT_CNT_NUM]; + unsigned cnt[STAT_CNT_NUM]; } counter_t; +/** initializes a counter with zero */ +#define ZERO_CNT { { 0 } } + /** * increase a counter */ static INLINE void cnt_inc(counter_t *cnt) { - int i; + int i; - for (i = 0; i < STAT_CNT_NUM; ++i) { - if (++cnt->cnt[i]) - break; - } + for (i = 0; i < STAT_CNT_NUM; ++i) { + if (++cnt->cnt[i]) + break; + } } /** - * decreace a counter + * decrease a counter */ static INLINE void cnt_dec(counter_t *cnt) { - int i; + int i; - for (i = 0; i < STAT_CNT_NUM; ++i) { - if (--cnt->cnt[i] != -1) - break; - } + for (i = 0; i < STAT_CNT_NUM; ++i) { + if (--cnt->cnt[i] != (unsigned) -1) + break; + } } /** @@ -53,7 +74,7 @@ static INLINE void cnt_dec(counter_t *cnt) */ static INLINE void cnt_clr(counter_t *cnt) { - memset(cnt->cnt, 0, sizeof(cnt->cnt)); + memset(cnt->cnt, 0, sizeof(cnt->cnt)); } /** @@ -61,46 +82,37 @@ static INLINE void cnt_clr(counter_t *cnt) */ static INLINE void cnt_add(counter_t *dst, const counter_t *src) { - int i, carry = 0; - - for (i = 0; i < STAT_CNT_NUM; ++i) { - unsigned a = dst->cnt[i] + src->cnt[i] + carry; + int i, carry = 0; - if (carry) - carry = a <= dst->cnt[i]; - else - carry = a < dst->cnt[i]; + for (i = 0; i < STAT_CNT_NUM; ++i) { + unsigned x = dst->cnt[i]; + unsigned y = src->cnt[i]; + unsigned a = x + y + carry; - dst->cnt[i] = a; + carry = (int)((x & y) | ((x | y) & ~a)) < 0 ? 1 : 0; - if (! carry) - break; - } + dst->cnt[i] = a; + } } /** - * add an integer to an counter + * add an (positive) integer to an counter */ static INLINE void cnt_add_i(counter_t *dst, int src) { - int i; - unsigned a = dst->cnt[0] + src; - unsigned carry = a < dst->cnt[0]; + int i; + unsigned carry = src; - dst->cnt[0] = a; - if (! carry) - return; + for (i = 0; i < STAT_CNT_NUM; ++i) { + unsigned a = dst->cnt[i] + carry; - for (i = 1; i < STAT_CNT_NUM; ++i) { - unsigned a = dst->cnt[i] + carry; + carry = a < dst->cnt[i]; - carry = a < dst->cnt[i]; + dst->cnt[i] = a; - dst->cnt[i] = a; - - if (! carry) - break; - } + if (! carry) + break; + } } /** @@ -108,21 +120,81 @@ static INLINE void cnt_add_i(counter_t *dst, int src) */ static INLINE int cnt_cmp(const counter_t *a, const counter_t *b) { - int i; - unsigned va, vb; + int i; + unsigned va, vb; + + for (i = STAT_CNT_NUM - 1 ; i >= 0; --i) { + va = a->cnt[i]; + vb = b->cnt[i]; + + if (va != vb) + break; + } + + if (va != vb) + return va < vb ? -1 : 1; + return 0; +} + +/** + * convert a counter into a double + */ +static INLINE double cnt_to_dbl(const counter_t *a) +{ + int i; + double res = 0.0, scale = 1.0, tmp; + + i = (1 << (sizeof(a->cnt[0]) * 4)); + tmp = ((double)i) * ((double)i); + + for (i = 0; i < STAT_CNT_NUM; ++i) { + res += scale * (double)a->cnt[i]; + + scale *= tmp; + } + return res; +} + +/** + * convert a counter into an unsigned + */ +static INLINE unsigned cnt_to_uint(const counter_t *a) +{ + int i; + for (i = 1; i < STAT_CNT_NUM; ++i) + if (a->cnt[i]) + return UINT_MAX; - for (i = STAT_CNT_NUM - 1 ; i >= 0; --i) { - va = a->cnt[i]; - vb = b->cnt[i]; + return a->cnt[0]; +} + +/** + * check, if a counter is equal to an unsigned + */ +static INLINE int cnt_eq(const counter_t *a, unsigned value) +{ + int i; + + for (i = 1; i < STAT_CNT_NUM; ++i) + if (a->cnt[i]) + return 0; + + return a->cnt[0] == value; +} + +/** + * check, if a counter as greater than an unsigned + */ +static INLINE int cnt_gt(const counter_t *a, unsigned value) +{ + int i; - if (va != vb) - break; - } + for (i = 1; i < STAT_CNT_NUM; ++i) + if (a->cnt[i]) + return 1; - if (va != vb) - return va < vb ? -1 : 1; - return 0; + return a->cnt[0] > value; } -#endif /* _COUNTER_H_ */ +#endif /* FIRM_STAT_COUNTER_H */