29#ifndef SQL_BITMAP_INCLUDED
30#define SQL_BITMAP_INCLUDED
39template <u
int default_w
idth>
76 const_cast<uchar *
>(
static_cast<uchar *
>(
static_cast<void *
>(&buf2))),
79 assert(
sizeof(
buffer) >= 4);
81 const_cast<uchar *
>(
static_cast<uchar *
>(
static_cast<void *
>(&buf2))),
82 static_cast<uint32>(map2buff));
92 (map2buff & (1LL << (
sizeof(
ulonglong) * 8 - 1))));
112 const uchar *e = pointer_cast<const uchar *>(&
buffer[0]),
113 *b = e +
sizeof(
buffer) - 1;
114 while (!*b && b > e) b--;
127 static_cast<const uchar *
>(
static_cast<const void *
>(
buffer)));
128 assert(
sizeof(
buffer) >= 4);
130 static_cast<const uchar *
>(
static_cast<const void *
>(
buffer)));
184 return (
map & map2.
map) != 0;
201 if (
map & (1ULL << i))
return i;
214 static const char last_bit[16] = {32, 0, 1, 0, 2, 0, 1, 0,
215 3, 0, 1, 0, 2, 0, 1, 0};
217 while ((bit = last_bit[
bmp & 0xF]) == 32) {
222 bmp &= ~(1LL << bit);
230#elif MAX_INDEXES > 255
231#error "MAX_INDEXES values greater than 255 is not supported."
Definition: sql_bitmap.h:137
char * print(char *buf) const
Definition: sql_bitmap.h:188
bool is_set(uint n) const
Definition: sql_bitmap.h:169
void set_all()
Definition: sql_bitmap.h:162
bool operator==(const Bitmap< 64 > &map2) const
Definition: sql_bitmap.h:186
void init(uint prefix_to_set)
Definition: sql_bitmap.h:146
void intersect(const Bitmap< 64 > &map2)
Definition: sql_bitmap.h:164
void clear_all()
Definition: sql_bitmap.h:163
void set_bit(uint n)
Definition: sql_bitmap.h:148
uint bits_set() const
Definition: sql_bitmap.h:193
ulonglong to_ulonglong() const
Definition: sql_bitmap.h:192
ulonglong map
Definition: sql_bitmap.h:138
bool is_subset(const Bitmap< 64 > &map2) const
Definition: sql_bitmap.h:182
void intersect(ulonglong map2)
Definition: sql_bitmap.h:165
uint length() const
Definition: sql_bitmap.h:147
void set_prefix(uint n)
Definition: sql_bitmap.h:156
bool is_overlapping(const Bitmap< 64 > &map2) const
Definition: sql_bitmap.h:183
bool is_clear_all() const
Definition: sql_bitmap.h:180
bool is_set_all() const
Definition: sql_bitmap.h:181
uint get_first_set() const
Definition: sql_bitmap.h:199
void intersect_extended(ulonglong map2)
Definition: sql_bitmap.h:166
bool operator!=(const Bitmap< 64 > &map2) const
Definition: sql_bitmap.h:187
void merge(const Bitmap< 64 > &map2)
Definition: sql_bitmap.h:168
void init()
Definition: sql_bitmap.h:145
void subtract(const Bitmap< 64 > &map2)
Definition: sql_bitmap.h:167
bool is_prefix(uint n) const
Definition: sql_bitmap.h:173
void clear_bit(uint n)
Definition: sql_bitmap.h:152
Definition: sql_bitmap.h:40
void intersect(const Bitmap &map2)
Definition: sql_bitmap.h:65
char * print(char *buf) const
Definition: sql_bitmap.h:110
void set_all()
Definition: sql_bitmap.h:63
Bitmap(uint prefix_to_set)
Definition: sql_bitmap.h:48
void intersect_extended(ulonglong map2buff)
Definition: sql_bitmap.h:88
void set_prefix(uint n)
Definition: sql_bitmap.h:62
void clear_all()
Definition: sql_bitmap.h:64
MY_BITMAP map
Definition: sql_bitmap.h:41
@ ALL_BITS
Definition: sql_bitmap.h:45
bool is_subset(const Bitmap &map2) const
Definition: sql_bitmap.h:100
void clear_bit(uint n)
Definition: sql_bitmap.h:61
void merge(const Bitmap &map2)
Definition: sql_bitmap.h:95
ulonglong to_ulonglong() const
Definition: sql_bitmap.h:124
bool is_set_all() const
Definition: sql_bitmap.h:99
void subtract(const Bitmap &map2)
Definition: sql_bitmap.h:94
bool is_prefix(uint n) const
Definition: sql_bitmap.h:97
Bitmap & operator=(const Bitmap &map2)
Definition: sql_bitmap.h:55
bool is_clear_all() const
Definition: sql_bitmap.h:98
uint length() const
Definition: sql_bitmap.h:54
uint get_first_set() const
Definition: sql_bitmap.h:133
uint32 buffer[(default_width+31)/32]
Definition: sql_bitmap.h:42
bool operator!=(const Bitmap &map2) const
Definition: sql_bitmap.h:109
void init()
Definition: sql_bitmap.h:49
void init(uint prefix_to_set)
Definition: sql_bitmap.h:50
bool operator==(const Bitmap &map2) const
Definition: sql_bitmap.h:106
void intersect(ulonglong map2buff)
Definition: sql_bitmap.h:66
Bitmap()
Definition: sql_bitmap.h:46
bool is_set(uint n) const
Definition: sql_bitmap.h:96
bool is_overlapping(const Bitmap &map2) const
Definition: sql_bitmap.h:103
void set_bit(uint n)
Definition: sql_bitmap.h:60
uint bits_set() const
Definition: sql_bitmap.h:132
Bitmap(const Bitmap &from)
Definition: sql_bitmap.h:47
Definition: sql_bitmap.h:207
int next_bit()
Definition: sql_bitmap.h:213
Table_map_iterator(ulonglong t)
Definition: sql_bitmap.h:212
uint no
Definition: sql_bitmap.h:209
ulonglong bmp
Definition: sql_bitmap.h:208
@ BITMAP_END
Definition: sql_bitmap.h:225
#define MAX_INDEXES
Definition: config.h:210
char * longlong2str(int64_t val, char *dst, int radix)
Definition: m_string.h:296
#define MY_BIT_NONE
Definition: my_bitmap.h:31
static bool bitmap_cmp(const MY_BITMAP *map1, const MY_BITMAP *map2)
Quite unlike other C comparison functions ending with 'cmp', e.g.
Definition: my_bitmap.h:107
bool bitmap_is_overlapping(const MY_BITMAP *map1, const MY_BITMAP *map2)
Definition: my_bitmap.cc:300
static void bitmap_set_all(MY_BITMAP *map)
Definition: my_bitmap.h:127
bool bitmap_is_clear_all(const MY_BITMAP *map)
Definition: my_bitmap.cc:267
static bool bitmap_is_set(const MY_BITMAP *map, uint bit)
Definition: my_bitmap.h:94
bool bitmap_is_set_all(const MY_BITMAP *map)
Definition: my_bitmap.cc:256
static void bitmap_clear_all(MY_BITMAP *map)
Definition: my_bitmap.h:120
void bitmap_subtract(MY_BITMAP *map, const MY_BITMAP *map2)
Definition: my_bitmap.cc:379
uint bitmap_bits_set(const MY_BITMAP *map)
Definition: my_bitmap.cc:415
void bitmap_intersect(MY_BITMAP *to, const MY_BITMAP *from)
Definition: my_bitmap.cc:334
void bitmap_set_above(MY_BITMAP *map, uint from_byte, bool use_bit)
Definition: my_bitmap.cc:371
uint bitmap_get_first_set(const MY_BITMAP *map)
Definition: my_bitmap.cc:438
bool bitmap_init(MY_BITMAP *map, my_bitmap_map *buf, uint n_bits)
Definition: my_bitmap.cc:139
void bitmap_union(MY_BITMAP *map, const MY_BITMAP *map2)
Definition: my_bitmap.cc:388
static void bitmap_clear_bit(MY_BITMAP *map, uint bit)
Definition: my_bitmap.h:89
void bitmap_set_prefix(MY_BITMAP *map, uint prefix_size)
Set the specified number of bits in the bitmap buffer.
Definition: my_bitmap.cc:200
bool bitmap_is_subset(const MY_BITMAP *map1, const MY_BITMAP *map2)
Definition: my_bitmap.cc:280
static void bitmap_set_bit(MY_BITMAP *map, uint bit)
Definition: my_bitmap.h:79
bool bitmap_is_prefix(const MY_BITMAP *map, uint prefix_size)
Definition: my_bitmap.cc:217
Functions for reading and storing in machine-independent format.
void int4store(char *pT, uint32 A)
Definition: my_byteorder.h:172
ulonglong uint8korr(const char *pT)
Definition: my_byteorder.h:156
void int8store(char *pT, ulonglong A)
Definition: my_byteorder.h:184
uint32 uint4korr(const char *pT)
Definition: my_byteorder.h:144
unsigned long long int ulonglong
Definition: my_inttypes.h:55
unsigned char uchar
Definition: my_inttypes.h:51
uint32_t uint32
Definition: my_inttypes.h:66
Definition: buf0block_hint.cc:29
Bitmap< 64 > Key_map
Definition: sql_bitmap.h:229
Definition: my_bitmap.h:42
uint n_bits
Definition: my_bitmap.h:44
unsigned int uint
Definition: uca9-dump.cc:74
int n
Definition: xcom_base.cc:508