diff options
| author | Idan Horowitz <idan.horowitz@gmail.com> | 2022-04-04 00:19:31 +0300 |
|---|---|---|
| committer | Andreas Kling <kling@serenityos.org> | 2022-04-04 00:16:11 +0200 |
| commit | 1787d94907f8d619c85a43bf52a7e60a194c2b28 (patch) | |
| tree | 93a1a64c643204f463cde8f1fb189a9d8e260147 /Kernel | |
| parent | 30e6b313b4095473765b443370794ef88e071f27 (diff) | |
| download | serenity-1787d94907f8d619c85a43bf52a7e60a194c2b28.zip | |
AK: Add begin_from(V&) APIs to IntrusiveRedBlackTree
This method exploits the fact that the values themselves hold the tree
pointers, and as a result this let's us skip the O(logn) traversal down
to the matching Node for a Key-Value pair.
Diffstat (limited to 'Kernel')
0 files changed, 0 insertions, 0 deletions