Jelle Raaijmakers 954d660094 AK: Clear OrderedHashTable previous/next pointers on removal ...

With Clang, the previous/next pointers in buckets of an
`OrderedHashTable` are not cleared when a bucket is being shifted up as
a result of a removed bucket. As a result, an unfortunate pointer mixup
could lead to an infinite loop in the `HashTable` iterator, which was
exposed in `HashMap::keys()`.

Co-authored-by: Luke Wilde <lukew@serenityos.org>

2023-03-15 21:43:52 +01:00

..

CMakeLists.txt

AK: Add AK::SIMD::exp_approximate

2023-02-18 01:45:00 +01:00

TestAllOf.cpp

…

TestAnyOf.cpp

…

TestArbitrarySizedEnum.cpp

…

TestArray.cpp

Everywhere: Use ReadonlySpan<T> instead of Span<T const>

2023-02-08 19:15:45 +00:00

TestAtomic.cpp

…

TestBadge.cpp

…

TestBase64.cpp

AK: Stop using DeprecatedString in Base64 encoding

2022-12-20 10:34:19 +01:00

TestBinaryHeap.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestBinarySearch.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestBitCast.cpp

Everywhere: Run clang-format

2022-12-03 23:52:23 +00:00

TestBitmap.cpp

AK+Everywhere: Replace all Bitmap::must_create() uses with ::create()

2022-12-22 15:48:53 +01:00

TestBitStream.cpp

Everywhere: Remove the AK:: qualifier from Stream usages

2023-02-13 00:50:07 +00:00

TestBuiltinWrappers.cpp

…

TestByteBuffer.cpp

AK: Allow Vector<ByteBuffer>::contains_slow to accept (Readonly)Bytes

2023-02-10 22:18:19 +00:00

TestCharacterTypes.cpp

…

TestChecked.cpp

Tests: Add tests for Checked<> decrement operator

2022-12-08 07:20:14 -05:00

TestCircularBuffer.cpp

AK+Test: Fix a logic error in CircularBuffer::offset_of()

2023-01-15 23:23:24 +00:00

TestCircularDeque.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestCircularQueue.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestComplex.cpp

…

TestDeprecatedString.cpp

AK: Fix DeprecatedString::bijective_base_from for large numbers

2023-02-26 21:06:21 +03:30

TestDisjointChunks.cpp

AK: Remove try_ prefix from FixedArray creation functions

2023-01-28 22:41:36 +01:00

TestDistinctNumeric.cpp

AK: Fix typo in -= operator of DistinctNumeric

2023-01-06 12:01:46 +01:00

TestDoublyLinkedList.cpp

…

TestEndian.cpp

AK: Add tests for LittleEndian<enum class>

2022-12-28 22:27:19 -05:00

TestEnumBits.cpp

…

TestFind.cpp

…

TestFixedArray.cpp

AK+Tests: Don't double-destroy NoAllocationGuard in TestFixedArray

2022-09-15 23:04:46 +00:00

TestFixedPoint.cpp

AK: Make FixedPoint(FloatingPoint) ctor round instead of truncating

2023-03-03 09:23:02 +00:00

TestFloatingPoint.cpp

…

TestFloatingPointParsing.cpp

AK: Remove i686 support

2022-12-28 11:53:41 +01:00

TestFlyString.cpp

Everywhere: Use _{short_,}string to create Strings from literals

2023-02-25 20:51:49 +01:00

TestFormat.cpp

AK: Add formatters for Span<T> and Span<T const>

2022-12-08 17:14:48 +01:00

TestGenericLexer.cpp

AK+Everywhere: Make GenericLexer::ignore_until() stop before the value

2023-02-28 12:55:10 +00:00

TestHashFunctions.cpp

AK: Remove unused rehash_for_collision

2023-02-17 22:29:51 -07:00

TestHashMap.cpp

AK: Rename CaseInsensitiveStringViewTraits to reflect intent

2023-03-14 21:34:32 +00:00

TestHashTable.cpp

AK: Clear OrderedHashTable previous/next pointers on removal

2023-03-15 21:43:52 +01:00

TestHex.cpp

…

TestIndexSequence.cpp

…

TestInsertionSort.cpp

AK: Introduce cutoff to insertion sort for Quicksort

2022-12-12 15:03:57 +00:00

TestIntegerMath.cpp

…

TestIntrusiveList.cpp

…

TestIntrusiveRedBlackTree.cpp

Everywhere: Remove NonnullOwnPtr.h includes

2023-03-06 23:46:35 +01:00

TestIPv4Address.cpp

Everywhere: Rename to_{string => deprecated_string}() where applicable

2022-12-06 08:54:33 +01:00

TestIPv6Address.cpp

Everywhere: Rename to_{string => deprecated_string}() where applicable

2022-12-06 08:54:33 +01:00

TestJSON.cpp

Tests: Replace uses of JsonObject::get_deprecated()/get_ptr()

2023-01-26 09:57:14 -05:00

TestLEB128.cpp

AK: Remove the fallible constructor from FixedMemoryStream

2023-02-08 17:44:32 +00:00

TestLexicalPath.cpp

AK: Create relative path even if prefix is not an ancestor of the path

2022-12-14 15:11:03 +00:00

TestMACAddress.cpp

Everywhere: Rename to_{string => deprecated_string}() where applicable

2022-12-06 08:54:33 +01:00

TestMemory.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestMemoryStream.cpp

AK: Rename Stream::write_entire_buffer to Stream::write_until_depleted

2023-03-13 15:16:20 +00:00

TestNeverDestroyed.cpp

…

TestNonnullRefPtr.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestNumberFormat.cpp

AK+Tests: Add a test for formatting numbers in base 10 units

2023-01-02 20:11:18 +00:00

TestOptional.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestOwnPtr.cpp

AK+Everywhere: Move custom deleter capability to OwnPtr

2022-12-17 16:00:08 -05:00

TestPrint.cpp

…

TestQueue.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestQuickSelect.cpp

AK: Testing for AK::quickselect_inline

2023-02-03 19:04:15 +01:00

TestQuickSort.cpp

…

TestRedBlackTree.cpp

…

TestRefPtr.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestSIMD.cpp

AK: Add AK::SIMD::exp_approximate

2023-02-18 01:45:00 +01:00

TestSinglyLinkedList.cpp

AK: Combine SinglyLinkedList and SinglyLinkedListWithCount

2023-01-02 20:13:24 +00:00

TestSourceGenerator.cpp

…

TestSourceLocation.cpp

…

TestSpan.cpp

Everywhere: Use ReadonlySpan<T> instead of Span<T const>

2023-02-08 19:15:45 +00:00

TestStack.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestStatistics.cpp

AK: Add thresholds to quickselect_inline and Statistics::Median

2023-02-03 19:04:15 +01:00

TestStdLibExtras.cpp

…

TestString.cpp

Everywhere: Remove unintentional partial stream reads and writes

2023-03-13 15:16:20 +00:00

TestStringFloatingPointConversions.cpp

AK: Add framework for a unified floating point to string conversion

2022-11-03 20:17:09 -06:00

TestStringUtils.cpp

AK: Ensure string types are actually considered hash-compatible

2023-02-02 19:14:00 +00:00

TestStringView.cpp

AK: Rename CaseInsensitiveStringViewTraits to reflect intent

2023-03-14 21:34:32 +00:00

TestTime.cpp

AK: Reimplement comparisons on AK::Time using operator<=>

2023-01-07 14:51:04 +01:00

TestTrie.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestTuple.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00

TestTypedTransfer.cpp

…

TestTypeTraits.cpp

Everywhere: Remove unused includes of AK/StdLibExtras.h

2023-01-02 20:27:20 -05:00

TestUFixedBigInt.cpp

AK: Implement Knuth's algorithm D for dividing UFixedBigInt's

2023-03-04 22:10:03 -07:00

TestURL.cpp

AK+Tests+LibWeb: Make URL::complete_url() take a StringView

2023-02-15 12:48:26 -05:00

TestUtf8.cpp

AK: Invalidate overlong UTF-8 code point encodings

2023-03-03 11:46:42 -05:00

TestUtf16.cpp

Everywhere: Use _{short_,}string to create Strings from literals

2023-02-25 20:51:49 +01:00

TestVariant.cpp

AK: Specialize TypeList for Variant types

2022-12-26 09:36:16 +01:00

TestVector.cpp

Everywhere: Remove NonnullOwnPtr.h includes

2023-03-06 23:46:35 +01:00

TestWeakPtr.cpp

AK+Everywhere: Rename String to DeprecatedString

2022-12-06 08:54:33 +01:00