summaryrefslogtreecommitdiff
path: root/AK/HashTable.h
AgeCommit message (Expand)Author
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
2021-01-31HashTable: Correctly pass args to setLenny Maiorani
2021-01-12AK: Simplify constructors and conversions from nullptr_tLenny Maiorani
2020-10-18AK: Reduce memory writes in HashTable destructorDano Perniš
2020-10-18AK: Implement HashTable assignment in terms of swapDano Perniš
2020-10-18AK: Provide swap() for HashTableDano Perniš
2020-10-16AK: Tune HashTable load factorAndreas Kling
2020-10-15AK: Redesign HashTable to use closed hashingAndreas Kling
2020-08-16AK: HashTable add a constructor that allows preallocation of capacity + Use i...Muhammad Zahalqa
2020-07-09AK: HashTable/HashMap return whether action was performed for set/removeTom
2020-02-27AK: Expose SinglyLinkedListIterator constructorWilliam McPherson
2020-02-24AK: Make HashTable and HashMap use size_t for size and capacityAndreas Kling
2020-02-16AK: Add HashMap, HashTable and Traits to Forward.hAndreas Kling
2020-02-10AK: Remove bitrotted Traits::dump() mechanismAndreas Kling
generated by cgit v1.2.3 (git 2.25.1) at 2024-11-11 07:17:20 +0000