source file of the GNU LilyPond music typesetter
- (c) 1997--1999 Han-Wen Nienhuys <hanwen@cs.uu.nl>
- Jan Nieuwenhuizen <janneke@gnu.org>
+ (c) 1997--2005 Han-Wen Nienhuys <hanwen@cs.uu.nl>
+ Jan Nieuwenhuizen <janneke@gnu.org>
*/
#include <math.h>
#include "misc.hh"
+#include "string.hh"
-#ifndef STANDALONE
-#include "item.hh"
-#endif
-
+/*
+ Return the 2-log, rounded down
+*/
int
-intlog2(int d) {
- int i=0;
- while (!(d&1))
- {
- d/= 2;
- i++;
- }
- assert (!(d/2));
- return i;
-}
-
-double
-log_2(double x) {
- return log (x) /log (2.0);
-}
-
-#ifndef STANDALONE
-Interval
-itemlist_width (const Array<Item*> &its)
+intlog2 (int d)
{
- Interval iv ;
- iv.set_empty();
-
- for (int j =0; j < its.size(); j++)
+ assert (d);
+ int i = 0;
+ while ((d != 1))
{
- iv.unite (its[j]->extent (X_AXIS));
-
+ d /= 2;
+ i++;
}
- return iv;
-}
-
-#endif
-
-/*
- TODO
- group in some Array_*
- make more generic / templatise
- */
-int
-get_lower_bound (Array<Real> const& positions, Real x)
-{
- if (x < positions[0])
- return 0;
- for (int i = 1; i < positions.size (); i++)
- if (x < positions[i])
- return i - 1;
- return positions.size () - 1;
-}
-
-Slice
-get_bounds_slice (Array<Real> const& positions, Real x)
-{
- int l = get_lower_bound (positions, x);
- int u = positions.size () - 1 <? l + 1;
- if (x < positions[l])
- u = l;
- return Slice (l, u);
+ assert (! (d / 2));
+ return i;
}
-Interval
-get_bounds_iv (Array<Real> const& positions, Real x)
+double
+log_2 (double x)
{
- Slice slice = get_bounds_slice (positions, x);
- return Interval (positions[slice[SMALLER]], positions[slice[BIGGER]]);
+ return log (x) / log (2.0);
}
-// silly name
-Interval
-quantise_iv (Array<Real> const& positions, Real period, Real x)
+Array<String>
+split_string (String s, char c)
{
- /*
- ugh
- assume that
- * positions are sorted,
- * positions are nonnegative
- * period starts at zero
- */
-
- int n = (int)(x / period);
- Real frac = (x / period - n) * period;
- if (frac < 0)
+ Array<String> rv;
+ while (s.length ())
{
- frac += period;
- n--;
- }
+ int i = s.index (c);
- Slice slice = get_bounds_slice (positions, frac);
- Interval iv(positions[slice[SMALLER]], positions[slice[BIGGER]]);
+ if (i == 0)
+ {
+ s = s.nomid_string (0, 1);
+ continue;
+ }
- if (slice[SMALLER] == slice[BIGGER])
- {
- if (slice[SMALLER] == 0)
- iv[SMALLER] = - period + positions.top ();
- else
- iv[BIGGER] = period + positions[0];
- }
+ if (i < 0)
+ i = s.length ();
- iv += period * n;
+ rv.push (s.cut_string (0, i));
+ s = s.nomid_string (0, i);
+ }
- return iv;
+ return rv;
}