Fix my name :)
[ardour.git] / libs / ardour / midi_buffer.cc
index ae3071a53cd673fed85841a7530b9b8446840f50..a2f078d8a5944cd2e4e40ca89b474414e1f31bfc 100644 (file)
@@ -1,28 +1,34 @@
 /*
-    Copyright (C) 2006-2007 Paul Davis 
-       Author: Dave Robillard
-    
+    Copyright (C) 2006-2007 Paul Davis
+    Author: David Robillard
+
     This program is free software; you can redistribute it and/or modify it
     under the terms of the GNU General Public License as published by the Free
     Software Foundation; either version 2 of the License, or (at your option)
     any later version.
-    
+
     This program is distributed in the hope that it will be useful, but WITHOUT
     ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
     FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
     for more details.
-    
+
     You should have received a copy of the GNU General Public License along
     with this program; if not, write to the Free Software Foundation, Inc.,
     675 Mass Ave, Cambridge, MA 02139, USA.
 */
 
 #include <iostream>
+
 #include "pbd/malign.h"
+#include "pbd/compose.h"
+#include "pbd/debug.h"
+
+#include "ardour/debug.h"
 #include "ardour/midi_buffer.h"
 
 using namespace std;
 using namespace ARDOUR;
+using namespace PBD;
 
 // FIXME: mirroring for MIDI buffers?
 MidiBuffer::MidiBuffer(size_t capacity)
@@ -34,7 +40,7 @@ MidiBuffer::MidiBuffer(size_t capacity)
                silence(_capacity);
        }
 }
-       
+
 MidiBuffer::~MidiBuffer()
 {
        free(_data);
@@ -73,13 +79,13 @@ MidiBuffer::copy(const MidiBuffer& copy)
  * Note that offset and nframes refer to sample time, NOT buffer offsets or event counts.
  */
 void
-MidiBuffer::read_from (const Buffer& src, nframes_t nframes, nframes_t dst_offset, nframes_t src_offset)
+MidiBuffer::read_from (const Buffer& src, framecnt_t nframes, framecnt_t dst_offset, framecnt_t src_offset)
 {
        assert (src.type() == DataType::MIDI);
        assert (&src != this);
 
        const MidiBuffer& msrc = (MidiBuffer&) src;
-       
+
        assert (_capacity >= msrc.size());
 
        if (dst_offset == 0) {
@@ -88,11 +94,14 @@ MidiBuffer::read_from (const Buffer& src, nframes_t nframes, nframes_t dst_offse
        }
 
        /* XXX use dst_offset somehow */
-       
+
        for (MidiBuffer::const_iterator i = msrc.begin(); i != msrc.end(); ++i) {
                const Evoral::MIDIEvent<TimeType> ev(*i, false);
                if (ev.time() >= src_offset && ev.time() < (nframes+src_offset)) {
                        push_back (ev);
+               } else {
+                       cerr << "MIDI event @ " <<  ev.time() << " skipped, not within range "
+                            << src_offset << " .. " << (nframes + src_offset) << endl;
                }
        }
 
@@ -100,7 +109,7 @@ MidiBuffer::read_from (const Buffer& src, nframes_t nframes, nframes_t dst_offse
 }
 
 void
-MidiBuffer::merge_from (const Buffer& src, nframes_t /*nframes*/, nframes_t /*dst_offset*/, nframes_t /*src_offset*/)
+MidiBuffer::merge_from (const Buffer& src, framecnt_t /*nframes*/, framecnt_t /*dst_offset*/, framecnt_t /*src_offset*/)
 {
        const MidiBuffer* mbuf = dynamic_cast<const MidiBuffer*>(&src);
        assert (mbuf);
@@ -123,7 +132,7 @@ MidiBuffer::push_back(const Evoral::MIDIEvent<TimeType>& ev)
        const size_t stamp_size = sizeof(TimeType);
        /*cerr << "MidiBuffer: pushing event @ " << ev.time()
                << " size = " << ev.size() << endl;*/
-       
+
        if (_size + stamp_size + ev.size() >= _capacity) {
                cerr << "MidiBuffer::push_back failed (buffer is full)" << endl;
                return false;
@@ -135,7 +144,7 @@ MidiBuffer::push_back(const Evoral::MIDIEvent<TimeType>& ev)
        }
 
        push_back(ev.time(), ev.size(), ev.buffer());
-       
+
        return true;
 }
 
@@ -147,9 +156,22 @@ bool
 MidiBuffer::push_back(TimeType time, size_t size, const uint8_t* data)
 {
        const size_t stamp_size = sizeof(TimeType);
-       /*cerr << "MidiBuffer: pushing event @ " << ev.time()
-               << " size = " << ev.size() << endl;*/
-       
+
+#ifndef NDEBUG
+       if (DEBUG::MidiIO & PBD::debug_bits) {
+               DEBUG_STR_DECL(a);
+               DEBUG_STR_APPEND(a, string_compose ("midibuffer %1 push event @ %2 sz %3 ", this, time, size));
+               for (size_t i=0; i < size; ++i) {
+                       DEBUG_STR_APPEND(a,hex);
+                       DEBUG_STR_APPEND(a,"0x");
+                       DEBUG_STR_APPEND(a,(int)data[i]);
+                       DEBUG_STR_APPEND(a,' ');
+               }
+               DEBUG_STR_APPEND(a,'\n');
+               DEBUG_TRACE (DEBUG::MidiIO, DEBUG_STR(a).str());
+       }
+#endif
+
        if (_size + stamp_size + size >= _capacity) {
                cerr << "MidiBuffer::push_back failed (buffer is full)" << endl;
                return false;
@@ -166,7 +188,7 @@ MidiBuffer::push_back(TimeType time, size_t size, const uint8_t* data)
 
        _size += stamp_size + size;
        _silent = false;
-       
+
        return true;
 }
 
@@ -186,7 +208,7 @@ MidiBuffer::push_back(const jack_midi_event_t& ev)
                cerr << "MidiBuffer::push_back failed (buffer is full)" << endl;
                return false;
        }
-       
+
        if (!Evoral::midi_event_is_valid(ev.buffer, ev.size)) {
                cerr << "WARNING: MidiBuffer ignoring illegal MIDI event" << endl;
                return false;
@@ -198,7 +220,7 @@ MidiBuffer::push_back(const jack_midi_event_t& ev)
 
        _size += stamp_size + ev.size;
        _silent = false;
-       
+
        return true;
 }
 
@@ -221,19 +243,19 @@ MidiBuffer::reserve(TimeType time, size_t size)
        // write timestamp
        uint8_t* write_loc = _data + _size;
        *((TimeType*)write_loc) = time;
-       
+
        // move write_loc to begin of MIDI buffer data to write to
        write_loc += stamp_size;
 
        _size += stamp_size + size;
        _silent = false;
-       
+
        return write_loc;
 }
 
 
 void
-MidiBuffer::silence (nframes_t /*nframes*/, nframes_t /*offset*/)
+MidiBuffer::silence (framecnt_t /*nframes*/, framecnt_t /*offset*/)
 {
        /* XXX iterate over existing events, find all in range given by offset & nframes,
           and delete them.
@@ -260,8 +282,99 @@ MidiBuffer::merge_in_place(const MidiBuffer &other)
                cerr << "MidiBuffer::merge failed (no space)" << endl;
                return false;
        }
-       
-       cerr << "FIXME: MIDI BUFFER IN-PLACE MERGE" << endl;
+
+#ifndef NDEBUG
+       size_t   test_orig_us_size   = _size;
+       size_t   test_orig_them_size = other._size;
+       TimeType test_time           = 0;
+       size_t   test_us_count       = 0;
+       size_t   test_them_count     = 0;
+       for (iterator i = begin(); i != end(); ++i) {
+               assert(Evoral::midi_event_is_valid((*i).buffer(), (*i).size()));
+               assert((*i).time() >= test_time);
+               test_time = (*i).time();
+               ++test_us_count;
+       }
+       test_time = 0;
+       for (const_iterator i = other.begin(); i != other.end(); ++i) {
+               assert(Evoral::midi_event_is_valid((*i).buffer(), (*i).size()));
+               assert((*i).time() >= test_time);
+               test_time = (*i).time();
+               ++test_them_count;
+       }
+#endif
+
+       const_iterator them = other.begin();
+       iterator us = begin();
+
+       while (them != other.end()) {
+
+               size_t sz = 0;
+               ssize_t src = -1;
+
+               /* gather up total size of events that are earlier than
+                  the event referenced by "us"
+               */
+
+               while (them != other.end() && (*them).time() <= (*us).time()) {
+                       if (src == -1) {
+                               src = them.offset;
+                       }
+                       sz += sizeof (TimeType) + (*them).size();
+                       ++them;
+               }
+
+#if 0
+               if (us != end())
+                       cerr << "us @ " << (*us).time() << endl;
+               if (them != other.end())
+                       cerr << "them @ " << (*them).time() << endl;
+#endif
+
+               if (sz) {
+                       assert(src >= 0);
+                       /* move existing */
+                       memmove (_data + us.offset + sz, _data + us.offset, _size - us.offset);
+                       /* increase _size */
+                       _size += sz;
+                       assert(_size <= _capacity);
+                       /* insert new stuff */
+                       memcpy  (_data + us.offset, other._data + src, sz);
+                       /* update iterator to our own events. this is a miserable hack */
+                       us.offset += sz;
+               } else {
+
+                       /* advance past our own events to get to the correct insertion
+                          point for the next event(s) from "other"
+                       */
+
+                       while (us != end() && (*us).time() < (*them).time()) {
+                               ++us;
+                       }
+               }
+
+               if (!(us != end())) {
+                       /* just append the rest of other */
+                       memcpy (_data + us.offset, other._data + them.offset, other._size - them.offset);
+                       _size += other._size - them.offset;
+                       break;
+               }
+       }
+
+#ifndef NDEBUG
+       assert(_size == test_orig_us_size + test_orig_them_size);
+       size_t test_final_count = 0;
+       test_time = 0;
+       for (iterator i = begin(); i != end(); ++i) {
+               // cerr << "CHECK " << test_final_count << " / " << test_us_count + test_them_count << endl;
+               assert(Evoral::midi_event_is_valid((*i).buffer(), (*i).size()));
+               assert((*i).time() >= test_time);
+               test_time = (*i).time();
+               ++test_final_count;
+       }
+       assert(test_final_count = test_us_count + test_them_count);
+#endif
+
        return true;
 }
 
@@ -273,16 +386,41 @@ bool
 MidiBuffer::merge(const MidiBuffer& a, const MidiBuffer& b)
 {
        _size = 0;
-       
+
        if (this == &a) {
-           merge_in_place(b);
+           return merge_in_place(b);
+       } else if (this == &b) {
+           return merge_in_place(a);
        }
 
-       if (this == &b) {
-           merge_in_place(a);
+       const_iterator ai = a.begin();
+       const_iterator bi = b.begin();
+
+       resize(a.size() + b.size());
+       while (ai != a.end() && bi != b.end()) {
+               if ((*ai).time() < (*bi).time()) {
+                       memcpy(_data + _size, (*ai).buffer(), (*ai).size());
+                       _size += (*ai).size();
+                       ++ai;
+               } else {
+                       memcpy(_data + _size, (*bi).buffer(), (*bi).size());
+                       _size += (*bi).size();
+                       ++bi;
+               }
        }
-       
-       cerr << "FIXME: MIDI BUFFER MERGE" << endl;
+
+       while (ai != a.end()) {
+               memcpy(_data + _size, (*ai).buffer(), (*ai).size());
+               _size += (*ai).size();
+               ++ai;
+       }
+
+       while (bi != b.end()) {
+               memcpy(_data + _size, (*bi).buffer(), (*bi).size());
+               _size += (*bi).size();
+               ++bi;
+       }
+
        return true;
 }