X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=lily%2Fmisc.cc;h=e7c3063df234c6ce79bca6185bf9358e837e401b;hb=7279e5754ac3b0f3c99018ae28ac7eb83a93fc79;hp=ae015bdbc1b9e6467f77c795c1a8b9e88885d493;hpb=8f58f4428d70961938e9151097886d861b3faeb3;p=lilypond.git diff --git a/lily/misc.cc b/lily/misc.cc index ae015bdbc1..e7c3063df2 100644 --- a/lily/misc.cc +++ b/lily/misc.cc @@ -3,118 +3,55 @@ source file of the GNU LilyPond music typesetter - (c) 1997--1999, 1998 Han-Wen Nienhuys - Jan Nieuwenhuizen + (c) 1997--2006 Han-Wen Nienhuys + Jan Nieuwenhuizen */ -#include #include "misc.hh" -#ifndef STANDALONE -#include "item.hh" -#endif - +/* + Return the 2-log, rounded down +*/ int -intlog2(int d) { - int i=0; - while (!(d&1)) +intlog2 (int d) +{ + assert (d); + int i = 0; + while ((d != 1)) { - d/= 2; - i++; + d /= 2; + i++; } - assert (!(d/2)); + + assert (! (d / 2)); return i; } double -log_2(double x) { - return log (x) /log (2.0); +log_2 (double x) +{ + return log (x) / log (2.0); } -#ifndef STANDALONE -Interval -itemlist_width (const Array &its) +Real +directed_round (Real f, Direction d) { - Interval iv ; - iv.set_empty(); - - for (int j =0; j < its.size(); j++) - { - iv.unite (its[j]->extent (X_AXIS)); - - } - return iv; + if (d < 0) + return floor (f); + else + return ceil (f); } -#endif /* - TODO - group in some Array_* - make more generic / templatise + 0 at threshold, 1 at 0, with 1/x falloff. */ -int -get_lower_bound (Array 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 const& positions, Real x) -{ - int l = get_lower_bound (positions, x); - int u = positions.size () - 1 const& positions, Real x) +Real +peak_around (Real epsilon, Real threshold, Real x) { - Slice slice = get_bounds_slice (positions, x); - return Interval (positions[slice[SMALLER]], positions[slice[BIGGER]]); -} - -// silly name -Interval -quantise_iv (Array const& positions, Real period, Real x) -{ - /* - 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) - { - frac += period; - n--; - } - - Slice slice = get_bounds_slice (positions, frac); - Interval iv(positions[slice[SMALLER]], positions[slice[BIGGER]]); - - if (slice[SMALLER] == slice[BIGGER]) - { - if (slice[SMALLER] == 0) - iv[SMALLER] = - period + positions.top (); - else - iv[BIGGER] = period + positions[0]; - } - - iv += period * n; - - return iv; + if (x < 0) + return 1.0; + return max (- epsilon * (x - threshold) / ((x + epsilon) * threshold), 0.0); }