Changeset 4079 for branches/kendall-score/yat/utility/ranking/Impl.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/Impl.h (modified) (2 diffs)

branches/kendall-score/yat/utility/ranking/Impl.h

@@ -62 +62 @@
       NodeBase*& left_most(void);
       const NodeBase* left_most(void) const;
-      NodeBase* right_most(void);
+      NodeBase*& right_most(void);
       const NodeBase* right_most(void) const;
 
@@ -126 +126 @@
       NodeBase* right_rotate(NodeBase* y);
     private:
+      NodeBase* right_most_;
       void move_data(Impl&&);
       void erase_rebalance(NodeBase* node);