author | stefank |
Mon, 25 Nov 2019 12:22:13 +0100 | |
changeset 59247 | 56bf71d64d51 |
parent 58961 | 5d462d4b7a8b |
child 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" |
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
29 |
#include "runtime/orderAccess.hpp" |
7397 | 30 |
#include "utilities/bitMap.hpp" |
52394 | 31 |
#include "utilities/count_trailing_zeros.hpp" |
7397 | 32 |
|
1374 | 33 |
inline void BitMap::set_bit(idx_t bit) { |
34 |
verify_index(bit); |
|
35 |
*word_addr(bit) |= bit_mask(bit); |
|
36 |
} |
|
37 |
||
38 |
inline void BitMap::clear_bit(idx_t bit) { |
|
39 |
verify_index(bit); |
|
40 |
*word_addr(bit) &= ~bit_mask(bit); |
|
41 |
} |
|
42 |
||
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
43 |
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
|
44 |
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
|
45 |
return Atomic::load(addr); |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
46 |
} else { |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
47 |
assert(memory_order == memory_order_acq_rel || |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
48 |
memory_order == memory_order_acquire || |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
49 |
memory_order == memory_order_conservative, |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
50 |
"unexpected memory ordering"); |
59247
56bf71d64d51
8234562: Move OrderAccess::release_store*/load_acquire to Atomic
stefank
parents:
58961
diff
changeset
|
51 |
return Atomic::load_acquire(addr); |
58961
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 |
|
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
55 |
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
|
56 |
verify_index(index); |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
57 |
assert(memory_order == memory_order_acquire || |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
58 |
memory_order == memory_order_relaxed, |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
59 |
"unexpected memory ordering"); |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
60 |
const volatile bm_word_t* const addr = word_addr(index); |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
61 |
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
|
62 |
} |
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
63 |
|
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
64 |
inline bool BitMap::par_set_bit(idx_t bit, atomic_memory_order memory_order) { |
1 | 65 |
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
|
66 |
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
|
67 |
const bm_word_t mask = bit_mask(bit); |
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
68 |
bm_word_t old_val = load_word_ordered(addr, memory_order); |
1 | 69 |
|
70 |
do { |
|
19998
c18a7b05127a
8024914: Swapped usage of idx_t and bm_word_t types in bitMap.inline.hpp
tschatzl
parents:
11574
diff
changeset
|
71 |
const bm_word_t new_val = old_val | mask; |
1 | 72 |
if (new_val == old_val) { |
73 |
return false; // Someone else beat us to it. |
|
74 |
} |
|
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
75 |
const bm_word_t cur_val = Atomic::cmpxchg(new_val, addr, old_val, memory_order); |
1 | 76 |
if (cur_val == old_val) { |
77 |
return true; // Success. |
|
78 |
} |
|
79 |
old_val = cur_val; // The value changed, try again. |
|
80 |
} while (true); |
|
81 |
} |
|
82 |
||
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
83 |
inline bool BitMap::par_clear_bit(idx_t bit, atomic_memory_order memory_order) { |
1 | 84 |
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
|
85 |
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
|
86 |
const bm_word_t mask = ~bit_mask(bit); |
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
87 |
bm_word_t old_val = load_word_ordered(addr, memory_order); |
1 | 88 |
|
89 |
do { |
|
19998
c18a7b05127a
8024914: Swapped usage of idx_t and bm_word_t types in bitMap.inline.hpp
tschatzl
parents:
11574
diff
changeset
|
90 |
const bm_word_t new_val = old_val & mask; |
1 | 91 |
if (new_val == old_val) { |
92 |
return false; // Someone else beat us to it. |
|
93 |
} |
|
58961
5d462d4b7a8b
8233073: Make BitMap accessors more memory ordering friendly
eosterlund
parents:
53244
diff
changeset
|
94 |
const bm_word_t cur_val = Atomic::cmpxchg(new_val, addr, old_val, memory_order); |
1 | 95 |
if (cur_val == old_val) { |
96 |
return true; // Success. |
|
97 |
} |
|
98 |
old_val = cur_val; // The value changed, try again. |
|
99 |
} while (true); |
|
100 |
} |
|
101 |
||
1374 | 102 |
inline void BitMap::set_range(idx_t beg, idx_t end, RangeSizeHint hint) { |
103 |
if (hint == small_range && end - beg == 1) { |
|
104 |
set_bit(beg); |
|
105 |
} else { |
|
106 |
if (hint == large_range) { |
|
107 |
set_large_range(beg, end); |
|
108 |
} else { |
|
109 |
set_range(beg, end); |
|
110 |
} |
|
111 |
} |
|
112 |
} |
|
113 |
||
114 |
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
|
115 |
if (end - beg == 1) { |
1374 | 116 |
clear_bit(beg); |
117 |
} else { |
|
118 |
if (hint == large_range) { |
|
119 |
clear_large_range(beg, end); |
|
120 |
} else { |
|
121 |
clear_range(beg, end); |
|
122 |
} |
|
123 |
} |
|
124 |
} |
|
125 |
||
126 |
inline void BitMap::par_set_range(idx_t beg, idx_t end, RangeSizeHint hint) { |
|
127 |
if (hint == small_range && end - beg == 1) { |
|
128 |
par_at_put(beg, true); |
|
129 |
} else { |
|
130 |
if (hint == large_range) { |
|
131 |
par_at_put_large_range(beg, end, true); |
|
132 |
} else { |
|
133 |
par_at_put_range(beg, end, true); |
|
134 |
} |
|
135 |
} |
|
136 |
} |
|
1 | 137 |
|
1374 | 138 |
inline void BitMap::set_range_of_words(idx_t beg, idx_t end) { |
139 |
bm_word_t* map = _map; |
|
26937 | 140 |
for (idx_t i = beg; i < end; ++i) map[i] = ~(bm_word_t)0; |
1374 | 141 |
} |
142 |
||
38177 | 143 |
inline void BitMap::clear_range_of_words(bm_word_t* map, idx_t beg, idx_t end) { |
1374 | 144 |
for (idx_t i = beg; i < end; ++i) map[i] = 0; |
145 |
} |
|
146 |
||
38177 | 147 |
inline void BitMap::clear_range_of_words(idx_t beg, idx_t end) { |
148 |
clear_range_of_words(_map, beg, end); |
|
149 |
} |
|
1374 | 150 |
|
151 |
inline void BitMap::clear() { |
|
152 |
clear_range_of_words(0, size_in_words()); |
|
153 |
} |
|
154 |
||
155 |
inline void BitMap::par_clear_range(idx_t beg, idx_t end, RangeSizeHint hint) { |
|
156 |
if (hint == small_range && end - beg == 1) { |
|
157 |
par_at_put(beg, false); |
|
158 |
} else { |
|
159 |
if (hint == large_range) { |
|
160 |
par_at_put_large_range(beg, end, false); |
|
161 |
} else { |
|
162 |
par_at_put_range(beg, end, false); |
|
163 |
} |
|
164 |
} |
|
165 |
} |
|
166 |
||
52394 | 167 |
template<BitMap::bm_word_t flip, bool aligned_right> |
168 |
inline BitMap::idx_t BitMap::get_next_bit_impl(idx_t l_index, idx_t r_index) const { |
|
169 |
STATIC_ASSERT(flip == find_ones_flip || flip == find_zeros_flip); |
|
170 |
verify_range(l_index, r_index); |
|
171 |
assert(!aligned_right || is_word_aligned(r_index), "r_index not aligned"); |
|
172 |
||
173 |
// The first word often contains an interesting bit, either due to |
|
174 |
// density or because of features of the calling algorithm. So it's |
|
175 |
// important to examine that first word with a minimum of fuss, |
|
176 |
// minimizing setup time for later words that will be wasted if the |
|
177 |
// first word is indeed interesting. |
|
178 |
||
179 |
// The benefit from aligned_right being true is relatively small. |
|
180 |
// It saves a couple instructions in the setup for the word search |
|
181 |
// loop. It also eliminates the range check on the final result. |
|
182 |
// However, callers often have a comparison with r_index, and |
|
183 |
// inlining often allows the two comparisons to be combined; it is |
|
184 |
// important when !aligned_right that return paths either return |
|
185 |
// r_index or a value dominated by a comparison with r_index. |
|
186 |
// aligned_right is still helpful when the caller doesn't have a |
|
187 |
// range check because features of the calling algorithm guarantee |
|
188 |
// an interesting bit will be present. |
|
189 |
||
190 |
if (l_index < r_index) { |
|
191 |
// Get the word containing l_index, and shift out low bits. |
|
192 |
idx_t index = word_index(l_index); |
|
193 |
bm_word_t cword = (map(index) ^ flip) >> bit_in_word(l_index); |
|
194 |
if ((cword & 1) != 0) { |
|
195 |
// The first bit is similarly often interesting. When it matters |
|
196 |
// (density or features of the calling algorithm make it likely |
|
197 |
// the first bit is set), going straight to the next clause compares |
|
198 |
// poorly with doing this check first; count_trailing_zeros can be |
|
199 |
// relatively expensive, plus there is the additional range check. |
|
200 |
// But when the first bit isn't set, the cost of having tested for |
|
201 |
// it is relatively small compared to the rest of the search. |
|
202 |
return l_index; |
|
203 |
} else if (cword != 0) { |
|
204 |
// Flipped and shifted first word is non-zero. |
|
205 |
idx_t result = l_index + count_trailing_zeros(cword); |
|
206 |
if (aligned_right || (result < r_index)) return result; |
|
207 |
// Result is beyond range bound; return r_index. |
|
208 |
} else { |
|
209 |
// Flipped and shifted first word is zero. Word search through |
|
210 |
// aligned up r_index for a non-zero flipped word. |
|
211 |
idx_t limit = aligned_right |
|
212 |
? word_index(r_index) |
|
213 |
: (word_index(r_index - 1) + 1); // Align up, knowing r_index > 0. |
|
214 |
while (++index < limit) { |
|
215 |
cword = map(index) ^ flip; |
|
216 |
if (cword != 0) { |
|
217 |
idx_t result = bit_index(index) + count_trailing_zeros(cword); |
|
218 |
if (aligned_right || (result < r_index)) return result; |
|
219 |
// Result is beyond range bound; return r_index. |
|
220 |
assert((index + 1) == limit, "invariant"); |
|
221 |
break; |
|
222 |
} |
|
223 |
} |
|
224 |
// No bits in range; return r_index. |
|
225 |
} |
|
226 |
} |
|
227 |
return r_index; |
|
228 |
} |
|
229 |
||
1374 | 230 |
inline BitMap::idx_t |
46402 | 231 |
BitMap::get_next_one_offset(idx_t l_offset, idx_t r_offset) const { |
52394 | 232 |
return get_next_bit_impl<find_ones_flip, false>(l_offset, r_offset); |
1374 | 233 |
} |
234 |
||
235 |
inline BitMap::idx_t |
|
46402 | 236 |
BitMap::get_next_zero_offset(idx_t l_offset, idx_t r_offset) const { |
52394 | 237 |
return get_next_bit_impl<find_zeros_flip, false>(l_offset, r_offset); |
1374 | 238 |
} |
239 |
||
240 |
inline BitMap::idx_t |
|
52394 | 241 |
BitMap::get_next_one_offset_aligned_right(idx_t l_offset, idx_t r_offset) const { |
242 |
return get_next_bit_impl<find_ones_flip, true>(l_offset, r_offset); |
|
1 | 243 |
} |
1374 | 244 |
|
245 |
// Returns a bit mask for a range of bits [beg, end) within a single word. Each |
|
246 |
// bit in the mask is 0 if the bit is in the range, 1 if not in the range. The |
|
247 |
// returned mask can be used directly to clear the range, or inverted to set the |
|
248 |
// range. Note: end must not be 0. |
|
249 |
inline BitMap::bm_word_t |
|
250 |
BitMap::inverted_bit_mask_for_range(idx_t beg, idx_t end) const { |
|
251 |
assert(end != 0, "does not work when end == 0"); |
|
252 |
assert(beg == end || word_index(beg) == word_index(end - 1), |
|
253 |
"must be a single-word range"); |
|
254 |
bm_word_t mask = bit_mask(beg) - 1; // low (right) bits |
|
255 |
if (bit_in_word(end) != 0) { |
|
256 |
mask |= ~(bit_mask(end) - 1); // high (left) bits |
|
257 |
} |
|
258 |
return mask; |
|
259 |
} |
|
260 |
||
261 |
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
|
262 |
assert(beg <= end, "underflow"); |
26937 | 263 |
memset(_map + beg, ~(unsigned char)0, (end - beg) * sizeof(bm_word_t)); |
1374 | 264 |
} |
265 |
||
266 |
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
|
267 |
assert(beg <= end, "underflow"); |
26937 | 268 |
memset(_map + beg, 0, (end - beg) * sizeof(bm_word_t)); |
1374 | 269 |
} |
270 |
||
271 |
inline BitMap::idx_t BitMap::word_index_round_up(idx_t bit) const { |
|
272 |
idx_t bit_rounded_up = bit + (BitsPerWord - 1); |
|
273 |
// Check for integer arithmetic overflow. |
|
274 |
return bit_rounded_up > bit ? word_index(bit_rounded_up) : size_in_words(); |
|
275 |
} |
|
276 |
||
37059
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
277 |
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
|
278 |
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
|
279 |
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
|
280 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
281 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
282 |
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
|
283 |
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
|
284 |
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
|
285 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
286 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
287 |
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
|
288 |
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
|
289 |
_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
|
290 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
291 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
292 |
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
|
293 |
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
|
294 |
_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
|
295 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
296 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
297 |
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
|
298 |
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
|
299 |
_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
|
300 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
301 |
|
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
302 |
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
|
303 |
verify_bit_within_slot_index(bit_within_slot_index); |
38177 | 304 |
|
305 |
idx_t bit = bit_index(slot_index, bit_within_slot_index); |
|
306 |
if (bit >= _map.size()) { |
|
307 |
_map.resize(2 * MAX2(_map.size(), bit)); |
|
308 |
} |
|
309 |
_map.at_put(bit, value); |
|
37059
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
310 |
} |
c482915a21aa
8151440: Move BitMap verfication inline functions out from bitMap.hpp
stefank
parents:
26937
diff
changeset
|
311 |
|
53244
9807daeb47c4
8216167: Update include guards to reflect correct directories
coleenp
parents:
52485
diff
changeset
|
312 |
#endif // SHARE_UTILITIES_BITMAP_INLINE_HPP |