hertog/godot-module-template
Template
2
1
Fork 1
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Merge pull request #116284 from Ivorforce/hashset-move

Browse source 
Add move semantics to `HashSet`.
This commit is contained in:
Thaddeus Crews 2026-02-16 10:19:27 -06:00
commit 96a2994b21
No known key found for this signature in database
GPG key ID: 8C6E5FEB5FC03CCC
1 changed files with 32 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

33
core/templates/hash_set.h
View file

@ -421,6 +421,24 @@ public:
_init_from(p_other);
}
HashSet(HashSet &&p_other) {
_keys = p_other._keys;
_hash_idx_to_key_idx = p_other._hash_idx_to_key_idx;
_key_idx_to_hash_idx = p_other._key_idx_to_hash_idx;
_hashes = p_other._hashes;
_capacity_idx = p_other._capacity_idx;
_size = p_other._size;
p_other._keys = nullptr;
p_other._hash_idx_to_key_idx = nullptr;
p_other._hashes = nullptr;
p_other._key_idx_to_hash_idx = nullptr;
p_other._capacity_idx = 0;
p_other._size = 0;
}
void operator=(const HashSet &p_other) {
if (this == &p_other) {
return; // Ignore self assignment.
@ -442,6 +460,20 @@ public:
_init_from(p_other);
}
void operator=(HashSet &&p_other) {
if (this == &p_other) {
return; // Ignore self assignment.
}
SWAP(_keys, p_other._keys);
SWAP(_hash_idx_to_key_idx, p_other._hash_idx_to_key_idx);
SWAP(_key_idx_to_hash_idx, p_other._key_idx_to_hash_idx);
SWAP(_hashes, p_other._hashes);
SWAP(_capacity_idx, p_other._capacity_idx);
SWAP(_size, p_other._size);
}
bool operator==(const HashSet &p_other) const {
if (_size != p_other._size) {
return false;
@ -465,7 +497,6 @@ public:
HashSet() {
_capacity_idx = MIN_CAPACITY_INDEX;
}
HashSet(std::initializer_list<TKey> p_init) {
reserve(p_init.size());
for (const TKey &E : p_init) {