beenull/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird.git synced 2024-11-22 07:30:19 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 6
ladybird/AK
History
Mart G 67b0d04315 AK: Change pivot selection of dual_pivot_quick_sort 
Picking the first and last elements as pivots makes it so that
a sorted array is the worst-case input for the algorithm.

This change instead picks pivots at approximately 1/3 and 2/3 in
the array. This results in desired performance for sorted arrays.

Of course this only changes which inputs result in worst-case
performance, but hopefully those inputs occur less frequently than
already sorted arrays.
2021-04-28 21:38:48 +02:00
..
Tests Everywhere: Remove empty line after function body opening curly brace 2021-04-25 20:20:00 +02:00
AllOf.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
AnyOf.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Array.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Assertions.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Atomic.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Badge.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Base64.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Base64.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
BinaryHeap.h AK+Userland: Use idan.horowitz@serenityos.org for my copyright headers 2021-04-22 22:42:38 +02:00
BinarySearch.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
BitCast.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Bitmap.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
BitmapView.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
BitStream.h AK+Userland: Use idan.horowitz@serenityos.org for my copyright headers 2021-04-22 22:42:38 +02:00
Buffered.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
ByteBuffer.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
ByteBuffer.h AK: Rename adopt() to adopt_ref() 2021-04-23 16:46:57 +02:00
Checked.h AK: Annotate Checked functions with [[nodiscard]] 2021-04-11 12:50:33 +02:00
CheckedFormatString.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
CircularDeque.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
CircularDuplexStream.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
CircularQueue.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
CMakeLists.txt Meta: Build AK and LibRegex tests in Lagom and for Serenity 2021-02-28 18:19:37 +01:00
Complex.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Concepts.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Debug.h.in Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Demangle.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
DistinctNumeric.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
DoublyLinkedList.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Endian.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
EnumBits.h Everywhere: Use bgianf@serenityos.org for my copyright attribution 2021-04-22 21:15:54 +02:00
ExtraMathConstants.h Userland: Move non-standard math constants from math.h 2021-04-27 23:06:16 +02:00
FileStream.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Find.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
FlyString.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
FlyString.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Format.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Format.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Forward.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Function.h AK+Everywhere: Make StdLibExtras templates less wrapper-y 2021-04-10 21:01:31 +02:00
GenericLexer.cpp AK/GenericLexer: constexpr where possible 2021-04-22 20:27:21 +02:00
GenericLexer.h AK/GenericLexer: constexpr where possible 2021-04-22 20:27:21 +02:00
HashFunctions.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
HashMap.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
HashTable.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Hex.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Hex.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
IDAllocator.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
InlineLinkedList.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
IntrusiveList.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
IntrusiveRedBlackTree.h Revert "AK: Remove virtual destructors from non-virtual classes" 2021-04-23 10:26:14 +02:00
IPv4Address.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
IterationDecision.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Iterator.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
JsonArray.h AK: Fix argument type for JsonArray::at and JsonArray::operator[] 2021-04-26 17:13:55 +02:00
JsonArraySerializer.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
JsonObject.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
JsonObjectSerializer.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
JsonParser.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
JsonParser.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
JsonPath.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
JsonPath.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
JsonValue.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
JsonValue.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
kmalloc.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
kstdio.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
LexicalPath.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
LexicalPath.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
MACAddress.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
MappedFile.cpp AK: Rename adopt() to adopt_ref() 2021-04-23 16:46:57 +02:00
MappedFile.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
MemMem.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Memory.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
MemoryStream.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
NeverDestroyed.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Noncopyable.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
NonnullOwnPtr.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
NonnullOwnPtrVector.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
NonnullPtrVector.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
NonnullRefPtr.h AK: Rename adopt() to adopt_ref() 2021-04-23 16:46:57 +02:00
NonnullRefPtrVector.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
NumberFormat.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
NumericLimits.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Optional.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
OSError.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
OwnPtr.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Platform.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
PrintfImplementation.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Ptr32.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Queue.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
QuickSort.h AK: Change pivot selection of dual_pivot_quick_sort 2021-04-28 21:38:48 +02:00
Random.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
RedBlackTree.h Revert "AK: Remove virtual destructors from non-virtual classes" 2021-04-23 10:26:14 +02:00
RefCounted.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
RefPtr.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Result.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
ScopedValueRollback.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
ScopeGuard.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
ScopeLogger.h LibCpp: Convert ScopeLogger to use AK:SourceLocation 2021-04-25 09:32:03 +02:00
SIMD.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Singleton.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
SinglyLinkedList.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
SinglyLinkedListWithCount.h Everywhere: Use bgianf@serenityos.org for my copyright attribution 2021-04-22 21:15:54 +02:00
SourceGenerator.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
SourceLocation.h AK: Add default constructor to SourceLocation 2021-04-25 09:38:27 +02:00
Span.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
StackInfo.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
StackInfo.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
StdLibExtraDetails.h AK+Userland: Use mpfard@serenityos.org for my copyright headers 2021-04-22 22:19:09 +02:00
StdLibExtras.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Stream.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
String.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
String.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
StringBuilder.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
StringBuilder.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
StringImpl.cpp AK: Rename adopt() to adopt_ref() 2021-04-23 16:46:57 +02:00
StringImpl.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
StringUtils.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
StringUtils.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
StringView.cpp AK/GenericLexer: constexpr where possible 2021-04-22 20:27:21 +02:00
StringView.h AK/GenericLexer: constexpr where possible 2021-04-22 20:27:21 +02:00
TemporaryChange.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Time.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Time.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Traits.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Trie.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
TypeCasts.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
TypedTransfer.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
TypeList.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Types.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
URL.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
URL.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
URLParser.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
URLParser.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Userspace.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Utf8View.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Utf8View.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Utf32View.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
UUID.cpp Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
UUID.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Vector.h Everything: Move to SPDX license identifiers in all files. 2021-04-22 11:22:27 +02:00
Weakable.h AK: Rename adopt() to adopt_ref() 2021-04-23 16:46:57 +02:00
WeakPtr.h AK: Rename adopt() to adopt_ref() 2021-04-23 16:46:57 +02:00