diff options
| author | Richard Sandiford <richard.sandiford@arm.com> | 2019-09-09 18:01:47 +0000 |
|---|---|---|
| committer | Richard Sandiford <rsandifo@gcc.gnu.org> | 2019-09-09 18:01:47 +0000 |
| commit | 148909bc700e4f52aa582346a29abc5bc51a9bda (patch) | |
| tree | 7b27abf27f2bb98254bf0f77a70414b4673a5fed /gcc/hard-reg-set.h | |
| parent | 75f4e3a1b322e16a1aca28bd0ced9af57cb0a683 (diff) | |
| download | gcc-148909bc700e4f52aa582346a29abc5bc51a9bda.zip gcc-148909bc700e4f52aa582346a29abc5bc51a9bda.tar.gz gcc-148909bc700e4f52aa582346a29abc5bc51a9bda.tar.bz2 | |
Add "fast" conversions from arrays to bitmaps
This patch adds a bitmap_view<X> class that creates a read-only,
on-stack bitmap representation of an array-like object X. The main
use case is to allow HARD_REG_SETs to be used in REG_SET (i.e. bitmap)
operations.
For now it only handles constant-sized arrays, but I've tried to
define the types in a way that could handle variable-sized arrays
in future (although less efficiently). E.g. this might be useful
for combining bitmaps and sbitmaps.
For the read-only view to work as intended, I needed to make
bitmap_bit_p take a const_bitmap instead of a bitmap. Logically
the bitmap really is read-only, but we update the "current" and
"indx" fields of the bitmap_head after doing a search.
2019-09-09 Richard Sandiford <richard.sandiford@arm.com>
gcc/
* array-traits.h: New file.
* coretypes.h (array_traits, bitmap_view): New types.
* bitmap.h: Include "array-traits.h"
(bitmap_bit_p): Take a const_bitmap instead of a bitmap.
(base_bitmap_view, bitmap_view): New classes.
* bitmap.c (bitmap_bit_p): Take a const_bitmap instead of a bitmap.
* hard-reg-set.h: Include array-traits.h.
(array_traits<HARD_REG_SET>): New struct.
* regset.h (IOR_REG_SET_HRS): New macro.
* loop-iv.c (simplify_using_initial_values): Use IOR_REG_SET_HRS
rather than iterating over each hard register.
* sched-deps.c (sched_analyze_insn): Likewise.
* sel-sched-ir.c (setup_id_implicit_regs): Likewise.
From-SVN: r275536
Diffstat (limited to 'gcc/hard-reg-set.h')
| -rw-r--r-- | gcc/hard-reg-set.h | 12 |
1 files changed, 12 insertions, 0 deletions
diff --git a/gcc/hard-reg-set.h b/gcc/hard-reg-set.h index e59779d..274956e 100644 --- a/gcc/hard-reg-set.h +++ b/gcc/hard-reg-set.h @@ -20,6 +20,8 @@ along with GCC; see the file COPYING3. If not see #ifndef GCC_HARD_REG_SET_H #define GCC_HARD_REG_SET_H +#include "array-traits.h" + /* Define the type of a set of hard registers. */ /* HARD_REG_ELT_TYPE is a typedef of the unsigned integral type which @@ -115,6 +117,16 @@ struct HARD_REG_SET }; typedef const HARD_REG_SET &const_hard_reg_set; +template<> +struct array_traits<HARD_REG_SET> +{ + typedef HARD_REG_ELT_TYPE element_type; + static const bool has_constant_size = true; + static const size_t constant_size = HARD_REG_SET_LONGS; + static const element_type *base (const HARD_REG_SET &x) { return x.elts; } + static size_t size (const HARD_REG_SET &) { return HARD_REG_SET_LONGS; } +}; + #endif /* HARD_REG_SET wrapped into a structure, to make it possible to |