Give DCPFrameRate a constructor. Add repeat member and cleverer dcp frame rate calcu...
[dcpomatic.git] / src / lib / util.cc
1 /*
2     Copyright (C) 2012 Carl Hetherington <cth@carlh.net>
3     Copyright (C) 2000-2007 Paul Davis
4
5     This program is free software; you can redistribute it and/or modify
6     it under the terms of the GNU General Public License as published by
7     the Free Software Foundation; either version 2 of the License, or
8     (at your option) any later version.
9
10     This program is distributed in the hope that it will be useful,
11     but WITHOUT ANY WARRANTY; without even the implied warranty of
12     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13     GNU General Public License for more details.
14
15     You should have received a copy of the GNU General Public License
16     along with this program; if not, write to the Free Software
17     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
18
19 */
20
21 /** @file src/lib/util.cc
22  *  @brief Some utility functions and classes.
23  */
24
25 #include <sstream>
26 #include <iomanip>
27 #include <iostream>
28 #include <fstream>
29 #ifdef DVDOMATIC_POSIX
30 #include <execinfo.h>
31 #include <cxxabi.h>
32 #endif
33 #include <libssh/libssh.h>
34 #include <signal.h>
35 #include <boost/algorithm/string.hpp>
36 #include <boost/bind.hpp>
37 #include <boost/lambda/lambda.hpp>
38 #include <boost/lexical_cast.hpp>
39 #include <boost/thread.hpp>
40 #include <boost/filesystem.hpp>
41 #include <openjpeg.h>
42 #include <openssl/md5.h>
43 #include <magick/MagickCore.h>
44 #include <magick/version.h>
45 #include <libdcp/version.h>
46 extern "C" {
47 #include <libavcodec/avcodec.h>
48 #include <libavformat/avformat.h>
49 #include <libswscale/swscale.h>
50 #include <libavfilter/avfiltergraph.h>
51 #include <libpostproc/postprocess.h>
52 #include <libavutil/pixfmt.h>
53 }
54 #include "util.h"
55 #include "exceptions.h"
56 #include "scaler.h"
57 #include "format.h"
58 #include "dcp_content_type.h"
59 #include "filter.h"
60 #include "sound_processor.h"
61
62 using namespace std;
63 using namespace boost;
64
65 thread::id ui_thread;
66
67 /** Convert some number of seconds to a string representation
68  *  in hours, minutes and seconds.
69  *
70  *  @param s Seconds.
71  *  @return String of the form H:M:S (where H is hours, M
72  *  is minutes and S is seconds).
73  */
74 string
75 seconds_to_hms (int s)
76 {
77         int m = s / 60;
78         s -= (m * 60);
79         int h = m / 60;
80         m -= (h * 60);
81
82         stringstream hms;
83         hms << h << ":";
84         hms.width (2);
85         hms << setfill ('0') << m << ":";
86         hms.width (2);
87         hms << setfill ('0') << s;
88
89         return hms.str ();
90 }
91
92 /** @param s Number of seconds.
93  *  @return String containing an approximate description of s (e.g. "about 2 hours")
94  */
95 string
96 seconds_to_approximate_hms (int s)
97 {
98         int m = s / 60;
99         s -= (m * 60);
100         int h = m / 60;
101         m -= (h * 60);
102
103         stringstream ap;
104         
105         if (h > 0) {
106                 if (m > 30) {
107                         ap << (h + 1) << " hours";
108                 } else {
109                         if (h == 1) {
110                                 ap << "1 hour";
111                         } else {
112                                 ap << h << " hours";
113                         }
114                 }
115         } else if (m > 0) {
116                 if (m == 1) {
117                         ap << "1 minute";
118                 } else {
119                         ap << m << " minutes";
120                 }
121         } else {
122                 ap << s << " seconds";
123         }
124
125         return ap.str ();
126 }
127
128 #ifdef DVDOMATIC_POSIX
129 /** @param l Mangled C++ identifier.
130  *  @return Demangled version.
131  */
132 static string
133 demangle (string l)
134 {
135         string::size_type const b = l.find_first_of ("(");
136         if (b == string::npos) {
137                 return l;
138         }
139
140         string::size_type const p = l.find_last_of ("+");
141         if (p == string::npos) {
142                 return l;
143         }
144
145         if ((p - b) <= 1) {
146                 return l;
147         }
148         
149         string const fn = l.substr (b + 1, p - b - 1);
150
151         int status;
152         try {
153                 
154                 char* realname = abi::__cxa_demangle (fn.c_str(), 0, 0, &status);
155                 string d (realname);
156                 free (realname);
157                 return d;
158                 
159         } catch (std::exception) {
160                 
161         }
162         
163         return l;
164 }
165
166 /** Write a stacktrace to an ostream.
167  *  @param out Stream to write to.
168  *  @param levels Number of levels to go up the call stack.
169  */
170 void
171 stacktrace (ostream& out, int levels)
172 {
173         void *array[200];
174         size_t size;
175         char **strings;
176         size_t i;
177      
178         size = backtrace (array, 200);
179         strings = backtrace_symbols (array, size);
180      
181         if (strings) {
182                 for (i = 0; i < size && (levels == 0 || i < size_t(levels)); i++) {
183                         out << "  " << demangle (strings[i]) << endl;
184                 }
185                 
186                 free (strings);
187         }
188 }
189 #endif
190
191 /** @param v Version as used by FFmpeg.
192  *  @return A string representation of v.
193  */
194 static string
195 ffmpeg_version_to_string (int v)
196 {
197         stringstream s;
198         s << ((v & 0xff0000) >> 16) << "." << ((v & 0xff00) >> 8) << "." << (v & 0xff);
199         return s.str ();
200 }
201
202 /** Return a user-readable string summarising the versions of our dependencies */
203 string
204 dependency_version_summary ()
205 {
206         stringstream s;
207         s << "libopenjpeg " << opj_version () << ", "
208           << "libavcodec " << ffmpeg_version_to_string (avcodec_version()) << ", "
209           << "libavfilter " << ffmpeg_version_to_string (avfilter_version()) << ", "
210           << "libavformat " << ffmpeg_version_to_string (avformat_version()) << ", "
211           << "libavutil " << ffmpeg_version_to_string (avutil_version()) << ", "
212           << "libpostproc " << ffmpeg_version_to_string (postproc_version()) << ", "
213           << "libswscale " << ffmpeg_version_to_string (swscale_version()) << ", "
214           << MagickVersion << ", "
215           << "libssh " << ssh_version (0) << ", "
216           << "libdcp " << libdcp::version << " git " << libdcp::git_commit;
217
218         return s.str ();
219 }
220
221 double
222 seconds (struct timeval t)
223 {
224         return t.tv_sec + (double (t.tv_usec) / 1e6);
225 }
226
227 /** Call the required functions to set up DVD-o-matic's static arrays, etc.
228  *  Must be called from the UI thread, if there is one.
229  */
230 void
231 dvdomatic_setup ()
232 {
233         Format::setup_formats ();
234         DCPContentType::setup_dcp_content_types ();
235         Scaler::setup_scalers ();
236         Filter::setup_filters ();
237         SoundProcessor::setup_sound_processors ();
238
239         ui_thread = this_thread::get_id ();
240 }
241
242 /** @param start Start position for the crop within the image.
243  *  @param size Size of the cropped area.
244  *  @return FFmpeg crop filter string.
245  */
246 string
247 crop_string (Position start, Size size)
248 {
249         stringstream s;
250         s << "crop=" << size.width << ":" << size.height << ":" << start.x << ":" << start.y;
251         return s.str ();
252 }
253
254 /** @param s A string.
255  *  @return Parts of the string split at spaces, except when a space is within quotation marks.
256  */
257 vector<string>
258 split_at_spaces_considering_quotes (string s)
259 {
260         vector<string> out;
261         bool in_quotes = false;
262         string c;
263         for (string::size_type i = 0; i < s.length(); ++i) {
264                 if (s[i] == ' ' && !in_quotes) {
265                         out.push_back (c);
266                         c = "";
267                 } else if (s[i] == '"') {
268                         in_quotes = !in_quotes;
269                 } else {
270                         c += s[i];
271                 }
272         }
273
274         out.push_back (c);
275         return out;
276 }
277
278 string
279 md5_digest (void const * data, int size)
280 {
281         MD5_CTX md5_context;
282         MD5_Init (&md5_context);
283         MD5_Update (&md5_context, data, size);
284         unsigned char digest[MD5_DIGEST_LENGTH];
285         MD5_Final (digest, &md5_context);
286         
287         stringstream s;
288         for (int i = 0; i < MD5_DIGEST_LENGTH; ++i) {
289                 s << hex << setfill('0') << setw(2) << ((int) digest[i]);
290         }
291
292         return s.str ();
293 }
294
295 /** @param file File name.
296  *  @return MD5 digest of file's contents.
297  */
298 string
299 md5_digest (string file)
300 {
301         ifstream f (file.c_str(), ios::binary);
302         if (!f.good ()) {
303                 throw OpenFileError (file);
304         }
305         
306         f.seekg (0, ios::end);
307         int bytes = f.tellg ();
308         f.seekg (0, ios::beg);
309
310         int const buffer_size = 64 * 1024;
311         char buffer[buffer_size];
312
313         MD5_CTX md5_context;
314         MD5_Init (&md5_context);
315         while (bytes > 0) {
316                 int const t = min (bytes, buffer_size);
317                 f.read (buffer, t);
318                 MD5_Update (&md5_context, buffer, t);
319                 bytes -= t;
320         }
321
322         unsigned char digest[MD5_DIGEST_LENGTH];
323         MD5_Final (digest, &md5_context);
324
325         stringstream s;
326         for (int i = 0; i < MD5_DIGEST_LENGTH; ++i) {
327                 s << hex << setfill('0') << setw(2) << ((int) digest[i]);
328         }
329
330         return s.str ();
331 }
332
333 static bool about_equal (float a, float b)
334 {
335         /* A film of F seconds at f FPS will be Ff frames;
336            Consider some delta FPS d, so if we run the same
337            film at (f + d) FPS it will last F(f + d) seconds.
338
339            Hence the difference in length over the length of the film will
340            be F(f + d) - Ff frames
341             = Ff + Fd - Ff frames
342             = Fd frames
343             = Fd/f seconds
344  
345            So if we accept a difference of 1 frame, ie 1/f seconds, we can
346            say that
347
348            1/f = Fd/f
349         ie 1 = Fd
350         ie d = 1/F
351  
352            So for a 3hr film, ie F = 3 * 60 * 60 = 10800, the acceptable
353            FPS error is 1/F ~= 0.0001 ~= 10-e4
354         */
355
356         return (fabs (a - b) < 1e-4);
357 }
358
359 /** @param fps Arbitrary source frames-per-second value */
360 DCPFrameRate::DCPFrameRate (float fps)
361         : frames_per_second (rint (fps))
362         , skip (false)
363         , repeat (false)
364         , run_fast (false)
365 {
366         if (about_equal (fps, 50)) {
367                 /* XXX: not sure about this; just run at 50?
368                    Ring Peter Jackson.
369                 */
370                 frames_per_second = 25;
371                 skip = true;
372         } else if (fps >= (27.5 / 2) && fps <= (32.5 / 2)) {
373                 frames_per_second = 30;
374                 repeat = true;
375         } else if (fps >= (24.5 / 2) && fps <= (27.5 / 2)) {
376                 frames_per_second = 25;
377                 repeat = true;
378         } else if (fps >= (20 / 2) && fps <= (24.5 / 2)) {
379                 frames_per_second = 24;
380                 repeat = true;
381         }
382 }
383
384 /** @param An arbitrary sampling rate.
385  *  @return The appropriate DCP-approved sampling rate (48kHz or 96kHz).
386  */
387 int
388 dcp_audio_sample_rate (int fs)
389 {
390         if (fs <= 48000) {
391                 return 48000;
392         }
393
394         return 96000;
395 }
396
397 int
398 dcp_audio_channels (int f)
399 {
400         if (f == 1) {
401                 /* The source is mono, so to put the mono channel into
402                    the centre we need to generate a 5.1 soundtrack.
403                 */
404                 return 6;
405         }
406
407         return f;
408 }
409
410
411 bool operator== (Size const & a, Size const & b)
412 {
413         return (a.width == b.width && a.height == b.height);
414 }
415
416 bool operator!= (Size const & a, Size const & b)
417 {
418         return !(a == b);
419 }
420
421 bool operator== (Crop const & a, Crop const & b)
422 {
423         return (a.left == b.left && a.right == b.right && a.top == b.top && a.bottom == b.bottom);
424 }
425
426 bool operator!= (Crop const & a, Crop const & b)
427 {
428         return !(a == b);
429 }
430
431 /** @param index Colour LUT index.
432  *  @return Human-readable name.
433  */
434 string
435 colour_lut_index_to_name (int index)
436 {
437         switch (index) {
438         case 0:
439                 return "sRGB";
440         case 1:
441                 return "Rec 709";
442         }
443
444         assert (false);
445         return "";
446 }
447
448 Socket::Socket ()
449         : _deadline (_io_service)
450         , _socket (_io_service)
451         , _buffer_data (0)
452 {
453         _deadline.expires_at (posix_time::pos_infin);
454         check ();
455 }
456
457 void
458 Socket::check ()
459 {
460         if (_deadline.expires_at() <= asio::deadline_timer::traits_type::now ()) {
461                 _socket.close ();
462                 _deadline.expires_at (posix_time::pos_infin);
463         }
464
465         _deadline.async_wait (boost::bind (&Socket::check, this));
466 }
467
468 /** Blocking connect with timeout.
469  *  @param endpoint End-point to connect to.
470  *  @param timeout Time-out in seconds.
471  */
472 void
473 Socket::connect (asio::ip::basic_resolver_entry<asio::ip::tcp> const & endpoint, int timeout)
474 {
475         _deadline.expires_from_now (posix_time::seconds (timeout));
476         system::error_code ec = asio::error::would_block;
477         _socket.async_connect (endpoint, lambda::var(ec) = lambda::_1);
478         do {
479                 _io_service.run_one();
480         } while (ec == asio::error::would_block);
481
482         if (ec || !_socket.is_open ()) {
483                 throw NetworkError ("connect timed out");
484         }
485 }
486
487 /** Blocking write with timeout.
488  *  @param data Buffer to write.
489  *  @param size Number of bytes to write.
490  *  @param timeout Time-out, in seconds.
491  */
492 void
493 Socket::write (uint8_t const * data, int size, int timeout)
494 {
495         _deadline.expires_from_now (posix_time::seconds (timeout));
496         system::error_code ec = asio::error::would_block;
497
498         asio::async_write (_socket, asio::buffer (data, size), lambda::var(ec) = lambda::_1);
499         do {
500                 _io_service.run_one ();
501         } while (ec == asio::error::would_block);
502
503         if (ec) {
504                 throw NetworkError ("write timed out");
505         }
506 }
507
508 /** Blocking read with timeout.
509  *  @param data Buffer to read to.
510  *  @param size Number of bytes to read.
511  *  @param timeout Time-out, in seconds.
512  */
513 int
514 Socket::read (uint8_t* data, int size, int timeout)
515 {
516         _deadline.expires_from_now (posix_time::seconds (timeout));
517         system::error_code ec = asio::error::would_block;
518
519         int amount_read = 0;
520
521         _socket.async_read_some (
522                 asio::buffer (data, size),
523                 (lambda::var(ec) = lambda::_1, lambda::var(amount_read) = lambda::_2)
524                 );
525
526         do {
527                 _io_service.run_one ();
528         } while (ec == asio::error::would_block);
529         
530         if (ec) {
531                 amount_read = 0;
532         }
533
534         return amount_read;
535 }
536
537 /** Mark some data as being `consumed', so that it will not be returned
538  *  as data again.
539  *  @param size Amount of data to consume, in bytes.
540  */
541 void
542 Socket::consume (int size)
543 {
544         assert (_buffer_data >= size);
545         
546         _buffer_data -= size;
547         if (_buffer_data > 0) {
548                 /* Shift still-valid data to the start of the buffer */
549                 memmove (_buffer, _buffer + size, _buffer_data);
550         }
551 }
552
553 /** Read a definite amount of data from our socket, and mark
554  *  it as consumed.
555  *  @param data Where to put the data.
556  *  @param size Number of bytes to read.
557  */
558 void
559 Socket::read_definite_and_consume (uint8_t* data, int size, int timeout)
560 {
561         int const from_buffer = min (_buffer_data, size);
562         if (from_buffer > 0) {
563                 /* Get data from our buffer */
564                 memcpy (data, _buffer, from_buffer);
565                 consume (from_buffer);
566                 /* Update our output state */
567                 data += from_buffer;
568                 size -= from_buffer;
569         }
570
571         /* read() the rest */
572         while (size > 0) {
573                 int const n = read (data, size, timeout);
574                 if (n <= 0) {
575                         throw NetworkError ("could not read");
576                 }
577
578                 data += n;
579                 size -= n;
580         }
581 }
582
583 /** Read as much data as is available, up to some limit.
584  *  @param data Where to put the data.
585  *  @param size Maximum amount of data to read.
586  */
587 void
588 Socket::read_indefinite (uint8_t* data, int size, int timeout)
589 {
590         assert (size < int (sizeof (_buffer)));
591
592         /* Amount of extra data we need to read () */
593         int to_read = size - _buffer_data;
594         while (to_read > 0) {
595                 /* read as much of it as we can (into our buffer) */
596                 int const n = read (_buffer + _buffer_data, to_read, timeout);
597                 if (n <= 0) {
598                         throw NetworkError ("could not read");
599                 }
600
601                 to_read -= n;
602                 _buffer_data += n;
603         }
604
605         assert (_buffer_data >= size);
606
607         /* copy data into the output buffer */
608         assert (size >= _buffer_data);
609         memcpy (data, _buffer, size);
610 }
611
612 /** @param other A Rect.
613  *  @return The intersection of this with `other'.
614  */
615 Rect
616 Rect::intersection (Rect const & other) const
617 {
618         int const tx = max (x, other.x);
619         int const ty = max (y, other.y);
620         
621         return Rect (
622                 tx, ty,
623                 min (x + width, other.x + other.width) - tx,
624                 min (y + height, other.y + other.height) - ty
625                 );
626 }
627
628 /** Round a number up to the nearest multiple of another number.
629  *  @param c Index.
630  *  @param s Array of numbers to round, indexed by c.
631  *  @param t Multiple to round to.
632  *  @return Rounded number.
633  */
634 int
635 stride_round_up (int c, int const * stride, int t)
636 {
637         int const a = stride[c] + (t - 1);
638         return a - (a % t);
639 }
640
641 int
642 stride_lookup (int c, int const * stride)
643 {
644         return stride[c];
645 }
646
647 /** Read a sequence of key / value pairs from a text stream;
648  *  the keys are the first words on the line, and the values are
649  *  the remainder of the line following the key.  Lines beginning
650  *  with # are ignored.
651  *  @param s Stream to read.
652  *  @return key/value pairs.
653  */
654 multimap<string, string>
655 read_key_value (istream &s) 
656 {
657         multimap<string, string> kv;
658         
659         string line;
660         while (getline (s, line)) {
661                 if (line.empty ()) {
662                         continue;
663                 }
664
665                 if (line[0] == '#') {
666                         continue;
667                 }
668
669                 if (line[line.size() - 1] == '\r') {
670                         line = line.substr (0, line.size() - 1);
671                 }
672
673                 size_t const s = line.find (' ');
674                 if (s == string::npos) {
675                         continue;
676                 }
677
678                 kv.insert (make_pair (line.substr (0, s), line.substr (s + 1)));
679         }
680
681         return kv;
682 }
683
684 string
685 get_required_string (multimap<string, string> const & kv, string k)
686 {
687         if (kv.count (k) > 1) {
688                 throw StringError ("unexpected multiple keys in key-value set");
689         }
690
691         multimap<string, string>::const_iterator i = kv.find (k);
692         
693         if (i == kv.end ()) {
694                 throw StringError (String::compose ("missing key %1 in key-value set", k));
695         }
696
697         return i->second;
698 }
699
700 int
701 get_required_int (multimap<string, string> const & kv, string k)
702 {
703         string const v = get_required_string (kv, k);
704         return lexical_cast<int> (v);
705 }
706
707 float
708 get_required_float (multimap<string, string> const & kv, string k)
709 {
710         string const v = get_required_string (kv, k);
711         return lexical_cast<float> (v);
712 }
713
714 string
715 get_optional_string (multimap<string, string> const & kv, string k)
716 {
717         if (kv.count (k) > 1) {
718                 throw StringError ("unexpected multiple keys in key-value set");
719         }
720
721         multimap<string, string>::const_iterator i = kv.find (k);
722         if (i == kv.end ()) {
723                 return "";
724         }
725
726         return i->second;
727 }
728
729 int
730 get_optional_int (multimap<string, string> const & kv, string k)
731 {
732         if (kv.count (k) > 1) {
733                 throw StringError ("unexpected multiple keys in key-value set");
734         }
735
736         multimap<string, string>::const_iterator i = kv.find (k);
737         if (i == kv.end ()) {
738                 return 0;
739         }
740
741         return lexical_cast<int> (i->second);
742 }
743
744 /** Construct an AudioBuffers.  Audio data is undefined after this constructor.
745  *  @param channels Number of channels.
746  *  @param frames Number of frames to reserve space for.
747  */
748 AudioBuffers::AudioBuffers (int channels, int frames)
749         : _channels (channels)
750         , _frames (frames)
751         , _allocated_frames (frames)
752 {
753         _data = new float*[_channels];
754         for (int i = 0; i < _channels; ++i) {
755                 _data[i] = new float[frames];
756         }
757 }
758
759 /** Copy constructor.
760  *  @param other Other AudioBuffers; data is copied.
761  */
762 AudioBuffers::AudioBuffers (AudioBuffers const & other)
763         : _channels (other._channels)
764         , _frames (other._frames)
765         , _allocated_frames (other._frames)
766 {
767         _data = new float*[_channels];
768         for (int i = 0; i < _channels; ++i) {
769                 _data[i] = new float[_frames];
770                 memcpy (_data[i], other._data[i], _frames * sizeof (float));
771         }
772 }
773
774 /** AudioBuffers destructor */
775 AudioBuffers::~AudioBuffers ()
776 {
777         for (int i = 0; i < _channels; ++i) {
778                 delete[] _data[i];
779         }
780
781         delete[] _data;
782 }
783
784 /** @param c Channel index.
785  *  @return Buffer for this channel.
786  */
787 float*
788 AudioBuffers::data (int c) const
789 {
790         assert (c >= 0 && c < _channels);
791         return _data[c];
792 }
793
794 /** Set the number of frames that these AudioBuffers will report themselves
795  *  as having.
796  *  @param f Frames; must be less than or equal to the number of allocated frames.
797  */
798 void
799 AudioBuffers::set_frames (int f)
800 {
801         assert (f <= _allocated_frames);
802         _frames = f;
803 }
804
805 /** Make all samples on all channels silent */
806 void
807 AudioBuffers::make_silent ()
808 {
809         for (int i = 0; i < _channels; ++i) {
810                 make_silent (i);
811         }
812 }
813
814 /** Make all samples on a given channel silent.
815  *  @param c Channel.
816  */
817 void
818 AudioBuffers::make_silent (int c)
819 {
820         assert (c >= 0 && c < _channels);
821         
822         for (int i = 0; i < _frames; ++i) {
823                 _data[c][i] = 0;
824         }
825 }
826
827 /** Copy data from another AudioBuffers to this one.  All channels are copied.
828  *  @param from AudioBuffers to copy from; must have the same number of channels as this.
829  *  @param frames_to_copy Number of frames to copy.
830  *  @param read_offset Offset to read from in `from'.
831  *  @param write_offset Offset to write to in `to'.
832  */
833 void
834 AudioBuffers::copy_from (AudioBuffers* from, int frames_to_copy, int read_offset, int write_offset)
835 {
836         assert (from->channels() == channels());
837
838         assert (from);
839         assert (read_offset >= 0 && (read_offset + frames_to_copy) <= from->_allocated_frames);
840         assert (write_offset >= 0 && (write_offset + frames_to_copy) <= _allocated_frames);
841
842         for (int i = 0; i < _channels; ++i) {
843                 memcpy (_data[i] + write_offset, from->_data[i] + read_offset, frames_to_copy * sizeof(float));
844         }
845 }
846
847 /** Move audio data around.
848  *  @param from Offset to move from.
849  *  @param to Offset to move to.
850  *  @param frames Number of frames to move.
851  */
852     
853 void
854 AudioBuffers::move (int from, int to, int frames)
855 {
856         if (frames == 0) {
857                 return;
858         }
859         
860         assert (from >= 0);
861         assert (from < _frames);
862         assert (to >= 0);
863         assert (to < _frames);
864         assert (frames > 0);
865         assert (frames <= _frames);
866         assert ((from + frames) <= _frames);
867         assert ((to + frames) <= _frames);
868         
869         for (int i = 0; i < _channels; ++i) {
870                 memmove (_data[i] + to, _data[i] + from, frames * sizeof(float));
871         }
872 }
873
874 /** Trip an assert if the caller is not in the UI thread */
875 void
876 ensure_ui_thread ()
877 {
878         assert (this_thread::get_id() == ui_thread);
879 }
880
881 /** @param v Source video frame.
882  *  @param audio_sample_rate Source audio sample rate.
883  *  @param frames_per_second Number of video frames per second.
884  *  @return Equivalent number of audio frames for `v'.
885  */
886 int64_t
887 video_frames_to_audio_frames (SourceFrame v, float audio_sample_rate, float frames_per_second)
888 {
889         return ((int64_t) v * audio_sample_rate / frames_per_second);
890 }
891
892 /** @param f Filename.
893  *  @return true if this file is a still image, false if it is something else.
894  */
895 bool
896 still_image_file (string f)
897 {
898 #if BOOST_FILESYSTEM_VERSION == 3
899         string ext = boost::filesystem::path(f).extension().string();
900 #else
901         string ext = boost::filesystem::path(f).extension();
902 #endif
903
904         transform (ext.begin(), ext.end(), ext.begin(), ::tolower);
905         
906         return (ext == ".tif" || ext == ".tiff" || ext == ".jpg" || ext == ".jpeg" || ext == ".png");
907 }
908
909 /** @return A pair containing CPU model name and the number of processors */
910 pair<string, int>
911 cpu_info ()
912 {
913         pair<string, int> info;
914         info.second = 0;
915         
916 #ifdef DVDOMATIC_POSIX
917         ifstream f ("/proc/cpuinfo");
918         while (f.good ()) {
919                 string l;
920                 getline (f, l);
921                 if (boost::algorithm::starts_with (l, "model name")) {
922                         string::size_type const c = l.find (':');
923                         if (c != string::npos) {
924                                 info.first = l.substr (c + 2);
925                         }
926                 } else if (boost::algorithm::starts_with (l, "processor")) {
927                         ++info.second;
928                 }
929         }
930 #endif  
931
932         return info;
933 }