summaryrefslogtreecommitdiff
path: root/AK/HashTable.h
AgeCommit message (Expand)Author
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
2020-01-18Meta: Add license header to source filesAndreas Kling
2019-08-25AK: Make HashTable.h compile inside the SDL2 portAndreas Kling
2019-08-04HashTable: Use the Bucket type in some places over SinglyLinkedList<T>Andreas Kling
2019-07-31HashTable: Assert on iteration attempt over table during clear/rehashAndreas Kling
2019-06-29AK: Allow HashMap to be used with non-default-constructible values.Andreas Kling
2019-06-29AK: Defer to Traits<T> for equality comparison in container templates.Andreas Kling
2019-06-29HashTable: Don't use move assignment in set(const T&).Andreas Kling
2019-06-27AK: Use a SinglyLinkedList<T> as HashTable's bucket chain storage.Andreas Kling
2019-06-27AK: Consolidate iterators for HashTable and DoublyLinkedList respectively.Andreas Kling
2019-06-24AK: Make it possible to move and copy HashMap and HashTable.Andreas Kling
2019-05-28Add clang-format fileRobin Burchell
2019-05-27AK: Add ensure_capacity() for HashMap and HashTable.Andreas Kling
2019-05-06AK: Change HashTable and HashMap size/capacity to be ints.Andreas Kling
2019-03-25AK: HashMap::set() didn't save new values for existing keys.Andreas Kling
2019-03-24LibGUI+FileManager: Add a GIcon class to support multi-size icons.Andreas Kling
2019-02-04AK: Fix leak in HashTable move assignment operator.Andreas Kling
2019-01-30Fix dumb bug in HashTable::clear().Andreas Kling
2019-01-19Coding style fixes in AK.Andreas Kling
2018-12-21Yet another pass of style fixes.Andreas Kling
2018-12-04Import a simple text editor I started working on.Andreas Kling
2018-11-07Add some basic setgroups(), getgroups() and initgroups().Andreas Kling
2018-10-26Implement /proc/PID/vm.Andreas Kling
2018-10-25Add a very naive block cache to the DiskBackedFileSystem.Andreas Kling
2018-10-17Integrate ext2 from VFS into Kernel.Andreas Kling