83#define SBITMAP_ELT_BITS (HOST_BITS_PER_WIDEST_FAST_INT * 1u)
84#define SBITMAP_ELT_TYPE unsigned HOST_WIDEST_FAST_INT
94#define SBITMAP_SET_SIZE(N) (((N) + SBITMAP_ELT_BITS - 1) / SBITMAP_ELT_BITS)
97#define SBITMAP_SIZE(BITMAP) ((BITMAP)->n_bits)
182 unsigned int min,
unsigned *bit_no ATTRIBUTE_UNUSED)
189 if (
i->word_num >=
i->size)
192 i->word = (
i->ptr[
i->word_num]
204 for (;
i->word == 0;
i->word =
i->ptr[
i->word_num])
209 if (
i->word_num >=
i->size)
216 for (; (
i->word & 1) == 0;
i->word >>= 1)
237#ifndef EXECUTE_IF_SET_IN_BITMAP
239#define EXECUTE_IF_SET_IN_BITMAP(BITMAP, MIN, BITNUM, ITER) \
240 for (bmp_iter_set_init (&(ITER), (BITMAP), (MIN), &(BITNUM)); \
241 bmp_iter_set (&(ITER), &(BITNUM)); \
242 bmp_iter_next (&(ITER), &(BITNUM)))
sbitmap m_bitmap
Definition sbitmap.h:318
auto_sbitmap(const auto_sbitmap &)
auto_sbitmap(auto_sbitmap &&)
~auto_sbitmap()
Definition sbitmap.h:304
auto_sbitmap(unsigned int size)
Definition sbitmap.h:302
auto_sbitmap & operator=(const auto_sbitmap &)
bool debug
Definition collect-utils.cc:34
struct simple_bitmap_def * sbitmap
Definition coretypes.h:54
const struct simple_bitmap_def * const_sbitmap
Definition coretypes.h:55
static struct string2counter_map map[debug_counter_number_of_counters]
Definition dbgcnt.cc:39
#define bitmap_bit_p(bitstring, bitno)
Definition genautomata.cc:3429
#define bitmap_set_bit(bitstring, bitno)
Definition genautomata.cc:3419
i
Definition poly-int.h:776
Ca const poly_int< N, Cb > & b
Definition poly-int.h:771
Ca & a
Definition poly-int.h:770
int bitmap_first_set_bit(const_sbitmap)
Definition sbitmap.cc:722
void dump_bitmap_file(FILE *, const_sbitmap)
Definition sbitmap.cc:801
bool bitmap_empty_p(const_sbitmap)
Definition sbitmap.cc:201
bool bitmap_ior_and_compl(sbitmap, const_sbitmap, const_sbitmap, const_sbitmap)
Definition sbitmap.cc:479
void dump_bitmap_vector(FILE *, const char *, const char *, sbitmap *, int)
Definition sbitmap.cc:845
sbitmap sbitmap_resize(sbitmap, unsigned int, int)
Definition sbitmap.cc:62
bool bitmap_intersect_p(const_sbitmap, const_sbitmap)
Definition sbitmap.cc:557
unsigned int bitmap_count_bits(const_sbitmap)
Definition sbitmap.cc:408
bool bitmap_or_and(sbitmap, const_sbitmap, const_sbitmap, const_sbitmap)
Definition sbitmap.cc:669
void bitmap_and_compl(sbitmap, const_sbitmap, const_sbitmap)
Definition sbitmap.cc:527
bool bitmap_equal_p(const_sbitmap, const_sbitmap)
Definition sbitmap.cc:191
void bitmap_copy(sbitmap, const_sbitmap)
Definition sbitmap.cc:182
bool bmp_iter_set(sbitmap_iterator *i, unsigned int *n)
Definition sbitmap.h:201
bool bitmap_ior(sbitmap, const_sbitmap, const_sbitmap)
Definition sbitmap.cc:627
void bitmap_vector_ones(sbitmap *, unsigned int)
Definition sbitmap.cc:466
bool bitmap_and_or(sbitmap, const_sbitmap, const_sbitmap, const_sbitmap)
Definition sbitmap.cc:696
void debug_raw(const simple_bitmap_def &ref)
int bitmap_last_set_bit(const_sbitmap)
Definition sbitmap.cc:735
void bitmap_set_range(sbitmap, unsigned, unsigned)
void dump_bitmap(FILE *, const_sbitmap)
Definition sbitmap.cc:765
void bitmap_check_index(const_sbitmap map, int index)
Definition sbitmap.h:102
#define SBITMAP_ELT_BITS
Definition sbitmap.h:83
#define SBITMAP_ELT_TYPE
Definition sbitmap.h:84
bool bitmap_clear_bit(sbitmap map, int bitno)
Definition sbitmap.h:147
void debug_bitmap(const_sbitmap)
Definition sbitmap.cc:824
void sbitmap_free(sbitmap map)
Definition sbitmap.h:245
void bitmap_clear(sbitmap)
Definition sbitmap.cc:432
sbitmap sbitmap_realloc(sbitmap, unsigned int)
Definition sbitmap.cc:115
void bitmap_ones(sbitmap)
Definition sbitmap.cc:440
sbitmap * sbitmap_vector_alloc(unsigned int, unsigned int)
Definition sbitmap.cc:140
void bitmap_check_sizes(const_sbitmap a, const_sbitmap b)
Definition sbitmap.h:111
sbitmap sbitmap_alloc(unsigned int)
Definition sbitmap.cc:42
void bmp_iter_next(sbitmap_iterator *i, unsigned *bit_no)
Definition sbitmap.h:227
bool bitmap_subset_p(const_sbitmap, const_sbitmap)
Definition sbitmap.cc:651
void bitmap_clear_range(sbitmap, unsigned, unsigned)
bool bitmap_and(sbitmap, const_sbitmap, const_sbitmap)
Definition sbitmap.cc:577
bool bitmap_bit_in_range_p(const_sbitmap, unsigned int, unsigned int)
Definition sbitmap.cc:333
void bitmap_not(sbitmap, const_sbitmap)
Definition sbitmap.cc:504
void sbitmap_vector_free(sbitmap *vec)
Definition sbitmap.h:250
void bitmap_vector_clear(sbitmap *, unsigned int)
Definition sbitmap.cc:455
void bmp_iter_set_init(sbitmap_iterator *i, const_sbitmap bmp, unsigned int min, unsigned *bit_no)
Definition sbitmap.h:181
bool bitmap_xor(sbitmap, const_sbitmap, const_sbitmap)
Definition sbitmap.cc:602
unsigned int bit_num
Definition sbitmap.h:171
SBITMAP_ELT_TYPE word
Definition sbitmap.h:174
unsigned int size
Definition sbitmap.h:165
const SBITMAP_ELT_TYPE * ptr
Definition sbitmap.h:162
unsigned int word_num
Definition sbitmap.h:168
SBITMAP_ELT_TYPE elms[1]
Definition sbitmap.h:90
unsigned int n_bits
Definition sbitmap.h:88
unsigned int size
Definition sbitmap.h:89
#define gcc_checking_assert(EXPR)
Definition system.h:821