grob.cc: rewrite O(n^2) algorithm in Grob::common_refpoint algorithm to O(n)

[lilypond.git] / lily / include / grob.hh

diff --git a/lily/include/grob.hh b/lily/include/grob.hh
index 5ca85402e0468d8cb21aee93488e206f835d2f03..36f912a2894629a4b789366bd359d486ee60a238 100644 (file)
--- a/lily/include/grob.hh
+++ b/lily/include/grob.hh
@@ -140,6 +140,12 @@ public:
   Grob *get_parent (Axis a) const;
   void fixup_refpoint ();
 
+  /* vertical ordering */
+  static Grob *get_root_vertical_alignment (Grob *g);
+  static Grob *get_vertical_axis_group (Grob *g);
+  static bool vertical_less (Grob *g1, Grob *g2);
+  static int get_vertical_axis_group_index (Grob *g);
+
   virtual Interval_t<int> spanned_rank_interval () const;
   virtual bool pure_is_visible (int start, int end) const;
   bool check_cross_staff (Grob *common);