Use a shared_ptr for SessionPlaylists so that it can be explicitly destroyed in ...
[ardour.git] / gtk2_ardour / tempo_lines.cc
index ed54708cc6e757f89519327a8003fe0beb1a839c..aa8b48fc2b2e856b145591b5a7488e318228a742 100644 (file)
@@ -1,5 +1,5 @@
 /*
-    Copyright (C) 2002-2007 Paul Davis 
+    Copyright (C) 2002-2007 Paul Davis
 
     This program is free software; you can redistribute it and/or modify
     it under the terms of the GNU General Public License as published by
 
 using namespace std;
 
-#define MAX_CACHED_LINES 512
-       
-TempoLines::TempoLines(ArdourCanvas::Canvas& canvas, ArdourCanvas::Group* group)
+#define MAX_CACHED_LINES 128
+
+TempoLines::TempoLines(ArdourCanvas::Canvas& canvas, ArdourCanvas::Group* group, double screen_height)
        : _canvas(canvas)
        , _group(group)
        , _clean_left(DBL_MAX)
        , _clean_right(0.0)
+       , _height(screen_height)
 {
 }
 
@@ -40,14 +41,15 @@ TempoLines::tempo_map_changed()
        _clean_left = DBL_MAX;
        _clean_right = 0.0;
 
+       size_t d = 1;
        // TODO: Dirty/slow, but 'needed' for zoom :(
-       for (Lines::iterator i = _lines.begin(); i != _lines.end(); ) {
+       for (Lines::iterator i = _lines.begin(); i != _lines.end(); ++d) {
                Lines::iterator next = i;
                ++next;
-       i->second->property_x1() = DBL_MAX;
-       i->second->property_x2() = DBL_MAX;
+               i->second->property_x1() = - d;
+               i->second->property_x2() = - d;
                _lines.erase(i);
-               _lines.insert(make_pair(DBL_MAX, i->second));
+               _lines.insert(make_pair(- d, i->second));
                i = next;
        }
 }
@@ -56,7 +58,7 @@ void
 TempoLines::show ()
 {
        for (Lines::iterator i = _lines.begin(); i != _lines.end(); ++i) {
-       i->second->show();
+               i->second->show();
        }
 }
 
@@ -64,7 +66,7 @@ void
 TempoLines::hide ()
 {
        for (Lines::iterator i = _lines.begin(); i != _lines.end(); ++i) {
-       i->second->hide();
+               i->second->hide();
        }
 }
 
@@ -72,19 +74,18 @@ void
 TempoLines::draw (ARDOUR::TempoMap::BBTPointList& points, double frames_per_unit)
 {
        ARDOUR::TempoMap::BBTPointList::iterator i;
-       ArdourCanvas::SimpleLine *line;
+       ArdourCanvas::SimpleLine *line = NULL;
        gdouble xpos;
        double who_cares;
-       double x1, x2, y1, y2, beat_density;
+       double x1, x2, y1, beat_density;
 
        uint32_t beats = 0;
        uint32_t bars = 0;
        uint32_t color;
-       
+
        const size_t needed = points.size();
 
        _canvas.get_scroll_region (x1, y1, x2, who_cares);
-       _canvas.root()->get_bounds(who_cares, who_cares, who_cares, y2);
 
        /* get the first bar spacing */
 
@@ -97,6 +98,7 @@ TempoLines::draw (ARDOUR::TempoMap::BBTPointList& points, double frames_per_unit
 
        if (beat_density > 4.0f) {
                /* if the lines are too close together, they become useless */
+               tempo_map_changed();
                return;
        }
 
@@ -104,7 +106,7 @@ TempoLines::draw (ARDOUR::TempoMap::BBTPointList& points, double frames_per_unit
        const double needed_right = xpos;
 
        i = points.begin();
-       
+
        xpos = rint(((nframes64_t)(*i).frame) / (double)frames_per_unit);
        const double needed_left = xpos;
 
@@ -112,19 +114,21 @@ TempoLines::draw (ARDOUR::TempoMap::BBTPointList& points, double frames_per_unit
 
        bool exhausted = (left == _lines.end());
        Lines::iterator li = left;
-       
+       if (li != _lines.end())
+               line = li->second;
+
        // Tempo map hasn't changed and we're entirely within a clean
        // range, don't need to do anything.  Yay.
        if (needed_left >= _clean_left && needed_right <= _clean_right) {
-               //cout << "LINE CACHE PERFECT HIT!" << endl;
+               //cout << endl << "*** LINE CACHE PERFECT HIT" << endl;
                return;
        }
 
-       //cout << "LINE CACHE MISS :/" << endl;
+       //cout << endl << "*** LINE CACHE MISS" << endl;
 
-       bool inserted_last_time = false;
+       bool inserted_last_time = true;
        bool invalidated = false;
-       
+
        for (i = points.begin(); i != points.end(); ++i) {
 
                switch ((*i).type) {
@@ -132,68 +136,122 @@ TempoLines::draw (ARDOUR::TempoMap::BBTPointList& points, double frames_per_unit
                        break;
 
                case ARDOUR::TempoMap::Beat:
-                       
                        if ((*i).beat == 1) {
                                color = ARDOUR_UI::config()->canvasvar_MeasureLineBar.get();
                        } else {
                                color = ARDOUR_UI::config()->canvasvar_MeasureLineBeat.get();
-
                                if (beat_density > 2.0) {
-                                       /* only draw beat lines if the gaps between beats are large. */
-                                       break;
+                                       break; /* only draw beat lines if the gaps between beats are large. */
                                }
                        }
-                       
+
                        xpos = rint(((nframes64_t)(*i).frame) / (double)frames_per_unit);
 
-                       if (inserted_last_time) {
+                       if (inserted_last_time && !_lines.empty()) {
                                li = _lines.lower_bound(xpos); // first line >= xpos
                        }
-                       
-                       if (!exhausted) {
-                               line = li->second;
-                               exhausted = ((++li) == _lines.end());
-                               inserted_last_time = false;
+
+                       line = (li != _lines.end()) ? li->second : NULL;
+                       assert(!line || line->property_x1() == li->first);
+
+                       Lines::iterator next = li;
+                       if (next != _lines.end())
+                               ++next;
+
+                       exhausted = (next == _lines.end());
+
+                       // Hooray, line is perfect
+                       if (line && line->property_x1() == xpos) {
+                               if (li != _lines.end())
+                                       ++li;
+
+                               line->property_color_rgba() = color;
+                               inserted_last_time = false; // don't search next time
+
+                       // Use existing line, moving if necessary
+                       } else if (!exhausted) {
+                               Lines::iterator steal = _lines.end();
+                               --steal;
+
+                               // Steal from the right
+                               if (left->first > needed_left && li != steal && steal->first > needed_right) {
+                                       //cout << "*** STEALING FROM RIGHT" << endl;
+                                       line = steal->second;
+                                       _lines.erase(steal);
+                                       line->property_x1() = xpos;
+                                       line->property_x2() = xpos;
+                                       line->property_color_rgba() = color;
+                                       _lines.insert(make_pair(xpos, line));
+                                       inserted_last_time = true; // search next time
+                                       invalidated = true;
+
+                                       // Shift clean range left
+                                       _clean_left = min(_clean_left, xpos);
+                                       _clean_right = min(_clean_right, steal->first);
+
+                               // Move this line to where we need it
+                               } else {
+                                       Lines::iterator existing = _lines.find(xpos);
+                                       if (existing != _lines.end()) {
+                                               //cout << "*** EXISTING LINE" << endl;
+                                               li = existing;
+                                               li->second->property_color_rgba() = color;
+                                               inserted_last_time = false; // don't search next time
+                                       } else {
+                                               //cout << "*** MOVING LINE" << endl;
+                                               const double x1 = line->property_x1();
+                                               const bool was_clean = x1 >= _clean_left && x1 <= _clean_right;
+                                               invalidated = invalidated || was_clean;
+                                               // Invalidate clean portion (XXX: too harsh?)
+                                               _clean_left  = needed_left;
+                                               _clean_right = needed_right;
+                                               _lines.erase(li);
+                                               line->property_color_rgba() = color;
+                                               line->property_x1() = xpos;
+                                               line->property_x2() = xpos;
+                                               _lines.insert(make_pair(xpos, line));
+                                               inserted_last_time = true; // search next time
+                                       }
+                               }
+
+                       // Create a new line
                        } else if (_lines.size() < needed || _lines.size() < MAX_CACHED_LINES) {
+                               //cout << "*** CREATING LINE" << endl;
+                               assert(_lines.find(xpos) == _lines.end());
                                line = new ArdourCanvas::SimpleLine (*_group);
                                line->property_x1() = xpos;
                                line->property_x2() = xpos;
-                               line->property_y2() = y2;
+                               line->property_y1() = 0.0;
+                               line->property_y2() = _height;
                                line->property_color_rgba() = color;
                                _lines.insert(make_pair(xpos, line));
                                inserted_last_time = true;
+
+                       // Steal from the left
                        } else {
-                               assert(li != _lines.begin());
-                               line = _lines.begin()->second; // steal leftmost line
-                               _lines.erase(_lines.begin());
+                               //cout << "*** STEALING FROM LEFT" << endl;
+                               assert(_lines.find(xpos) == _lines.end());
+                               Lines::iterator steal = _lines.begin();
+                               line = steal->second;
+                               _lines.erase(steal);
+                               line->property_color_rgba() = color;
+                               line->property_x1() = xpos;
+                               line->property_x2() = xpos;
                                _lines.insert(make_pair(xpos, line));
-                               inserted_last_time = true;
+                               inserted_last_time = true; // search next time
                                invalidated = true;
-                       }
 
-                       /* At this point, line's key is correct, but actual pos may not be */
-                       if (line->property_x1() != xpos) {
-                               // Turn this on to see the case where this isn't quite ideal yet
-                               // (scrolling left, lots of lines are moved left when there is
-                               // likely to be a huge chunk with equivalent coords)
-                               //cout << "MOVE " << line->property_x1() << " -> " << xpos << endl;
-                               double x1 = line->property_x1();
-                               bool was_clean = x1 >= _clean_left && x1 <= _clean_right;
-                               invalidated = invalidated || was_clean;
-                               line->property_x1() = xpos;
-                               line->property_x2() = xpos;
-                               line->property_y2() = y2;
-                               line->property_color_rgba() = color;
+                               // Shift clean range right
+                               _clean_left = max(_clean_left, steal->first);
+                               _clean_right = max(_clean_right, xpos);
                        }
 
                        break;
                }
        }
-       
-       if (invalidated) { // We messed things up, visible range is all we know is valid
-               _clean_left  = needed_left;
-               _clean_right = needed_right;
-       } else { // Extend range to what we've 'fixed'
+
+       // Extend range to what we've 'fixed'
+       if (!invalidated) {
                _clean_left  = min(_clean_left, needed_left);
                _clean_right = max(_clean_right, needed_right);
        }