eliott/ladybird
1
0
Fork 0
mirror of https://github.com/LadybirdBrowser/ladybird synced 2026-04-25 17:25:08 +02:00
Code Issues Packages Projects Releases Wiki Activity
Files
a18722093d2b03e880e7a9537f63f654143f55e6
ladybird/AK
History
Jelle Raaijmakers a18722093d AK: Use power-of-two growth in HashTable 
Measurements on my device have shown this to make lookups and inserts
faster by 30-40% on average, especially for larger number of buckets.
The memory cost is significant depending on the exact number of buckets,
increasing anywhere between 10% and 100% compared to the old way of
growing our capacity. The performance benefits still make this worth it,
in my opinion.
2026-02-20 22:47:24 +01:00
..
.clang-tidy
…
AllOf.h
AK: Make it possible to not using AK classes into the global namespace
2022-11-26 15:51:34 +01:00
AnyOf.h
AK: Make it possible to not using AK classes into the global namespace
2022-11-26 15:51:34 +01:00
Array.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
Assertions.cpp
AK: Print backtrace with warnln
2025-11-20 15:44:25 +01:00
Assertions.h
AK: Remove unused architecture specific TODO macros
2025-11-07 11:27:51 +01:00
Atomic.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
AtomicRefCounted.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
Backtrace.h.in
AK+CMake: Use the find module to find the correct backtrace(3) header
2024-07-01 10:15:24 -06:00
Badge.h
AK: Use Noncopyable.h in Badge
2024-12-04 16:45:58 +00:00
Base64.cpp
AK: Remove unused include from Base64
2026-02-17 12:38:51 +00:00
Base64.h
AK+LibJS: Use simdutf for all base64 operations
2025-05-03 11:21:10 -04:00
BigIntBase.h
Everywhere: Run clang-format
2026-02-18 08:02:45 -05:00
BinaryHeap.h
AK: Introduce IntrusiveBinaryHeap and reimplement BinaryHeap using it
2024-02-25 17:24:36 -07:00
BinarySearch.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
BitCast.h
AK: Use bit_cast in SIMDExtras.h/AK::Detail::byte_reverse_impl
2024-07-17 09:56:13 -06:00
Bitmap.h
LibGfx: Clean up #include directives
2024-11-20 21:13:23 +01:00
BitmapView.h
AK: Define operator== for BitmapView
2025-01-04 20:32:35 +01:00
BitStream.h
AK: Add BigEndianInputBitStream::bits_until_next_byte_boundary()
2024-02-12 14:08:56 +01:00
BufferedStream.h
AK: Don't move trivially copyable types in BufferedStream methods
2024-04-30 13:22:56 +02:00
BuiltinWrappers.h
AK: Fix doc comment for bit_scan_forward
2023-10-11 14:36:48 -04:00
BumpAllocator.h
AK: Fix BumpAllocator.h compilation errors on Windows
2024-12-14 16:12:12 +01:00
ByteBuffer.h
Everywhere: Make ByteBuffer::bytes() lvalue-only
2025-12-10 07:43:22 -05:00
ByteReader.h
AK: Make it possible to not using AK classes into the global namespace
2022-11-26 15:51:34 +01:00
ByteString.cpp
AK: Remove unused UTF-8 / other factory methods from ByteString
2025-04-07 17:44:38 +02:00
ByteString.h
AK: Remove unused include from ByteString
2026-02-17 12:38:51 +00:00
ByteStringImpl.cpp
AK: Remove unused include from ByteStringImpl
2026-02-17 12:38:51 +00:00
ByteStringImpl.h
AK: Remove unused include from ByteStringImpl
2026-02-17 12:38:51 +00:00
CharacterTypes.h
AK: Add is_ascii_c0_control_or_space
2024-08-05 17:21:26 +01:00
Checked.h
AK: Add variadic Checked::addition_would_overflow()
2026-01-19 10:48:12 +01:00
CheckedFormatString.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
CircularBuffer.cpp
AK: Remove unused include from CircularBuffer
2026-02-17 12:38:51 +00:00
CircularBuffer.h
AK: Remove unused include from CircularBuffer
2026-02-17 12:38:51 +00:00
CircularQueue.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
CMakeLists.txt
Everywhere: Abandon Swift adoption
2026-02-17 10:48:09 -05:00
Concepts.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
ConstrainedStream.cpp
AK: Make some Stream::read* functions available inline
2025-08-08 12:54:06 +02:00
ConstrainedStream.h
AK: Make some Stream::read* functions available inline
2025-08-08 12:54:06 +02:00
CopyOnWrite.h
AK+LibURL: Move CopyOnWrite<T> from LibURL to AK
2024-09-10 13:51:28 +02:00
CountingStream.cpp
AK: Let CountingStream take an initial value for the counter
2025-06-11 18:16:29 +02:00
CountingStream.h
AK: Let CountingStream take an initial value for the counter
2025-06-11 18:16:29 +02:00
COWVector.h
LibRegex: Flatten capture group list in MatchState
2025-04-18 17:09:27 +02:00
DateConstants.h
AK: Make it possible to not using AK classes into the global namespace
2022-11-26 15:51:34 +01:00
Debug.h.in
LibThreading: Remove WorkerThread
2026-01-26 15:51:46 -06:00
DefaultDelete.h
AK+Everywhere: Move custom deleter capability to OwnPtr
2022-12-17 16:00:08 -05:00
Demangle.h
AK: Implement demangle() for MSVC ABI
2025-06-17 18:39:18 -06:00
DemangleWindows.cpp
AK: Implement demangle() for MSVC ABI
2025-06-17 18:39:18 -06:00
Diagnostics.h
AK: Add a helper macro to temporarily ignore diagnostics with _Pragma()
2022-12-06 21:31:00 +00:00
DisjointChunks.h
LibRegex: Use ReadonlySpan to peek into OpCode_Compare LUTs
2025-04-14 17:40:13 +02:00
DistinctNumeric.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
DoublyLinkedList.h
AK: Mark some DoublyLinkedList and Vector methods ALWAYS_INLINE
2026-02-02 14:11:49 +01:00
Endian.h
AK: Support non-native endianness in Utf16View
2024-07-18 19:43:57 +02:00
EnumBits.h
Everywhere: Remove unused includes of AK/StdLibExtras.h
2023-01-02 20:27:20 -05:00
Enumerate.h
AK: Avoid copying the iterable container in AK::enumerate
2025-11-18 13:31:52 +01:00
Error.cpp
AK: Define some simple getters in a single line
2025-05-10 21:19:46 -04:00
Error.h
AK/Error: Add value_or convenience method
2025-05-26 18:48:09 +02:00
Find.h
AK: Take the container in AK::find_value as a forwarding reference
2026-01-22 08:54:49 -05:00
FixedArray.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
FixedBitmap.h
AK: Add FixedBitmap template class for stack-allocated bitmaps
2026-01-14 11:46:23 +01:00
FixedPoint.h
AK: Stop exporting AK::FixedPoint into the global namespace
2024-07-18 09:43:38 +01:00
FloatingPoint.h
Meta: Update my email address everywhere
2024-11-01 12:14:53 +01:00
FlyString.cpp
AK: Cache hashes for fly string interning
2026-01-26 19:37:42 +01:00
FlyString.h
AK: Store hash with HashTable entry to avoid expensive equality checks
2025-09-18 22:37:18 +02:00
Format.cpp
AK: Format debug messages with the thread name
2026-01-26 15:51:46 -06:00
Format.h
AK: Remove unused include from Format
2026-02-17 12:38:51 +00:00
Forward.h
AK+LibWeb: Reduce recompilation impact of DOM/Node.h
2026-02-11 20:02:28 +01:00
Function.h
AK+Tests: Destroy moved-from CallableWrappers
2026-02-18 13:13:32 -06:00
GenericLexer.cpp
AK: Templatize GenericLexer for UTF-16 strings
2025-08-13 09:56:13 -04:00
GenericLexer.h
AK: Templatize GenericLexer for UTF-16 strings
2025-08-13 09:56:13 -04:00
GenericShorthands.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
HashFunctions.h
AK+Everywhere: Use MurmurHash3 for int/u64 hashing
2026-02-20 22:47:24 +01:00
HashMap.h
AK: Remove HashMap::hash()
2026-01-29 10:10:12 +01:00
HashTable.h
AK: Use power-of-two growth in HashTable
2026-02-20 22:47:24 +01:00
Hex.cpp
AK: Remove unused include from Hex
2026-02-17 12:38:51 +00:00
Hex.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
IDAllocator.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
InsertionSort.h
AK: Fix InsertionSort to respect specified bounds
2024-12-06 06:44:27 +00:00
IntegralMath.h
AK: Add lowest common multiple and greatest common divisor functions
2025-04-23 09:13:45 +01:00
IntrusiveDetails.h
Everywhere: Remove all KERNEL #defines
2024-06-18 09:36:25 +02:00
IntrusiveList.h
AK: Annotate [[no_unique_address]] members with NO_UNIQUE_ADDRESS macro
2025-04-15 02:19:06 -06:00
IntrusiveListRelaxedConst.h
Everywhere: Run clang-format
2024-12-28 05:39:32 -08:00
IntrusiveRedBlackTree.h
AK: Annotate [[no_unique_address]] members with NO_UNIQUE_ADDRESS macro
2025-04-15 02:19:06 -06:00
IPv4Address.h
AK+Meta+LibCore+Tests: Remove unused SipHash implementation
2025-04-06 01:47:50 +02:00
IPv6Address.h
AK+LibURL: Use AK::IPv4/6 in Host
2025-12-31 10:24:56 +01:00
IterationDecision.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
Iterator.h
AK+LibJS: Add [[nodiscard]] to operator* in common types
2024-10-25 09:15:28 +02:00
JsonArray.cpp
AK+Everywhere: Convert JSON value serialization to String
2025-02-20 19:27:51 -05:00
JsonArray.h
AK: Fix the JsonArray constructor for accepting an iterable type
2025-03-04 15:33:39 -05:00
JsonArraySerializer.h
Everywhere: Remove all KERNEL #defines
2024-06-18 09:36:25 +02:00
JsonObject.cpp
AK+Everywhere: Convert JSON value serialization to String
2025-02-20 19:27:51 -05:00
JsonObject.h
AK+Everywhere: Convert JSON value serialization to String
2025-02-20 19:27:51 -05:00
JsonObjectSerializer.h
AK+Everywhere: Store JSON strings as String
2025-02-20 19:27:51 -05:00
JsonParser.cpp
AK+Everywhere: Replace custom number parsers with fast_float
2025-07-03 09:51:56 -04:00
JsonParser.h
AK: Disallow construction of JsonParser
2025-03-20 10:50:24 +01:00
JsonValue.cpp
AK: Disallow construction of JsonParser
2025-03-20 10:50:24 +01:00
JsonValue.h
AK+Everywhere: Convert JSON value serialization to String
2025-02-20 19:27:51 -05:00
kmalloc.cpp
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
kmalloc.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
LEB128.h
AK: Skip vcalls to Stream::read_value and read_until_filled in LEB128
2025-08-08 12:54:06 +02:00
LexicalPath.cpp
AK: Add LexicalPath::is_root()
2024-11-19 22:07:01 -07:00
LexicalPath.h
Everywhere: Slap some [[clang::lifetimebound]] where appropriate
2025-09-01 11:11:38 +02:00
LexicalPathWindows.cpp
AK: Don't crash on empty extension in LexicalPath::has_extension
2025-02-17 14:57:00 +01:00
LsanSuppressions.h
LibGfx+LibWeb: Replace remaining OpenType implementation with Skia
2024-09-05 19:21:52 +02:00
Math.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
MaybeOwned.h
AK: Allow creating a MaybeOwned<Superclass> from a MaybeOwned<Subclass>
2024-03-25 20:35:00 +01:00
MemMem.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
Memory.h
AK: Remove fast_u32_xxx apis from Memory.h
2025-03-03 15:58:27 +01:00
MemoryStream.cpp
AK: Make some Stream::read* functions available inline
2025-08-08 12:54:06 +02:00
MemoryStream.h
AK: Remove unused include from MemoryStream
2026-02-17 12:38:51 +00:00
NeverDestroyed.h
AK: Include missing StdLibExtras from NeverDestroyed
2024-11-19 14:32:11 -07:00
Noncopyable.h
AK: Loosen the restrictions on non-copyable/non-movable containers
2025-04-22 21:19:31 -06:00
NonnullOwnPtr.h
AK: Store hash with HashTable entry to avoid expensive equality checks
2025-09-18 22:37:18 +02:00
NonnullRawPtr.h
AK: Store hash with HashTable entry to avoid expensive equality checks
2025-09-18 22:37:18 +02:00
NonnullRefPtr.h
AK: Store hash with HashTable entry to avoid expensive equality checks
2025-09-18 22:37:18 +02:00
NumberFormat.cpp
AK: Remove unused include from NumberFormat
2026-02-17 12:38:51 +00:00
NumberFormat.h
AK: Remove unused include from NumberFormat
2026-02-17 12:38:51 +00:00
NumericLimits.h
AK: Add 16-bit float type
2024-11-10 14:48:20 -07:00
Optional.h
AK: Add unchecked_* getters for Optional
2026-02-02 14:11:49 +01:00
OptionParser.cpp
AK: Remove unused include from OptionParser
2026-02-17 12:38:51 +00:00
OptionParser.h
AK: Remove unused include from OptionParser
2026-02-17 12:38:51 +00:00
OwnPtr.h
AK: Store hash with HashTable entry to avoid expensive equality checks
2025-09-18 22:37:18 +02:00
Platform.h
AK+LibGC+ClangPlugins: Add MUST_UPCALL attribute for virtual functions
2026-02-06 13:50:54 +01:00
Queue.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
QuickSort.h
AK: Remove redundant condition from Quick Sort
2024-12-22 12:33:41 +01:00
Random.cpp
LibCrypto+AK: Merge LibCrypto/SecureRandom into AK/Random
2026-01-23 15:53:27 +01:00
Random.h
LibJS/AK: Move XorShift128PlusRNG to AK
2025-12-01 11:00:33 +00:00
RedBlackTree.h
AK: Add find methods to RedBlackTree returning mutable iterators
2026-01-29 05:22:27 -06:00
RefCounted.h
AK: Call deref_base() on the pointer type
2026-02-18 13:13:32 -06:00
RefPtr.h
AK: Store hash with HashTable entry to avoid expensive equality checks
2025-09-18 22:37:18 +02:00
Result.h
Everywhere: Run clang-format
2024-12-28 05:39:32 -08:00
ReverseIterator.h
Everywhere: Rename {Deprecated => Byte}String
2023-12-17 18:25:10 +03:30
ScopedValueRollback.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
ScopeGuard.h
AK: Make ScopeGuard and ArmedScopeGuard [[nodiscard]]
2025-01-09 18:36:34 +00:00
ScopeLogger.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
SegmentedVector.h
AK: Define ConstIterator for SegmentedVector
2025-07-13 19:15:05 +02:00
SIMD.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
SIMDExtras.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
Singleton.h
LibWebView: Enable in Windows CI
2025-08-23 16:04:36 -06:00
SinglyLinkedList.h
AK+LibJS: Make SinglyLinkedList::remove() return a new iterator
2025-12-25 20:21:37 +01:00
SinglyLinkedListSizePolicy.h
AK: Combine SinglyLinkedList and SinglyLinkedListWithCount
2023-01-02 20:13:24 +00:00
SourceGenerator.h
Everywhere: Slap some [[clang::lifetimebound]] where appropriate
2025-09-01 11:11:38 +02:00
SourceLocation.h
AK: Make SourceLocation's copy assignment operator take const
2026-02-18 13:13:32 -06:00
Span.h
LibIPC: Encode spans of trivial arithmetic types more efficiently
2025-12-01 15:12:52 +01:00
Stack.h
Everywhere: Run clang-format
2022-12-03 23:52:23 +00:00
StackInfo.cpp
AK: Use getrlimit() to find the correct main thread stack size on macOS
2024-11-10 19:12:59 +01:00
StackInfo.h
AK: Use __builtin_frame_address to find current stack depth remaining
2023-07-01 07:03:11 +02:00
StdLibExtraDetails.h
AK: Use __is_trivially_destructible built-in with new enough GCC
2025-06-14 16:02:40 -04:00
StdLibExtras.h
Meta: Enforce newlines around namespaces
2025-05-14 02:01:59 -06:00
Stream.cpp
AK: Make some Stream::read* functions available inline
2025-08-08 12:54:06 +02:00
Stream.h
AK: Make some Stream::read* functions available inline
2025-08-08 12:54:06 +02:00
String.cpp
AK: Remove unused include from String
2026-02-17 12:38:51 +00:00
String.h
AK: Remove unused include from String
2026-02-17 12:38:51 +00:00
StringBase.cpp
AK: Remove unused include from StringBase
2026-02-17 12:38:51 +00:00
StringBase.h
AK: Avoid temporary Vector<u8> when encoding Base64
2025-11-29 09:39:43 -05:00
StringBuilder.cpp
AK: Initialize StringBuilder buffer in place
2025-10-05 11:24:46 +02:00
StringBuilder.h
AK: Initialize StringBuilder buffer in place
2025-10-05 11:24:46 +02:00
StringConversions.cpp
AK: Rename Utf16View::trim_whitespace() to ::trim_ascii_whitespace()
2025-07-24 07:18:25 -04:00
StringConversions.h
AK: Implement UTF-16 string-to-number conversions
2025-07-18 12:45:38 -04:00
StringData.h
Everywhere: Slap some [[clang::lifetimebound]] where appropriate
2025-09-01 11:11:38 +02:00
StringFloatingPointConversions.cpp
AK+LibCrypto: Delete 64x64 wide multiplication workarounds
2023-03-04 22:10:03 -07:00
StringFloatingPointConversions.h
Everywhere: Remove all KERNEL #defines
2024-06-18 09:36:25 +02:00
StringHash.h
AK: Make hashing of UTF-16 strings cheaper
2025-08-07 02:05:50 +02:00
StringNumber.h
AK: Skip ASCII validation in {Utf16String,String}::number()
2025-10-05 11:24:46 +02:00
StringUtils.cpp
AK: Use simdutf for searching strings for a single code unit
2025-08-11 16:55:37 +02:00
StringUtils.h
AK+Everywhere: Replace custom number parsers with fast_float
2025-07-03 09:51:56 -04:00
StringView.cpp
AK: Remove unused include from StringView
2026-02-17 12:38:51 +00:00
StringView.h
AK: Remove unused include from StringView
2026-02-17 12:38:51 +00:00
TemporaryChange.h
AK: Fully qualify use of move in TemporaryChange
2025-03-22 17:27:45 +01:00
Time.cpp
AK: Handle integer negative seconds in Duration::from_time_units()
2026-01-23 20:36:35 +01:00
Time.h
AK: Remove unused include from Time
2026-02-17 12:38:51 +00:00
Traits.h
AK+Everywhere: Use MurmurHash3 for int/u64 hashing
2026-02-20 22:47:24 +01:00
Trie.h
AK+LibRegex: Only set node metadata on Trie::ensure_child if missing
2025-11-21 02:46:33 +01:00
Try.h
AK+LibJS: Allow {TRY,MUST}{,_OR_THROW_OOM} on list-initializers
2024-12-04 16:45:58 +00:00
Tuple.h
Everywhere: Run clang-format
2026-02-18 08:02:45 -05:00
TypeCasts.h
AK: Avoid double "is" check in as_if<T> when type must be dynamic_casted
2025-12-20 09:13:19 -06:00
TypedTransfer.h
AK: Compare pointers in TypedTransfer<T>::compare()
2025-07-24 07:18:25 -04:00
TypeList.h
AK: Make IndexSequence use size_t
2024-02-11 18:53:00 +01:00
Types.h
AK: Remove unused __ptrdiff_t declaration
2025-11-07 11:27:51 +01:00
UFixedBigInt.h
Everywhere: Slap some [[clang::lifetimebound]] where appropriate
2025-09-01 11:11:38 +02:00
UFixedBigIntDivision.h
AK: Move generalized internals of UFixedBigIntDivision to BigIntBase
2024-03-25 14:26:29 -06:00
UnicodeUtils.h
AK: Fix usage of constexpr within Utf16View and related utilities
2025-07-05 01:25:22 +12:00
Utf8View.cpp
AK: Remove unused include from Utf8View
2026-02-17 12:38:51 +00:00
Utf8View.h
AK: Provide a length_in_code_units API for UTF-8 strings
2025-08-22 14:06:46 +02:00
Utf16FlyString.cpp
AK: Cache hashes for fly string interning
2026-01-26 19:37:42 +01:00
Utf16FlyString.h
AK: Store hash with HashTable entry to avoid expensive equality checks
2025-09-18 22:37:18 +02:00
Utf16String.cpp
AK: Skip ASCII validation in {Utf16String,String}::number()
2025-10-05 11:24:46 +02:00
Utf16String.h
LibJS: Make single-character ASCII string cache strings be Utf16String
2025-10-05 16:39:14 +02:00
Utf16StringBase.h
Everywhere: Slap some [[clang::lifetimebound]] where appropriate
2025-09-01 11:11:38 +02:00
Utf16StringData.cpp
AK: Remove unused include from ByteString
2026-02-17 12:38:51 +00:00
Utf16StringData.h
AK: Skip ASCII validation in {Utf16String,String}::number()
2025-10-05 11:24:46 +02:00
Utf16View.cpp
AK: Remove unused include from Utf16View
2026-02-17 12:38:51 +00:00
Utf16View.h
AK: Remove unused include from Utf16View
2026-02-17 12:38:51 +00:00
Utf32View.cpp
AK: Add a comparison operator for Utf32View
2024-10-20 08:50:01 +02:00
Utf32View.h
AK: Add a UTF-16 string with optimized short- and ASCII-string storage
2025-07-18 12:45:38 -04:00
ValueComparingRefPtr.h
LibWeb/CSS: Extract ValueComparingRefPtr types into their own header
2026-01-23 14:26:11 +01:00
Variant.h
AK: Add Variant::unsafe_get()
2025-08-26 15:20:33 +02:00
Vector.h
AK: Use specific IsTrivially* traits insteead of is_trivial in Vector
2026-02-02 14:11:49 +01:00
Weakable.h
Meta: Update my e-mail address everywhere
2024-10-04 13:19:50 +02:00
WeakPtr.h
AK: Store hash with HashTable entry to avoid expensive equality checks
2025-09-18 22:37:18 +02:00
Windows.h
Everywhere: Abandon Swift adoption
2026-02-17 10:48:09 -05:00