flower/include/interval-set.hh

   1 /*
   2   interval-set.hh -- declare Interval_set
   3
   4   source file of the GNU LilyPond music typesetter
   5
   6   (c) 2004 Han-Wen Nienhuys <hanwen@xs4all.nl>
   7
   8 */
   9
  10 #ifndef INTERVAL_SET_HH
  11 #define INTERVAL_SET_HH
  12
  13 #include "array.hh"
  14 #include "interval.hh"
  15
  16 /*
  17   A union of intervals in the real line.
  18
  19   Abysmal performance (quadratic) for large N, hopefully we don't have
  20   that large N. In any case, this should probably be rewritten to use
  21   a balanced tree.
  22  */
  23 struct Interval_set
  24 {
  25   Array<Interval> allowed_regions_;
  26
  27   Interval_set ();
  28   void set_full ();
  29   void remove_interval (Interval rm);
  30 };
  31
  32 #endif /* INTERVAL_SET_HH */