flower/include/interval-set.hh

   1 /*
   2   This file is part of LilyPond, the GNU music typesetter.
   3
   4   Copyright (C) 2004--2009 Han-Wen Nienhuys <hanwen@xs4all.nl>
   5
   6   LilyPond is free software: you can redistribute it and/or modify
   7   it under the terms of the GNU General Public License as published by
   8   the Free Software Foundation, either version 3 of the License, or
   9   (at your option) any later version.
  10
  11   LilyPond is distributed in the hope that it will be useful,
  12   but WITHOUT ANY WARRANTY; without even the implied warranty of
  13   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14   GNU General Public License for more details.
  15
  16   You should have received a copy of the GNU General Public License
  17   along with LilyPond.  If not, see <http://www.gnu.org/licenses/>.
  18 */
  19
  20 #ifndef INTERVAL_SET_HH
  21 #define INTERVAL_SET_HH
  22
  23 #include "std-vector.hh"
  24 #include "interval.hh"
  25
  26 /*
  27   A union of intervals in the real line.
  28
  29   Abysmal performance (quadratic) for large N, hopefully we don't have
  30   that large N. In any case, this should probably be rewritten to use
  31   a balanced tree.
  32 */
  33 struct Interval_set
  34 {
  35   vector<Interval> allowed_regions_;
  36
  37   Interval_set ();
  38   void set_full ();
  39   void remove_interval (Interval rm);
  40 };
  41
  42 #endif /* INTERVAL_SET_HH */