FastLED
3.9.15
Loading...
Searching...
No Matches
◆
try_emplace()
[2/2]
template<typename
Key
, typename T, typename
Hash
= Hash<Key>, typename KeyEqual = EqualTo<Key>, int INLINED_COUNT = FASTLED_HASHMAP_INLINED_COUNT>
template<typename... Args>
pair
<
iterator
, bool >
fl::unordered_map
<
Key
, T,
Hash
, KeyEqual, INLINED_COUNT >::try_emplace
(
Key
&&
k
,
Args &&...
args
)
inline
Definition at line
516
of file
unordered_map.h
.
516
{
517
const
bool
will_rehash
=
needs_rehash
();
518
if
(
will_rehash
) {
519
if
(
_tombstones
>
_size
) {
520
rehash_inline_no_resize
();
521
}
else
{
522
rehash_internal
(
_buckets
.size() * 2);
523
}
524
}
525
fl::size
idx
;
526
bool
is_new
;
527
fl::pair<fl::size, bool>
p
=
find_slot
(
k
);
528
idx
=
p
.first;
529
is_new
=
p
.second;
530
if
(
is_new
) {
531
// Key doesn't exist, construct in place with moved key
532
_buckets
[
idx
].key =
fl::move
(
k
);
533
_buckets
[
idx
].value =
T
(
fl::forward<Args>
(
args
)...);
534
mark_occupied
(
idx
);
535
++
_size
;
536
}
537
// If not new, key already exists - don't move key or construct value
538
return
{
iterator
(
this
,
idx
),
is_new
};
539
}
fl::unordered_map::mark_occupied
void mark_occupied(fl::size idx)
Definition
unordered_map.h:817
fl::unordered_map::rehash_inline_no_resize
FL_DISABLE_WARNING_PUSH FL_DISABLE_WARNING_NULL_DEREFERENCE void rehash_inline_no_resize()
Definition
unordered_map.h:1009
fl::unordered_map::_buckets
fl::vector_inlined< Entry, INLINED_COUNT > _buckets
Definition
unordered_map.h:1117
fl::unordered_map::_size
fl::size _size
Definition
unordered_map.h:1118
fl::unordered_map::find_slot
pair< fl::size, bool > find_slot(const Key &key) const
Definition
unordered_map.h:849
fl::unordered_map::needs_rehash
bool needs_rehash() const
Definition
unordered_map.h:318
fl::unordered_map::rehash_internal
void rehash_internal(fl::size new_cap)
Definition
unordered_map.h:984
fl::unordered_map::_tombstones
fl::size _tombstones
Definition
unordered_map.h:1119
fl::unordered_map
Definition
unordered_map.h:58
fl::fl::move
constexpr remove_reference< T >::type && move(T &&t) FL_NOEXCEPT
Definition
s16x16x4.h:28
fl::unordered_map::iterator
Definition
unordered_map.h:187
fl
unordered_map
Generated on Tue Jun 16 2026 00:07:07 for FastLED by
1.13.2