LadybirdBrowser/ladybird
1
1
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2024-12-28 13:43:45 +03:00
Code Issues Packages Projects Releases Wiki Activity

AK: Update HashTables head and tail when shifting during deletion

Browse Source 
Otherwise we end up with invalid pointers to them, breaking iteration.
This commit is contained in:
Hediadyoin1 2023-02-21 11:27:29 +01:00 committed by Jelle Raaijmakers
parent 2ca8cf49ca
commit 93945062a7
Notes: sideshowbarker 2024-07-17 06:46:15 +09:00 
Author: https://github.com/Hendiadyoin1
Commit: https://github.com/SerenityOS/serenity/commit/93945062a7
Pull-request: https://github.com/SerenityOS/serenity/pull/17560
Reviewed-by: https://github.com/gmta ✅
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
AK/HashTable.h
View File

@ -654,8 +654,12 @@ private:
if constexpr (IsOrdered) {
if (bucket->previous)
bucket->previous->next = bucket;
else
m_collection_data.head = bucket;
if (bucket->next)
bucket->next->previous = bucket;
else
m_collection_data.tail = bucket;
}
};