diff options
| author | rth <rth@138bc75d-0d04-0410-961f-82ee72b054a4> | 2010-08-05 19:41:31 +0000 |
|---|---|---|
| committer | rth <rth@138bc75d-0d04-0410-961f-82ee72b054a4> | 2010-08-05 19:41:31 +0000 |
| commit | 7e8d812e44fdbe205c18f462aa3977960d174728 (patch) | |
| tree | ebb0bcbba694540435097fb9c41ec0f70c57ab41 /gcc/builtins.c | |
| parent | df83cdc0a66a54c7ac5454a2063432a8ada5de9a (diff) | |
| download | gcc-7e8d812e44fdbe205c18f462aa3977960d174728.tar.gz | |
Replace exact_log2(x & -x) in favor of more direct computation.
* toplev.h (ctz_hwi, clz_hwi, ffs_hwi): New.
(floor_log2): Use clz_hwi.
(exact_log2): Use ctz_hwi.
* toplev.c (ctz_hwi, clz_hwi, ffs_hwi): New.
* builtins.c (fold_builtin_bitop): Use them.
* simplify-rtx.c (simplify_const_unary_operation): Likewise.
* combine.c (get_pos_from_mask): Use ctz_hwi.
* double-int.c (double_int_ctz): Likewise.
* explow.c (force_reg): Likewise.
* tree.h (SET_DECL_OFFSET_ALIGN): Use ffs_hwi.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@162920 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc/builtins.c')
| -rw-r--r-- | gcc/builtins.c | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/gcc/builtins.c b/gcc/builtins.c index b20426cd784..096fec62ee3 100644 --- a/gcc/builtins.c +++ b/gcc/builtins.c @@ -7676,9 +7676,9 @@ fold_builtin_bitop (tree fndecl, tree arg) { CASE_INT_FN (BUILT_IN_FFS): if (lo != 0) - result = exact_log2 (lo & -lo) + 1; + result = ffs_hwi (lo); else if (hi != 0) - result = HOST_BITS_PER_WIDE_INT + exact_log2 (hi & -hi) + 1; + result = HOST_BITS_PER_WIDE_INT + ffs_hwi (hi); else result = 0; break; @@ -7694,9 +7694,9 @@ fold_builtin_bitop (tree fndecl, tree arg) CASE_INT_FN (BUILT_IN_CTZ): if (lo != 0) - result = exact_log2 (lo & -lo); + result = ctz_hwi (lo); else if (hi != 0) - result = HOST_BITS_PER_WIDE_INT + exact_log2 (hi & -hi); + result = HOST_BITS_PER_WIDE_INT + ctz_hwi (hi); else if (! CTZ_DEFINED_VALUE_AT_ZERO (TYPE_MODE (type), result)) result = width; break; @@ -7706,7 +7706,7 @@ fold_builtin_bitop (tree fndecl, tree arg) while (lo) result++, lo &= lo - 1; while (hi) - result++, hi &= hi - 1; + result++, hi &= (unsigned HOST_WIDE_INT) hi - 1; break; CASE_INT_FN (BUILT_IN_PARITY): @@ -7714,7 +7714,7 @@ fold_builtin_bitop (tree fndecl, tree arg) while (lo) result++, lo &= lo - 1; while (hi) - result++, hi &= hi - 1; + result++, hi &= (unsigned HOST_WIDE_INT) hi - 1; result &= 1; break; |