From 913382734c7bcbeac1366c1197766b398974c031 Mon Sep 17 00:00:00 2001 From: Ali Mohammad Pur Date: Mon, 13 Sep 2021 01:46:33 +0430 Subject: [PATCH] AK: Allow RBTree::find_largest_not_above_iterator() to fail Previously this function would've crashed if the key failed to match any entry. --- AK/RedBlackTree.h | 2 ++ 1 file changed, 2 insertions(+) diff --git a/AK/RedBlackTree.h b/AK/RedBlackTree.h index adce1cc5f7..b9ae98adfe 100644 --- a/AK/RedBlackTree.h +++ b/AK/RedBlackTree.h @@ -486,6 +486,8 @@ public: ConstIterator find_largest_not_above_iterator(K key) const { auto node = static_cast(BaseTree::find_largest_not_above(this->m_root, key)); + if (!node) + return end(); return ConstIterator(node, static_cast(BaseTree::predecessor(node))); }