summaryrefslogtreecommitdiff
path: root/AK/HashTable.h
AgeCommit message (Expand)Author
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
2018-10-14Fix HashTable::find() return iterator for items found in non-0 buckets.Andreas Kling
2018-10-13Add HashTable::remove() and fix a bug where ConstIterator would skip the first.Andreas Kling
2018-10-13Add a DoublyLinkedList template and start using it for HashTable.Andreas Kling
2018-10-10Import all this stuff into a single repo called Serenity.Andreas Kling