RGBCube/serenity
1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-05-31 09:58:11 +00:00
Code Issues Activity Actions

AK: Support popping an arbitrary element from a HashTable

Browse source
This commit is contained in:
Eli Youngs 2022-12-09 00:29:36 -08:00 • committed by Andrew Kaster
parent e80f0b23e3
commit a2024cfb69
1 changed files with 18 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

18
AK/HashTable.h
View file

@ -442,6 +442,24 @@ public:
return removed_count; return removed_count;
} }
T pop()
{
VERIFY(!is_empty());
T element;
if constexpr (IsOrdered) {
element = *m_collection_data.tail->slot();
} else {
for (size_t i = 0; i < m_capacity; ++i) {
if (is_used_bucket(m_buckets[i].state)) {
element = *m_buckets[i].slot();
break;
}
}
}
remove(element);
return element;
}
private: private:
void insert_during_rehash(T&& value) void insert_during_rehash(T&& value)
{ {