]> git.sesse.net Git - nageru/blob - futatabi/player.cpp
Add some binary search helpers.
[nageru] / futatabi / player.cpp
1 #include "player.h"
2
3 #include "clip_list.h"
4 #include "shared/context.h"
5 #include "defs.h"
6 #include "shared/ffmpeg_raii.h"
7 #include "flags.h"
8 #include "frame_on_disk.h"
9 #include "shared/httpd.h"
10 #include "jpeg_frame_view.h"
11 #include "shared/mux.h"
12 #include "shared/timebase.h"
13 #include "video_stream.h"
14
15 #include <algorithm>
16 #include <chrono>
17 #include <condition_variable>
18 #include <movit/util.h>
19 #include <mutex>
20 #include <stdio.h>
21 #include <thread>
22 #include <vector>
23
24 using namespace std;
25 using namespace std::chrono;
26
27 extern HTTPD *global_httpd;
28
29 void Player::thread_func(bool also_output_to_stream)
30 {
31         pthread_setname_np(pthread_self(), "Player");
32
33         QSurface *surface = create_surface();
34         QOpenGLContext *context = create_context(surface);
35         if (!make_current(context, surface)) {
36                 printf("oops\n");
37                 exit(1);
38         }
39
40         check_error();
41
42         // Create the VideoStream object, now that we have an OpenGL context.
43         if (also_output_to_stream) {
44                 video_stream.reset(new VideoStream);
45                 video_stream->start();
46         }
47
48         check_error();
49
50         constexpr double output_framerate = 60000.0 / 1001.0;  // FIXME: make configurable
51         int64_t pts = 0;
52         Clip next_clip;
53         size_t next_clip_idx = size_t(-1);
54         bool got_next_clip = false;
55         double next_clip_fade_time = -1.0;
56
57         while (!should_quit) {
58 wait_for_clip:
59                 bool clip_ready;
60                 steady_clock::time_point before_sleep = steady_clock::now();
61
62                 // Wait until we're supposed to play something.
63                 {
64                         unique_lock<mutex> lock(queue_state_mu);
65                         clip_ready = new_clip_changed.wait_for(lock, milliseconds(100), [this] {
66                                 return should_quit || (new_clip_ready && current_clip.pts_in != -1);
67                         });
68                         if (should_quit) {
69                                 return;
70                         }
71                         new_clip_ready = false;
72                         playing = true;
73                 }
74
75                 steady_clock::duration time_slept = steady_clock::now() - before_sleep;
76                 pts += duration_cast<duration<size_t, TimebaseRatio>>(time_slept).count();
77
78                 if (!clip_ready) {
79                         if (video_stream != nullptr) {
80                                 video_stream->schedule_refresh_frame(steady_clock::now(), pts, /*display_func=*/nullptr, QueueSpotHolder());
81                         }
82                         continue;
83                 }
84
85                 Clip clip;
86                 size_t clip_idx;
87                 unsigned stream_idx;
88                 {
89                         lock_guard<mutex> lock(mu);
90                         clip = current_clip;
91                         clip_idx = current_clip_idx;
92                         stream_idx = current_stream_idx;
93                 }
94                 steady_clock::time_point origin = steady_clock::now();  // TODO: Add a 100 ms buffer for ramp-up?
95                 int64_t in_pts_origin = clip.pts_in;
96 got_clip:
97                 int64_t out_pts_origin = pts;
98
99                 // Start playing exactly at a frame.
100                 // TODO: Snap secondary (fade-to) clips in the same fashion
101                 // so that we don't get jank here).
102                 {
103                         lock_guard<mutex> lock(frame_mu);
104
105                         // Find the first frame such that frame.pts <= in_pts.
106                         auto it = find_last_frame_before(frames[stream_idx], in_pts_origin);
107                         if (it != frames[stream_idx].end()) {
108                                 in_pts_origin = it->pts;
109                         }
110                 }
111
112                 // TODO: Lock to a rational multiple of the frame rate if possible.
113                 double speed = 0.5;
114
115                 int64_t in_pts_start_next_clip = -1;
116                 steady_clock::time_point next_frame_start;
117                 for (int frameno = 0; !should_quit; ++frameno) {  // Ends when the clip ends.
118                         double out_pts = out_pts_origin + TIMEBASE * frameno / output_framerate;
119                         next_frame_start =
120                                 origin + microseconds(lrint((out_pts - out_pts_origin) * 1e6 / TIMEBASE));
121                         int64_t in_pts = lrint(in_pts_origin + TIMEBASE * frameno * speed / output_framerate);
122                         pts = lrint(out_pts);
123
124                         if (in_pts >= clip.pts_out) {
125                                 break;
126                         }
127
128                         steady_clock::duration time_behind = steady_clock::now() - next_frame_start;
129                         if (time_behind >= milliseconds(200)) {
130                                 fprintf(stderr, "WARNING: %ld ms behind, dropping a frame (no matter the type).\n",
131                                         lrint(1e3 * duration<double>(time_behind).count()));
132                                 continue;
133                         }
134
135                         double time_left_this_clip = double(clip.pts_out - in_pts) / TIMEBASE / speed;
136                         if (!got_next_clip && next_clip_callback != nullptr && time_left_this_clip <= clip.fade_time_seconds) {
137                                 // Find the next clip so that we can begin a fade.
138                                 tie(next_clip, next_clip_idx) = next_clip_callback();
139                                 if (next_clip.pts_in != -1) {
140                                         got_next_clip = true;
141
142                                         double duration_next_clip = (next_clip.pts_out - next_clip.pts_in) / TIMEBASE / speed;
143                                         next_clip_fade_time = std::min(time_left_this_clip, duration_next_clip);
144                                         in_pts_start_next_clip = next_clip.pts_in + lrint(next_clip_fade_time * TIMEBASE * speed);
145                                 }
146                         }
147
148                         // pts not affected by the swapping below.
149                         int64_t in_pts_for_progress = in_pts, in_pts_secondary_for_progress = -1;
150
151                         int primary_stream_idx = stream_idx;
152                         FrameOnDisk secondary_frame;
153                         int secondary_stream_idx = -1;
154                         float fade_alpha = 0.0f;
155                         if (got_next_clip && time_left_this_clip <= next_clip_fade_time) {
156                                 secondary_stream_idx = next_clip.stream_idx;
157                                 int64_t in_pts_secondary = lrint(next_clip.pts_in + (next_clip_fade_time - time_left_this_clip) * TIMEBASE * speed);
158                                 in_pts_secondary_for_progress = in_pts_secondary;
159                                 fade_alpha = 1.0f - time_left_this_clip / next_clip_fade_time;
160
161                                 // If more than half-way through the fade, interpolate the next clip
162                                 // instead of the current one, since it's more visible.
163                                 if (fade_alpha >= 0.5f) {
164                                         swap(primary_stream_idx, secondary_stream_idx);
165                                         swap(in_pts, in_pts_secondary);
166                                         fade_alpha = 1.0f - fade_alpha;
167                                 }
168
169                                 FrameOnDisk frame_lower, frame_upper;
170                                 bool ok = find_surrounding_frames(in_pts_secondary, secondary_stream_idx, &frame_lower, &frame_upper);
171                                 if (ok) {
172                                         secondary_frame = frame_lower;
173                                 }
174                         }
175
176                         if (progress_callback != nullptr) {
177                                 // NOTE: None of this will take into account any snapping done below.
178                                 double played_this_clip = double(in_pts_for_progress - clip.pts_in) / TIMEBASE / speed;
179                                 double total_length = double(clip.pts_out - clip.pts_in) / TIMEBASE / speed;
180                                 map<size_t, double> progress{{ clip_idx, played_this_clip / total_length }};
181
182                                 if (got_next_clip && time_left_this_clip <= next_clip_fade_time) {
183                                         double played_next_clip = double(in_pts_secondary_for_progress - next_clip.pts_in) / TIMEBASE / speed;
184                                         double total_next_length = double(next_clip.pts_out - next_clip.pts_in) / TIMEBASE / speed;
185                                         progress[next_clip_idx] = played_next_clip / total_next_length;
186                                 }
187                                 progress_callback(progress);
188                         }
189
190                         FrameOnDisk frame_lower, frame_upper;
191                         bool ok = find_surrounding_frames(in_pts, primary_stream_idx, &frame_lower, &frame_upper);
192                         if (!ok) {
193                                 break;
194                         }
195
196                         {
197                                 unique_lock<mutex> lock(queue_state_mu);
198                                 if (video_stream == nullptr) {
199                                         // No queue, just wait until the right time and then show the frame.
200                                         new_clip_changed.wait_until(lock, next_frame_start, [this]{
201                                                 return should_quit || new_clip_ready || override_stream_idx != -1;
202                                         });
203                                 if (should_quit) {
204                                         return;
205                                 }
206                                 } else {
207                                         // If the queue is full (which is really the state we'd like to be in),
208                                         // wait until there's room for one more frame (ie., one was output from
209                                         // VideoStream), or until or until there's a new clip we're supposed to play.
210                                         //
211                                         // In this case, we don't sleep until next_frame_start; the displaying is
212                                         // done by the queue.
213                                         new_clip_changed.wait(lock, [this]{
214                                                 if (num_queued_frames < max_queued_frames) {
215                                                         return true;
216                                                 }
217                                                 return should_quit || new_clip_ready || override_stream_idx != -1;
218                                         });
219                                 }
220                                 if (should_quit) {
221                                         return;
222                                 }
223                                 if (new_clip_ready) {
224                                         if (video_stream != nullptr) {
225                                                 lock.unlock();  // Urg.
226                                                 video_stream->clear_queue();
227                                                 lock.lock();
228                                         }
229                                         got_next_clip = false;
230                                         goto wait_for_clip;
231                                 }
232                                 if (override_stream_idx != -1) {
233                                         stream_idx = override_stream_idx;
234                                         override_stream_idx = -1;
235                                         continue;
236                                 }
237                         }
238
239                         if (frame_lower.pts == frame_upper.pts || global_flags.interpolation_quality == 0) {
240                                 auto display_func = [this, primary_stream_idx, frame_lower, secondary_frame, fade_alpha]{
241                                         destination->setFrame(primary_stream_idx, frame_lower, secondary_frame, fade_alpha);
242                                 };
243                                 if (video_stream == nullptr) {
244                                         display_func();
245                                 } else {
246                                         if (secondary_stream_idx == -1) {
247                                                 video_stream->schedule_original_frame(
248                                                         next_frame_start, pts, display_func, QueueSpotHolder(this),
249                                                         frame_lower);
250                                         } else {
251                                                 assert(secondary_frame.pts != -1);
252                                                 video_stream->schedule_faded_frame(next_frame_start, pts, display_func,
253                                                         QueueSpotHolder(this), frame_lower,
254                                                         secondary_frame, fade_alpha);
255                                         }
256                                 }
257                                 continue;
258                         }
259
260                         // Snap to input frame: If we can do so with less than 1% jitter
261                         // (ie., move less than 1% of an _output_ frame), do so.
262                         // TODO: Snap secondary (fade-to) clips in the same fashion.
263                         bool snapped = false;
264                         for (FrameOnDisk snap_frame : { frame_lower, frame_upper }) {
265                                 double snap_pts_as_frameno = (snap_frame.pts - in_pts_origin) * output_framerate / TIMEBASE / speed;
266                                 if (fabs(snap_pts_as_frameno - frameno) < 0.01) {
267                                         auto display_func = [this, primary_stream_idx, snap_frame, secondary_frame, fade_alpha]{
268                                                 destination->setFrame(primary_stream_idx, snap_frame, secondary_frame, fade_alpha);
269                                         };
270                                         if (video_stream == nullptr) {
271                                                 display_func();
272                                         } else {
273                                                 if (secondary_stream_idx == -1) {
274                                                         video_stream->schedule_original_frame(
275                                                                 next_frame_start, pts, display_func,
276                                                                 QueueSpotHolder(this), snap_frame);
277                                                 } else {
278                                                         assert(secondary_frame.pts != -1);
279                                                         video_stream->schedule_faded_frame(
280                                                                 next_frame_start, pts, display_func, QueueSpotHolder(this),
281                                                                 snap_frame, secondary_frame, fade_alpha);
282                                                 }
283                                         }
284                                         in_pts_origin += snap_frame.pts - in_pts;
285                                         snapped = true;
286                                         break;
287                                 }
288                         }
289                         if (snapped) {
290                                 continue;
291                         }
292
293                         if (time_behind >= milliseconds(100)) {
294                                 fprintf(stderr, "WARNING: %ld ms behind, dropping an interpolated frame.\n",
295                                         lrint(1e3 * duration<double>(time_behind).count()));
296                                 continue;
297                         }
298
299                         double alpha = double(in_pts - frame_lower.pts) / (frame_upper.pts - frame_lower.pts);
300
301                         if (video_stream == nullptr) {
302                                 // Previews don't do any interpolation.
303                                 assert(secondary_stream_idx == -1);
304                                 destination->setFrame(primary_stream_idx, frame_lower);
305                         } else {
306                                 auto display_func = [this](shared_ptr<Frame> frame) {
307                                         destination->setFrame(frame);
308                                 };
309                                 video_stream->schedule_interpolated_frame(
310                                         next_frame_start, pts, display_func, QueueSpotHolder(this),
311                                         frame_lower, frame_upper, alpha,
312                                         secondary_frame, fade_alpha);
313                         }
314                 }
315
316                 if (should_quit) {
317                         return;
318                 }
319
320                 // The clip ended.
321
322                 // Last-ditch effort to get the next clip (if e.g. the fade time was zero seconds).
323                 if (!got_next_clip && next_clip_callback != nullptr) {
324                         tie(next_clip, next_clip_idx) = next_clip_callback();
325                         if (next_clip.pts_in != -1) {
326                                 got_next_clip = true;
327                                 in_pts_start_next_clip = next_clip.pts_in;
328                         }
329                 }
330
331                 // Switch to next clip if we got it.
332                 if (got_next_clip) {
333                         clip = next_clip;
334                         clip_idx = next_clip_idx;
335                         stream_idx = next_clip.stream_idx;  // Override is used for previews only, and next_clip is used for live ony.
336                         if (done_callback != nullptr) {
337                                 done_callback();
338                         }
339                         got_next_clip = false;
340
341                         // Start the next clip from the point where the fade went out.
342                         origin = next_frame_start;
343                         in_pts_origin = in_pts_start_next_clip;
344                         goto got_clip;
345                 }
346
347                 {
348                         unique_lock<mutex> lock(queue_state_mu);
349                         playing = false;
350                 }
351                 if (done_callback != nullptr) {
352                         done_callback();
353                 }
354         }
355 }
356
357 // Find the frame immediately before and after this point.
358 bool Player::find_surrounding_frames(int64_t pts, int stream_idx, FrameOnDisk *frame_lower, FrameOnDisk *frame_upper)
359 {
360         lock_guard<mutex> lock(frame_mu);
361
362         // Find the first frame such that frame.pts >= pts.
363         auto it = find_last_frame_before(frames[stream_idx], pts);
364         if (it == frames[stream_idx].end()) {
365                 return false;
366         }
367         *frame_upper = *it;
368
369         // Find the last frame such that in_pts <= frame.pts (if any).
370         if (it == frames[stream_idx].begin()) {
371                 *frame_lower = *it;
372         } else {
373                 *frame_lower = *(it - 1);
374         }
375         assert(pts >= frame_lower->pts);
376         assert(pts <= frame_upper->pts);
377         return true;
378 }
379
380 Player::Player(JPEGFrameView *destination, bool also_output_to_stream)
381         : destination(destination)
382 {
383         player_thread = thread(&Player::thread_func, this, also_output_to_stream);
384 }
385
386 Player::~Player()
387 {
388         should_quit = true;
389         if (video_stream != nullptr) {
390                 video_stream->stop();
391         }
392         new_clip_changed.notify_all();
393         player_thread.join();
394 }
395
396 void Player::play_clip(const Clip &clip, size_t clip_idx, unsigned stream_idx)
397 {
398         {
399                 lock_guard<mutex> lock(mu);
400                 current_clip = clip;
401                 current_stream_idx = stream_idx;
402                 current_clip_idx = clip_idx;
403         }
404
405         {
406                 lock_guard<mutex> lock(queue_state_mu);
407                 new_clip_ready = true;
408                 override_stream_idx = -1;
409                 new_clip_changed.notify_all();
410         }
411 }
412
413 void Player::override_angle(unsigned stream_idx)
414 {
415         // Corner case: If a new clip is waiting to be played, change its stream and then we're done.
416         {
417                 unique_lock<mutex> lock(queue_state_mu);
418                 if (new_clip_ready) {
419                         lock_guard<mutex> lock2(mu);
420                         current_stream_idx = stream_idx;
421                         return;
422                 }
423         }
424
425         // If we are playing a clip, set override_stream_idx, and the player thread will
426         // pick it up and change its internal index.
427         {
428                 unique_lock<mutex> lock(queue_state_mu);
429                 if (playing) {
430                         override_stream_idx = stream_idx;
431                         new_clip_changed.notify_all();
432                 }
433         }
434
435         // OK, so we're standing still, presumably at the end of a clip.
436         // Look at the current pts_out (if it exists), and show the closest
437         // thing we've got.
438         int64_t pts_out;
439         {
440                 lock_guard<mutex> lock(mu);
441                 if (current_clip.pts_out < 0) {
442                         return;
443                 }
444                 pts_out = current_clip.pts_out;
445         }
446
447         lock_guard<mutex> lock(frame_mu);
448         auto it = find_first_frame_at_or_after(frames[stream_idx], pts_out);
449         if (it == frames[stream_idx].end()) {
450                 return;
451         }
452         destination->setFrame(stream_idx, *it);
453 }
454
455 void Player::take_queue_spot()
456 {
457         unique_lock<mutex> lock(queue_state_mu);
458         ++num_queued_frames;
459 }
460
461 void Player::release_queue_spot()
462 {
463         unique_lock<mutex> lock(queue_state_mu);
464         assert(num_queued_frames > 0);
465         --num_queued_frames;
466         new_clip_changed.notify_all();
467 }