Remove superfluous typedefs.
[ardour.git] / libs / evoral / src / Sequence.cpp
index fecc37be29d2e56fabc306eb963f527e7103f4e0..cec549562945a8eebd2fdc499095787f19ba3c50 100644 (file)
  */
 
 #define __STDC_LIMIT_MACROS 1
-
-#include <iostream>
-#include <cmath>
 #include <algorithm>
+#include <cmath>
+#include <iostream>
 #include <stdexcept>
 #include <stdint.h>
-#include <evoral/Sequence.hpp>
-#include <evoral/ControlList.hpp>
-#include <evoral/Control.hpp>
-#include <evoral/ControlSet.hpp>
-#include <evoral/EventSink.hpp>
-#include <evoral/MIDIParameters.hpp>
+#include "evoral/Control.hpp"
+#include "evoral/ControlList.hpp"
+#include "evoral/ControlSet.hpp"
+#include "evoral/EventSink.hpp"
+#include "evoral/MIDIParameters.hpp"
+#include "evoral/Sequence.hpp"
+#include "evoral/TypeMap.hpp"
 
 using namespace std;
 
 namespace Evoral {
 
-void Sequence::write_lock() {
+template<typename Time>
+void Sequence<Time>::write_lock() {
        _lock.writer_lock();
        _control_lock.lock();
 }
 
-void Sequence::write_unlock() {
+template<typename Time>
+void Sequence<Time>::write_unlock() {
        _lock.writer_unlock();
        _control_lock.unlock();
 }
 
-void Sequence::read_lock() const {
+template<typename Time>
+void Sequence<Time>::read_lock() const {
        _lock.reader_lock();
 }
 
-void Sequence::read_unlock() const {
+template<typename Time>
+void Sequence<Time>::read_unlock() const {
        _lock.reader_unlock();
 }
 
+struct null_ostream : public std::ostream {
+       null_ostream(): std::ios(0), std::ostream(0) {}
+};
+static null_ostream nullout;
+
+#ifdef DEBUG_SEQUENCE
+static ostream& debugout = cout;
+#endif
+
+static ostream& errorout = cerr;
+
 // Read iterator (const_iterator)
 
-Sequence::const_iterator::const_iterator(const Sequence& seq, double t)
+template<typename Time>
+Sequence<Time>::const_iterator::const_iterator(const Sequence<Time>& seq, Time t)
        : _seq(&seq)
        , _is_end( (t == DBL_MAX) || seq.empty() )
        , _locked( !_is_end )
 {
-       //cerr << "Created MIDI iterator @ " << t << " (is end: " << _is_end << ")" << endl;
-
+       #ifdef DEBUG_SEQUENCE
+       debugout << "Created Iterator @ " << t << " (is end: " << _is_end << ")" << endl;
+       #endif
+       
        if (_is_end) {
                return;
        }
 
        seq.read_lock();
 
-       _note_iter = seq.notes().end();
        // find first note which begins after t
-       for (Sequence::Notes::const_iterator i = seq.notes().begin(); i != seq.notes().end(); ++i) {
+       _note_iter = seq.notes().end();
+       for (typename Sequence<Time>::Notes::const_iterator i = seq.notes().begin();
+                       i != seq.notes().end(); ++i) {
                if ((*i)->time() >= t) {
                        _note_iter = i;
                        break;
                }
        }
+       assert(_note_iter == seq.notes().end() || (*_note_iter)->time() >= t);
+       
+       // find first sysex which begins after t
+       _sysex_iter = seq.sysexes().end();
+       for (typename Sequence<Time>::SysExes::const_iterator i = seq.sysexes().begin();
+                       i != seq.sysexes().end(); ++i) {
+               if ((*i)->time() >= t) {
+                       _sysex_iter = i;
+                       break;
+               }
+       }
+       assert(_sysex_iter == seq.sysexes().end() || (*_sysex_iter)->time() >= t);
 
        ControlIterator earliest_control(boost::shared_ptr<ControlList>(), DBL_MAX, 0.0);
 
-       _control_iters.reserve(seq.controls().size());
+       _control_iters.reserve(seq._controls.size());
        
        // find the earliest control event available
-       for (Controls::const_iterator i = seq.controls().begin(); i != seq.controls().end(); ++i) {
+       for (Controls::const_iterator i = seq._controls.begin(); i != seq._controls.end(); ++i) {
+               #ifdef DEBUG_SEQUENCE           
+               debugout << "Iterator: control: " << seq._type_map.to_symbol(i->first) << endl;
+               #endif
                double x, y;
                bool ret = i->second->list()->rt_safe_earliest_event_unlocked(t, DBL_MAX, x, y);
                if (!ret) {
-                       //cerr << "MIDI Iterator: CC " << i->first.id() << " (size " << i->second->list()->size()
-                       //      << ") has no events past " << t << endl;
+                       #ifdef DEBUG_SEQUENCE
+                       debugout << "Iterator: CC " << i->first.id() << " (size " << i->second->list()->size()
+                               << ") has no events past " << t << endl;
+                       #endif
                        continue;
                }
 
                assert(x >= 0);
 
+               /*
                if (y < i->first.min() || y > i->first.max()) {
-                       cerr << "ERROR: Controller (" << i->first.type() << ") value '" << y
-                               << "' out of range [" << i->first.min() << "," << i->first.max()
+                       errorout << "ERROR: Controller " << i->first.symbol() << " value " << y
+                               << " out of range [" << i->first.min() << "," << i->first.max()
                                << "], event ignored" << endl;
                        continue;
                }
+               */
 
                const ControlIterator new_iter(i->second->list(), x, y);
 
-               //cerr << "MIDI Iterator: CC " << i->first.id() << " added (" << x << ", " << y << ")" << endl;
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Iterator: CC " << i->first.id() << " added (" << x << ", " << y << ")" << endl;
+               #endif
                _control_iters.push_back(new_iter);
 
                // if the x of the current control is less than earliest_control
@@ -113,31 +153,77 @@ Sequence::const_iterator::const_iterator(const Sequence& seq, double t)
                        // now _control_iter points to the last Element in _control_iters
                }
        }
+       
+#define MAKE_SURE_ADDING_SYSEXES_PRESERVES_OLD_SEMANTICS 1
+#if MAKE_SURE_ADDING_SYSEXES_PRESERVES_OLD_SEMANTICS
+       MIDIMessageType original_type       = NIL;
+       assert (!earliest_control.list || earliest_control.x >= t);
+       
+              if (_note_iter != seq.notes().end()
+                              && (*_note_iter)->on_event().time() >= t
+                              && (!earliest_control.list
+                                      || (*_note_iter)->on_event().time() < earliest_control.x)) {
+                  original_type = NOTE_ON;
+              } else {
+                  original_type = CONTROL;
+              }
+#endif
+       
+       MIDIMessageType type       = NIL;
+       Time            earliest_t = t;
 
-       if (_note_iter != seq.notes().end()) {
-               _event = boost::shared_ptr<Event>(new Event((*_note_iter)->on_event(), true));
+       // if the note comes before anything else set the iterator to the note
+       if (_note_iter != seq.notes().end() && (*_note_iter)->on_event().time() >= t) {
+               type = NOTE_ON;
+               earliest_t = (*_note_iter)->on_event().time();
        }
-
-       double time = DBL_MAX;
-       // in case we have no notes in the region, we still want to get controller messages
-       if (_event.get()) {
-               time = _event->time();
-               // if the note is going to make it this turn, advance _note_iter
-               if (earliest_control.x > time) {
-                       _active_notes.push(*_note_iter);
-                       ++_note_iter;
-               }
+            
+       if (earliest_control.list && 
+           earliest_control.x >= t &&
+           earliest_control.x <= earliest_t) {
+               type = CONTROL;
+               earliest_t = earliest_control.x;
        }
        
-       // <=, because we probably would want to send control events first 
-       if (earliest_control.list.get() && earliest_control.x <= time) {
-               seq.control_to_midi_event(_event, earliest_control);
-       } else {
+       if (_sysex_iter != seq.sysexes().end() &&
+           (*_sysex_iter)->time() >= t &&
+           (*_sysex_iter)->time() <= earliest_t) {
+               type = SYSEX;
+               earliest_t = (*_sysex_iter)->time();
+       }
+       
+#if MAKE_SURE_ADDING_SYSEXES_PRESERVES_OLD_SEMANTICS
+       assert (type == original_type || type == SYSEX);
+#endif
+       
+       if (type == NOTE_ON) {
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Reading note on event @ " << earliest_t << endl;
+               #endif
+               // initialize the event pointer with a new event
+               _event = boost::shared_ptr< Event<Time> >(new Event<Time>((*_note_iter)->on_event(), true));            
+               _active_notes.push(*_note_iter);
+               ++_note_iter;
                _control_iter = _control_iters.end();
+       } else if (type == CONTROL) {
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Reading control event @ " << earliest_t << endl;
+               #endif
+               seq.control_to_midi_event(_event, earliest_control);
+       } else if (type == SYSEX) {
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Reading system exclusive event @ " << earliest_t << endl;
+               #endif
+               // initialize the event pointer with a new event
+               _event = boost::shared_ptr< Event<Time> >(new Event<Time>(*(*_sysex_iter), true));
+               ++_sysex_iter;
+               _control_iter = _control_iters.end();           
        }
 
        if ( (! _event.get()) || _event->size() == 0) {
-               //cerr << "Created MIDI iterator @ " << t << " is at end." << endl;
+               #ifdef DEBUG_SEQUENCE
+               debugout << "New iterator @ " << t << " is at end." << endl;
+               #endif
                _is_end = true;
 
                // eliminate possible race condition here (ugly)
@@ -148,109 +234,155 @@ Sequence::const_iterator::const_iterator(const Sequence& seq, double t)
                        _locked = false;
                }
        } else {
-               //printf("New MIDI Iterator = %X @ %lf\n", _event->type(), _event->time());
+               #ifdef DEBUG_SEQUENCE
+               debugout << "New Iterator = " << _event->event_type();
+               debugout << " : " << hex << (int)((MIDIEvent<Time>*)_event.get())->type();
+               debugout << " @ " <<  _event->time() << endl;
+               #endif
        }
+       
+       assert(_event && _event->size() > 0);
 
-       assert(_is_end || (_event->buffer() && _event->buffer()[0] != '\0'));
+       //assert(_is_end || (_event->buffer() && _event->buffer()[0] != '\0'));
 }
 
-Sequence::const_iterator::~const_iterator()
+template<typename Time>
+Sequence<Time>::const_iterator::~const_iterator()
 {
        if (_locked) {
                _seq->read_unlock();
        }
 }
 
-const Sequence::const_iterator& Sequence::const_iterator::operator++()
+template<typename Time>
+const typename Sequence<Time>::const_iterator&
+Sequence<Time>::const_iterator::operator++()
 {
        if (_is_end) {
                throw std::logic_error("Attempt to iterate past end of Sequence");
        }
        
-       assert(_event->buffer() && _event->buffer()[0] != '\0');
-
-       /*cerr << "const_iterator::operator++: " << _event->to_string() << endl;*/
+       #ifdef DEBUG_SEQUENCE
+       debugout << "Iterator ++" << endl;
+       #endif
+       assert(_event && _event->buffer() && _event->size() > 0);
+       
+       const MIDIEvent<Time>& ev = *((MIDIEvent<Time>*)_event.get());
 
-       if (! (_event->is_note() || _event->is_cc() || _event->is_pgm_change() || _event->is_pitch_bender() || _event->is_channel_aftertouch()) ) {
-               cerr << "FAILED event buffer: " << hex << int(_event->buffer()[0]) << int(_event->buffer()[1]) << int(_event->buffer()[2]) << endl;
+       if (! (ev.is_note() || ev.is_cc() || ev.is_pgm_change()
+                               || ev.is_pitch_bender() || ev.is_channel_pressure() || ev.is_sysex()) ) {
+               errorout << "Unknown event type: " << hex << int(ev.buffer()[0])
+                       << int(ev.buffer()[1]) << int(ev.buffer()[2]) << endl;
        }
-       assert((_event->is_note() || _event->is_cc() || _event->is_pgm_change() || _event->is_pitch_bender() || _event->is_channel_aftertouch()));
+       
+       assert((
+               ev.is_note() || 
+               ev.is_cc() || 
+               ev.is_pgm_change() || 
+               ev.is_pitch_bender() || 
+               ev.is_channel_pressure() ||
+               ev.is_sysex()
+             ));
 
        // Increment past current control event
-       if (!_event->is_note() && _control_iter != _control_iters.end() && _control_iter->list.get()) {
+       if (!ev.is_note() && _control_iter != _control_iters.end() && _control_iter->list.get()) {
                double x = 0.0, y = 0.0;
                const bool ret = _control_iter->list->rt_safe_earliest_event_unlocked(
                                _control_iter->x, DBL_MAX, x, y, false);
 
+               assert(!ret || x > _control_iter->x);
+
                if (ret) {
                        _control_iter->x = x;
                        _control_iter->y = y;
                } else {
                        _control_iter->list.reset();
                        _control_iter->x = DBL_MAX;
+                       _control_iter->y = DBL_MAX;
                }
        }
 
-       const std::vector<ControlIterator>::iterator old_control_iter = _control_iter;
        _control_iter = _control_iters.begin();
 
        // find the _control_iter with the earliest event time
-       for (std::vector<ControlIterator>::iterator i = _control_iters.begin();
-                       i != _control_iters.end(); ++i) {
+       for (ControlIterators::iterator i = _control_iters.begin(); i != _control_iters.end(); ++i) {
                if (i->x < _control_iter->x) {
                        _control_iter = i;
                }
        }
 
-       enum Type {NIL, NOTE_ON, NOTE_OFF, AUTOMATION};
-
-       Type type = NIL;
-       double t = 0;
+       MIDIMessageType type       = NIL;
+       Time            earliest_t = 0;
 
        // Next earliest note on
        if (_note_iter != _seq->notes().end()) {
                type = NOTE_ON;
-               t = (*_note_iter)->time();
+               earliest_t = (*_note_iter)->time();
        }
 
        // Use the next earliest note off iff it's earlier than the note on
        if (!_seq->percussive() && (! _active_notes.empty())) {
-               if (type == NIL || _active_notes.top()->end_time() <= (*_note_iter)->time()) {
+               if (type == NIL || _active_notes.top()->end_time() <= earliest_t) {
                        type = NOTE_OFF;
-                       t = _active_notes.top()->end_time();
+                       earliest_t = _active_notes.top()->end_time();
                }
        }
 
        // Use the next earliest controller iff it's earlier than the note event
-       if (_control_iter != _control_iters.end() && _control_iter->x != DBL_MAX /*&& _control_iter != old_control_iter */) {
-               if (type == NIL || _control_iter->x < t) {
-                       type = AUTOMATION;
+       if (_control_iter != _control_iters.end() && _control_iter->x != DBL_MAX) {
+               if (type == NIL || _control_iter->x <= earliest_t) {
+                       type = CONTROL;
+                       earliest_t = _control_iter->x;
+               }
+       }
+       
+       // Use the next earliest SysEx iff it's earlier than the controller
+       if (_sysex_iter != _seq->sysexes().end()) {
+               if (type == NIL || (*_sysex_iter)->time() <= earliest_t) {
+                       type = SYSEX;
+                       earliest_t = (*_sysex_iter)->time();
                }
        }
 
        if (type == NOTE_ON) {
-               //cerr << "********** MIDI Iterator = note on" << endl;
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Iterator = note on" << endl;
+               #endif
                *_event = (*_note_iter)->on_event();
                _active_notes.push(*_note_iter);
                ++_note_iter;
        } else if (type == NOTE_OFF) {
-               //cerr << "********** MIDI Iterator = note off" << endl;
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Iterator = note off" << endl;
+               #endif
                *_event = _active_notes.top()->off_event();
                _active_notes.pop();
-       } else if (type == AUTOMATION) {
-               //cerr << "********** MIDI Iterator = Automation" << endl;
+       } else if (type == CONTROL) {
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Iterator = control" << endl;
+               #endif
                _seq->control_to_midi_event(_event, *_control_iter);
+       } else if (type == SYSEX) {
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Iterator = SysEx" << endl;
+               #endif
+               *_event =*(*_sysex_iter);
+               ++_sysex_iter;
        } else {
-               //cerr << "********** MIDI Iterator = End" << endl;
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Iterator = End" << endl;
+               #endif
                _is_end = true;
        }
 
-       assert(_is_end || _event->size() > 0);
+       assert(_is_end || (_event->size() > 0 && _event->buffer() && _event->buffer()[0] != '\0'));
 
        return *this;
 }
 
-bool Sequence::const_iterator::operator==(const const_iterator& other) const
+template<typename Time>
+bool
+Sequence<Time>::const_iterator::operator==(const const_iterator& other) const
 {
        if (_is_end || other._is_end) {
                return (_is_end == other._is_end);
@@ -259,7 +391,9 @@ bool Sequence::const_iterator::operator==(const const_iterator& other) const
        }
 }
 
-Sequence::const_iterator& Sequence::const_iterator::operator=(const const_iterator& other)
+template<typename Time>
+typename Sequence<Time>::const_iterator&
+Sequence<Time>::const_iterator::operator=(const const_iterator& other)
 {
        if (_locked && _seq != other._seq) {
                _seq->read_unlock();
@@ -270,12 +404,21 @@ Sequence::const_iterator& Sequence::const_iterator::operator=(const const_iterat
        _is_end        = other._is_end;
        _locked        = other._locked;
        _note_iter     = other._note_iter;
+       _sysex_iter    = other._sysex_iter;
        _control_iters = other._control_iters;
        size_t index   = other._control_iter - other._control_iters.begin();
        _control_iter  = _control_iters.begin() + index;
        
-       if (!_is_end) {
-               _event =  boost::shared_ptr<Event>(new Event(*other._event, true));
+       if (!_is_end && other._event) {
+               if (_event) {
+                       *_event = *other._event.get();
+               } else {
+                       _event = boost::shared_ptr< Event<Time> >(new Event<Time>(*other._event, true));
+               }
+       } else {
+               if (_event) {
+                       _event->clear();
+               }
        }
 
        return *this;
@@ -283,51 +426,70 @@ Sequence::const_iterator& Sequence::const_iterator::operator=(const const_iterat
 
 // Sequence
 
-Sequence::Sequence(size_t size)
+template<typename Time>
+Sequence<Time>::Sequence(const TypeMap& type_map, size_t size)
        : _read_iter(*this, DBL_MAX)
        , _edited(false)
+       , _type_map(type_map)
        , _notes(size)
        , _writing(false)
        , _end_iter(*this, DBL_MAX)
        , _next_read(UINT32_MAX)
        , _percussive(false)
+       , _lowest_note(127)
+       , _highest_note(0)
 {
+       #ifdef DEBUG_SEQUENCE
+       debugout << "Sequence (size " << size << ") constructed: " << this << endl;
+       #endif
        assert(_end_iter._is_end);
        assert( ! _end_iter._locked);
 }
 
-/** Read events in frame range \a start .. \a start+cnt into \a dst,
+/** Read events in frame range \a start .. \a (start + dur) into \a dst,
  * adding \a offset to each event's timestamp.
  * \return number of events written to \a dst
  */
-size_t Sequence::read(EventSink& dst, timestamp_t start, timestamp_t nframes, timedur_t offset) const
+template<typename Time>
+size_t
+Sequence<Time>::read(EventSink<Time>& dst, Time start, Time dur, Time offset) const
 {
-       //cerr << this << " MM::read @ " << start << " frames: " << nframes << " -> " << stamp_offset << endl;
-       //cerr << this << " MM # notes: " << n_notes() << endl;
+       #ifdef DEBUG_SEQUENCE
+       debugout << this << " read @ " << start << " * " << dur << " + " << offset << endl;
+       debugout << this << " # notes: " << n_notes() << endl;
+       debugout << this << " # controls: " << _controls.size() << endl;
+       #endif
 
        size_t read_events = 0;
 
        if (start != _next_read) {
-               _read_iter = const_iterator(*this, (double)start);
-               //cerr << "Repositioning iterator from " << _next_read << " to " << start << endl;
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Repositioning iterator from " << _next_read << " to " << start << endl;
+               #endif
+               _read_iter = const_iterator(*this, start);
        } else {
-               //cerr << "Using cached iterator at " << _next_read << endl;
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Using cached iterator at " << _next_read << endl;
+               #endif
        }
 
-       _next_read = (nframes_t) floor (start + nframes);
+       _next_read = start + dur;
 
-       while (_read_iter != end() && _read_iter->time() < start + nframes) {
+       while (_read_iter != end() && _read_iter->time() < start + dur) {
                assert(_read_iter->size() > 0);
                assert(_read_iter->buffer());
                dst.write(_read_iter->time() + offset,
+                         _read_iter->event_type(),
                          _read_iter->size(), 
                          _read_iter->buffer());
                
-                /*cerr << this << " Sequence::read event @ " << _read_iter->time()  
-                << " type: " << hex << int(_read_iter->type()) << dec 
-                << " note: " << int(_read_iter->note()) 
-                << " velocity: " << int(_read_iter->velocity()) 
-                << endl;*/
+                #ifdef DEBUG_SEQUENCE
+                debugout << this << " read event type " << _read_iter->event_type()
+                        << " @ " << _read_iter->time() << " : ";
+                for (size_t i = 0; i < _read_iter->size(); ++i)
+                        debugout << hex << (int)_read_iter->buffer()[i];
+                debugout << endl;
+                #endif
                
                ++_read_iter;
                ++read_events;
@@ -338,18 +500,25 @@ size_t Sequence::read(EventSink& dst, timestamp_t start, timestamp_t nframes, ti
 
 /** Write the controller event pointed to by \a iter to \a ev.
  * The buffer of \a ev will be allocated or resized as necessary.
+ * The event_type of \a ev should be set to the expected output type.
  * \return true on success
  */
+template<typename Time>
 bool
-Sequence::control_to_midi_event(boost::shared_ptr<Event>& ev, const ControlIterator& iter) const
+Sequence<Time>::control_to_midi_event(boost::shared_ptr< Event<Time> >& ev, const ControlIterator& iter) const
 {
        assert(iter.list.get());
+       const uint32_t event_type = iter.list->parameter().type();
+       
+       // initialize the event pointer with a new event, if necessary
        if (!ev) {
-               ev = boost::shared_ptr<Event>(new Event(0, 3, NULL, true));
+               ev = boost::shared_ptr< Event<Time> >(new Event<Time>(event_type, 0, 3, NULL, true));
        }
        
-       switch (iter.list->parameter().type()) {
-       case midi_cc_type:
+       uint8_t midi_type = _type_map.parameter_midi_type(iter.list->parameter());
+       ev->set_event_type(_type_map.midi_event_type(midi_type));
+       switch (midi_type) {
+       case MIDI_CMD_CONTROL:
                assert(iter.list.get());
                assert(iter.list->parameter().channel() < 16);
                assert(iter.list->parameter().id() <= INT8_MAX);
@@ -362,10 +531,9 @@ Sequence::control_to_midi_event(boost::shared_ptr<Event>& ev, const ControlItera
                ev->buffer()[2] = (uint8_t)iter.y;
                break;
 
-       case midi_pc_type:
+       case MIDI_CMD_PGM_CHANGE:
                assert(iter.list.get());
                assert(iter.list->parameter().channel() < 16);
-               assert(iter.list->parameter().id() == 0);
                assert(iter.y <= INT8_MAX);
                
                ev->time() = iter.x;
@@ -374,10 +542,9 @@ Sequence::control_to_midi_event(boost::shared_ptr<Event>& ev, const ControlItera
                ev->buffer()[1] = (uint8_t)iter.y;
                break;
 
-       case midi_pb_type:
+       case MIDI_CMD_BENDER:
                assert(iter.list.get());
                assert(iter.list->parameter().channel() < 16);
-               assert(iter.list->parameter().id() == 0);
                assert(iter.y < (1<<14));
                
                ev->time() = iter.x;
@@ -387,10 +554,9 @@ Sequence::control_to_midi_event(boost::shared_ptr<Event>& ev, const ControlItera
                ev->buffer()[2] = (uint16_t(iter.y) >> 7) & 0x7F; // MSB
                break;
 
-       case midi_ca_type:
+       case MIDI_CMD_CHANNEL_PRESSURE:
                assert(iter.list.get());
                assert(iter.list->parameter().channel() < 16);
-               assert(iter.list->parameter().id() == 0);
                assert(iter.y <= INT8_MAX);
 
                ev->time() = iter.x;
@@ -406,10 +572,11 @@ Sequence::control_to_midi_event(boost::shared_ptr<Event>& ev, const ControlItera
        return true;
 }
 
-
 /** Clear all events from the model.
  */
-void Sequence::clear()
+template<typename Time>
+void
+Sequence<Time>::clear()
 {
        _lock.writer_lock();
        _notes.clear();
@@ -420,17 +587,20 @@ void Sequence::clear()
        _lock.writer_unlock();
 }
 
-
 /** Begin a write of events to the model.
  *
- * If \a mode is Sustained, complete notes with duration are constructed as note
+ * If \a mode is Sustained, complete notes with length are constructed as note
  * on/off events are received.  Otherwise (Percussive), only note on events are
  * stored; note off events are discarded entirely and all contained notes will
- * have duration 0.
+ * have length 0.
  */
-void Sequence::start_write()
+template<typename Time>
+void
+Sequence<Time>::start_write()
 {
-       //cerr << "MM " << this << " START WRITE, PERCUSSIVE = " << _percussive << endl;
+       #ifdef DEBUG_SEQUENCE
+       debugout << this << " START WRITE, PERCUSSIVE = " << _percussive << endl;
+       #endif
        write_lock();
        _writing = true;
        for (int i = 0; i < 16; ++i)
@@ -444,19 +614,23 @@ void Sequence::start_write()
  *
  * If \a delete_stuck is true and the current mode is Sustained, note on events
  * that were never resolved with a corresonding note off will be deleted.
- * Otherwise they will remain as notes with duration 0.
+ * Otherwise they will remain as notes with length 0.
  */
-void Sequence::end_write(bool delete_stuck)
+template<typename Time>
+void
+Sequence<Time>::end_write(bool delete_stuck)
 {
        write_lock();
        assert(_writing);
 
-       //cerr << "MM " << this << " END WRITE: " << _notes.size() << " NOTES\n";
+       #ifdef DEBUG_SEQUENCE
+       debugout << this << " END WRITE: " << _notes.size() << " NOTES\n";
+       #endif
 
        if (!_percussive && delete_stuck) {
-               for (Notes::iterator n = _notes.begin(); n != _notes.end() ;) {
-                       if ((*n)->duration() == 0) {
-                               cerr << "WARNING: Stuck note lost: " << (*n)->note() << endl;
+               for (typename Notes::iterator n = _notes.begin(); n != _notes.end() ;) {
+                       if ((*n)->length() == 0) {
+                               errorout << "WARNING: Stuck note lost: " << (*n)->note() << endl;
                                n = _notes.erase(n);
                                // we have to break here because erase invalidates the iterator
                                break;
@@ -468,7 +642,7 @@ void Sequence::end_write(bool delete_stuck)
 
        for (int i = 0; i < 16; ++i) {
                if (!_write_notes[i].empty()) {
-                       cerr << "WARNING: Sequence::end_write: Channel " << i << " has "
+                       errorout << "WARNING: Sequence<Time>::end_write: Channel " << i << " has "
                                        << _write_notes[i].size() << " stuck notes" << endl;
                }
                _write_notes[i].clear();
@@ -488,77 +662,109 @@ void Sequence::end_write(bool delete_stuck)
  * the start of this model (t=0) and MUST be monotonically increasing
  * and MUST be >= the latest event currently in the model.
  */
-void Sequence::append(const Event& ev)
+template<typename Time>
+void
+Sequence<Time>::append(const Event<Time>& event)
 {
        write_lock();
        _edited = true;
+       
+       const MIDIEvent<Time>& ev = (const MIDIEvent<Time>&)event;
 
        assert(_notes.empty() || ev.time() >= _notes.back()->time());
        assert(_writing);
 
        if (ev.is_note_on()) {
-               append_note_on_unlocked(ev.channel(), ev.time(), ev.note(),
-                               ev.velocity());
+               append_note_on_unlocked(ev.channel(), ev.time(), ev.note(), ev.velocity());
        } else if (ev.is_note_off()) {
                append_note_off_unlocked(ev.channel(), ev.time(), ev.note());
+       } else if (ev.is_sysex()) {
+               append_sysex_unlocked(ev);
+       } else if (!_type_map.type_is_midi(ev.event_type())) {
+               printf("WARNING: Sequence: Unknown event type %X: ", ev.event_type());
+               for (size_t i=0; i < ev.size(); ++i) {
+                       printf("%X ", ev.buffer()[i]);
+               }
+               printf("\n");
        } else if (ev.is_cc()) {
                append_control_unlocked(
-                               Evoral::MIDI::ContinuousController(midi_cc_type, ev.cc_number(), ev.channel()),
+                               Evoral::MIDI::ContinuousController(ev.event_type(), ev.channel(), ev.cc_number()),
                                ev.time(), ev.cc_value());
        } else if (ev.is_pgm_change()) {
                append_control_unlocked(
-                               Evoral::MIDI::ProgramChange(midi_pc_type, ev.channel()),
+                               Evoral::MIDI::ProgramChange(ev.event_type(), ev.channel()),
                                ev.time(), ev.pgm_number());
        } else if (ev.is_pitch_bender()) {
                append_control_unlocked(
-                               Evoral::MIDI::PitchBender(midi_pb_type, ev.channel()),
+                               Evoral::MIDI::PitchBender(ev.event_type(), ev.channel()),
                                ev.time(), double(  (0x7F & ev.pitch_bender_msb()) << 7
-                                                 | (0x7F & ev.pitch_bender_lsb()) ));
-       } else if (ev.is_channel_aftertouch()) {
+                                       | (0x7F & ev.pitch_bender_lsb()) ));
+       } else if (ev.is_channel_pressure()) {
                append_control_unlocked(
-                               Evoral::MIDI::ChannelAftertouch(midi_ca_type, ev.channel()),
-                               ev.time(), ev.channel_aftertouch());
+                               Evoral::MIDI::ChannelPressure(ev.event_type(), ev.channel()),
+                               ev.time(), ev.channel_pressure());
        } else {
-               printf("WARNING: Sequence: Unknown event type %X\n", ev.type());
+               printf("WARNING: Sequence: Unknown MIDI event type %X\n", ev.type());
        }
 
        write_unlock();
 }
 
-void Sequence::append_note_on_unlocked(uint8_t chan, double time,
-               uint8_t note_num, uint8_t velocity)
+template<typename Time>
+void
+Sequence<Time>::append_note_on_unlocked(uint8_t chan, Time time, uint8_t note_num, uint8_t velocity)
 {
-       /*cerr << "Sequence " << this << " chan " << (int)chan <<
-        " note " << (int)note_num << " on @ " << time << endl;*/
-
+       #ifdef DEBUG_SEQUENCE
+       debugout << this << " c=" << (int)chan << " note " << (int)note_num
+               << " on @ " << time << " v=" << (int)velocity << endl;
+       #endif
        assert(note_num <= 127);
        assert(chan < 16);
        assert(_writing);
        _edited = true;
 
-       boost::shared_ptr<Note> new_note(new Note(chan, time, 0, note_num, velocity));
+       if (velocity == 0) {
+               append_note_off_unlocked(chan, time, note_num);
+               return;
+       }
+
+       if (note_num < _lowest_note)
+               _lowest_note = note_num;
+       if (note_num > _highest_note)
+               _highest_note = note_num;
+
+       boost::shared_ptr< Note<Time> > new_note(new Note<Time>(chan, time, 0, note_num, velocity));
        _notes.push_back(new_note);
        if (!_percussive) {
-               //cerr << "MM Sustained: Appending active note on " << (unsigned)(uint8_t)note_num << endl;
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Sustained: Appending active note on " << (unsigned)(uint8_t)note_num
+                       << " channel " << chan << endl;
+               #endif
                _write_notes[chan].push_back(_notes.size() - 1);
-       }/* else {
-        cerr << "MM Percussive: NOT appending active note on" << endl;
-        }*/
+       } else {
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Percussive: NOT appending active note on" << endl;
+               #endif
+        }
 }
 
-void Sequence::append_note_off_unlocked(uint8_t chan, double time,
-               uint8_t note_num)
+template<typename Time>
+void
+Sequence<Time>::append_note_off_unlocked(uint8_t chan, Time time, uint8_t note_num)
 {
-       /*cerr << "Sequence " << this << " chan " << (int)chan <<
-        " note " << (int)note_num << " off @ " << time << endl;*/
-
+       #ifdef DEBUG_SEQUENCE
+       debugout << this << " c=" << (int)chan << " note " << (int)note_num
+               << " off @ " << time << endl;
+       #endif
        assert(note_num <= 127);
        assert(chan < 16);
        assert(_writing);
        _edited = true;
 
        if (_percussive) {
-               cerr << "Sequence Ignoring note off (percussive mode)" << endl;
+               #ifdef DEBUG_SEQUENCE
+               debugout << "Sequence Ignoring note off (percussive mode)" << endl;
+               #endif
                return;
        }
 
@@ -571,51 +777,83 @@ void Sequence::append_note_off_unlocked(uint8_t chan, double time,
 
        for (WriteNotes::iterator n = _write_notes[chan].begin(); n
                        != _write_notes[chan].end(); ++n) {
-               Note& note = *_notes[*n].get();
+               Note<Time>& note = *_notes[*n].get();
                if (note.note() == note_num) {
                        assert(time >= note.time());
-                       note.set_duration(time - note.time());
+                       note.set_length(time - note.time());
                        _write_notes[chan].erase(n);
-                       //cerr << "MM resolved note, duration: " << note.duration() << endl;
+                       #ifdef DEBUG_SEQUENCE
+                       debugout << "resolved note, length: " << note.length() << endl;
+                       #endif
                        resolved = true;
                        break;
                }
        }
 
        if (!resolved) {
-               cerr << "Sequence " << this << " spurious note off chan " << (int)chan
+               errorout << this << " spurious note off chan " << (int)chan
                                << ", note " << (int)note_num << " @ " << time << endl;
        }
 }
 
-void Sequence::append_control_unlocked(const Parameter& param, double time, double value)
+template<typename Time>
+void
+Sequence<Time>::append_control_unlocked(const Parameter& param, Time time, double value)
 {
-       control(param, true)->list()->rt_add(time, value);
+       #ifdef DEBUG_SEQUENCE
+       debugout << this << " " << _type_map.to_symbol(param) << " @ " << time << " \t= \t" << value
+                       << " # controls: " << _controls.size() << endl;
+       #endif
+       boost::shared_ptr<Control> c = control(param, true);
+       c->list()->rt_add(time, value);
 }
 
+template<typename Time>
+void
+Sequence<Time>::append_sysex_unlocked(const MIDIEvent<Time>& ev)
+{
+       #ifdef DEBUG_SEQUENCE
+       debugout << this << " SysEx @ " << ev.time() << " \t= \t [ " << hex;
+       for (size_t i=0; i < ev.size(); ++i) {
+               debugout << int(ev.buffer()[i]) << " ";
+       }
+       debugout << "]" << endl;
+       #endif
+
+       boost::shared_ptr<MIDIEvent<Time> > event(new MIDIEvent<Time>(ev, true));
+       _sysexes.push_back(event);
+}
 
-void Sequence::add_note_unlocked(const boost::shared_ptr<Note> note)
+template<typename Time>
+void
+Sequence<Time>::add_note_unlocked(const boost::shared_ptr< Note<Time> > note)
 {
-       //cerr << "Sequence " << this << " add note " << (int)note.note() << " @ " << note.time() << endl;
+       #ifdef DEBUG_SEQUENCE
+       debugout << this << " add note " << (int)note->note() << " @ " << note->time() << endl;
+       #endif
        _edited = true;
-       Notes::iterator i = upper_bound(_notes.begin(), _notes.end(), note,
+       typename Notes::iterator i = upper_bound(_notes.begin(), _notes.end(), note,
                        note_time_comparator);
        _notes.insert(i, note);
 }
 
-void Sequence::remove_note_unlocked(const boost::shared_ptr<const Note> note)
+template<typename Time>
+void
+Sequence<Time>::remove_note_unlocked(const boost::shared_ptr< const Note<Time> > note)
 {
        _edited = true;
-       //cerr << "Sequence " << this << " remove note " << (int)note.note() << " @ " << note.time() << endl;
-       for (Notes::iterator n = _notes.begin(); n != _notes.end(); ++n) {
-               Note& _n = *(*n);
-               const Note& _note = *note;
+       #ifdef DEBUG_SEQUENCE
+       debugout << this << " remove note " << (int)note->note() << " @ " << note->time() << endl;
+       #endif
+       for (typename Notes::iterator n = _notes.begin(); n != _notes.end(); ++n) {
+               Note<Time>& _n = *(*n);
+               const Note<Time>& _note = *note;
                // TODO: There is still the issue, that after restarting ardour
                // persisted undo does not work, because of rounding errors in the
                // event times after saving/restoring to/from MIDI files
                /*cerr << "======================================= " << endl;
-               cerr << int(_n.note()) << "@" << int(_n.time()) << "[" << int(_n.channel()) << "] --" << int(_n.duration()) << "-- #" << int(_n.velocity()) << endl;
-               cerr << int(_note.note()) << "@" << int(_note.time()) << "[" << int(_note.channel()) << "] --" << int(_note.duration()) << "-- #" << int(_note.velocity()) << endl;
+               cerr << int(_n.note()) << "@" << int(_n.time()) << "[" << int(_n.channel()) << "] --" << int(_n.length()) << "-- #" << int(_n.velocity()) << endl;
+               cerr << int(_note.note()) << "@" << int(_note.time()) << "[" << int(_note.channel()) << "] --" << int(_note.length()) << "-- #" << int(_note.velocity()) << endl;
                cerr << "Equal: " << bool(_n == _note) << endl;
                cerr << endl << endl;*/
                if (_n == _note) {
@@ -628,9 +866,11 @@ void Sequence::remove_note_unlocked(const boost::shared_ptr<const Note> note)
 
 /** Slow!  for debugging only. */
 #ifndef NDEBUG
-bool Sequence::is_sorted() const {
+template<typename Time>
+bool
+Sequence<Time>::is_sorted() const {
        bool t = 0;
-       for (Notes::const_iterator n = _notes.begin(); n != _notes.end(); ++n)
+       for (typename Notes::const_iterator n = _notes.begin(); n != _notes.end(); ++n)
                if ((*n)->time() < t)
                        return false;
                else
@@ -640,5 +880,7 @@ bool Sequence::is_sorted() const {
 }
 #endif
 
+template class Sequence<double>;
+
 } // namespace Evoral