summaryrefslogtreecommitdiff
path: root/AK/HashTable.h
AgeCommit message (Expand)Author
2023-03-15AK: Clear OrderedHashTable previous/next pointers on removalJelle Raaijmakers
2023-02-21AK: Add `take_first` to HashTable and rename `pop` to `take_last`Hediadyoin1
2023-02-21AK: Update HashTables head and tail when shifting during deletionHediadyoin1
2023-02-17AK: Reimplement `HashTable` with smart linear probingJelle Raaijmakers
2023-01-21AK: Rename double_hash to rehash_for_collisionTimothy Flynn
2022-12-16AK: Support popping an arbitrary element from a HashTableEli Youngs
2022-12-09Everywhere: Remove unnecessary AK and Detail namespace scopingMoustafa Raafat
2022-12-03Everywhere: Run clang-formatLinus Groh
2022-11-26AK: Make it possible to not `using` AK classes into the global namespaceAndreas Kling
2022-11-11AK: Don't crash in HashTable::clear_with_capacity on an empty tableZaggy1024
2022-06-23AK: Zero previous pointer *after* fixing the insertion list in HashTableHendiadyoin1
2022-06-22AK: Clear the previous and next pointers of deleted HashTable bucketsIdan Horowitz
2022-05-08AK+LibGUI: Pass predicate to *_matching() methods by const referenceVitaly Dyachkov
2022-04-01Everywhere: Run clang-formatIdan Horowitz
2022-03-31AK: Use bucket states with special bit patterns in HashTablekleines Filmröllchen
2022-03-31AK: Rehash HashTable in-place instead of shrinkingkleines Filmröllchen
2022-03-31AK: Merge HashTable bucket state into one enumkleines Filmröllchen
2022-03-15AK+Kernel: Avoid double memory clearing of HashTable bucketsDaniel Bertalan
2022-03-07AK: Automatically shrink HashTable when removing entriesAndreas Kling
2022-03-07AK: Remove return value from HashTable::remove() and HashMap::remove()Andreas Kling
2022-03-07AK: Simplify HashTable::remove_all_matching()Andreas Kling
2022-01-29AK: Support using custom comparison operations for hash compatible keysIdan Horowitz
2022-01-25AK: Implement `HashTable::try_ensure_capacity`, as used in `HashMap`James Puleo
2022-01-05AK: Make Hash{Map,Table}::remove_all_matching() return removal successAndreas Kling
2022-01-05AK: Add HashTable::remove_all_matching(predicate)Andreas Kling
2021-12-15AK: Enable fast path for removal by hash-compatible key in HashMap/TableHendiadyoin1
2021-12-15AK: Allow hash-compatible key types in Hash[Table|Map] lookupHendiadyoin1
2021-11-14AK: Resolve clang-tidy readability-qualified-auto warningsAndrew Kaster
2021-11-14AK: Resolve clang-tidy readability-bool-conversion warningsAndrew Kaster
2021-11-11AK: Allow to clear HashTables/Maps with capacityHendiadyoin1
2021-11-11AK: Make HashTable and HashMap try_* functions return ErrorOr<T>Andreas Kling
2021-10-06AK: Add missing headersBen Wiederhake
2021-09-10AK: Mark HashTable::size_in_bytes() as constexprHendiadyoin1
2021-09-10AK: Add OOM safe interface to HashTable/MapHediadyoin1
2021-09-07Everywhere: Behaviour => BehaviorAndreas Kling
2021-07-21AK: Remove unused private HashTable::lookup_for_reading()Andreas Kling
2021-07-21AK: Sprinkle [[nodiscard]] on HashMap and HashTableAndreas Kling
2021-07-13HashTable: Rename finders with a more accurate and self-descripting namengc6302h
2021-07-11AK: Use kfree_sized() in AK::HashTableAndreas Kling
2021-06-15AK: Add Ordering support to HashTable and HashMapHediadyoin1
2021-06-09AK: Allow changing the HashTable behaviour for sets on existing entriesIdan Horowitz
2021-05-30AK: Make HashTable::operator=(HashTable&&) clear the moved-from tableAndreas Kling
2021-05-15AK+LibC: Implement malloc_good_size() and use it for Vector/HashTableGunnar Beutner
2021-04-22Everything: Move to SPDX license identifiers in all files.Brian Gianforcaro
2021-04-11AK: Annotate HashTable functions as [[nodiscard]]Brian Gianforcaro
2021-04-11AK: Make HashTable with capacity constructor explicitBrian Gianforcaro
2021-04-02AK: Inline HashTable writing bucket lookupthislooksfun
2021-04-02AK: Inline the bucket index calculationthislooksfun
2021-03-12Everywhere: Remove klog(), dbg() and purge all LogStream usage :^)Andreas Kling
2021-02-23Everywhere: Rename ASSERT => VERIFYAndreas Kling
generated by cgit v1.2.3 (git 2.25.1) at 2024-11-18 02:46:28 +0000