summaryrefslogtreecommitdiff
path: root/AK/RedBlackTree.h
AgeCommit message (Expand)Author
2022-04-01Everywhere: Run clang-formatIdan Horowitz
2022-02-10AK: Clear minimum when removing last node of RedBlackTreedavidot
2022-02-10AK: Fix RedBlackTree::find_smallest_not_below_iteratordavidot
2022-02-09AK: Add RBTree::find_smallest_above_iterator(Key)Ali Mohammad Pur
2022-01-26Kernel: Support try-inserting RedBlackTree entry values by referenceIdan Horowitz
2022-01-12AK: Remove unnecessary null checks in RedBlackTreeAndreas Kling
2021-11-18AK: Make RedBlackTree::try_insert() return ErrorOr<void> instead of boolAndreas Kling
2021-11-14AK: Avoid else after return in files commonly included by the KernelAndrew Kaster
2021-09-16AK: Use default constructor/destructor instead of declaring an empty oneBrian Gianforcaro
2021-09-13AK: Allow RBTree::find_largest_not_above_iterator() to failAli Mohammad Pur
2021-09-08AK: Set IntrusiveRBTree Node key on insertion instead of constructionIdan Horowitz
2021-08-06Kernel: Rename Kernel/VM/ to Kernel/Memory/Andreas Kling
2021-07-17AK: Mark RedBlackTree functions as [[nodiscard]]Brian Gianforcaro
2021-07-17AK: Mark RedBlackTree as finalBrian Gianforcaro
2021-07-17AK: Mark RedBlackTree find APIs as [[nodiscard]]Brian Gianforcaro
2021-07-15AK: Allow getting the key from a RedBlackTree iteratorAndreas Kling
2021-07-15AK: Make RedBlackTree non-copyable and non-movableAndreas Kling
2021-07-15AK: Expose RedBlackTree allocation failures via try_insertIdan Horowitz
2021-06-19AK: Add RedBlackTree::find_largest_not_above_iteratorItamar
2021-04-23Revert "AK: Remove virtual destructors from non-virtual classes"Idan Horowitz
2021-04-23AK: Remove virtual destructors from non-virtual classesLenny Maiorani
2021-04-22AK+Userland: Use idan.horowitz@serenityos.org for my copyright headersIdan Horowitz
2021-04-22Everything: Move to SPDX license identifiers in all files.Brian Gianforcaro
2021-04-18Everywhere: Fix a bunch of typosLinus Groh
2021-04-12AK: Implement RedBlackTree containerIdan Horowitz