Idan Horowitz eb02425ef9 AK: Clear the previous and next pointers of deleted HashTable buckets ...

Usually the values of the previous and next pointers of deleted buckets
are never used, as they're not part of the main ordered bucket chain,
but if an in-place rehashing is done, which results in the bucket being
turned into a free bucket, the stale pointers will remain, at which
point any item that is inserted into said free-bucket will have either
a stale previous pointer if the HashTable was empty on insertion, or a
stale next pointer, resulting in undefined behaviour.

This commit also includes a new HashMap test that reproduces this issue

2022-06-22 21:53:13 +02:00

..

CMakeLists.txt

AK: Allow printing wide characters using %ls modifier

2022-03-30 11:30:43 +04:30

TestAllOf.cpp

…

TestAnyOf.cpp

…

TestArbitrarySizedEnum.cpp

…

TestArray.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestAtomic.cpp

…

TestBadge.cpp

…

TestBase64.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestBinaryHeap.cpp

…

TestBinarySearch.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestBitCast.cpp

…

TestBitmap.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestBuiltinWrappers.cpp

…

TestByteBuffer.cpp

…

TestCharacterTypes.cpp

…

TestChecked.cpp

…

TestCircularDeque.cpp

…

TestCircularDuplexStream.cpp

…

TestCircularQueue.cpp

…

TestComplex.cpp

…

TestDisjointChunks.cpp

…

TestDistinctNumeric.cpp

…

TestDoublyLinkedList.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestEndian.cpp

…

TestEnumBits.cpp

…

TestFind.cpp

…

TestFixedArray.cpp

…

TestFixedPoint.cpp

…

TestFormat.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestGenericLexer.cpp

…

TestHashFunctions.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestHashMap.cpp

AK: Clear the previous and next pointers of deleted HashTable buckets

2022-06-22 21:53:13 +02:00

TestHashTable.cpp

AK: Disable the HashTable<double> test until UB issue is fixed

2022-04-11 00:11:53 +02:00

TestHex.cpp

…

TestIndexSequence.cpp

…

TestIntegerMath.cpp

…

TestIntrusiveList.cpp

…

TestIntrusiveRedBlackTree.cpp

…

TestIPv4Address.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestIPv6Address.cpp

…

TestJSON.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestLEB128.cpp

…

TestLexicalPath.cpp

…

TestMACAddress.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestMemory.cpp

…

TestMemoryStream.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestNeverDestroyed.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestNonnullRefPtr.cpp

…

TestNumberFormat.cpp

…

TestOptional.cpp

AK: Allow Optional<T&> to exist

2022-04-04 12:48:31 +02:00

TestPrint.cpp

AK: Allow printing wide characters using %ls modifier

2022-03-30 11:30:43 +04:30

TestQueue.cpp

…

TestQuickSort.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestRedBlackTree.cpp

…

TestRefPtr.cpp

…

TestSinglyLinkedList.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestSourceGenerator.cpp

…

TestSourceLocation.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestSpan.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestStack.cpp

…

TestStdLibExtras.cpp

…

TestString.cpp

…

TestStringUtils.cpp

…

TestStringView.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestTime.cpp

…

TestTrie.cpp

…

TestTuple.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestTypedTransfer.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestTypeTraits.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestUFixedBigInt.cpp

…

TestURL.cpp

…

TestUtf8.cpp

AK: Invalidate UTF-8 encoded code points larger than U+10ffff

2022-04-05 00:14:29 +01:00

TestUtf16.cpp

…

TestVariant.cpp

…

TestVector.cpp

Everywhere: Run clang-format

2022-04-01 21:24:45 +01:00

TestWeakPtr.cpp

…