ladybird/Tests/AK
Michel Hermier 4758dac218 AK: Make Disjoint*::is_empty() not call size
This is a raffinement of 49cbd4dcca.

Previously, the container was scanned to compute the size in the unhappy
path. Now, using `all_of` happy and unhappy path should be fast.
2021-12-24 05:55:34 -08:00
..
CMakeLists.txt AK: Add BuiltinWrappers.h 2021-12-18 23:36:08 +01:00
TestAllOf.cpp AK+Everywhere: Stop including Vector.h from StringView.h 2021-11-10 21:58:58 +01:00
TestAnyOf.cpp AK+Everywhere: Stop including Vector.h from StringView.h 2021-11-10 21:58:58 +01:00
TestArray.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestAtomic.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestBadge.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestBase64.cpp AK+Tests: Avoid implicitly copying ByteBuffer 2021-12-08 09:46:13 -08:00
TestBinaryHeap.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestBinarySearch.cpp AK+Everywhere: Stop including Vector.h from StringView.h 2021-11-10 21:58:58 +01:00
TestBitCast.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestBitmap.cpp AK: Don't read past the end in BitmapView::count_in_range() 2021-05-16 21:58:14 +01:00
TestBuiltinWrappers.cpp AK: Add BuiltinWrappers.h 2021-12-18 23:36:08 +01:00
TestByteBuffer.cpp Everywhere: Make ByteBuffer::{create_*,copy}() OOM-safe 2021-09-06 01:53:26 +02:00
TestCharacterTypes.cpp Tests: Reduce runtime of TestCharacterTypes 2021-06-24 09:16:28 +02:00
TestChecked.cpp Tests: Add tests for Checked<T>::div() overflow 2021-05-07 09:26:11 +02:00
TestCircularDeque.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestCircularDuplexStream.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestCircularQueue.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestComplex.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestDisjointChunks.cpp AK: Make Disjoint*::is_empty() not call size 2021-12-24 05:55:34 -08:00
TestDistinctNumeric.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestDoublyLinkedList.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestEndian.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestEnumBits.cpp AK/Tests: Add test for EnumBits has_any_flag() 2021-07-16 11:49:50 +02:00
TestFind.cpp Tests: Remove unused header includes 2021-08-01 08:10:16 +02:00
TestFixedArray.cpp AK: Bring back FixedArray<T> 2021-07-11 17:42:31 +02:00
TestFixedPoint.cpp AK: Add FixedPoint arithmetic helper 2021-08-31 17:03:55 +04:30
TestFormat.cpp AK: Convert AK::Format formatting helpers to returning ErrorOr<void> 2021-11-17 00:21:13 +01:00
TestGenericLexer.cpp AK: Add GenericLexer API to consume an escaped Unicode code point 2021-08-19 23:49:25 +02:00
TestHashFunctions.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestHashMap.cpp Everywhere: Add missing includes for <AK/OwnPtr.h> 2021-05-19 21:36:57 +02:00
TestHashTable.cpp AK: Make HashTable::operator=(HashTable&&) clear the moved-from table 2021-05-30 14:34:32 +02:00
TestHex.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestIndexSequence.cpp AK+Everywhere: Stop including Vector.h from StringView.h 2021-11-10 21:58:58 +01:00
TestIntrusiveList.cpp AK+Everywhere: Reduce the number of template parameters of IntrusiveList 2021-09-10 18:05:46 +03:00
TestIntrusiveRedBlackTree.cpp AK+Kernel: Reduce the number of template parameters of IntrusiveRBTree 2021-09-10 18:05:46 +03:00
TestIPv4Address.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestJSON.cpp AK: Make JsonValue::from_string("") return a null JsonValue 2021-12-16 22:48:17 +01:00
TestLEB128.cpp AK: Handle LEB128 encoded values that are too large for the result type 2021-05-31 14:25:27 +04:30
TestLexicalPath.cpp AK: Implement a way to resolve relative paths lexically 2021-10-10 15:18:55 -07:00
TestMACAddress.cpp AK: Create MACAddress from string 2021-07-25 17:57:08 +02:00
TestMemMem.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestMemoryStream.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestNeverDestroyed.cpp Tests: Mark use-after-scope NeverDestroyed test NO_SANITIZE_ADDRESS 2021-05-14 08:34:00 +01:00
TestNonnullRefPtr.cpp Tests: Fix compile errors on Clang 2021-07-14 13:12:25 +02:00
TestNumberFormat.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestOptional.cpp AK+Everywhere: Stop including Vector.h from StringView.h 2021-11-10 21:58:58 +01:00
TestQueue.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestQuickSort.cpp Tests: Remove unused header includes 2021-08-01 08:10:16 +02:00
TestRedBlackTree.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestRefPtr.cpp Everywhere: Use nothrow new with adopt_{ref,own}_if_nonnull 2021-06-24 17:35:49 +04:30
TestSinglyLinkedList.cpp AK: Add support for removing SinglyLinkedList nodes during iteration 2021-06-15 23:59:21 +01:00
TestSourceGenerator.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestSourceLocation.cpp Tests: Remove Clang workaround from TestSourceLocation 2021-10-17 17:09:58 +01:00
TestSpan.cpp AK: Implement Span::starts_with() 2021-05-07 11:46:53 +01:00
TestStack.cpp AK: Implement AK::Stack 2021-05-26 16:36:53 +04:30
TestStdLibExtras.cpp AK: Return early from swap() when swapping the same object 2021-08-30 19:42:40 +01:00
TestString.cpp AK+Everywhere: Stop including Vector.h from StringView.h 2021-11-10 21:58:58 +01:00
TestStringUtils.cpp AK: Add convert_to_uint_from_octal 2021-12-21 13:13:04 -08:00
TestStringView.cpp AK+Everywhere: Stop including Vector.h from StringView.h 2021-11-10 21:58:58 +01:00
TestTime.cpp AK: Add Time::is_negative() to detect negative time values 2021-08-15 12:20:38 +02:00
TestTrie.cpp Everywhere: Behaviour => Behavior 2021-09-07 13:53:14 +02:00
TestTuple.cpp AK: Add a Tuple implementation 2021-05-11 14:09:17 +01:00
TestTypedTransfer.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00
TestTypeTraits.cpp AK+Tests: Use less space in ErrorOr 2021-12-16 09:32:51 +01:00
TestUFixedBigInt.cpp Tests: Remove unused header includes 2021-08-01 08:10:16 +02:00
TestURL.cpp AK: Make URL::m_port an Optional<u16>, Expose raw port getter 2021-09-14 00:14:45 +02:00
TestUtf8.cpp AK: Make Utf8View constructors inline and remove C string constructor 2021-09-18 19:54:24 +02:00
TestUtf16.cpp AK: Add Utf16View for decoding UTF-16 strings 2021-07-22 09:10:44 +02:00
TestVariant.cpp AK: Introduce ability to default-initialize a Variant 2021-09-21 04:22:52 +04:30
TestVector.cpp AK: Rename Vector::append(Vector) => Vector::extend(Vector) 2021-06-12 13:24:45 +02:00
TestWeakPtr.cpp Tests: Move AK tests to Tests/AK 2021-05-06 17:54:28 +02:00