Changeset 4079 for branches/kendall-score/yat/utility/Ranking.h

Timestamp:

Aug 26, 2021, 10:38:04 AM (19 months ago)

Author:

Peter

Message:

store the right_most node, so it can be accessed in constant time (rather than logarithmic); refs #710

File:

• branches/kendall-score/yat/utility/Ranking.h (modified) (2 diffs)

branches/kendall-score/yat/utility/Ranking.h

@@ -523 +523 @@
         impl_.head_.left_ = impl_.root_node();
         impl_.head_.right_ = impl_.root_node();
+        impl_.right_most() = impl_.root_node();
         impl_.head_.update_height();
         impl_.head_.update_size();
@@ -806 +807 @@
     head_node()->update_height();
     head_node()->update_size();
+    if (root_node())
+      impl_.right_most() = root_node()->right_most();
+    else
+      impl_.right_most() = head_node();
     YAT_ASSERT(validate());
     return root;