X-Git-Url: https://git.carlh.net/gitweb/?a=blobdiff_plain;f=libs%2Fardour%2Fplaylist.cc;h=7ef59645d136202f4ffd898df8af43411a398391;hb=b1775149307a157444c516693ad6b98a404ef1b2;hp=eb21cdcde6483fdaff79470e21bd44108cb08c16;hpb=17088ee3ea5af1e6174b098bb5bcfdaec6ebf9b0;p=ardour.git diff --git a/libs/ardour/playlist.cc b/libs/ardour/playlist.cc index eb21cdcde6..7ef59645d1 100644 --- a/libs/ardour/playlist.cc +++ b/libs/ardour/playlist.cc @@ -17,6 +17,7 @@ */ +#include #include #include #include @@ -25,19 +26,24 @@ #include #include +#include + +#include "pbd/convert.h" #include "pbd/failed_constructor.h" -#include "pbd/stl_delete.h" +#include "pbd/stateful_diff_command.h" #include "pbd/xml++.h" -#include "pbd/stacktrace.h" #include "ardour/debug.h" #include "ardour/playlist.h" #include "ardour/session.h" #include "ardour/region.h" #include "ardour/region_factory.h" +#include "ardour/region_sorters.h" #include "ardour/playlist_factory.h" +#include "ardour/playlist_source.h" #include "ardour/transient_detector.h" #include "ardour/session_playlists.h" +#include "ardour/source_factory.h" #include "i18n.h" @@ -60,129 +66,102 @@ struct ShowMeTheList { string name; }; -struct RegionSortByLayer { - bool operator() (boost::shared_ptr a, boost::shared_ptr b) { - return a->layer() < b->layer(); - } -}; - -struct RegionSortByLayerWithPending { - bool operator () (boost::shared_ptr a, boost::shared_ptr b) { - - double p = a->layer (); - if (a->pending_explicit_relayer()) { - p += 0.5; - } - - double q = b->layer (); - if (b->pending_explicit_relayer()) { - q += 0.5; - } - - return p < q; - } -}; - -struct RegionSortByPosition { - bool operator() (boost::shared_ptr a, boost::shared_ptr b) { - return a->position() < b->position(); - } -}; -struct RegionSortByLastLayerOp { - bool operator() (boost::shared_ptr a, boost::shared_ptr b) { - return a->last_layer_op() < b->last_layer_op(); - } -}; void Playlist::make_property_quarks () { - Properties::regions.property_id = g_quark_from_static_string (X_("regions")); - DEBUG_TRACE (DEBUG::Properties, string_compose ("quark for regions = %1\n", Properties::regions.property_id)); + Properties::regions.property_id = g_quark_from_static_string (X_("regions")); + DEBUG_TRACE (DEBUG::Properties, string_compose ("quark for regions = %1\n", + Properties::regions.property_id)); } RegionListProperty::RegionListProperty (Playlist& pl) - : SequenceProperty > > (Properties::regions.property_id, boost::bind (&Playlist::update, &pl, _1)) - , _playlist (pl) + : SequenceProperty > > (Properties::regions.property_id, boost::bind (&Playlist::update, &pl, _1)) + , _playlist (pl) { + } -boost::shared_ptr -RegionListProperty::lookup_id (const ID& id) +RegionListProperty::RegionListProperty (RegionListProperty const & p) + : PBD::SequenceProperty > > (p) + , _playlist (p._playlist) { - boost::shared_ptr ret = _playlist.region_by_id (id); - - if (!ret) { - ret = _playlist.session().region_by_id (id); - } - if (!ret) { - ret = RegionFactory::region_by_id (id); - } - return ret; } -RegionListProperty* -RegionListProperty::copy_for_history () const +RegionListProperty * +RegionListProperty::clone () const { - RegionListProperty* copy = new RegionListProperty (_playlist); - /* this is all we need */ - copy->_change = _change; - return copy; + return new RegionListProperty (*this); } -void -RegionListProperty::diff (PropertyList& before, PropertyList& after) const +RegionListProperty * +RegionListProperty::create () const { - if (_have_old) { - RegionListProperty* a = copy_for_history (); - RegionListProperty* b = copy_for_history (); + return new RegionListProperty (_playlist); +} + +void +RegionListProperty::get_content_as_xml (boost::shared_ptr region, XMLNode & node) const +{ + /* All regions (even those which are deleted) have their state saved by other + code, so we can just store ID here. + */ + + node.add_property ("id", region->id().to_s ()); +} + +boost::shared_ptr +RegionListProperty::get_content_from_xml (XMLNode const & node) const +{ + XMLProperty const * prop = node.property ("id"); + assert (prop); - b->invert_changes (); + PBD::ID id (prop->value ()); - before.add (b); - after.add (a); + boost::shared_ptr ret = _playlist.region_by_id (id); - cerr << "pdiff on " << _playlist.name() << " before contains " - << b->change().added.size() << " adds and " << b->change().removed.size() << " removes\n"; - cerr << "pdiff on " << _playlist.name() << " after contains " - << a->change().added.size() << " adds and " << a->change().removed.size() << " removes\n"; + if (!ret) { + ret = RegionFactory::region_by_id (id); + } - } + return ret; } Playlist::Playlist (Session& sess, string nom, DataType type, bool hide) : SessionObject(sess, nom) - , regions (*this) + , regions (*this) , _type(type) { init (hide); first_set_state = false; _name = nom; - + _set_sort_id (); } Playlist::Playlist (Session& sess, const XMLNode& node, DataType type, bool hide) : SessionObject(sess, "unnamed playlist") - , regions (*this) - , _type(type) - + , regions (*this) + , _type(type) { +#ifndef NDEBUG const XMLProperty* prop = node.property("type"); assert(!prop || DataType(prop->value()) == _type); +#endif init (hide); _name = "unnamed"; /* reset by set_state */ + _set_sort_id (); /* set state called by derived class */ } Playlist::Playlist (boost::shared_ptr other, string namestr, bool hide) : SessionObject(other->_session, namestr) - , regions (*this) + , regions (*this) , _type(other->_type) - , _orig_diskstream_id(other->_orig_diskstream_id) + , _orig_track_id (other->_orig_track_id) { init (hide); @@ -206,18 +185,14 @@ Playlist::Playlist (boost::shared_ptr other, string namestr, boo in_flush = false; in_partition = false; subcnt = 0; - _read_data_count = 0; _frozen = other->_frozen; - - layer_op_counter = other->layer_op_counter; - freeze_length = other->freeze_length; } Playlist::Playlist (boost::shared_ptr other, framepos_t start, framecnt_t cnt, string str, bool hide) : SessionObject(other->_session, str) - , regions (*this) + , regions (*this) , _type(other->_type) - , _orig_diskstream_id(other->_orig_diskstream_id) + , _orig_track_id (other->_orig_track_id) { RegionLock rlock2 (const_cast (other.get())); @@ -270,14 +245,15 @@ Playlist::Playlist (boost::shared_ptr other, framepos_t start, f break; } - _session.region_name (new_name, region->name(), false); + RegionFactory::region_name (new_name, region->name(), false); - PropertyList plist; + PropertyList plist; - plist.add (Properties::start, offset); + plist.add (Properties::start, region->start() + offset); plist.add (Properties::length, len); plist.add (Properties::name, new_name); plist.add (Properties::layer, region->layer()); + plist.add (Properties::layering_index, region->layering_index()); new_region = RegionFactory::RegionFactory::create (region, plist); @@ -286,8 +262,6 @@ Playlist::Playlist (boost::shared_ptr other, framepos_t start, f in_set_state--; first_set_state = false; - - /* this constructor does NOT notify others (session) */ } void @@ -315,20 +289,19 @@ Playlist::copy_regions (RegionList& newlist) const RegionLock rlock (const_cast (this)); for (RegionList::const_iterator i = regions.begin(); i != regions.end(); ++i) { - newlist.push_back (RegionFactory::RegionFactory::create (*i)); + newlist.push_back (RegionFactory::RegionFactory::create (*i, true)); } } void Playlist::init (bool hide) { - add_property (regions); - _xml_node_name = X_("Playlist"); + add_property (regions); + _xml_node_name = X_("Playlist"); g_atomic_int_set (&block_notifications, 0); g_atomic_int_set (&ignore_state_changes, 0); pending_contents_change = false; - pending_length = false; pending_layering = false; first_set_state = true; _refcnt = 0; @@ -337,19 +310,17 @@ Playlist::init (bool hide) _shuffling = false; _nudging = false; in_set_state = 0; + in_update = false; _edit_mode = Config->get_edit_mode(); in_flush = false; in_partition = false; subcnt = 0; - _read_data_count = 0; _frozen = false; - layer_op_counter = 0; - freeze_length = 0; - _explicit_relayering = false; + _combine_ops = 0; _session.history().BeginUndoRedo.connect_same_thread (*this, boost::bind (&Playlist::begin_undo, this)); _session.history().EndUndoRedo.connect_same_thread (*this, boost::bind (&Playlist::end_undo, this)); - + ContentsChanged.connect_same_thread (*this, boost::bind (&Playlist::mark_session_dirty, this)); } @@ -368,6 +339,32 @@ Playlist::~Playlist () /* GoingAway must be emitted by derived classes */ } +void +Playlist::_set_sort_id () +{ + /* + Playlists are given names like . + or .. where id + is an integer. We extract the id and sort by that. + */ + + size_t dot_position = _name.val().find_last_of("."); + + if (dot_position == string::npos) { + _sort_id = 0; + } else { + string t = _name.val().substr(dot_position + 1); + + try { + _sort_id = boost::lexical_cast(t); + } + + catch (boost::bad_lexical_cast e) { + _sort_id = 0; + } + } +} + bool Playlist::set_name (const string& str) { @@ -379,9 +376,13 @@ Playlist::set_name (const string& str) if (_refcnt > 2) { return false; - } else { - return SessionObject::set_name(str); } + + bool ret = SessionObject::set_name(str); + if (ret) { + _set_sort_id (); + } + return ret; } /*********************************************************************** @@ -395,13 +396,15 @@ Playlist::set_name (const string& str) void Playlist::begin_undo () { + in_update = true; freeze (); } void Playlist::end_undo () { - thaw (); + thaw (true); + in_update = false; } void @@ -411,11 +414,12 @@ Playlist::freeze () g_atomic_int_inc (&ignore_state_changes); } +/** @param from_undo true if this thaw is triggered by the end of an undo on this playlist */ void -Playlist::thaw () +Playlist::thaw (bool from_undo) { g_atomic_int_dec_and_test (&ignore_state_changes); - release_notifications (); + release_notifications (from_undo); } @@ -423,15 +427,15 @@ void Playlist::delay_notifications () { g_atomic_int_inc (&block_notifications); - freeze_length = _get_maximum_extent(); } +/** @param from_undo true if this release is triggered by the end of an undo on this playlist */ void -Playlist::release_notifications () +Playlist::release_notifications (bool from_undo) { if (g_atomic_int_dec_and_test (&block_notifications)) { - flush_notifications (); - } + flush_notifications (from_undo); + } } void @@ -462,13 +466,10 @@ Playlist::notify_region_removed (boost::shared_ptr r) if (holding_state ()) { pending_removes.insert (r); pending_contents_change = true; - pending_length = true; } else { /* this might not be true, but we have to act as though it could be. */ - pending_length = false; - LengthChanged (); /* EMIT SIGNAL */ pending_contents_change = false; RegionRemoved (boost::weak_ptr (r)); /* EMIT SIGNAL */ ContentsChanged (); /* EMIT SIGNAL */ @@ -488,11 +489,56 @@ Playlist::notify_region_moved (boost::shared_ptr r) list< Evoral::RangeMove > m; m.push_back (move); - RangesMoved (m); + RangesMoved (m, false); + } + +} + +void +Playlist::notify_region_start_trimmed (boost::shared_ptr r) +{ + if (r->position() >= r->last_position()) { + /* trimmed shorter */ + return; + } + + Evoral::Range const extra (r->position(), r->last_position()); + + if (holding_state ()) { + + pending_region_extensions.push_back (extra); + + } else { + + list > r; + r.push_back (extra); + RegionsExtended (r); + + } +} + +void +Playlist::notify_region_end_trimmed (boost::shared_ptr r) +{ + if (r->length() < r->last_length()) { + /* trimmed shorter */ } + Evoral::Range const extra (r->position() + r->last_length(), r->position() + r->length()); + + if (holding_state ()) { + + pending_region_extensions.push_back (extra); + + } else { + + list > r; + r.push_back (extra); + RegionsExtended (r); + } } + void Playlist::notify_region_added (boost::shared_ptr r) { @@ -503,37 +549,21 @@ Playlist::notify_region_added (boost::shared_ptr r) if (holding_state()) { pending_adds.insert (r); pending_contents_change = true; - pending_length = true; } else { - pending_length = false; - LengthChanged (); /* EMIT SIGNAL */ + r->clear_changes (); pending_contents_change = false; RegionAdded (boost::weak_ptr (r)); /* EMIT SIGNAL */ ContentsChanged (); /* EMIT SIGNAL */ } } +/** @param from_undo true if this flush is triggered by the end of an undo on this playlist */ void -Playlist::notify_length_changed () -{ - if (holding_state ()) { - pending_length = true; - } else { - pending_length = false; - LengthChanged(); /* EMIT SIGNAL */ - pending_contents_change = false; - ContentsChanged (); /* EMIT SIGNAL */ - } -} - -void -Playlist::flush_notifications () +Playlist::flush_notifications (bool from_undo) { set > dependent_checks_needed; set >::iterator s; uint32_t regions_changed = false; - bool check_length = false; - framecnt_t old_length = 0; if (in_flush) { return; @@ -543,10 +573,6 @@ Playlist::flush_notifications () if (!pending_bounds.empty() || !pending_removes.empty() || !pending_adds.empty()) { regions_changed = true; - if (!pending_length) { - old_length = _get_maximum_extent (); - check_length = true; - } } /* we have no idea what order the regions ended up in pending @@ -559,9 +585,6 @@ Playlist::flush_notifications () // pending_bounds.sort (cmp); for (RegionList::iterator r = pending_bounds.begin(); r != pending_bounds.end(); ++r) { - if (_session.config.get_layer_model() == MoveAddHigher) { - timestamp_layer_op (*r); - } dependent_checks_needed.insert (*r); } @@ -572,1594 +595,1622 @@ Playlist::flush_notifications () } for (s = pending_adds.begin(); s != pending_adds.end(); ++s) { - // cerr << _name << " sends RegionAdded\n"; - RegionAdded (boost::weak_ptr (*s)); /* EMIT SIGNAL */ - dependent_checks_needed.insert (*s); - } + // cerr << _name << " sends RegionAdded\n"; + /* don't emit RegionAdded signal until relayering is done, + so that the region is fully setup by the time + anyone hear's that its been added + */ + dependent_checks_needed.insert (*s); + } + + if (regions_changed || pending_contents_change) { + if (!in_set_state) { + relayer (); + } + pending_contents_change = false; + // cerr << _name << " sends 5 contents change @ " << get_microseconds() << endl; + ContentsChanged (); /* EMIT SIGNAL */ + // cerr << _name << "done contents change @ " << get_microseconds() << endl; + } + + for (s = pending_adds.begin(); s != pending_adds.end(); ++s) { + (*s)->clear_changes (); + RegionAdded (boost::weak_ptr (*s)); /* EMIT SIGNAL */ + } + + for (s = dependent_checks_needed.begin(); s != dependent_checks_needed.end(); ++s) { + check_dependents (*s, false); + } + + if (!pending_range_moves.empty ()) { + RangesMoved (pending_range_moves, from_undo); + } + + if (!pending_region_extensions.empty ()) { + RegionsExtended (pending_region_extensions); + } + + clear_pending (); + + in_flush = false; + } + + void + Playlist::clear_pending () + { + pending_adds.clear (); + pending_removes.clear (); + pending_bounds.clear (); + pending_range_moves.clear (); + pending_region_extensions.clear (); + pending_contents_change = false; + } + + /************************************************************* + PLAYLIST OPERATIONS + *************************************************************/ + + void + Playlist::add_region (boost::shared_ptr region, framepos_t position, float times, bool auto_partition) + { + RegionLock rlock (this); + times = fabs (times); + + int itimes = (int) floor (times); + + framepos_t pos = position; + + if (times == 1 && auto_partition){ + partition(pos - 1, (pos + region->length()), true); + } + + if (itimes >= 1) { + region->set_pending_layer (DBL_MAX); + add_region_internal (region, pos); + pos += region->length(); + --itimes; + } + + + /* note that itimes can be zero if we being asked to just + insert a single fraction of the region. + */ - if (check_length) { - if (old_length != _get_maximum_extent()) { - pending_length = true; - // cerr << _name << " length has changed\n"; - } - } + for (int i = 0; i < itimes; ++i) { + boost::shared_ptr copy = RegionFactory::create (region, true); + copy->set_pending_layer (DBL_MAX); + add_region_internal (copy, pos); + pos += region->length(); + } - if (pending_length || (freeze_length != _get_maximum_extent())) { - pending_length = false; - // cerr << _name << " sends LengthChanged\n"; - LengthChanged(); /* EMIT SIGNAL */ - } + framecnt_t length = 0; - if (regions_changed || pending_contents_change) { - if (!in_set_state) { - relayer (); - } - pending_contents_change = false; - // cerr << _name << " sends 5 contents change @ " << get_microseconds() << endl; - ContentsChanged (); /* EMIT SIGNAL */ - // cerr << _name << "done contents change @ " << get_microseconds() << endl; - } + if (floor (times) != times) { + length = (framecnt_t) floor (region->length() * (times - floor (times))); + string name; + RegionFactory::region_name (name, region->name(), false); - for (s = dependent_checks_needed.begin(); s != dependent_checks_needed.end(); ++s) { - check_dependents (*s, false); - } + { + PropertyList plist; - if (!pending_range_moves.empty ()) { - // cerr << _name << " sends RangesMoved\n"; - RangesMoved (pending_range_moves); - } - - clear_pending (); + plist.add (Properties::start, region->start()); + plist.add (Properties::length, length); + plist.add (Properties::name, name); + plist.add (Properties::layer, region->layer()); - in_flush = false; -} + boost::shared_ptr sub = RegionFactory::create (region, plist); + sub->set_pending_layer (DBL_MAX); + add_region_internal (sub, pos); + } + } -void -Playlist::clear_pending () -{ - pending_adds.clear (); - pending_removes.clear (); - pending_bounds.clear (); - pending_range_moves.clear (); - pending_contents_change = false; - pending_length = false; -} + possibly_splice_unlocked (position, (pos + length) - position, boost::shared_ptr()); + } -/************************************************************* - PLAYLIST OPERATIONS - *************************************************************/ + void + Playlist::set_region_ownership () + { + RegionLock rl (this); + RegionList::iterator i; + boost::weak_ptr pl (shared_from_this()); -void -Playlist::add_region (boost::shared_ptr region, framepos_t position, float times, bool auto_partition) -{ - RegionLock rlock (this); - times = fabs (times); + for (i = regions.begin(); i != regions.end(); ++i) { + (*i)->set_playlist (pl); + } + } - int itimes = (int) floor (times); + bool + Playlist::add_region_internal (boost::shared_ptr region, framepos_t position) + { + if (region->data_type() != _type) { + return false; + } - framepos_t pos = position; + RegionSortByPosition cmp; - if (times == 1 && auto_partition){ - partition(pos, (pos + region->length()), true); - } + if (!first_set_state) { + boost::shared_ptr foo (shared_from_this()); + region->set_playlist (boost::weak_ptr(foo)); + } + + region->set_position (position); + + regions.insert (upper_bound (regions.begin(), regions.end(), region, cmp), region); + all_regions.insert (region); + + possibly_splice_unlocked (position, region->length(), region); + + if (!holding_state ()) { + /* layers get assigned from XML state, and are not reset during undo/redo */ + relayer (); + } + + /* we need to notify the existence of new region before checking dependents. Ick. */ + + notify_region_added (region); + + if (!holding_state ()) { + check_dependents (region, false); + } + + region->PropertyChanged.connect_same_thread (region_state_changed_connections, boost::bind (&Playlist::region_changed_proxy, this, _1, boost::weak_ptr (region))); + + return true; + } + + void + Playlist::replace_region (boost::shared_ptr old, boost::shared_ptr newr, framepos_t pos) + { + RegionLock rlock (this); + + bool old_sp = _splicing; + _splicing = true; + + remove_region_internal (old); + newr->set_pending_layer (newr->layer ()); + add_region_internal (newr, pos); + + _splicing = old_sp; + + possibly_splice_unlocked (pos, old->length() - newr->length()); + } + + void + Playlist::remove_region (boost::shared_ptr region) + { + RegionLock rlock (this); + remove_region_internal (region); + } + + int + Playlist::remove_region_internal (boost::shared_ptr region) + { + RegionList::iterator i; + + if (!in_set_state) { + /* unset playlist */ + region->set_playlist (boost::weak_ptr()); + } + + /* XXX should probably freeze here .... */ + + for (i = regions.begin(); i != regions.end(); ++i) { + if (*i == region) { + + framepos_t pos = (*i)->position(); + framecnt_t distance = (*i)->length(); + + regions.erase (i); + + possibly_splice_unlocked (pos, -distance); + + if (!holding_state ()) { + relayer (); + remove_dependents (region); + } + + notify_region_removed (region); + break; + } + } + + return -1; + } + + void + Playlist::get_equivalent_regions (boost::shared_ptr other, vector >& results) + { + if (Config->get_use_overlap_equivalency()) { + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + if ((*i)->overlap_equivalent (other)) { + results.push_back ((*i)); + } + } + } else { + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + if ((*i)->equivalent (other)) { + results.push_back ((*i)); + } + } + } + } - if (itimes >= 1) { - add_region_internal (region, pos); - pos += region->length(); - --itimes; - } + void + Playlist::get_region_list_equivalent_regions (boost::shared_ptr other, vector >& results) + { + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + + if ((*i) && (*i)->region_list_equivalent (other)) { + results.push_back (*i); + } + } + } + + void + Playlist::partition (framepos_t start, framepos_t end, bool cut) + { + RegionList thawlist; + + partition_internal (start, end, cut, thawlist); + + for (RegionList::iterator i = thawlist.begin(); i != thawlist.end(); ++i) { + (*i)->resume_property_changes (); + } + } + +/** Go through each region on the playlist and cut them at start and end, removing the section between + * start and end if cutting == true. Regions that lie entirely within start and end are always + * removed. + */ + void + Playlist::partition_internal (framepos_t start, framepos_t end, bool cutting, RegionList& thawlist) + { + RegionList new_regions; - /* note that itimes can be zero if we being asked to just - insert a single fraction of the region. - */ + { + RegionLock rlock (this); - for (int i = 0; i < itimes; ++i) { - boost::shared_ptr copy = RegionFactory::create (region); - add_region_internal (copy, pos); - pos += region->length(); - } + boost::shared_ptr region; + boost::shared_ptr current; + string new_name; + RegionList::iterator tmp; + OverlapType overlap; + framepos_t pos1, pos2, pos3, pos4; - framecnt_t length = 0; + in_partition = true; - if (floor (times) != times) { - length = (framecnt_t) floor (region->length() * (times - floor (times))); - string name; - _session.region_name (name, region->name(), false); + /* need to work from a copy, because otherwise the regions we add during the process + get operated on as well. + */ - { - PropertyList plist; - - plist.add (Properties::start, 0); - plist.add (Properties::length, length); - plist.add (Properties::name, name); - plist.add (Properties::layer, region->layer()); + RegionList copy = regions.rlist(); - boost::shared_ptr sub = RegionFactory::create (region, plist); - add_region_internal (sub, pos); - } - } + for (RegionList::iterator i = copy.begin(); i != copy.end(); i = tmp) { - possibly_splice_unlocked (position, (pos + length) - position, boost::shared_ptr()); -} + tmp = i; + ++tmp; -void -Playlist::set_region_ownership () -{ - RegionLock rl (this); - RegionList::iterator i; - boost::weak_ptr pl (shared_from_this()); + current = *i; - for (i = regions.begin(); i != regions.end(); ++i) { - (*i)->set_playlist (pl); - } -} + if (current->first_frame() >= start && current->last_frame() < end) { -bool -Playlist::add_region_internal (boost::shared_ptr region, framepos_t position) -{ - if (region->data_type() != _type){ - return false; - } + if (cutting) { + remove_region_internal (current); + } - RegionSortByPosition cmp; + continue; + } - framecnt_t old_length = 0; + /* coverage will return OverlapStart if the start coincides + with the end point. we do not partition such a region, + so catch this special case. + */ - if (!holding_state()) { - old_length = _get_maximum_extent(); - } + if (current->first_frame() >= end) { + continue; + } - if (!first_set_state) { - boost::shared_ptr foo (shared_from_this()); - region->set_playlist (boost::weak_ptr(foo)); - } + if ((overlap = current->coverage (start, end)) == OverlapNone) { + continue; + } - region->set_position (position, this); + pos1 = current->position(); + pos2 = start; + pos3 = end; + pos4 = current->last_frame(); - timestamp_layer_op (region); + if (overlap == OverlapInternal) { + /* split: we need 3 new regions, the front, middle and end. + cut: we need 2 regions, the front and end. + */ - regions.insert (upper_bound (regions.begin(), regions.end(), region, cmp), region); - all_regions.insert (region); + /* + start end + ---------------*************************------------ + P1 P2 P3 P4 + SPLIT: + ---------------*****++++++++++++++++====------------ + CUT + ---------------*****----------------====------------ - possibly_splice_unlocked (position, region->length(), region); + */ - if (!holding_state () && !in_set_state) { - /* layers get assigned from XML state */ - relayer (); - } + if (!cutting) { + /* "middle" ++++++ */ - /* we need to notify the existence of new region before checking dependents. Ick. */ + RegionFactory::region_name (new_name, current->name(), false); - notify_region_added (region); + PropertyList plist; - if (!holding_state ()) { + plist.add (Properties::start, current->start() + (pos2 - pos1)); + plist.add (Properties::length, pos3 - pos2); + plist.add (Properties::name, new_name); + plist.add (Properties::layer, current->layer ()); + plist.add (Properties::layering_index, current->layering_index ()); + plist.add (Properties::automatic, true); + plist.add (Properties::left_of_split, true); + plist.add (Properties::right_of_split, true); - check_dependents (region, false); + region = RegionFactory::create (current, plist); + add_region_internal (region, start); + new_regions.push_back (region); + } - if (old_length != _get_maximum_extent()) { - notify_length_changed (); - } - } + /* "end" ====== */ - region->PropertyChanged.connect_same_thread (region_state_changed_connections, boost::bind (&Playlist::region_changed_proxy, this, _1, boost::weak_ptr (region))); + RegionFactory::region_name (new_name, current->name(), false); - return true; -} + PropertyList plist; -void -Playlist::replace_region (boost::shared_ptr old, boost::shared_ptr newr, framepos_t pos) -{ - RegionLock rlock (this); + plist.add (Properties::start, current->start() + (pos3 - pos1)); + plist.add (Properties::length, pos4 - pos3); + plist.add (Properties::name, new_name); + plist.add (Properties::layer, current->layer ()); + plist.add (Properties::layering_index, current->layering_index ()); + plist.add (Properties::automatic, true); + plist.add (Properties::right_of_split, true); - bool old_sp = _splicing; - _splicing = true; + region = RegionFactory::create (current, plist); - remove_region_internal (old); - add_region_internal (newr, pos); + add_region_internal (region, end); + new_regions.push_back (region); - _splicing = old_sp; + /* "front" ***** */ - possibly_splice_unlocked (pos, old->length() - newr->length()); -} + current->suspend_property_changes (); + thawlist.push_back (current); + current->cut_end (pos2 - 1); -void -Playlist::remove_region (boost::shared_ptr region) -{ - RegionLock rlock (this); - remove_region_internal (region); -} + } else if (overlap == OverlapEnd) { -int -Playlist::remove_region_internal (boost::shared_ptr region) -{ - RegionList::iterator i; - framecnt_t old_length = 0; - int ret = -1; + /* + start end + ---------------*************************------------ + P1 P2 P4 P3 + SPLIT: + ---------------**************+++++++++++------------ + CUT: + ---------------**************----------------------- + */ - if (!holding_state()) { - old_length = _get_maximum_extent(); - } + if (!cutting) { - if (!in_set_state) { - /* unset playlist */ - region->set_playlist (boost::weak_ptr()); - } + /* end +++++ */ - /* XXX should probably freeze here .... */ + RegionFactory::region_name (new_name, current->name(), false); - for (i = regions.begin(); i != regions.end(); ++i) { - if (*i == region) { + PropertyList plist; - framepos_t pos = (*i)->position(); - framecnt_t distance = (*i)->length(); + plist.add (Properties::start, current->start() + (pos2 - pos1)); + plist.add (Properties::length, pos4 - pos2); + plist.add (Properties::name, new_name); + plist.add (Properties::layer, current->layer ()); + plist.add (Properties::layering_index, current->layering_index ()); + plist.add (Properties::automatic, true); + plist.add (Properties::left_of_split, true); - regions.erase (i); + region = RegionFactory::create (current, plist); - possibly_splice_unlocked (pos, -distance); + add_region_internal (region, start); + new_regions.push_back (region); + } - if (!holding_state ()) { - relayer (); - remove_dependents (region); + /* front ****** */ - if (old_length != _get_maximum_extent()) { - notify_length_changed (); - } - } + current->suspend_property_changes (); + thawlist.push_back (current); + current->cut_end (pos2 - 1); - notify_region_removed (region); - ret = 0; - break; - } - } + } else if (overlap == OverlapStart) { - /* XXX and thaw ... */ + /* split: we need 2 regions: the front and the end. + cut: just trim current to skip the cut area + */ - return ret; -} + /* + start end + ---------------*************************------------ + P2 P1 P3 P4 -void -Playlist::get_equivalent_regions (boost::shared_ptr other, vector >& results) -{ - if (Config->get_use_overlap_equivalency()) { - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - if ((*i)->overlap_equivalent (other)) { - results.push_back ((*i)); - } - } - } else { - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - if ((*i)->equivalent (other)) { - results.push_back ((*i)); - } - } - } -} + SPLIT: + ---------------****+++++++++++++++++++++------------ + CUT: + -------------------*********************------------ -void -Playlist::get_region_list_equivalent_regions (boost::shared_ptr other, vector >& results) -{ - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + */ - if ((*i) && (*i)->region_list_equivalent (other)) { - results.push_back (*i); - } - } -} + if (!cutting) { + /* front **** */ + RegionFactory::region_name (new_name, current->name(), false); -void -Playlist::partition (framepos_t start, framepos_t end, bool cut) -{ - RegionList thawlist; + PropertyList plist; - partition_internal (start, end, cut, thawlist); + plist.add (Properties::start, current->start()); + plist.add (Properties::length, pos3 - pos1); + plist.add (Properties::name, new_name); + plist.add (Properties::layer, current->layer ()); + plist.add (Properties::layering_index, current->layering_index ()); + plist.add (Properties::automatic, true); + plist.add (Properties::right_of_split, true); - for (RegionList::iterator i = thawlist.begin(); i != thawlist.end(); ++i) { - (*i)->resume_property_changes (); - } -} + region = RegionFactory::create (current, plist); -void -Playlist::partition_internal (framepos_t start, framepos_t end, bool cutting, RegionList& thawlist) -{ - RegionList new_regions; + add_region_internal (region, pos1); + new_regions.push_back (region); + } - { - RegionLock rlock (this); + /* end */ - boost::shared_ptr region; - boost::shared_ptr current; - string new_name; - RegionList::iterator tmp; - OverlapType overlap; - framepos_t pos1, pos2, pos3, pos4; + current->suspend_property_changes (); + thawlist.push_back (current); + current->trim_front (pos3); + } else if (overlap == OverlapExternal) { - in_partition = true; + /* split: no split required. + cut: remove the region. + */ - /* need to work from a copy, because otherwise the regions we add during the process - get operated on as well. - */ + /* + start end + ---------------*************************------------ + P2 P1 P3 P4 - RegionList copy = regions.rlist(); + SPLIT: + ---------------*************************------------ + CUT: + ---------------------------------------------------- - for (RegionList::iterator i = copy.begin(); i != copy.end(); i = tmp) { + */ - tmp = i; - ++tmp; + if (cutting) { + remove_region_internal (current); + } - current = *i; + new_regions.push_back (current); + } + } - if (current->first_frame() >= start && current->last_frame() < end) { + in_partition = false; + } - if (cutting) { - remove_region_internal (current); - } + for (RegionList::iterator i = new_regions.begin(); i != new_regions.end(); ++i) { + check_dependents (*i, false); + } + } - continue; - } + boost::shared_ptr + Playlist::cut_copy (boost::shared_ptr (Playlist::*pmf)(framepos_t, framecnt_t,bool), list& ranges, bool result_is_hidden) + { + boost::shared_ptr ret; + boost::shared_ptr pl; + framepos_t start; + + if (ranges.empty()) { + return boost::shared_ptr(); + } - /* coverage will return OverlapStart if the start coincides - with the end point. we do not partition such a region, - so catch this special case. - */ + start = ranges.front().start; + + for (list::iterator i = ranges.begin(); i != ranges.end(); ++i) { + + pl = (this->*pmf)((*i).start, (*i).length(), result_is_hidden); + + if (i == ranges.begin()) { + ret = pl; + } else { + + /* paste the next section into the nascent playlist, + offset to reflect the start of the first range we + chopped. + */ + + ret->paste (pl, (*i).start - start, 1.0f); + } + } + + return ret; + } + + boost::shared_ptr + Playlist::cut (list& ranges, bool result_is_hidden) + { + boost::shared_ptr (Playlist::*pmf)(framepos_t,framecnt_t,bool) = &Playlist::cut; + return cut_copy (pmf, ranges, result_is_hidden); + } + + boost::shared_ptr + Playlist::copy (list& ranges, bool result_is_hidden) + { + boost::shared_ptr (Playlist::*pmf)(framepos_t,framecnt_t,bool) = &Playlist::copy; + return cut_copy (pmf, ranges, result_is_hidden); + } + + boost::shared_ptr + Playlist::cut (framepos_t start, framecnt_t cnt, bool result_is_hidden) + { + boost::shared_ptr the_copy; + RegionList thawlist; + char buf[32]; + + snprintf (buf, sizeof (buf), "%" PRIu32, ++subcnt); + string new_name = _name; + new_name += '.'; + new_name += buf; + + if ((the_copy = PlaylistFactory::create (shared_from_this(), start, cnt, new_name, result_is_hidden)) == 0) { + return boost::shared_ptr(); + } + + partition_internal (start, start+cnt-1, true, thawlist); + + for (RegionList::iterator i = thawlist.begin(); i != thawlist.end(); ++i) { + (*i)->resume_property_changes(); + } + + return the_copy; + } + + boost::shared_ptr + Playlist::copy (framepos_t start, framecnt_t cnt, bool result_is_hidden) + { + char buf[32]; + + snprintf (buf, sizeof (buf), "%" PRIu32, ++subcnt); + string new_name = _name; + new_name += '.'; + new_name += buf; + + cnt = min (_get_extent().second - start, cnt); + return PlaylistFactory::create (shared_from_this(), start, cnt, new_name, result_is_hidden); + } + + int + Playlist::paste (boost::shared_ptr other, framepos_t position, float times) + { + times = fabs (times); + + { + RegionLock rl1 (this); + RegionLock rl2 (other.get()); + + int itimes = (int) floor (times); + framepos_t pos = position; + framecnt_t const shift = other->_get_extent().second; + layer_t top = top_layer (); + + while (itimes--) { + for (RegionList::iterator i = other->regions.begin(); i != other->regions.end(); ++i) { + boost::shared_ptr copy_of_region = RegionFactory::create (*i, true); + + /* put these new regions on top of all existing ones, but preserve + the ordering they had in the original playlist. + */ + + copy_of_region->set_pending_layer (copy_of_region->layer() + top); + add_region_internal (copy_of_region, (*i)->position() + pos); + } + pos += shift; + } + } + + return 0; + } + + + void + Playlist::duplicate (boost::shared_ptr region, framepos_t position, float times) + { + times = fabs (times); + + RegionLock rl (this); + int itimes = (int) floor (times); + framepos_t pos = position + 1; + + while (itimes--) { + boost::shared_ptr copy = RegionFactory::create (region, true); + copy->set_pending_layer (DBL_MAX); + add_region_internal (copy, pos); + pos += region->length(); + } + + if (floor (times) != times) { + framecnt_t length = (framecnt_t) floor (region->length() * (times - floor (times))); + string name; + RegionFactory::region_name (name, region->name(), false); + + { + PropertyList plist; + + plist.add (Properties::start, region->start()); + plist.add (Properties::length, length); + plist.add (Properties::name, name); + + boost::shared_ptr sub = RegionFactory::create (region, plist); + sub->set_pending_layer (DBL_MAX); + add_region_internal (sub, pos); + } + } + } + + void + Playlist::shift (framepos_t at, frameoffset_t distance, bool move_intersected, bool ignore_music_glue) + { + RegionLock rlock (this); + RegionList copy (regions.rlist()); + RegionList fixup; + + for (RegionList::iterator r = copy.begin(); r != copy.end(); ++r) { + + if ((*r)->last_frame() < at) { + /* too early */ + continue; + } + + if (at > (*r)->first_frame() && at < (*r)->last_frame()) { + /* intersected region */ + if (!move_intersected) { + continue; + } + } + + /* do not move regions glued to music time - that + has to be done separately. + */ + + if (!ignore_music_glue && (*r)->position_lock_style() != AudioTime) { + fixup.push_back (*r); + continue; + } + + (*r)->set_position ((*r)->position() + distance); + } + + /* XXX: may not be necessary; Region::post_set should do this, I think */ + for (RegionList::iterator r = fixup.begin(); r != fixup.end(); ++r) { + (*r)->recompute_position_from_lock_style (); + } + } + + void + Playlist::split (framepos_t at) + { + RegionLock rlock (this); + RegionList copy (regions.rlist()); + + /* use a copy since this operation can modify the region list + */ + + for (RegionList::iterator r = copy.begin(); r != copy.end(); ++r) { + _split_region (*r, at); + } + } + + void + Playlist::split_region (boost::shared_ptr region, framepos_t playlist_position) + { + RegionLock rl (this); + _split_region (region, playlist_position); + } + + void + Playlist::_split_region (boost::shared_ptr region, framepos_t playlist_position) + { + if (!region->covers (playlist_position)) { + return; + } + + if (region->position() == playlist_position || + region->last_frame() == playlist_position) { + return; + } + + boost::shared_ptr left; + boost::shared_ptr right; + frameoffset_t before; + frameoffset_t after; + string before_name; + string after_name; + + /* split doesn't change anything about length, so don't try to splice */ + + bool old_sp = _splicing; + _splicing = true; + + before = playlist_position - region->position(); + after = region->length() - before; + + RegionFactory::region_name (before_name, region->name(), false); + + { + PropertyList plist; + + plist.add (Properties::position, region->position ()); + plist.add (Properties::length, before); + plist.add (Properties::name, before_name); + plist.add (Properties::left_of_split, true); + plist.add (Properties::layering_index, region->layering_index ()); + plist.add (Properties::layer, region->layer ()); + + /* note: we must use the version of ::create with an offset here, + since it supplies that offset to the Region constructor, which + is necessary to get audio region gain envelopes right. + */ + left = RegionFactory::create (region, 0, plist); + } + + RegionFactory::region_name (after_name, region->name(), false); + + { + PropertyList plist; + + plist.add (Properties::position, region->position() + before); + plist.add (Properties::length, after); + plist.add (Properties::name, after_name); + plist.add (Properties::right_of_split, true); + plist.add (Properties::layering_index, region->layering_index ()); + plist.add (Properties::layer, region->layer ()); + + /* same note as above */ + right = RegionFactory::create (region, before, plist); + } + + add_region_internal (left, region->position()); + add_region_internal (right, region->position() + before); + + finalize_split_region (region, left, right); + + remove_region_internal (region); + + _splicing = old_sp; + } + + void + Playlist::possibly_splice (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) + { + if (_splicing || in_set_state) { + /* don't respond to splicing moves or state setting */ + return; + } + + if (_edit_mode == Splice) { + splice_locked (at, distance, exclude); + } + } + + void + Playlist::possibly_splice_unlocked (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) + { + if (_splicing || in_set_state) { + /* don't respond to splicing moves or state setting */ + return; + } + + if (_edit_mode == Splice) { + splice_unlocked (at, distance, exclude); + } + } + + void + Playlist::splice_locked (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) + { + { + RegionLock rl (this); + core_splice (at, distance, exclude); + } + } + + void + Playlist::splice_unlocked (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) + { + core_splice (at, distance, exclude); + } + + void + Playlist::core_splice (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) + { + _splicing = true; + + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + + if (exclude && (*i) == exclude) { + continue; + } + + if ((*i)->position() >= at) { + framepos_t new_pos = (*i)->position() + distance; + if (new_pos < 0) { + new_pos = 0; + } else if (new_pos >= max_framepos - (*i)->length()) { + new_pos = max_framepos - (*i)->length(); + } + + (*i)->set_position (new_pos); + } + } + + _splicing = false; + + notify_contents_changed (); + } + + void + Playlist::region_bounds_changed (const PropertyChange& what_changed, boost::shared_ptr region) + { + if (in_set_state || _splicing || _nudging || _shuffling) { + return; + } + + if (what_changed.contains (Properties::position)) { + + /* remove it from the list then add it back in + the right place again. + */ + + RegionSortByPosition cmp; + + RegionList::iterator i = find (regions.begin(), regions.end(), region); + + if (i == regions.end()) { + /* the region bounds are being modified but its not currently + in the region list. we will use its bounds correctly when/if + it is added + */ + return; + } + + regions.erase (i); + regions.insert (upper_bound (regions.begin(), regions.end(), region, cmp), region); + } + + if (what_changed.contains (Properties::position) || what_changed.contains (Properties::length)) { + + frameoffset_t delta = 0; + + if (what_changed.contains (Properties::position)) { + delta = region->position() - region->last_position(); + } + + if (what_changed.contains (Properties::length)) { + delta += region->length() - region->last_length(); + } + + if (delta) { + possibly_splice (region->last_position() + region->last_length(), delta, region); + } + + if (holding_state ()) { + pending_bounds.push_back (region); + } else { + notify_contents_changed (); + relayer (); + check_dependents (region, false); + } + } + } + + void + Playlist::region_changed_proxy (const PropertyChange& what_changed, boost::weak_ptr weak_region) + { + boost::shared_ptr region (weak_region.lock()); + + if (!region) { + return; + } + + /* this makes a virtual call to the right kind of playlist ... */ + + region_changed (what_changed, region); + } + + bool + Playlist::region_changed (const PropertyChange& what_changed, boost::shared_ptr region) + { + PropertyChange our_interests; + PropertyChange bounds; + PropertyChange pos_and_length; + bool save = false; + + if (in_set_state || in_flush) { + return false; + } + + our_interests.add (Properties::muted); + our_interests.add (Properties::layer); + our_interests.add (Properties::opaque); + + bounds.add (Properties::start); + bounds.add (Properties::position); + bounds.add (Properties::length); + + pos_and_length.add (Properties::position); + pos_and_length.add (Properties::length); + + if (what_changed.contains (bounds)) { + region_bounds_changed (what_changed, region); + save = !(_splicing || _nudging); + } + + if (what_changed.contains (our_interests) && !what_changed.contains (pos_and_length)) { + check_dependents (region, false); + } + + if (what_changed.contains (Properties::position) && !what_changed.contains (Properties::length)) { + notify_region_moved (region); + } else if (!what_changed.contains (Properties::position) && what_changed.contains (Properties::length)) { + notify_region_end_trimmed (region); + } else if (what_changed.contains (Properties::position) && what_changed.contains (Properties::length)) { + notify_region_start_trimmed (region); + } + + /* don't notify about layer changes, since we are the only object that can initiate + them, and we notify in ::relayer() + */ - if (current->first_frame() >= end) { - continue; - } + if (what_changed.contains (our_interests)) { + save = true; + } - if ((overlap = current->coverage (start, end)) == OverlapNone) { - continue; - } + return save; + } - pos1 = current->position(); - pos2 = start; - pos3 = end; - pos4 = current->last_frame(); - - if (overlap == OverlapInternal) { - /* split: we need 3 new regions, the front, middle and end. - cut: we need 2 regions, the front and end. - */ - - /* - start end - ---------------*************************------------ - P1 P2 P3 P4 - SPLIT: - ---------------*****++++++++++++++++====------------ - CUT - ---------------*****----------------====------------ - - */ - - if (!cutting) { - /* "middle" ++++++ */ - - _session.region_name (new_name, current->name(), false); - - PropertyList plist; - - plist.add (Properties::start, pos2 - pos1); - plist.add (Properties::length, pos3 - pos2); - plist.add (Properties::name, new_name); - plist.add (Properties::layer, regions.size()); - plist.add (Properties::automatic, true); - plist.add (Properties::left_of_split, true); - plist.add (Properties::right_of_split, true); - - region = RegionFactory::create (current, plist); - add_region_internal (region, start); - new_regions.push_back (region); - } + void + Playlist::drop_regions () + { + RegionLock rl (this); + regions.clear (); + all_regions.clear (); + } - /* "end" ====== */ - - _session.region_name (new_name, current->name(), false); - - PropertyList plist; - - plist.add (Properties::start, pos3 - pos1); - plist.add (Properties::length, pos4 - pos3); - plist.add (Properties::name, new_name); - plist.add (Properties::layer, regions.size()); - plist.add (Properties::automatic, true); - plist.add (Properties::right_of_split, true); - - region = RegionFactory::create (current, plist); - - add_region_internal (region, end); - new_regions.push_back (region); - - /* "front" ***** */ - - current->suspend_property_changes (); - thawlist.push_back (current); - current->trim_end (pos2, this); - - } else if (overlap == OverlapEnd) { - - /* - start end - ---------------*************************------------ - P1 P2 P4 P3 - SPLIT: - ---------------**************+++++++++++------------ - CUT: - ---------------**************----------------------- - */ - - if (!cutting) { - - /* end +++++ */ - - _session.region_name (new_name, current->name(), false); - - PropertyList plist; - - plist.add (Properties::start, pos2 - pos1); - plist.add (Properties::length, pos4 - pos2); - plist.add (Properties::name, new_name); - plist.add (Properties::layer, regions.size()); - plist.add (Properties::automatic, true); - plist.add (Properties::left_of_split, true); - - region = RegionFactory::create (current, plist); - - add_region_internal (region, start); - new_regions.push_back (region); - } + void + Playlist::sync_all_regions_with_regions () + { + RegionLock rl (this); - /* front ****** */ + all_regions.clear (); - current->suspend_property_changes (); - thawlist.push_back (current); - current->trim_end (pos2, this); + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + all_regions.insert (*i); + } + } - } else if (overlap == OverlapStart) { + void + Playlist::clear (bool with_signals) + { + { + RegionLock rl (this); - /* split: we need 2 regions: the front and the end. - cut: just trim current to skip the cut area - */ + region_state_changed_connections.drop_connections (); - /* - start end - ---------------*************************------------ - P2 P1 P3 P4 + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + pending_removes.insert (*i); + } - SPLIT: - ---------------****+++++++++++++++++++++------------ - CUT: - -------------------*********************------------ + regions.clear (); - */ + for (set >::iterator s = pending_removes.begin(); s != pending_removes.end(); ++s) { + remove_dependents (*s); + } + } - if (!cutting) { - /* front **** */ - _session.region_name (new_name, current->name(), false); + if (with_signals) { - PropertyList plist; - - plist.add (Properties::start, 0); - plist.add (Properties::length, pos3 - pos1); - plist.add (Properties::name, new_name); - plist.add (Properties::layer, regions.size()); - plist.add (Properties::automatic, true); - plist.add (Properties::right_of_split, true); + for (set >::iterator s = pending_removes.begin(); s != pending_removes.end(); ++s) { + RegionRemoved (boost::weak_ptr (*s)); /* EMIT SIGNAL */ + } - region = RegionFactory::create (current, plist); + pending_removes.clear (); + pending_contents_change = false; + ContentsChanged (); + } - add_region_internal (region, pos1); - new_regions.push_back (region); - } + } - /* end */ + /*********************************************************************** + FINDING THINGS + **********************************************************************/ - current->suspend_property_changes (); - thawlist.push_back (current); - current->trim_front (pos3, this); - } else if (overlap == OverlapExternal) { + Playlist::RegionList * + Playlist::regions_at (framepos_t frame) - /* split: no split required. - cut: remove the region. - */ + { + RegionLock rlock (this); + return find_regions_at (frame); + } - /* - start end - ---------------*************************------------ - P2 P1 P3 P4 + uint32_t + Playlist::count_regions_at (framepos_t frame) const + { + RegionLock rlock (const_cast(this)); + uint32_t cnt = 0; - SPLIT: - ---------------*************************------------ - CUT: - ---------------------------------------------------- + for (RegionList::const_iterator i = regions.begin(); i != regions.end(); ++i) { + if ((*i)->covers (frame)) { + cnt++; + } + } + + return cnt; + } + + boost::shared_ptr + Playlist::top_region_at (framepos_t frame) + + { + RegionLock rlock (this); + RegionList *rlist = find_regions_at (frame); + boost::shared_ptr region; + + if (rlist->size()) { + RegionSortByLayer cmp; + rlist->sort (cmp); + region = rlist->back(); + } + + delete rlist; + return region; + } + + boost::shared_ptr + Playlist::top_unmuted_region_at (framepos_t frame) + + { + RegionLock rlock (this); + RegionList *rlist = find_regions_at (frame); + + for (RegionList::iterator i = rlist->begin(); i != rlist->end(); ) { - */ + RegionList::iterator tmp = i; + ++tmp; - if (cutting) { - remove_region_internal (current); - } + if ((*i)->muted()) { + rlist->erase (i); + } - new_regions.push_back (current); - } - } + i = tmp; + } - in_partition = false; - } + boost::shared_ptr region; - for (RegionList::iterator i = new_regions.begin(); i != new_regions.end(); ++i) { - check_dependents (*i, false); - } -} + if (rlist->size()) { + RegionSortByLayer cmp; + rlist->sort (cmp); + region = rlist->back(); + } -boost::shared_ptr -Playlist::cut_copy (boost::shared_ptr (Playlist::*pmf)(framepos_t, framecnt_t,bool), list& ranges, bool result_is_hidden) -{ - boost::shared_ptr ret; - boost::shared_ptr pl; - framepos_t start; + delete rlist; + return region; + } - if (ranges.empty()) { - return boost::shared_ptr(); - } + Playlist::RegionList* + Playlist::regions_to_read (framepos_t start, framepos_t end) + { + /* Caller must hold lock */ - start = ranges.front().start; + RegionList covering; + set to_check; + set > unique; - for (list::iterator i = ranges.begin(); i != ranges.end(); ++i) { + to_check.insert (start); + to_check.insert (end); - pl = (this->*pmf)((*i).start, (*i).length(), result_is_hidden); + DEBUG_TRACE (DEBUG::AudioPlayback, ">>>>> REGIONS TO READ\n"); - if (i == ranges.begin()) { - ret = pl; - } else { + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - /* paste the next section into the nascent playlist, - offset to reflect the start of the first range we - chopped. - */ + /* find all/any regions that span start+end */ - ret->paste (pl, (*i).start - start, 1.0f); - } - } + switch ((*i)->coverage (start, end)) { + case OverlapNone: + break; - return ret; -} + case OverlapInternal: + covering.push_back (*i); + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("toread: will cover %1 (OInternal)\n", (*i)->name())); + break; -boost::shared_ptr -Playlist::cut (list& ranges, bool result_is_hidden) -{ - boost::shared_ptr (Playlist::*pmf)(framepos_t,framecnt_t,bool) = &Playlist::cut; - return cut_copy (pmf, ranges, result_is_hidden); -} + case OverlapStart: + to_check.insert ((*i)->position()); + if ((*i)->position() != 0) { + to_check.insert ((*i)->position()-1); + } + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("toread: will check %1 for %2\n", (*i)->position(), (*i)->name())); + covering.push_back (*i); + break; -boost::shared_ptr -Playlist::copy (list& ranges, bool result_is_hidden) -{ - boost::shared_ptr (Playlist::*pmf)(framepos_t,framecnt_t,bool) = &Playlist::copy; - return cut_copy (pmf, ranges, result_is_hidden); -} + case OverlapEnd: + to_check.insert ((*i)->last_frame()); + to_check.insert ((*i)->last_frame()+1); + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("toread: will cover %1 (OEnd)\n", (*i)->name())); + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("\ttoread: will check %1 for %2\n", (*i)->last_frame(), (*i)->name())); + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("\ttoread: will check %1 for %2\n", (*i)->last_frame(), (*i)->name())); + covering.push_back (*i); + break; -boost::shared_ptr -Playlist::cut (framepos_t start, framecnt_t cnt, bool result_is_hidden) -{ - boost::shared_ptr the_copy; - RegionList thawlist; - char buf[32]; + case OverlapExternal: + covering.push_back (*i); + to_check.insert ((*i)->position()); + if ((*i)->position() != 0) { + to_check.insert ((*i)->position()-1); + } + to_check.insert ((*i)->last_frame()); + to_check.insert ((*i)->last_frame()+1); + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("toread: will cover %1 (OExt)\n", (*i)->name())); + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("\ttoread: will check %1 for %2\n", (*i)->position(), (*i)->name())); + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("\ttoread: will check %1 for %2\n", (*i)->last_frame(), (*i)->name())); + break; + } - snprintf (buf, sizeof (buf), "%" PRIu32, ++subcnt); - string new_name = _name; - new_name += '.'; - new_name += buf; + /* don't go too far */ - if ((the_copy = PlaylistFactory::create (shared_from_this(), start, cnt, new_name, result_is_hidden)) == 0) { - return boost::shared_ptr(); - } + if ((*i)->position() > end) { + break; + } + } - partition_internal (start, start+cnt-1, true, thawlist); + RegionList* rlist = new RegionList; - for (RegionList::iterator i = thawlist.begin(); i != thawlist.end(); ++i) { - (*i)->resume_property_changes(); - } + /* find all the regions that cover each position .... */ - return the_copy; -} + if (covering.size() == 1) { -boost::shared_ptr -Playlist::copy (framepos_t start, framecnt_t cnt, bool result_is_hidden) -{ - char buf[32]; + rlist->push_back (covering.front()); + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("Just one covering region (%1)\n", covering.front()->name())); - snprintf (buf, sizeof (buf), "%" PRIu32, ++subcnt); - string new_name = _name; - new_name += '.'; - new_name += buf; + } else { - cnt = min (_get_maximum_extent() - start, cnt); - return PlaylistFactory::create (shared_from_this(), start, cnt, new_name, result_is_hidden); -} + RegionList here; + for (set::iterator t = to_check.begin(); t != to_check.end(); ++t) { + + here.clear (); + + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("++++ Considering %1\n", *t)); + + for (RegionList::iterator x = covering.begin(); x != covering.end(); ++x) { + + if ((*x)->covers (*t)) { + here.push_back (*x); + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("region %1 covers %2\n", + (*x)->name(), + (*t))); + } else { + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("region %1 does NOT covers %2\n", + (*x)->name(), + (*t))); + } + + } -int -Playlist::paste (boost::shared_ptr other, framepos_t position, float times) -{ - times = fabs (times); + RegionSortByLayer cmp; + here.sort (cmp); - { - RegionLock rl1 (this); - RegionLock rl2 (other.get()); + /* ... and get the top/transparent regions at "here" */ - framecnt_t old_length = _get_maximum_extent(); + for (RegionList::reverse_iterator c = here.rbegin(); c != here.rend(); ++c) { + + unique.insert (*c); - int itimes = (int) floor (times); - framepos_t pos = position; - framecnt_t shift = other->_get_maximum_extent(); - layer_t top_layer = regions.size(); + if ((*c)->opaque()) { + + /* the other regions at this position are hidden by this one */ + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("%1 is opaque, ignore all others\n", + (*c)->name())); + break; + } + } + } + + for (set >::iterator s = unique.begin(); s != unique.end(); ++s) { + rlist->push_back (*s); + } + + if (rlist->size() > 1) { + /* now sort by time order */ + + RegionSortByPosition cmp; + rlist->sort (cmp); + } + } + + DEBUG_TRACE (DEBUG::AudioPlayback, string_compose ("<<<<< REGIONS TO READ returns %1\n", rlist->size())); + + return rlist; + } + + Playlist::RegionList * + Playlist::find_regions_at (framepos_t frame) + { + /* Caller must hold lock */ + + RegionList *rlist = new RegionList; + + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + if ((*i)->covers (frame)) { + rlist->push_back (*i); + } + } + + return rlist; + } + + Playlist::RegionList * + Playlist::regions_touched (framepos_t start, framepos_t end) + { + RegionLock rlock (this); + RegionList *rlist = new RegionList; - while (itimes--) { - for (RegionList::iterator i = other->regions.begin(); i != other->regions.end(); ++i) { - boost::shared_ptr copy_of_region = RegionFactory::create (*i); + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + if ((*i)->coverage (start, end) != OverlapNone) { + rlist->push_back (*i); + } + } + + return rlist; + } - /* put these new regions on top of all existing ones, but preserve - the ordering they had in the original playlist. - */ + framepos_t + Playlist::find_next_transient (framepos_t from, int dir) + { + RegionLock rlock (this); + AnalysisFeatureList points; + AnalysisFeatureList these_points; + + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + if (dir > 0) { + if ((*i)->last_frame() < from) { + continue; + } + } else { + if ((*i)->first_frame() > from) { + continue; + } + } + + (*i)->get_transients (these_points); + + /* add first frame, just, err, because */ + + these_points.push_back ((*i)->first_frame()); + + points.insert (points.end(), these_points.begin(), these_points.end()); + these_points.clear (); + } + + if (points.empty()) { + return -1; + } + + TransientDetector::cleanup_transients (points, _session.frame_rate(), 3.0); + bool reached = false; + + if (dir > 0) { + for (AnalysisFeatureList::iterator x = points.begin(); x != points.end(); ++x) { + if ((*x) >= from) { + reached = true; + } + + if (reached && (*x) > from) { + return *x; + } + } + } else { + for (AnalysisFeatureList::reverse_iterator x = points.rbegin(); x != points.rend(); ++x) { + if ((*x) <= from) { + reached = true; + } + + if (reached && (*x) < from) { + return *x; + } + } + } + + return -1; + } + + boost::shared_ptr + Playlist::find_next_region (framepos_t frame, RegionPoint point, int dir) + { + RegionLock rlock (this); + boost::shared_ptr ret; + framepos_t closest = max_framepos; + + bool end_iter = false; + + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + + if(end_iter) break; + + frameoffset_t distance; + boost::shared_ptr r = (*i); + framepos_t pos = 0; + + switch (point) { + case Start: + pos = r->first_frame (); + break; + case End: + pos = r->last_frame (); + break; + case SyncPoint: + pos = r->sync_position (); + break; + } + + switch (dir) { + case 1: /* forwards */ - copy_of_region->set_layer (copy_of_region->layer() + top_layer); - add_region_internal (copy_of_region, copy_of_region->position() + pos); - } - pos += shift; - } + if (pos > frame) { + if ((distance = pos - frame) < closest) { + closest = distance; + ret = r; + end_iter = true; + } + } + break; - /* XXX shall we handle fractional cases at some point? */ + default: /* backwards */ - if (old_length != _get_maximum_extent()) { - notify_length_changed (); - } + if (pos < frame) { + if ((distance = frame - pos) < closest) { + closest = distance; + ret = r; + } + } + else { + end_iter = true; + } + break; + } + } - } + return ret; + } - return 0; -} + framepos_t + Playlist::find_next_region_boundary (framepos_t frame, int dir) + { + RegionLock rlock (this); + framepos_t closest = max_framepos; + framepos_t ret = -1; + + if (dir > 0) { + + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + + boost::shared_ptr r = (*i); + frameoffset_t distance; + + if (r->first_frame() > frame) { + + distance = r->first_frame() - frame; + + if (distance < closest) { + ret = r->first_frame(); + closest = distance; + } + } + + if (r->last_frame () > frame) { + + distance = r->last_frame () - frame; + + if (distance < closest) { + ret = r->last_frame (); + closest = distance; + } + } + } -void -Playlist::duplicate (boost::shared_ptr region, framepos_t position, float times) -{ - times = fabs (times); + } else { - RegionLock rl (this); - int itimes = (int) floor (times); - framepos_t pos = position; + for (RegionList::reverse_iterator i = regions.rbegin(); i != regions.rend(); ++i) { - while (itimes--) { - boost::shared_ptr copy = RegionFactory::create (region); - add_region_internal (copy, pos); - pos += region->length(); - } + boost::shared_ptr r = (*i); + frameoffset_t distance; - if (floor (times) != times) { - framecnt_t length = (framecnt_t) floor (region->length() * (times - floor (times))); - string name; - _session.region_name (name, region->name(), false); - - { - PropertyList plist; - - plist.add (Properties::start, 0); - plist.add (Properties::length, length); - plist.add (Properties::name, name); - - boost::shared_ptr sub = RegionFactory::create (region, plist); - add_region_internal (sub, pos); - } - } -} + if (r->last_frame() < frame) { -void -Playlist::shift (framepos_t at, frameoffset_t distance, bool move_intersected, bool ignore_music_glue) -{ - RegionLock rlock (this); - RegionList copy (regions.rlist()); - RegionList fixup; + distance = frame - r->last_frame(); - for (RegionList::iterator r = copy.begin(); r != copy.end(); ++r) { + if (distance < closest) { + ret = r->last_frame(); + closest = distance; + } + } + + if (r->first_frame() < frame) { + + distance = frame - r->first_frame(); + + if (distance < closest) { + ret = r->first_frame(); + closest = distance; + } + } + } + } - if ((*r)->last_frame() < at) { - /* too early */ - continue; - } + return ret; + } - if (at > (*r)->first_frame() && at < (*r)->last_frame()) { - /* intersected region */ - if (!move_intersected) { - continue; - } - } - /* do not move regions glued to music time - that - has to be done separately. - */ + /***********************************************************************/ - if (!ignore_music_glue && (*r)->positional_lock_style() != Region::AudioTime) { - fixup.push_back (*r); - continue; - } - (*r)->set_position ((*r)->position() + distance, this); - } - for (RegionList::iterator r = fixup.begin(); r != fixup.end(); ++r) { - (*r)->recompute_position_from_lock_style (); - } -} -void -Playlist::split (framepos_t at) -{ - RegionLock rlock (this); - RegionList copy (regions.rlist()); + void + Playlist::mark_session_dirty () + { + if (!in_set_state && !holding_state ()) { + _session.set_dirty(); + } + } - /* use a copy since this operation can modify the region list - */ + void + Playlist::rdiff (vector& cmds) const + { + RegionLock rlock (const_cast (this)); + Stateful::rdiff (cmds); + } - for (RegionList::iterator r = copy.begin(); r != copy.end(); ++r) { - _split_region (*r, at); - } -} + void + Playlist::clear_owned_changes () + { + RegionLock rlock (this); + Stateful::clear_owned_changes (); + } -void -Playlist::split_region (boost::shared_ptr region, framepos_t playlist_position) -{ - RegionLock rl (this); - _split_region (region, playlist_position); -} - -void -Playlist::_split_region (boost::shared_ptr region, framepos_t playlist_position) -{ - if (!region->covers (playlist_position)) { - return; - } - - if (region->position() == playlist_position || - region->last_frame() == playlist_position) { - return; - } - - boost::shared_ptr left; - boost::shared_ptr right; - frameoffset_t before; - frameoffset_t after; - string before_name; - string after_name; - - /* split doesn't change anything about length, so don't try to splice */ - - bool old_sp = _splicing; - _splicing = true; - - before = playlist_position - region->position(); - after = region->length() - before; - - _session.region_name (before_name, region->name(), false); - - { - PropertyList plist; - - plist.add (Properties::start, 0); - plist.add (Properties::length, before); - plist.add (Properties::name, before_name); - plist.add (Properties::left_of_split, true); - - left = RegionFactory::create (region, plist); - } - - _session.region_name (after_name, region->name(), false); - - { - PropertyList plist; - - plist.add (Properties::start, before); - plist.add (Properties::length, after); - plist.add (Properties::name, after_name); - plist.add (Properties::right_of_split, true); - - right = RegionFactory::create (region, plist); - } - - add_region_internal (left, region->position()); - add_region_internal (right, region->position() + before); - - uint64_t orig_layer_op = region->last_layer_op(); - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - if ((*i)->last_layer_op() > orig_layer_op) { - (*i)->set_last_layer_op( (*i)->last_layer_op() + 1 ); - } - } - - left->set_last_layer_op ( orig_layer_op ); - right->set_last_layer_op ( orig_layer_op + 1); - - layer_op_counter++; - - finalize_split_region (region, left, right); - - remove_region_internal (region); - - _splicing = old_sp; -} - -void -Playlist::possibly_splice (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) -{ - if (_splicing || in_set_state) { - /* don't respond to splicing moves or state setting */ - return; - } - - if (_edit_mode == Splice) { - splice_locked (at, distance, exclude); - } -} - -void -Playlist::possibly_splice_unlocked (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) -{ - if (_splicing || in_set_state) { - /* don't respond to splicing moves or state setting */ - return; - } - - if (_edit_mode == Splice) { - splice_unlocked (at, distance, exclude); - } -} - -void -Playlist::splice_locked (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) -{ - { - RegionLock rl (this); - core_splice (at, distance, exclude); - } -} - -void -Playlist::splice_unlocked (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) -{ - core_splice (at, distance, exclude); -} - -void -Playlist::core_splice (framepos_t at, framecnt_t distance, boost::shared_ptr exclude) -{ - _splicing = true; - - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - - if (exclude && (*i) == exclude) { - continue; - } - - if ((*i)->position() >= at) { - framepos_t new_pos = (*i)->position() + distance; - if (new_pos < 0) { - new_pos = 0; - } else if (new_pos >= max_frames - (*i)->length()) { - new_pos = max_frames - (*i)->length(); - } - - (*i)->set_position (new_pos, this); - } - } - - _splicing = false; - - notify_length_changed (); -} - -void -Playlist::region_bounds_changed (const PropertyChange& what_changed, boost::shared_ptr region) -{ - if (in_set_state || _splicing || _nudging || _shuffling) { - return; - } - - if (what_changed.contains (Properties::position)) { - - /* remove it from the list then add it back in - the right place again. - */ - - RegionSortByPosition cmp; - - RegionList::iterator i = find (regions.begin(), regions.end(), region); - - if (i == regions.end()) { - /* the region bounds are being modified but its not currently - in the region list. we will use its bounds correctly when/if - it is added - */ - return; - } - - regions.erase (i); - regions.insert (upper_bound (regions.begin(), regions.end(), region, cmp), region); - } - - if (what_changed.contains (Properties::position) || what_changed.contains (Properties::length)) { - - frameoffset_t delta = 0; - - if (what_changed.contains (Properties::position)) { - delta = region->position() - region->last_position(); - } - - if (what_changed.contains (Properties::length)) { - delta += region->length() - region->last_length(); - } - - if (delta) { - possibly_splice (region->last_position() + region->last_length(), delta, region); - } - - if (holding_state ()) { - pending_bounds.push_back (region); - } else { - if (_session.config.get_layer_model() == MoveAddHigher) { - /* it moved or changed length, so change the timestamp */ - timestamp_layer_op (region); - } - - notify_length_changed (); - relayer (); - check_dependents (region, false); - } - } -} - -void -Playlist::region_changed_proxy (const PropertyChange& what_changed, boost::weak_ptr weak_region) -{ - boost::shared_ptr region (weak_region.lock()); - - if (!region) { - return; - } - - /* this makes a virtual call to the right kind of playlist ... */ - - region_changed (what_changed, region); -} - -bool -Playlist::region_changed (const PropertyChange& what_changed, boost::shared_ptr region) -{ - PropertyChange our_interests; - PropertyChange bounds; - PropertyChange pos_and_length; - bool save = false; - - if (in_set_state || in_flush) { - return false; - } - - our_interests.add (Properties::muted); - our_interests.add (Properties::layer); - our_interests.add (Properties::opaque); - - bounds.add (Properties::start); - bounds.add (Properties::position); - bounds.add (Properties::length); - - pos_and_length.add (Properties::position); - pos_and_length.add (Properties::length); - - if (what_changed.contains (bounds)) { - region_bounds_changed (what_changed, region); - save = !(_splicing || _nudging); - } - - if (what_changed.contains (our_interests) && !what_changed.contains (pos_and_length)) { - check_dependents (region, false); - } - - if (what_changed.contains (Properties::position)) { - notify_region_moved (region); - } - - - /* don't notify about layer changes, since we are the only object that can initiate - them, and we notify in ::relayer() - */ - - if (what_changed.contains (our_interests)) { - save = true; - } - - return save; -} - -void -Playlist::drop_regions () -{ - RegionLock rl (this); - regions.clear (); - all_regions.clear (); -} - -void -Playlist::clear (bool with_signals) -{ - { - RegionLock rl (this); - - region_state_changed_connections.drop_connections (); - - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - pending_removes.insert (*i); - } - - regions.clear (); - } - - if (with_signals) { - pending_length = false; - LengthChanged (); - pending_contents_change = false; - ContentsChanged (); - } - -} - -/*********************************************************************** - FINDING THINGS - **********************************************************************/ - -Playlist::RegionList * -Playlist::regions_at (framepos_t frame) - -{ - RegionLock rlock (this); - return find_regions_at (frame); -} - -boost::shared_ptr -Playlist::top_region_at (framepos_t frame) - -{ - RegionLock rlock (this); - RegionList *rlist = find_regions_at (frame); - boost::shared_ptr region; - - if (rlist->size()) { - RegionSortByLayer cmp; - rlist->sort (cmp); - region = rlist->back(); - } - - delete rlist; - return region; -} - -boost::shared_ptr -Playlist::top_unmuted_region_at (framepos_t frame) - -{ - RegionLock rlock (this); - RegionList *rlist = find_regions_at (frame); - - for (RegionList::iterator i = rlist->begin(); i != rlist->end(); ) { - - RegionList::iterator tmp = i; - ++tmp; - - if ((*i)->muted()) { - rlist->erase (i); - } - - i = tmp; - } - - boost::shared_ptr region; - - if (rlist->size()) { - RegionSortByLayer cmp; - rlist->sort (cmp); - region = rlist->back(); - } - - delete rlist; - return region; -} - -Playlist::RegionList* -Playlist::regions_to_read (framepos_t start, framepos_t end) -{ - /* Caller must hold lock */ - - RegionList covering; - set to_check; - set > unique; - - to_check.insert (start); - to_check.insert (end); - - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - - /* find all/any regions that span start+end */ - - switch ((*i)->coverage (start, end)) { - case OverlapNone: - break; - - case OverlapInternal: - covering.push_back (*i); - break; - - case OverlapStart: - to_check.insert ((*i)->position()); - covering.push_back (*i); - break; - - case OverlapEnd: - to_check.insert ((*i)->last_frame()); - covering.push_back (*i); - break; - - case OverlapExternal: - covering.push_back (*i); - to_check.insert ((*i)->position()); - to_check.insert ((*i)->last_frame()); - break; - } - - /* don't go too far */ - - if ((*i)->position() > end) { - break; - } - } - - RegionList* rlist = new RegionList; - - /* find all the regions that cover each position .... */ - - if (covering.size() == 1) { - - rlist->push_back (covering.front()); - - } else { - - RegionList here; - for (set::iterator t = to_check.begin(); t != to_check.end(); ++t) { - - here.clear (); - - for (RegionList::iterator x = covering.begin(); x != covering.end(); ++x) { - - if ((*x)->covers (*t)) { - here.push_back (*x); - } - } - - RegionSortByLayer cmp; - here.sort (cmp); - - /* ... and get the top/transparent regions at "here" */ - - for (RegionList::reverse_iterator c = here.rbegin(); c != here.rend(); ++c) { - - unique.insert (*c); - - if ((*c)->opaque()) { - - /* the other regions at this position are hidden by this one */ - - break; - } - } - } - - for (set >::iterator s = unique.begin(); s != unique.end(); ++s) { - rlist->push_back (*s); - } - - if (rlist->size() > 1) { - /* now sort by time order */ - - RegionSortByPosition cmp; - rlist->sort (cmp); - } - } - - return rlist; -} - -Playlist::RegionList * -Playlist::find_regions_at (framepos_t frame) -{ - /* Caller must hold lock */ + void + Playlist::update (const RegionListProperty::ChangeRecord& change) + { + DEBUG_TRACE (DEBUG::Properties, string_compose ("Playlist %1 updates from a change record with %2 adds %3 removes\n", + name(), change.added.size(), change.removed.size())); - RegionList *rlist = new RegionList; + freeze (); + /* add the added regions */ + for (RegionListProperty::ChangeContainer::iterator i = change.added.begin(); i != change.added.end(); ++i) { + add_region ((*i), (*i)->position()); + } + /* remove the removed regions */ + for (RegionListProperty::ChangeContainer::iterator i = change.removed.begin(); i != change.removed.end(); ++i) { + remove_region (*i); + } - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - if ((*i)->covers (frame)) { - rlist->push_back (*i); - } - } - - return rlist; -} - -Playlist::RegionList * -Playlist::regions_touched (framepos_t start, framepos_t end) -{ - RegionLock rlock (this); - RegionList *rlist = new RegionList; - - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - if ((*i)->coverage (start, end) != OverlapNone) { - rlist->push_back (*i); - } - } - - return rlist; -} - -framepos_t -Playlist::find_next_transient (framepos_t from, int dir) -{ - RegionLock rlock (this); - AnalysisFeatureList points; - AnalysisFeatureList these_points; + thaw (); + } - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - if (dir > 0) { - if ((*i)->last_frame() < from) { - continue; - } - } else { - if ((*i)->first_frame() > from) { - continue; - } - } - - (*i)->get_transients (these_points); - - /* add first frame, just, err, because */ + int + Playlist::set_state (const XMLNode& node, int version) + { + XMLNode *child; + XMLNodeList nlist; + XMLNodeConstIterator niter; + XMLPropertyList plist; + XMLPropertyConstIterator piter; + XMLProperty *prop; + boost::shared_ptr region; + string region_name; + bool seen_region_nodes = false; + int ret = 0; - these_points.push_back ((*i)->first_frame()); + in_set_state++; - points.insert (points.end(), these_points.begin(), these_points.end()); - these_points.clear (); - } - - if (points.empty()) { - return -1; - } - - TransientDetector::cleanup_transients (points, _session.frame_rate(), 3.0); - bool reached = false; + if (node.name() != "Playlist") { + in_set_state--; + return -1; + } - if (dir > 0) { - for (AnalysisFeatureList::iterator x = points.begin(); x != points.end(); ++x) { - if ((*x) >= from) { - reached = true; - } - - if (reached && (*x) > from) { - return *x; - } - } - } else { - for (AnalysisFeatureList::reverse_iterator x = points.rbegin(); x != points.rend(); ++x) { - if ((*x) <= from) { - reached = true; - } + freeze (); - if (reached && (*x) < from) { - return *x; - } - } - } + plist = node.properties(); - return -1; -} + set_id (node); -boost::shared_ptr -Playlist::find_next_region (framepos_t frame, RegionPoint point, int dir) -{ - RegionLock rlock (this); - boost::shared_ptr ret; - framepos_t closest = max_frames; + for (piter = plist.begin(); piter != plist.end(); ++piter) { - bool end_iter = false; + prop = *piter; - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { + if (prop->name() == X_("name")) { + _name = prop->value(); + _set_sort_id (); + } else if (prop->name() == X_("orig-diskstream-id")) { + /* XXX legacy session: fix up later */ + _orig_track_id = prop->value (); + } else if (prop->name() == X_("orig-track-id")) { + _orig_track_id = prop->value (); + } else if (prop->name() == X_("frozen")) { + _frozen = string_is_affirmative (prop->value()); + } else if (prop->name() == X_("combine-ops")) { + _combine_ops = atoi (prop->value()); + } + } - if(end_iter) break; + clear (true); - frameoffset_t distance; - boost::shared_ptr r = (*i); - framepos_t pos = 0; + nlist = node.children(); - switch (point) { - case Start: - pos = r->first_frame (); - break; - case End: - pos = r->last_frame (); - break; - case SyncPoint: - pos = r->sync_position (); - // r->adjust_to_sync (r->first_frame()); - break; - } + for (niter = nlist.begin(); niter != nlist.end(); ++niter) { - switch (dir) { - case 1: /* forwards */ + child = *niter; - if (pos > frame) { - if ((distance = pos - frame) < closest) { - closest = distance; - ret = r; - end_iter = true; - } + if (child->name() == "Region") { + + seen_region_nodes = true; + + if ((prop = child->property ("id")) == 0) { + error << _("region state node has no ID, ignored") << endmsg; + continue; + } + + ID id = prop->value (); + + if ((region = region_by_id (id))) { + + region->suspend_property_changes (); + + if (region->set_state (*child, version)) { + region->resume_property_changes (); + continue; + } + + } else if ((region = RegionFactory::create (_session, *child, true)) != 0) { + region->suspend_property_changes (); + } else { + error << _("Playlist: cannot create region from XML") << endmsg; + return -1; } - break; - - default: /* backwards */ - - if (pos < frame) { - if ((distance = frame - pos) < closest) { - closest = distance; - ret = r; - } - } - else { - end_iter = true; - } + add_region (region, region->position(), 1.0); + + region->resume_property_changes (); - break; } } - return ret; -} - -framepos_t -Playlist::find_next_region_boundary (framepos_t frame, int dir) -{ - RegionLock rlock (this); - - framepos_t closest = max_frames; - framepos_t ret = -1; - - if (dir > 0) { - - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - - boost::shared_ptr r = (*i); - frameoffset_t distance; - - if (r->first_frame() > frame) { - - distance = r->first_frame() - frame; - - if (distance < closest) { - ret = r->first_frame(); - closest = distance; - } - } - - if (r->last_frame () > frame) { - - distance = r->last_frame () - frame; - - if (distance < closest) { - ret = r->last_frame (); - closest = distance; - } - } - } - + if (seen_region_nodes && regions.empty()) { + ret = -1; } else { - for (RegionList::reverse_iterator i = regions.rbegin(); i != regions.rend(); ++i) { - - boost::shared_ptr r = (*i); - frameoffset_t distance; - - if (r->last_frame() < frame) { - - distance = frame - r->last_frame(); - - if (distance < closest) { - ret = r->last_frame(); - closest = distance; - } - } - - if (r->first_frame() < frame) { - - distance = frame - r->first_frame(); - - if (distance < closest) { - ret = r->first_frame(); - closest = distance; - } - } - } - } - - return ret; -} - -/***********************************************************************/ - - - - -void -Playlist::mark_session_dirty () -{ - if (!in_set_state && !holding_state ()) { - _session.set_dirty(); - } -} - -bool -Playlist::set_property (const PropertyBase& prop) -{ - if (prop == Properties::regions.property_id) { - const RegionListProperty::ChangeRecord& change (dynamic_cast(&prop)->change()); - regions.update (change); - return (!change.added.empty() && !change.removed.empty()); - } - return false; -} - -void -Playlist::update (const RegionListProperty::ChangeRecord& change) -{ - DEBUG_TRACE (DEBUG::Properties, string_compose ("Playlist %1 updates from a change record with %2 adds %3 removes\n", - name(), change.added.size(), change.removed.size())); - - freeze (); - /* add the added regions */ - for (RegionListProperty::ChangeContainer::iterator i = change.added.begin(); i != change.added.end(); ++i) { - add_region ((*i), (*i)->position()); - } - /* remove the removed regions */ - for (RegionListProperty::ChangeContainer::iterator i = change.removed.begin(); i != change.removed.end(); ++i) { - remove_region (*i); - } - thaw (); -} - -PropertyList* -Playlist::property_factory (const XMLNode& history_node) const -{ - const XMLNodeList& children (history_node.children()); - PropertyList* prop_list = 0; - - for (XMLNodeList::const_iterator i = children.begin(); i != children.end(); ++i) { - - /* XXX property name needs capitalizing */ - - if ((*i)->name() == capitalize (regions.property_name())) { - - RegionListProperty* rlp = new RegionListProperty (*const_cast (this)); - - if (rlp->load_history_state (**i)) { - if (!prop_list) { - prop_list = new PropertyList(); - } - prop_list->add (rlp); - } else { - delete rlp; - } - } - } - - return prop_list; -} - -int -Playlist::set_state (const XMLNode& node, int version) -{ - XMLNode *child; - XMLNodeList nlist; - XMLNodeConstIterator niter; - XMLPropertyList plist; - XMLPropertyConstIterator piter; - XMLProperty *prop; - boost::shared_ptr region; - string region_name; - - in_set_state++; - - if (node.name() != "Playlist") { - in_set_state--; - return -1; - } - - freeze (); - - plist = node.properties(); - - for (piter = plist.begin(); piter != plist.end(); ++piter) { - - prop = *piter; - - if (prop->name() == X_("name")) { - _name = prop->value(); - } else if (prop->name() == X_("id")) { - _id = prop->value(); - } else if (prop->name() == X_("orig_diskstream_id")) { - _orig_diskstream_id = prop->value (); - } else if (prop->name() == X_("frozen")) { - _frozen = string_is_affirmative (prop->value()); - } - } - - clear (false); - - nlist = node.children(); - - for (niter = nlist.begin(); niter != nlist.end(); ++niter) { - - child = *niter; - - if (child->name() == "Region") { - - if ((prop = child->property ("id")) == 0) { - error << _("region state node has no ID, ignored") << endmsg; - continue; - } - - ID id = prop->value (); - - if ((region = region_by_id (id))) { - - region->suspend_property_changes (); - - if (region->set_state (*child, version)) { - region->resume_property_changes (); - continue; - } - - } else if ((region = RegionFactory::create (_session, *child, true)) != 0) { - region->suspend_property_changes (); - } else { - error << _("Playlist: cannot create region from XML") << endmsg; - continue; - } - - add_region (region, region->position(), 1.0); - - // So that layer_op ordering doesn't get screwed up - region->set_last_layer_op( region->layer()); - region->resume_property_changes (); + /* update dependents, which was not done during add_region_internal + due to in_set_state being true + */ + + for (RegionList::iterator r = regions.begin(); r != regions.end(); ++r) { + check_dependents (*r, false); } } - - /* update dependents, which was not done during add_region_internal - due to in_set_state being true - */ - - for (RegionList::iterator r = regions.begin(); r != regions.end(); ++r) { - check_dependents (*r, false); - } - - clear_pending (); // this makes thaw() do nothing + thaw (); notify_contents_changed (); in_set_state--; first_set_state = false; - return 0; + return ret; } XMLNode& @@ -2186,12 +2237,16 @@ Playlist::state (bool full_state) node->add_property (X_("name"), _name); node->add_property (X_("type"), _type.to_string()); - _orig_diskstream_id.print (buf, sizeof (buf)); - node->add_property (X_("orig_diskstream_id"), buf); + _orig_track_id.print (buf, sizeof (buf)); + node->add_property (X_("orig-track-id"), buf); node->add_property (X_("frozen"), _frozen ? "yes" : "no"); if (full_state) { RegionLock rlock (this, false); + + snprintf (buf, sizeof (buf), "%u", _combine_ops); + node->add_property ("combine-ops", buf); + for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { node->add_child_nocopy ((*i)->get_state()); } @@ -2218,27 +2273,34 @@ Playlist::n_regions() const return regions.size(); } -framecnt_t -Playlist::get_maximum_extent () const +pair +Playlist::get_extent () const { RegionLock rlock (const_cast(this), false); - return _get_maximum_extent (); + return _get_extent (); } -framecnt_t -Playlist::_get_maximum_extent () const +pair +Playlist::_get_extent () const { - RegionList::const_iterator i; - framecnt_t max_extent = 0; - framepos_t end = 0; + pair ext (max_framepos, 0); + + if (regions.empty()) { + ext.first = 0; + return ext; + } - for (i = regions.begin(); i != regions.end(); ++i) { - if ((end = (*i)->position() + (*i)->length()) > max_extent) { - max_extent = end; + for (RegionList::const_iterator i = regions.begin(); i != regions.end(); ++i) { + pair const e ((*i)->position(), (*i)->position() + (*i)->length()); + if (e.first < ext.first) { + ext.first = e.first; + } + if (e.second > ext.second) { + ext.second = e.second; } } - return max_extent; + return ext; } string @@ -2247,7 +2309,7 @@ Playlist::bump_name (string name, Session &session) string newname = name; do { - newname = bump_name_once (newname); + newname = bump_name_once (newname, '.'); } while (session.playlists->by_name (newname)!=NULL); return newname; @@ -2272,13 +2334,21 @@ Playlist::set_edit_mode (EditMode mode) _edit_mode = mode; } -/******************** - * Region Layering - ********************/ +struct RelayerSort { + bool operator () (boost::shared_ptr a, boost::shared_ptr b) { + return a->layering_index() < b->layering_index(); + } +}; void Playlist::relayer () { + /* never compute layers when changing state for undo/redo or setting from XML */ + + if (in_update || in_set_state) { + return; + } + bool changed = false; /* Build up a new list of regions on each layer, stored in a set of lists @@ -2290,7 +2360,7 @@ Playlist::relayer () int const divisions = 512; /* find the start and end positions of the regions on this playlist */ - framepos_t start = UINT_MAX; + framepos_t start = INT64_MAX; framepos_t end = 0; for (RegionList::const_iterator i = regions.begin(); i != regions.end(); ++i) { start = min (start, (*i)->position()); @@ -2303,38 +2373,63 @@ Playlist::relayer () vector > layers; layers.push_back (vector (divisions)); - /* we want to go through regions from desired lowest to desired highest layer, - which depends on the layer model - */ - RegionList copy = regions.rlist(); + RegionList pending; - /* sort according to the model and the layering mode that we're in */ - - if (_explicit_relayering) { + /* Remove regions with pending relayers */ + for (RegionList::iterator i = copy.begin(); i != copy.end(); ) { - copy.sort (RegionSortByLayerWithPending ()); + RegionList::iterator j = i; + ++j; + + if ((*i)->pending_layer()) { + pending.push_back (*i); + copy.erase (i); + } - } else if (_session.config.get_layer_model() == MoveAddHigher || _session.config.get_layer_model() == AddHigher) { + i = j; + } - copy.sort (RegionSortByLastLayerOp ()); + /* Sort the remainder */ + copy.sort (RelayerSort ()); + /* Re-insert the pending layers in the right places */ + for (RegionList::iterator i = pending.begin(); i != pending.end(); ++i) { + RegionList::iterator j = copy.begin(); + while (j != copy.end ()) { + if ((*j)->pending_layer().get_value_or ((*j)->layer ()) > (*i)->pending_layer().get ()) { + break; + } + ++j; + } + copy.insert (j, *i); } + bool had_pending = false; for (RegionList::iterator i = copy.begin(); i != copy.end(); ++i) { - /* reset the pending explicit relayer flag for every region, now that we're relayering */ - (*i)->set_pending_explicit_relayer (false); + /* reset the pending layer for every region now that we're relayering */ + if ((*i)->reset_pending_layer ()) { + had_pending = true; + } - /* find the time divisions that this region covers */ - int const start_division = floor ( ((*i)->position() - start) / division_size); - int end_division = floor ( ((*i)->position() + (*i)->length() - start) / division_size ); - if (end_division == divisions) { - end_division--; + /* find the time divisions that this region covers; if there are no regions on the list, + division_size will equal 0 and in this case we'll just say that + start_division = end_division = 0. + */ + int start_division = 0; + int end_division = 0; + + if (division_size > 0) { + start_division = floor ( ((*i)->position() - start) / division_size); + end_division = floor ( ((*i)->position() + (*i)->length() - start) / division_size ); + if (end_division == divisions) { + end_division--; + } } - assert (end_division < divisions); + assert (divisions == 0 || end_division < divisions); /* find the lowest layer that this region can go on */ size_t j = layers.size(); @@ -2359,159 +2454,69 @@ Playlist::relayer () } } - if (overlap) { - /* overlap, so we must use layer j */ - break; - } - - --j; - } - - if (j == layers.size()) { - /* we need a new layer for this region */ - layers.push_back (vector (divisions)); - } - - /* put a reference to this region in each of the divisions that it exists in */ - for (int k = start_division; k <= end_division; ++k) { - layers[j][k].push_back (*i); - } - - if ((*i)->layer() != j) { - changed = true; - } - - (*i)->set_layer (j); - } - - if (changed) { - notify_layering_changed (); - } -} - -/* XXX these layer functions are all deprecated */ - -void -Playlist::raise_region (boost::shared_ptr region) -{ - uint32_t rsz = regions.size(); - layer_t target = region->layer() + 1U; - - if (target >= rsz) { - /* its already at the effective top */ - return; - } - - move_region_to_layer (target, region, 1); -} - -void -Playlist::lower_region (boost::shared_ptr region) -{ - if (region->layer() == 0) { - /* its already at the bottom */ - return; - } - - layer_t target = region->layer() - 1U; - - move_region_to_layer (target, region, -1); -} - -void -Playlist::raise_region_to_top (boost::shared_ptr region) -{ - /* does nothing useful if layering mode is later=higher */ - if ((_session.config.get_layer_model() == MoveAddHigher) || - (_session.config.get_layer_model() == AddHigher)) { - timestamp_layer_op (region); - relayer (); - } -} - -void -Playlist::lower_region_to_bottom (boost::shared_ptr region) -{ - /* does nothing useful if layering mode is later=higher */ - if ((_session.config.get_layer_model() == MoveAddHigher) || - (_session.config.get_layer_model() == AddHigher)) { - region->set_last_layer_op (0); - relayer (); - } -} - -int -Playlist::move_region_to_layer (layer_t target_layer, boost::shared_ptr region, int dir) -{ - RegionList::iterator i; - typedef pair,layer_t> LayerInfo; - list layerinfo; - - { - RegionLock rlock (const_cast (this)); - - for (i = regions.begin(); i != regions.end(); ++i) { - - if (region == *i) { - continue; - } - - layer_t dest; - - if (dir > 0) { - - /* region is moving up, move all regions on intermediate layers - down 1 - */ - - if ((*i)->layer() > region->layer() && (*i)->layer() <= target_layer) { - dest = (*i)->layer() - 1; - } else { - /* not affected */ - continue; - } - } else { - - /* region is moving down, move all regions on intermediate layers - up 1 - */ - - if ((*i)->layer() < region->layer() && (*i)->layer() >= target_layer) { - dest = (*i)->layer() + 1; - } else { - /* not affected */ - continue; - } + if (overlap) { + /* overlap, so we must use layer j */ + break; } - LayerInfo newpair; + --j; + } - newpair.first = *i; - newpair.second = dest; + if (j == layers.size()) { + /* we need a new layer for this region */ + layers.push_back (vector (divisions)); + } - layerinfo.push_back (newpair); + /* put a reference to this region in each of the divisions that it exists in */ + for (int k = start_division; k <= end_division; ++k) { + layers[j][k].push_back (*i); } - } - /* now reset the layers without holding the region lock */ + if ((*i)->layer() != j) { + changed = true; + } - for (list::iterator x = layerinfo.begin(); x != layerinfo.end(); ++x) { - x->first->set_layer (x->second); + (*i)->set_layer (j); } - region->set_layer (target_layer); - -#if 0 - /* now check all dependents */ + if (changed) { + notify_layering_changed (); + } - for (list::iterator x = layerinfo.begin(); x != layerinfo.end(); ++x) { - check_dependents (x->first, false); + if (had_pending) { + uint64_t i = 0; + for (RegionList::iterator j = copy.begin(); j != copy.end(); ++j) { + (*j)->set_layering_index (i++); + } } +} - check_dependents (region, false); -#endif +void +Playlist::raise_region (boost::shared_ptr region) +{ + region->set_pending_layer (region->layer() + 1.5); + relayer (); +} + +void +Playlist::lower_region (boost::shared_ptr region) +{ + region->set_pending_layer (region->layer() - 1.5); + relayer (); +} + +void +Playlist::raise_region_to_top (boost::shared_ptr region) +{ + region->set_pending_layer (DBL_MAX); + relayer (); +} - return 0; +void +Playlist::lower_region_to_bottom (boost::shared_ptr region) +{ + region->set_pending_layer (-0.5); + relayer (); } void @@ -2533,8 +2538,8 @@ Playlist::nudge_after (framepos_t start, framecnt_t distance, bool forwards) if (forwards) { - if ((*i)->last_frame() > max_frames - distance) { - new_pos = max_frames - (*i)->length(); + if ((*i)->last_frame() > max_framepos - distance) { + new_pos = max_framepos - (*i)->length(); } else { new_pos = (*i)->position() + distance; } @@ -2548,7 +2553,7 @@ Playlist::nudge_after (framepos_t start, framecnt_t distance, bool forwards) } } - (*i)->set_position (new_pos, this); + (*i)->set_position (new_pos); moved = true; } } @@ -2556,9 +2561,23 @@ Playlist::nudge_after (framepos_t start, framecnt_t distance, bool forwards) if (moved) { _nudging = false; - notify_length_changed (); + notify_contents_changed (); + } + +} + +bool +Playlist::uses_source (boost::shared_ptr src) const +{ + RegionLock rlock (const_cast (this)); + + for (set >::iterator r = all_regions.begin(); r != all_regions.end(); ++r) { + if ((*r)->uses_source (src)) { + return true; + } } + return false; } boost::shared_ptr @@ -2577,8 +2596,23 @@ Playlist::find_region (const ID& id) const return boost::shared_ptr (); } +uint32_t +Playlist::region_use_count (boost::shared_ptr r) const +{ + RegionLock rlock (const_cast (this)); + uint32_t cnt = 0; + + for (RegionList::const_iterator i = regions.begin(); i != regions.end(); ++i) { + if ((*i) == r) { + cnt++; + } + } + + return cnt; +} + boost::shared_ptr -Playlist::region_by_id (const ID& id) +Playlist::region_by_id (const ID& id) const { /* searches all regions ever added to this playlist */ @@ -2617,15 +2651,6 @@ Playlist::set_frozen (bool yn) _frozen = yn; } -void -Playlist::timestamp_layer_op (boost::shared_ptr region) -{ -// struct timeval tv; -// gettimeofday (&tv, 0); - region->set_last_layer_op (++layer_op_counter); -} - - void Playlist::shuffle (boost::shared_ptr region, int dir) { @@ -2672,8 +2697,8 @@ Playlist::shuffle (boost::shared_ptr region, int dir) new_pos = region->position() + (*next)->length(); } - (*next)->set_position (region->position(), this); - region->set_position (new_pos, this); + (*next)->set_position (region->position()); + region->set_position (new_pos); /* avoid a full sort */ @@ -2713,8 +2738,8 @@ Playlist::shuffle (boost::shared_ptr region, int dir) new_pos = (*prev)->position() + region->length(); } - region->set_position ((*prev)->position(), this); - (*prev)->set_position (new_pos, this); + region->set_position ((*prev)->position()); + (*prev)->set_position (new_pos); /* avoid a full sort */ @@ -2763,7 +2788,7 @@ Playlist::update_after_tempo_map_change () freeze (); for (RegionList::iterator i = copy.begin(); i != copy.end(); ++i) { - (*i)->update_position_after_tempo_map_change (); + (*i)->update_after_tempo_map_change (); } thaw (); @@ -2778,38 +2803,396 @@ Playlist::foreach_region (boost::function)> s) } } +bool +Playlist::has_region_at (framepos_t const p) const +{ + RegionLock (const_cast (this)); + + RegionList::const_iterator i = regions.begin (); + while (i != regions.end() && !(*i)->covers (p)) { + ++i; + } + + return (i != regions.end()); +} + +/** Remove any region that uses a given source */ void -Playlist::set_explicit_relayering (bool e) +Playlist::remove_region_by_source (boost::shared_ptr s) +{ + RegionLock rl (this); + + RegionList::iterator i = regions.begin(); + while (i != regions.end()) { + RegionList::iterator j = i; + ++j; + + if ((*i)->uses_source (s)) { + remove_region_internal (*i); + } + + i = j; + } +} + +/** Look from a session frame time and find the start time of the next region + * which is on the top layer of this playlist. + * @param t Time to look from. + * @return Position of next top-layered region, or max_framepos if there isn't one. + */ +framepos_t +Playlist::find_next_top_layer_position (framepos_t t) const { - if (e == false && _explicit_relayering == true) { + RegionLock rlock (const_cast (this)); - /* We are changing from explicit to implicit relayering; layering may have been changed whilst - we were in explicit mode, and we don't want that to be undone next time an implicit relayer - occurs. Hence now we'll set up region last_layer_op values so that an implicit relayer - at this point would keep regions on the same layers. + layer_t const top = top_layer (); - From then on in, it's just you and your towel. - */ + RegionList copy = regions.rlist (); + copy.sort (RegionSortByPosition ()); - RegionLock rl (this); - for (RegionList::iterator i = regions.begin(); i != regions.end(); ++i) { - (*i)->set_last_layer_op ((*i)->layer ()); + for (RegionList::const_iterator i = copy.begin(); i != copy.end(); ++i) { + if ((*i)->position() >= t && (*i)->layer() == top) { + return (*i)->position(); } } - _explicit_relayering = e; + return max_framepos; } +boost::shared_ptr +Playlist::combine (const RegionList& r) +{ + PropertyList plist; + uint32_t channels = 0; + uint32_t layer = 0; + framepos_t earliest_position = max_framepos; + vector old_and_new_regions; + vector > originals; + vector > copies; + string parent_name; + string child_name; + uint32_t max_level = 0; + + /* find the maximum depth of all the regions we're combining */ -bool -Playlist::has_region_at (framepos_t const p) const + for (RegionList::const_iterator i = r.begin(); i != r.end(); ++i) { + max_level = max (max_level, (*i)->max_source_level()); + } + + parent_name = RegionFactory::compound_region_name (name(), combine_ops(), max_level, true); + child_name = RegionFactory::compound_region_name (name(), combine_ops(), max_level, false); + + boost::shared_ptr pl = PlaylistFactory::create (_type, _session, parent_name, true); + + for (RegionList::const_iterator i = r.begin(); i != r.end(); ++i) { + earliest_position = min (earliest_position, (*i)->position()); + } + + /* enable this so that we do not try to create xfades etc. as we add + * regions + */ + + pl->in_partition = true; + + for (RegionList::const_iterator i = r.begin(); i != r.end(); ++i) { + + /* copy the region */ + + boost::shared_ptr original_region = (*i); + boost::shared_ptr copied_region = RegionFactory::create (original_region, false); + + old_and_new_regions.push_back (TwoRegions (original_region,copied_region)); + originals.push_back (original_region); + copies.push_back (copied_region); + + RegionFactory::add_compound_association (original_region, copied_region); + + /* make position relative to zero */ + + pl->add_region (copied_region, original_region->position() - earliest_position); + + /* use the maximum number of channels for any region */ + + channels = max (channels, original_region->n_channels()); + + /* it will go above the layer of the highest existing region */ + + layer = max (layer, original_region->layer()); + } + + pl->in_partition = false; + + pre_combine (copies); + + /* add any dependent regions to the new playlist */ + + copy_dependents (old_and_new_regions, pl.get()); + + /* now create a new PlaylistSource for each channel in the new playlist */ + + SourceList sources; + pair extent = pl->get_extent(); + + for (uint32_t chn = 0; chn < channels; ++chn) { + sources.push_back (SourceFactory::createFromPlaylist (_type, _session, pl, id(), parent_name, chn, 0, extent.second, false, false)); + + } + + /* now a new whole-file region using the list of sources */ + + plist.add (Properties::start, 0); + plist.add (Properties::length, extent.second); + plist.add (Properties::name, parent_name); + plist.add (Properties::whole_file, true); + + boost::shared_ptr parent_region = RegionFactory::create (sources, plist, true); + + /* now the non-whole-file region that we will actually use in the + * playlist + */ + + plist.clear (); + plist.add (Properties::start, 0); + plist.add (Properties::length, extent.second); + plist.add (Properties::name, child_name); + plist.add (Properties::layer, layer+1); + + boost::shared_ptr compound_region = RegionFactory::create (parent_region, plist, true); + + /* remove all the selected regions from the current playlist + */ + + freeze (); + + for (RegionList::const_iterator i = r.begin(); i != r.end(); ++i) { + remove_region (*i); + } + + /* do type-specific stuff with the originals and the new compound + region + */ + + post_combine (originals, compound_region); + + /* add the new region at the right location */ + + add_region (compound_region, earliest_position); + + _combine_ops++; + + thaw (); + + return compound_region; +} + +void +Playlist::uncombine (boost::shared_ptr target) { - RegionLock (const_cast (this)); - - RegionList::const_iterator i = regions.begin (); - while (i != regions.end() && !(*i)->covers (p)) { - ++i; + boost::shared_ptr pls; + boost::shared_ptr pl; + vector > originals; + vector old_and_new_regions; + + // (1) check that its really a compound region + + if ((pls = boost::dynamic_pointer_cast(target->source (0))) == 0) { + return; } - return (i != regions.end()); + pl = pls->playlist(); + + framepos_t adjusted_start = 0; // gcc isn't smart enough + framepos_t adjusted_end = 0; // gcc isn't smart enough + + /* the leftmost (earliest) edge of the compound region + starts at zero in its source, or larger if it + has been trimmed or content-scrolled. + + the rightmost (latest) edge of the compound region + relative to its source is the starting point plus + the length of the region. + */ + + // (2) get all the original regions + + const RegionList& rl (pl->region_list().rlist()); + RegionFactory::CompoundAssociations& cassocs (RegionFactory::compound_associations()); + frameoffset_t move_offset = 0; + + /* there are two possibilities here: + 1) the playlist that the playlist source was based on + is us, so just add the originals (which belonged to + us anyway) back in the right place. + + 2) the playlist that the playlist source was based on + is NOT us, so we need to make copies of each of + the original regions that we find, and add them + instead. + */ + bool same_playlist = (pls->original() == id()); + + for (RegionList::const_iterator i = rl.begin(); i != rl.end(); ++i) { + + boost::shared_ptr current (*i); + + RegionFactory::CompoundAssociations::iterator ca = cassocs.find (*i); + + if (ca == cassocs.end()) { + continue; + } + + boost::shared_ptr original (ca->second); + bool modified_region; + + if (i == rl.begin()) { + move_offset = (target->position() - original->position()) - target->start(); + adjusted_start = original->position() + target->start(); + adjusted_end = adjusted_start + target->length(); + } + + if (!same_playlist) { + framepos_t pos = original->position(); + /* make a copy, but don't announce it */ + original = RegionFactory::create (original, false); + /* the pure copy constructor resets position() to zero, + so fix that up. + */ + original->set_position (pos); + } + + /* check to see how the original region (in the + * playlist before compounding occured) overlaps + * with the new state of the compound region. + */ + + original->clear_changes (); + modified_region = false; + + switch (original->coverage (adjusted_start, adjusted_end)) { + case OverlapNone: + /* original region does not cover any part + of the current state of the compound region + */ + continue; + + case OverlapInternal: + /* overlap is just a small piece inside the + * original so trim both ends + */ + original->trim_to (adjusted_start, adjusted_end - adjusted_start); + modified_region = true; + break; + + case OverlapExternal: + /* overlap fully covers original, so leave it + as is + */ + break; + + case OverlapEnd: + /* overlap starts within but covers end, + so trim the front of the region + */ + original->trim_front (adjusted_start); + modified_region = true; + break; + + case OverlapStart: + /* overlap covers start but ends within, so + * trim the end of the region. + */ + original->trim_end (adjusted_end); + modified_region = true; + break; + } + + if (move_offset) { + /* fix the position to match any movement of the compound region. + */ + original->set_position (original->position() + move_offset); + modified_region = true; + } + + if (modified_region) { + _session.add_command (new StatefulDiffCommand (original)); + } + + /* and add to the list of regions waiting to be + * re-inserted + */ + + originals.push_back (original); + old_and_new_regions.push_back (TwoRegions (*i, original)); + } + + pre_uncombine (originals, target); + + in_partition = true; + freeze (); + + // (3) remove the compound region + + remove_region (target); + + // (4) add the constituent regions + + for (vector >::iterator i = originals.begin(); i != originals.end(); ++i) { + add_region ((*i), (*i)->position()); + } + + /* now move dependent regions back from the compound to this playlist */ + + pl->copy_dependents (old_and_new_regions, this); + + in_partition = false; + thaw (); +} + +uint32_t +Playlist::max_source_level () const +{ + RegionLock rlock (const_cast (this)); + uint32_t lvl = 0; + + for (RegionList::const_iterator i = regions.begin(); i != regions.end(); ++i) { + lvl = max (lvl, (*i)->max_source_level()); + } + + return lvl; +} + + +uint32_t +Playlist::count_joined_regions () const +{ + RegionLock rlock (const_cast (this)); + uint32_t cnt = 0; + + for (RegionList::const_iterator i = regions.begin(); i != regions.end(); ++i) { + if ((*i)->max_source_level() > 0) { + cnt++; + } + } + + return cnt; +} + +void +Playlist::set_orig_track_id (const PBD::ID& id) +{ + _orig_track_id = id; +} + +uint64_t +Playlist::highest_layering_index () const +{ + RegionLock rlock (const_cast (this)); + + uint64_t h = 0; + for (RegionList::const_iterator i = regions.begin(); i != regions.end(); ++i) { + h = max (h, (*i)->layering_index ()); + } + + return h; } +