summaryrefslogtreecommitdiff
path: root/AK/RedBlackTree.h
AgeCommit message (Collapse)Author
2021-04-23Revert "AK: Remove virtual destructors from non-virtual classes"Idan Horowitz
This reverts commit 4378d36f6701e0f4efe71ff1a301e3cd0776d5bf.
2021-04-23AK: Remove virtual destructors from non-virtual classesLenny Maiorani
Problem: - Some classes have `virtual` destructors despite not having any virtual functions. This causes the classes to have a v-table and perform extra jumps at destruction time when there is no need. Solution: - Remove `virtual` keyword from destructors where there are no other virtual functions. - Remove the destructor completely when the default destructor can be used.
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
SPDX License Identifiers are a more compact / standardized way of representing file license information. See: https://spdx.dev/resources/use/#identifiers This was done with the `ambr` search and replace tool. ambr --no-parent-ignore --key-from-file --rep-from-file key.txt rep.txt *
2021-04-18Everywhere: Fix a bunch of typosLinus Groh
2021-04-12AK: Implement RedBlackTree containerIdan Horowitz
This container is based on a balanced binary search tree, and as such allows for O(logn) worst-case insertion, removal, and search, as well as O(n) sorted iteration.