author | stefank |
Tue, 26 Nov 2019 10:47:46 +0100 | |
changeset 59290 | 97d13893ec3c |
parent 59252 | 623722a6aeb9 |
permissions | -rw-r--r-- |
1 | 1 |
/* |
53244
9807daeb47c4
8216167: Update include guards to reflect correct directories
coleenp
parents:
52485
diff
changeset
|
2 |
* Copyright (c) 2005, 2019, Oracle and/or its affiliates. All rights reserved. |
1 | 3 |
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
4 |
* |
|
5 |
* This code is free software; you can redistribute it and/or modify it |
|
6 |
* under the terms of the GNU General Public License version 2 only, as |
|
7 |
* published by the Free Software Foundation. |
|
8 |
* |
|
9 |
* This code is distributed in the hope that it will be useful, but WITHOUT |
|
10 |
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
|
11 |
* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
|
12 |
* version 2 for more details (a copy is included in the LICENSE file that |
|
13 |
* accompanied this code). |
|
14 |
* |
|
15 |
* You should have received a copy of the GNU General Public License version |
|
16 |
* 2 along with this work; if not, write to the Free Software Foundation, |
|
17 |
* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
|
18 |
* |
|
5547
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
3261
diff
changeset
|
19 |
* Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
3261
diff
changeset
|
20 |
* or visit www.oracle.com if you need additional information or have any |
f4b087cbb361
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
3261
diff
changeset
|
21 |
* questions. |
1 | 22 |
* |
23 |
*/ |
|
24 |
||
53244
9807daeb47c4
8216167: Update include guards to reflect correct directories
coleenp
parents:
52485
diff
changeset
|
25 |
#ifndef SHARE_UTILITIES_BITMAP_INLINE_HPP |
9807daeb47c4
8216167: Update include guards to reflect correct directories
coleenp
parents:
52485
diff
changeset
|
26 |
#define SHARE_UTILITIES_BITMAP_INLINE_HPP |
7397 | 27 |
|
40655
9f644073d3a0
8157907: Incorrect inclusion of atomic.hpp instead of atomic.inline.hpp
dholmes
parents:
39219
diff
changeset
|
28 |
#include "runtime/atomic.hpp" |
7397 | 29 |
#include "utilities/bitMap.hpp" |
52394 | 30 |
#include "utilities/count_trailing_zeros.hpp" |
7397 | 31 |
|
1374 | 32 |
inline void BitMap::set_bit(idx_t bit) { |
33 |
verify_index(bit); |
|
34 |
*word_addr(bit) |= bit_mask(bit); |
|
35 |
} |
|
36 |
||
37 |
inline void BitMap::clear_bit(idx_t bit) { |
|
38 |
verify_index(bit); |
|
39 |
*word_addr(bit) &= ~bit_mask(bit); |
|
40 |
} |
|
41 |
||
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
42 |
inline const BitMap::bm_word_t BitMap::load_word_ordered(const volatile bm_word_t* const addr, atomic_memory_order memory_order) { |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
43 |
if (memory_order == memory_order_relaxed || memory_order == memory_order_release) { |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
44 |
return Atomic::load(addr); |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
45 |
} else { |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
46 |
assert(memory_order == memory_order_acq_rel || |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
47 |
memory_order == memory_order_acquire || |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
48 |
memory_order == memory_order_conservative, |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
49 |
"unexpected memory ordering"); |
59247
56bf71d64d51
8234562: Move OrderAccess::release_store*/load_acquire to Atomic
stefank
parents:
58961
diff
changeset
|
50 |
return Atomic::load_acquire(addr); |
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
51 |
} |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
52 |
} |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
53 |
|
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
54 |
inline bool BitMap::par_at(idx_t index, atomic_memory_order memory_order) const { |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
55 |
verify_index(index); |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
56 |
assert(memory_order == memory_order_acquire || |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
57 |
memory_order == memory_order_relaxed, |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
58 |
"unexpected memory ordering"); |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
59 |
const volatile bm_word_t* const addr = word_addr(index); |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
60 |
return (load_word_ordered(addr, memory_order) & bit_mask(index)) != 0; |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
61 |
} |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
62 |
|
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
63 |
inline bool BitMap::par_set_bit(idx_t bit, atomic_memory_order memory_order) { |
1 | 64 |
verify_index(bit); |
19998
c18a7b05127a
8024914: Swapped usage of idx_t and bm_word_t types in bitMap.inline.hpp
tschatzl
parents:
11574
diff
changeset
|
65 |
volatile bm_word_t* const addr = word_addr(bit); |
c18a7b05127a
8024914: Swapped usage of idx_t and bm_word_t types in bitMap.inline.hpp
tschatzl
parents:
11574
diff
changeset
|
66 |
const bm_word_t mask = bit_mask(bit); |
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
67 |
bm_word_t old_val = load_word_ordered(addr, memory_order); |
1 | 68 |
|
69 |
do { |
|
19998
c18a7b05127a
8024914: Swapped usage of idx_t and bm_word_t types in bitMap.inline.hpp
tschatzl
parents:
11574
diff
changeset
|
70 |
const bm_word_t new_val = old_val | mask; |
1 | 71 |
if (new_val == old_val) { |
72 |
return false; // Someone else beat us to it. |
|
73 |
} |
|
59252
623722a6aeb9
8234740: Harmonize parameter order in Atomic - cmpxchg
stefank
parents:
59247
diff
changeset
|
74 |
const bm_word_t cur_val = Atomic::cmpxchg(addr, old_val, new_val, memory_order); |
1 | 75 |
if (cur_val == old_val) { |
76 |
return true; // Success. |
|
77 |
} |
|
78 |
old_val = cur_val; // The value changed, try again. |
|
79 |
} while (true); |
|
80 |
} |
|
81 |
||
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
82 |
inline bool BitMap::par_clear_bit(idx_t bit, atomic_memory_order memory_order) { |
1 | 83 |
verify_index(bit); |
19998
c18a7b05127a
8024914: Swapped usage of idx_t and bm_word_t types in bitMap.inline.hpp
tschatzl
parents:
11574
diff
changeset
|
84 |
volatile bm_word_t* const addr = word_addr(bit); |
c18a7b05127a
8024914: Swapped usage of idx_t and bm_word_t types in bitMap.inline.hpp
tschatzl
parents:
11574
diff
changeset
|
85 |
const bm_word_t mask = ~bit_mask(bit); |
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
86 |
bm_word_t old_val = load_word_ordered(addr, memory_order); |
1 | 87 |
|
88 |
do { |
|
19998
c18a7b05127a
8024914: Swapped usage of idx_t and bm_word_t types in bitMap.inline.hpp
tschatzl
parents:
11574
diff
changeset
|
89 |
const bm_word_t new_val = old_val & mask; |
1 | 90 |
if (new_val == old_val) { |
91 |
return false; // Someone else beat us to it. |
|
92 |
} |
|
59252
623722a6aeb9
8234740: Harmonize parameter order in Atomic - cmpxchg
stefank
parents:
59247
diff
changeset
|
93 |
const bm_word_t cur_val = Atomic::cmpxchg(addr, old_val, new_val, memory_order); |
1 | 94 |
if (cur_val == old_val) { |
95 |
return true; // Success. |
|
96 |
} |
|
97 |
old_val = cur_val; // The value changed, try again. |
|
98 |
} while (true); |
|
99 |
} |
|
100 |
||
1374 | 101 |
inline void BitMap::set_range(idx_t beg, idx_t end, RangeSizeHint hint) { |
102 |
if (hint == small_range && end - beg == 1) { |
|
103 |
set_bit(beg); |
|
104 |
} else { |
|
105 |
if (hint == large_range) { |
|
106 |
set_large_range(beg, end); |
|
107 |
} else { |
|
108 |
set_range(beg, end); |
|
109 |
} |
|
110 |
} |
|
111 |
} |
|
112 |
||
113 |
inline void BitMap::clear_range(idx_t beg, idx_t end, RangeSizeHint hint) { |
|
37264
d9b0f2b53b73
8152188: Allow CMSBitMapYieldQuantum for BitMap::clear_range and clear_large_range
sangheki
parents:
37059
diff
changeset
|
114 |
if (end - beg == 1) { |
1374 | 115 |
clear_bit(beg); |
116 |
} else { |
|
117 |
if (hint == large_range) { |
|
118 |
clear_large_range(beg, end); |
|
119 |
} else { |
|
120 |
clear_range(beg, end); |
|
121 |
} |
|
122 |
} |
|
123 |
} |
|
124 |
||
125 |
inline void BitMap::par_set_range(idx_t beg, idx_t end, RangeSizeHint hint) { |
|
126 |
if (hint == small_range && end - beg == 1) { |
|
127 |
par_at_put(beg, true); |
|
128 |
} else { |
|
129 |
if (hint == large_range) { |
|
130 |
par_at_put_large_range(beg, end, true); |
|
131 |
} else { |
|
132 |
par_at_put_range(beg, end, true); |
|
133 |
} |
|
134 |
} |
|
135 |
} |
|
1 | 136 |
|
1374 | 137 |
inline void BitMap::set_range_of_words(idx_t beg, idx_t end) { |
138 |
bm_word_t* map = _map; |
|
26937 | 139 |
for (idx_t i = beg; i < end; ++i) map[i] = ~(bm_word_t)0; |
1374 | 140 |
} |
141 |
||
38177 | 142 |
inline void BitMap::clear_range_of_words(bm_word_t* map, idx_t beg, idx_t end) { |
1374 | 143 |
for (idx_t i = beg; i < end; ++i) map[i] = 0; |
144 |
} |
|
145 |
||
38177 | 146 |
inline void BitMap::clear_range_of_words(idx_t beg, idx_t end) { |
147 |
clear_range_of_words(_map, beg, end); |
|
148 |
} |
|
1374 | 149 |
|
150 |
inline void BitMap::clear() { |
|
151 |
clear_range_of_words(0, size_in_words()); |
|
152 |
} |
|
153 |
||
154 |
inline void BitMap::par_clear_range(idx_t beg, idx_t end, RangeSizeHint hint) { |
|
155 |
if (hint == small_range && end - beg == 1) { |
|
156 |
par_at_put(beg, false); |
|
157 |
} else { |
|
158 |
if (hint == large_range) { |
|
159 |
par_at_put_large_range(beg, end, false); |
|
160 |
} else { |
|
161 |
par_at_put_range(beg, end, false); |
|
162 |
} |
|
163 |
} |
|
164 |
} |
|
165 |
||
52394 | 166 |
template<BitMap::bm_word_t flip, bool aligned_right> |
167 |
inline BitMap::idx_t BitMap::get_next_bit_impl(idx_t l_index, idx_t r_index) const { |
|
168 |
STATIC_ASSERT(flip == find_ones_flip || flip == find_zeros_flip); |
|
169 |
verify_range(l_index, r_index); |
|
170 |
assert(!aligned_right || is_word_aligned(r_index), "r_index not aligned"); |
|
171 |
||
172 |
// The first word often contains an interesting bit, either due to |
|
173 |
// density or because of features of the calling algorithm. So it's |
|
174 |
// important to examine that first word with a minimum of fuss, |
|
175 |
// minimizing setup time for later words that will be wasted if the |
|
176 |
// first word is indeed interesting. |
|
177 |
||
178 |
// The benefit from aligned_right being true is relatively small. |
|
179 |
// It saves a couple instructions in the setup for the word search |
|
180 |
// loop. It also eliminates the range check on the final result. |
|
181 |
// However, callers often have a comparison with r_index, and |
|
182 |
// inlining often allows the two comparisons to be combined; it is |
|
183 |
// important when !aligned_right that return paths either return |
|
184 |
// r_index or a value dominated by a comparison with r_index. |
|
185 |
// aligned_right is still helpful when the caller doesn't have a |
|
186 |
// range check because features of the calling algorithm guarantee |
|
187 |
// an interesting bit will be present. |
|
188 |
||
189 |
if (l_index < r_index) { |
|
190 |
// Get the word containing l_index, and shift out low bits. |
|
191 |
idx_t index = word_index(l_index); |
|
192 |
bm_word_t cword = (map(index) ^ flip) >> bit_in_word(l_index); |
|
193 |
if ((cword & 1) != 0) { |
|
194 |
// The first bit is similarly often interesting. When it matters |
|
195 |
// (density or features of the calling algorithm make it likely |
|
196 |
// the first bit is set), going straight to the next clause compares |
|
197 |
// poorly with doing this check first; count_trailing_zeros can be |
|
198 |
// relatively expensive, plus there is the additional range check. |
|
199 |
// But when the first bit isn't set, the cost of having tested for |
|
200 |
// it is relatively small compared to the rest of the search. |
|
201 |
return l_index; |
|
202 |
} else if (cword != 0) { |
|
203 |
// Flipped and shifted first word is non-zero. |
|
204 |
idx_t result = l_index + count_trailing_zeros(cword); |
|
205 |
if (aligned_right || (result < r_index)) return result; |
|
206 |
// Result is beyond range bound; return r_index. |
|
207 |
} else { |
|
208 |
// Flipped and shifted first word is zero. Word search through |
|
209 |
// aligned up r_index for a non-zero flipped word. |
|
210 |
idx_t limit = aligned_right |
|
211 |
? word_index(r_index) |
|
212 |
: (word_index(r_index - 1) + 1); // Align up, knowing r_index > 0. |
|
213 |
while (++index < limit) { |
|
214 |
cword = map(index) ^ flip; |
|
215 |
if (cword != 0) { |
|
216 |
idx_t result = bit_index(index) + count_trailing_zeros(cword); |
|
217 |
if (aligned_right || (result < r_index)) return result; |
|
218 |
// Result is beyond range bound; return r_index. |
|
219 |
assert((index + 1) == limit, "invariant"); |
|
220 |
break; |
|
221 |
} |
|
222 |
} |
|
223 |
// No bits in range; return r_index. |
|
224 |
} |
|
225 |
} |
|
226 |
return r_index; |
|
227 |
} |
|
228 |
||
1374 | 229 |
inline BitMap::idx_t |
46402 | 230 |
BitMap::get_next_one_offset(idx_t l_offset, idx_t r_offset) const { |
52394 | 231 |
return get_next_bit_impl<find_ones_flip, false>(l_offset, r_offset); |
1374 | 232 |
} |
233 |
||
234 |
inline BitMap::idx_t |
|
46402 | 235 |
BitMap::get_next_zero_offset(idx_t l_offset, idx_t r_offset) const { |
52394 | 236 |
return get_next_bit_impl<find_zeros_flip, false>(l_offset, r_offset); |
1374 | 237 |
} |
238 |
||
239 |
inline BitMap::idx_t |
|
52394 | 240 |
BitMap::get_next_one_offset_aligned_right(idx_t l_offset, idx_t r_offset) const { |
241 |
return get_next_bit_impl<find_ones_flip, true>(l_offset, r_offset); |
|
1 | 242 |
} |
1374 | 243 |
|
244 |
// Returns a bit mask for a range of bits [beg, end) within a single word. Each |
|
245 |
// bit in the mask is 0 if the bit is in the range, 1 if not in the range. The |
|
246 |
// returned mask can be used directly to clear the range, or inverted to set the |
|
247 |
// range. Note: end must not be 0. |
|
248 |
inline BitMap::bm_word_t |
|
249 |
BitMap::inverted_bit_mask_for_range(idx_t beg, idx_t end) const { |
|
250 |
assert(end != 0, "does not work when end == 0"); |
|
251 |
assert(beg == end || word_index(beg) == word_index(end - 1), |
|
252 |
"must be a single-word range"); |
|
253 |
bm_word_t mask = bit_mask(beg) - 1; // low (right) bits |
|
254 |
if (bit_in_word(end) != 0) { |
|
255 |
mask |= ~(bit_mask(end) - 1); // high (left) bits |
|
256 |
} |
|
257 |
return mask; |
|
258 |
} |
|
259 |
||
260 |
inline void BitMap::set_large_range_of_words(idx_t beg, idx_t end) { |
|
52485
e5534cc91a10
8211926: Catastrophic size_t underflow in BitMap::*_large methods
shade
parents:
52394
diff
changeset
|
261 |
assert(beg <= end, "underflow"); |
26937 | 262 |
memset(_map + beg, ~(unsigned char)0, (end - beg) * sizeof(bm_word_t)); |
1374 | 263 |
} |
264 |
||
265 |
inline void BitMap::clear_large_range_of_words(idx_t beg, idx_t end) { |
|
52485
e5534cc91a10
8211926: Catastrophic size_t underflow in BitMap::*_large methods
shade
parents:
52394
diff
changeset
|
266 |
assert(beg <= end, "underflow"); |
26937 | 267 |
memset(_map + beg, 0, (end - beg) * sizeof(bm_word_t)); |
1374 | 268 |
} |
269 |
||
270 |
inline BitMap::idx_t BitMap::word_index_round_up(idx_t bit) const { |
|
271 |
idx_t bit_rounded_up = bit + (BitsPerWord - 1); |
|
272 |
// Check for integer arithmetic overflow. |
|
273 |
return bit_rounded_up > bit ? word_index(bit_rounded_up) : size_in_words(); |
|
274 |
} |
|
275 |
||
37059
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
276 |
inline bool BitMap2D::is_valid_index(idx_t slot_index, idx_t bit_within_slot_index) { |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
277 |
verify_bit_within_slot_index(bit_within_slot_index); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
278 |
return (bit_index(slot_index, bit_within_slot_index) < size_in_bits()); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
279 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
280 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
281 |
inline bool BitMap2D::at(idx_t slot_index, idx_t bit_within_slot_index) const { |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
282 |
verify_bit_within_slot_index(bit_within_slot_index); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
283 |
return _map.at(bit_index(slot_index, bit_within_slot_index)); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
284 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
285 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
286 |
inline void BitMap2D::set_bit(idx_t slot_index, idx_t bit_within_slot_index) { |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
287 |
verify_bit_within_slot_index(bit_within_slot_index); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
288 |
_map.set_bit(bit_index(slot_index, bit_within_slot_index)); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
289 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
290 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
291 |
inline void BitMap2D::clear_bit(idx_t slot_index, idx_t bit_within_slot_index) { |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
292 |
verify_bit_within_slot_index(bit_within_slot_index); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
293 |
_map.clear_bit(bit_index(slot_index, bit_within_slot_index)); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
294 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
295 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
296 |
inline void BitMap2D::at_put(idx_t slot_index, idx_t bit_within_slot_index, bool value) { |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
297 |
verify_bit_within_slot_index(bit_within_slot_index); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
298 |
_map.at_put(bit_index(slot_index, bit_within_slot_index), value); |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
299 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
300 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
301 |
inline void BitMap2D::at_put_grow(idx_t slot_index, idx_t bit_within_slot_index, bool value) { |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
302 |
verify_bit_within_slot_index(bit_within_slot_index); |
38177 | 303 |
|
304 |
idx_t bit = bit_index(slot_index, bit_within_slot_index); |
|
305 |
if (bit >= _map.size()) { |
|
306 |
_map.resize(2 * MAX2(_map.size(), bit)); |
|
307 |
} |
|
308 |
_map.at_put(bit, value); |
|
37059
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
309 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
310 |
|
53244
9807daeb47c4
8216167: Update include guards to reflect correct directories
coleenp
parents:
52485
diff
changeset
|
311 |
#endif // SHARE_UTILITIES_BITMAP_INLINE_HPP |