2 * Copyright (C) 1999,2000 Erik Walthinsen <omega@cse.ogi.edu>
3 * 2000 Wim Taymans <wtay@chello.be>
4 * 2003 Colin Walters <cwalters@gnome.org>
5 * 2005 Wim Taymans <wim@fluendo.com>
9 * This library is free software; you can redistribute it and/or
10 * modify it under the terms of the GNU Library General Public
11 * License as published by the Free Software Foundation; either
12 * version 2 of the License, or (at your option) any later version.
14 * This library is distributed in the hope that it will be useful,
15 * but WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
17 * Library General Public License for more details.
19 * You should have received a copy of the GNU Library General Public
20 * License along with this library; if not, write to the
21 * Free Software Foundation, Inc., 51 Franklin St, Fifth Floor,
22 * Boston, MA 02110-1301, USA.
26 * SECTION:element-queue
28 * Data is queued until one of the limits specified by the
29 * #GstQueue:max-size-buffers, #GstQueue:max-size-bytes and/or
30 * #GstQueue:max-size-time properties has been reached. Any attempt to push
31 * more buffers into the queue will block the pushing thread until more space
34 * The queue will create a new thread on the source pad to decouple the
35 * processing on sink and source pad.
37 * You can query how many buffers are queued by reading the
38 * #GstQueue:current-level-buffers property. You can track changes
39 * by connecting to the notify::current-level-buffers signal (which
40 * like all signals will be emitted from the streaming thread). The same
41 * applies to the #GstQueue:current-level-time and
42 * #GstQueue:current-level-bytes properties.
44 * The default queue size limits are 200 buffers, 10MB of data, or
45 * one second worth of data, whichever is reached first.
47 * As said earlier, the queue blocks by default when one of the specified
48 * maximums (bytes, time, buffers) has been reached. You can set the
49 * #GstQueue:leaky property to specify that instead of blocking it should
50 * leak (drop) new or old buffers.
52 * The #GstQueue::underrun signal is emitted when the queue has less data than
53 * the specified minimum thresholds require (by default: when the queue is
54 * empty). The #GstQueue::overrun signal is emitted when the queue is filled
55 * up. Both signals are emitted from the context of the streaming thread.
58 #include "gst/gst_private.h"
63 #include "../../gst/gst-i18n-lib.h"
64 #include "../../gst/glib-compat-private.h"
66 static GstStaticPadTemplate sinktemplate = GST_STATIC_PAD_TEMPLATE ("sink",
71 static GstStaticPadTemplate srctemplate = GST_STATIC_PAD_TEMPLATE ("src",
76 GST_DEBUG_CATEGORY_STATIC (queue_debug);
77 #define GST_CAT_DEFAULT (queue_debug)
78 GST_DEBUG_CATEGORY_STATIC (queue_dataflow);
80 #define STATUS(queue, pad, msg) \
81 GST_CAT_LOG_OBJECT (queue_dataflow, queue, \
82 "(%s:%s) " msg ": %u of %u-%u buffers, %u of %u-%u " \
83 "bytes, %" G_GUINT64_FORMAT " of %" G_GUINT64_FORMAT \
84 "-%" G_GUINT64_FORMAT " ns, %u items", \
85 GST_DEBUG_PAD_NAME (pad), \
86 queue->cur_level.buffers, \
87 queue->min_threshold.buffers, \
88 queue->max_size.buffers, \
89 queue->cur_level.bytes, \
90 queue->min_threshold.bytes, \
91 queue->max_size.bytes, \
92 queue->cur_level.time, \
93 queue->min_threshold.time, \
94 queue->max_size.time, \
95 gst_queue_array_get_length (queue->queue))
97 /* Queue signals and args */
110 /* FIXME: don't we have another way of doing this
111 * "Gstreamer format" (frame/byte/time) queries? */
112 PROP_CUR_LEVEL_BUFFERS,
113 PROP_CUR_LEVEL_BYTES,
115 PROP_MAX_SIZE_BUFFERS,
118 PROP_MIN_THRESHOLD_BUFFERS,
119 PROP_MIN_THRESHOLD_BYTES,
120 PROP_MIN_THRESHOLD_TIME,
126 /* default property values */
127 #define DEFAULT_MAX_SIZE_BUFFERS 200 /* 200 buffers */
128 #define DEFAULT_MAX_SIZE_BYTES (10 * 1024 * 1024) /* 10 MB */
129 #define DEFAULT_MAX_SIZE_TIME GST_SECOND /* 1 second */
131 #define GST_QUEUE_MUTEX_LOCK(q) G_STMT_START { \
132 g_mutex_lock (&q->qlock); \
135 #define GST_QUEUE_MUTEX_LOCK_CHECK(q,label) G_STMT_START { \
136 GST_QUEUE_MUTEX_LOCK (q); \
137 if (q->srcresult != GST_FLOW_OK) \
141 #define GST_QUEUE_MUTEX_UNLOCK(q) G_STMT_START { \
142 g_mutex_unlock (&q->qlock); \
145 #define GST_QUEUE_WAIT_DEL_CHECK(q, label) G_STMT_START { \
146 STATUS (q, q->sinkpad, "wait for DEL"); \
147 q->waiting_del = TRUE; \
148 g_cond_wait (&q->item_del, &q->qlock); \
149 q->waiting_del = FALSE; \
150 if (q->srcresult != GST_FLOW_OK) { \
151 STATUS (q, q->srcpad, "received DEL wakeup"); \
154 STATUS (q, q->sinkpad, "received DEL"); \
157 #define GST_QUEUE_WAIT_ADD_CHECK(q, label) G_STMT_START { \
158 STATUS (q, q->srcpad, "wait for ADD"); \
159 q->waiting_add = TRUE; \
160 g_cond_wait (&q->item_add, &q->qlock); \
161 q->waiting_add = FALSE; \
162 if (q->srcresult != GST_FLOW_OK) { \
163 STATUS (q, q->srcpad, "received ADD wakeup"); \
166 STATUS (q, q->srcpad, "received ADD"); \
169 #define GST_QUEUE_SIGNAL_DEL(q) G_STMT_START { \
170 if (q->waiting_del) { \
171 STATUS (q, q->srcpad, "signal DEL"); \
172 g_cond_signal (&q->item_del); \
176 #define GST_QUEUE_SIGNAL_ADD(q) G_STMT_START { \
177 if (q->waiting_add) { \
178 STATUS (q, q->sinkpad, "signal ADD"); \
179 g_cond_signal (&q->item_add); \
184 GST_DEBUG_CATEGORY_INIT (queue_debug, "queue", 0, "queue element"); \
185 GST_DEBUG_CATEGORY_INIT (queue_dataflow, "queue_dataflow", 0, \
186 "dataflow inside the queue element");
187 #define gst_queue_parent_class parent_class
188 G_DEFINE_TYPE_WITH_CODE (GstQueue, gst_queue, GST_TYPE_ELEMENT, _do_init);
190 static void gst_queue_finalize (GObject * object);
191 static void gst_queue_set_property (GObject * object,
192 guint prop_id, const GValue * value, GParamSpec * pspec);
193 static void gst_queue_get_property (GObject * object,
194 guint prop_id, GValue * value, GParamSpec * pspec);
196 static GstFlowReturn gst_queue_chain (GstPad * pad, GstObject * parent,
198 static GstFlowReturn gst_queue_chain_list (GstPad * pad, GstObject * parent,
199 GstBufferList * buffer_list);
200 static GstFlowReturn gst_queue_push_one (GstQueue * queue);
201 static void gst_queue_loop (GstPad * pad);
203 static GstFlowReturn gst_queue_handle_sink_event (GstPad * pad,
204 GstObject * parent, GstEvent * event);
205 static gboolean gst_queue_handle_sink_query (GstPad * pad, GstObject * parent,
208 static gboolean gst_queue_handle_src_event (GstPad * pad, GstObject * parent,
210 static gboolean gst_queue_handle_src_query (GstPad * pad, GstObject * parent,
213 static void gst_queue_locked_flush (GstQueue * queue, gboolean full);
215 static gboolean gst_queue_src_activate_mode (GstPad * pad, GstObject * parent,
216 GstPadMode mode, gboolean active);
217 static gboolean gst_queue_sink_activate_mode (GstPad * pad, GstObject * parent,
218 GstPadMode mode, gboolean active);
220 static gboolean gst_queue_is_empty (GstQueue * queue);
221 static gboolean gst_queue_is_filled (GstQueue * queue);
231 #define GST_TYPE_QUEUE_LEAKY (queue_leaky_get_type ())
234 queue_leaky_get_type (void)
236 static GType queue_leaky_type = 0;
237 static const GEnumValue queue_leaky[] = {
238 {GST_QUEUE_NO_LEAK, "Not Leaky", "no"},
239 {GST_QUEUE_LEAK_UPSTREAM, "Leaky on upstream (new buffers)", "upstream"},
240 {GST_QUEUE_LEAK_DOWNSTREAM, "Leaky on downstream (old buffers)",
245 if (!queue_leaky_type) {
246 queue_leaky_type = g_enum_register_static ("GstQueueLeaky", queue_leaky);
248 return queue_leaky_type;
251 static guint gst_queue_signals[LAST_SIGNAL] = { 0 };
254 gst_queue_class_init (GstQueueClass * klass)
256 GObjectClass *gobject_class = G_OBJECT_CLASS (klass);
257 GstElementClass *gstelement_class = GST_ELEMENT_CLASS (klass);
259 gobject_class->set_property = gst_queue_set_property;
260 gobject_class->get_property = gst_queue_get_property;
264 * GstQueue::underrun:
265 * @queue: the queue instance
267 * Reports that the buffer became empty (underrun).
268 * A buffer is empty if the total amount of data inside it (num-buffers, time,
269 * size) is lower than the boundary values which can be set through the
270 * GObject properties.
272 gst_queue_signals[SIGNAL_UNDERRUN] =
273 g_signal_new ("underrun", G_TYPE_FROM_CLASS (klass), G_SIGNAL_RUN_FIRST,
274 G_STRUCT_OFFSET (GstQueueClass, underrun), NULL, NULL,
275 g_cclosure_marshal_VOID__VOID, G_TYPE_NONE, 0);
278 * @queue: the queue instance
280 * Reports that enough (min-threshold) data is in the queue. Use this signal
281 * together with the underrun signal to pause the pipeline on underrun and
282 * wait for the queue to fill-up before resume playback.
284 gst_queue_signals[SIGNAL_RUNNING] =
285 g_signal_new ("running", G_TYPE_FROM_CLASS (klass), G_SIGNAL_RUN_FIRST,
286 G_STRUCT_OFFSET (GstQueueClass, running), NULL, NULL,
287 g_cclosure_marshal_VOID__VOID, G_TYPE_NONE, 0);
290 * @queue: the queue instance
292 * Reports that the buffer became full (overrun).
293 * A buffer is full if the total amount of data inside it (num-buffers, time,
294 * size) is higher than the boundary values which can be set through the
295 * GObject properties.
297 gst_queue_signals[SIGNAL_OVERRUN] =
298 g_signal_new ("overrun", G_TYPE_FROM_CLASS (klass), G_SIGNAL_RUN_FIRST,
299 G_STRUCT_OFFSET (GstQueueClass, overrun), NULL, NULL,
300 g_cclosure_marshal_VOID__VOID, G_TYPE_NONE, 0);
303 * @queue: the queue instance
305 * Reports when the queue has enough data to start pushing data again on the
308 gst_queue_signals[SIGNAL_PUSHING] =
309 g_signal_new ("pushing", G_TYPE_FROM_CLASS (klass), G_SIGNAL_RUN_FIRST,
310 G_STRUCT_OFFSET (GstQueueClass, pushing), NULL, NULL,
311 g_cclosure_marshal_VOID__VOID, G_TYPE_NONE, 0);
314 g_object_class_install_property (gobject_class, PROP_CUR_LEVEL_BYTES,
315 g_param_spec_uint ("current-level-bytes", "Current level (kB)",
316 "Current amount of data in the queue (bytes)",
317 0, G_MAXUINT, 0, G_PARAM_READABLE | G_PARAM_STATIC_STRINGS));
318 g_object_class_install_property (gobject_class, PROP_CUR_LEVEL_BUFFERS,
319 g_param_spec_uint ("current-level-buffers", "Current level (buffers)",
320 "Current number of buffers in the queue",
321 0, G_MAXUINT, 0, G_PARAM_READABLE | G_PARAM_STATIC_STRINGS));
322 g_object_class_install_property (gobject_class, PROP_CUR_LEVEL_TIME,
323 g_param_spec_uint64 ("current-level-time", "Current level (ns)",
324 "Current amount of data in the queue (in ns)",
325 0, G_MAXUINT64, 0, G_PARAM_READABLE | G_PARAM_STATIC_STRINGS));
327 g_object_class_install_property (gobject_class, PROP_MAX_SIZE_BYTES,
328 g_param_spec_uint ("max-size-bytes", "Max. size (kB)",
329 "Max. amount of data in the queue (bytes, 0=disable)",
330 0, G_MAXUINT, DEFAULT_MAX_SIZE_BYTES,
331 G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
332 G_PARAM_STATIC_STRINGS));
333 g_object_class_install_property (gobject_class, PROP_MAX_SIZE_BUFFERS,
334 g_param_spec_uint ("max-size-buffers", "Max. size (buffers)",
335 "Max. number of buffers in the queue (0=disable)", 0, G_MAXUINT,
336 DEFAULT_MAX_SIZE_BUFFERS,
337 G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
338 G_PARAM_STATIC_STRINGS));
339 g_object_class_install_property (gobject_class, PROP_MAX_SIZE_TIME,
340 g_param_spec_uint64 ("max-size-time", "Max. size (ns)",
341 "Max. amount of data in the queue (in ns, 0=disable)", 0, G_MAXUINT64,
342 DEFAULT_MAX_SIZE_TIME,
343 G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
344 G_PARAM_STATIC_STRINGS));
346 g_object_class_install_property (gobject_class, PROP_MIN_THRESHOLD_BYTES,
347 g_param_spec_uint ("min-threshold-bytes", "Min. threshold (kB)",
348 "Min. amount of data in the queue to allow reading (bytes, 0=disable)",
350 G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
351 G_PARAM_STATIC_STRINGS));
352 g_object_class_install_property (gobject_class, PROP_MIN_THRESHOLD_BUFFERS,
353 g_param_spec_uint ("min-threshold-buffers", "Min. threshold (buffers)",
354 "Min. number of buffers in the queue to allow reading (0=disable)", 0,
356 G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
357 G_PARAM_STATIC_STRINGS));
358 g_object_class_install_property (gobject_class, PROP_MIN_THRESHOLD_TIME,
359 g_param_spec_uint64 ("min-threshold-time", "Min. threshold (ns)",
360 "Min. amount of data in the queue to allow reading (in ns, 0=disable)",
362 G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
363 G_PARAM_STATIC_STRINGS));
365 g_object_class_install_property (gobject_class, PROP_LEAKY,
366 g_param_spec_enum ("leaky", "Leaky",
367 "Where the queue leaks, if at all",
368 GST_TYPE_QUEUE_LEAKY, GST_QUEUE_NO_LEAK,
369 G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
370 G_PARAM_STATIC_STRINGS));
375 * Don't emit queue signals. Makes queues more lightweight if no signals are
378 g_object_class_install_property (gobject_class, PROP_SILENT,
379 g_param_spec_boolean ("silent", "Silent",
380 "Don't emit queue signals", FALSE,
381 G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
382 G_PARAM_STATIC_STRINGS));
385 * GstQueue:flush-on-eos
387 * Discard all data in the queue when an EOS event is received, and pass
388 * on the EOS event as soon as possible (instead of waiting until all
389 * buffers in the queue have been processed, which is the default behaviour).
391 * Flushing the queue on EOS might be useful when capturing and encoding
392 * from a live source, to finish up the recording quickly in cases when
393 * the encoder is slow. Note that this might mean some data from the end of
394 * the recording data might be lost though (never more than the configured
395 * max. sizes though).
399 g_object_class_install_property (gobject_class, PROP_FLUSH_ON_EOS,
400 g_param_spec_boolean ("flush-on-eos", "Flush on EOS",
401 "Discard all data in the queue when an EOS event is received", FALSE,
402 G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
403 G_PARAM_STATIC_STRINGS));
405 gobject_class->finalize = gst_queue_finalize;
407 gst_element_class_set_static_metadata (gstelement_class,
409 "Generic", "Simple data queue", "Erik Walthinsen <omega@cse.ogi.edu>");
410 gst_element_class_add_pad_template (gstelement_class,
411 gst_static_pad_template_get (&srctemplate));
412 gst_element_class_add_pad_template (gstelement_class,
413 gst_static_pad_template_get (&sinktemplate));
415 /* Registering debug symbols for function pointers */
416 GST_DEBUG_REGISTER_FUNCPTR (gst_queue_src_activate_mode);
417 GST_DEBUG_REGISTER_FUNCPTR (gst_queue_handle_sink_event);
418 GST_DEBUG_REGISTER_FUNCPTR (gst_queue_handle_sink_query);
419 GST_DEBUG_REGISTER_FUNCPTR (gst_queue_handle_src_event);
420 GST_DEBUG_REGISTER_FUNCPTR (gst_queue_handle_src_query);
421 GST_DEBUG_REGISTER_FUNCPTR (gst_queue_chain);
422 GST_DEBUG_REGISTER_FUNCPTR (gst_queue_chain_list);
426 gst_queue_init (GstQueue * queue)
428 queue->sinkpad = gst_pad_new_from_static_template (&sinktemplate, "sink");
430 gst_pad_set_chain_function (queue->sinkpad, gst_queue_chain);
431 gst_pad_set_chain_list_function (queue->sinkpad, gst_queue_chain_list);
432 gst_pad_set_activatemode_function (queue->sinkpad,
433 gst_queue_sink_activate_mode);
434 gst_pad_set_event_full_function (queue->sinkpad, gst_queue_handle_sink_event);
435 gst_pad_set_query_function (queue->sinkpad, gst_queue_handle_sink_query);
436 GST_PAD_SET_PROXY_CAPS (queue->sinkpad);
437 gst_element_add_pad (GST_ELEMENT (queue), queue->sinkpad);
439 queue->srcpad = gst_pad_new_from_static_template (&srctemplate, "src");
441 gst_pad_set_activatemode_function (queue->srcpad,
442 gst_queue_src_activate_mode);
443 gst_pad_set_event_function (queue->srcpad, gst_queue_handle_src_event);
444 gst_pad_set_query_function (queue->srcpad, gst_queue_handle_src_query);
445 GST_PAD_SET_PROXY_CAPS (queue->srcpad);
446 gst_element_add_pad (GST_ELEMENT (queue), queue->srcpad);
448 GST_QUEUE_CLEAR_LEVEL (queue->cur_level);
449 queue->max_size.buffers = DEFAULT_MAX_SIZE_BUFFERS;
450 queue->max_size.bytes = DEFAULT_MAX_SIZE_BYTES;
451 queue->max_size.time = DEFAULT_MAX_SIZE_TIME;
452 GST_QUEUE_CLEAR_LEVEL (queue->min_threshold);
453 GST_QUEUE_CLEAR_LEVEL (queue->orig_min_threshold);
454 gst_segment_init (&queue->sink_segment, GST_FORMAT_TIME);
455 gst_segment_init (&queue->src_segment, GST_FORMAT_TIME);
456 queue->head_needs_discont = queue->tail_needs_discont = FALSE;
458 queue->leaky = GST_QUEUE_NO_LEAK;
459 queue->srcresult = GST_FLOW_FLUSHING;
461 g_mutex_init (&queue->qlock);
462 g_cond_init (&queue->item_add);
463 g_cond_init (&queue->item_del);
464 g_cond_init (&queue->query_handled);
467 gst_queue_array_new_for_struct (sizeof (GstQueueItem),
468 DEFAULT_MAX_SIZE_BUFFERS * 3 / 2);
470 queue->sinktime = GST_CLOCK_TIME_NONE;
471 queue->srctime = GST_CLOCK_TIME_NONE;
473 queue->sink_tainted = TRUE;
474 queue->src_tainted = TRUE;
476 queue->newseg_applied_to_src = FALSE;
478 GST_DEBUG_OBJECT (queue,
479 "initialized queue's not_empty & not_full conditions");
482 /* called only once, as opposed to dispose */
484 gst_queue_finalize (GObject * object)
486 GstQueue *queue = GST_QUEUE (object);
489 GST_DEBUG_OBJECT (queue, "finalizing queue");
491 while ((qitem = gst_queue_array_pop_head_struct (queue->queue))) {
492 /* FIXME: if it's a query, shouldn't we unref that too? */
493 if (!qitem->is_query)
494 gst_mini_object_unref (qitem->item);
496 gst_queue_array_free (queue->queue);
498 g_mutex_clear (&queue->qlock);
499 g_cond_clear (&queue->item_add);
500 g_cond_clear (&queue->item_del);
501 g_cond_clear (&queue->query_handled);
503 G_OBJECT_CLASS (parent_class)->finalize (object);
506 /* calculate the diff between running time on the sink and src of the queue.
507 * This is the total amount of time in the queue. */
509 update_time_level (GstQueue * queue)
511 gint64 sink_time, src_time;
513 if (queue->sink_tainted) {
514 GST_LOG_OBJECT (queue, "update sink time");
516 gst_segment_to_running_time (&queue->sink_segment, GST_FORMAT_TIME,
517 queue->sink_segment.position);
518 queue->sink_tainted = FALSE;
520 sink_time = queue->sinktime;
522 if (queue->src_tainted) {
523 GST_LOG_OBJECT (queue, "update src time");
525 gst_segment_to_running_time (&queue->src_segment, GST_FORMAT_TIME,
526 queue->src_segment.position);
527 queue->src_tainted = FALSE;
529 src_time = queue->srctime;
531 GST_LOG_OBJECT (queue, "sink %" GST_TIME_FORMAT ", src %" GST_TIME_FORMAT,
532 GST_TIME_ARGS (sink_time), GST_TIME_ARGS (src_time));
534 if (sink_time >= src_time)
535 queue->cur_level.time = sink_time - src_time;
537 queue->cur_level.time = 0;
540 /* take a SEGMENT event and apply the values to segment, updating the time
543 apply_segment (GstQueue * queue, GstEvent * event, GstSegment * segment,
546 gst_event_copy_segment (event, segment);
548 /* now configure the values, we use these to track timestamps on the
550 if (segment->format != GST_FORMAT_TIME) {
551 /* non-time format, pretent the current time segment is closed with a
552 * 0 start and unknown stop time. */
553 segment->format = GST_FORMAT_TIME;
559 queue->sink_tainted = TRUE;
561 queue->src_tainted = TRUE;
563 GST_DEBUG_OBJECT (queue, "configured SEGMENT %" GST_SEGMENT_FORMAT, segment);
565 /* segment can update the time level of the queue */
566 update_time_level (queue);
570 apply_gap (GstQueue * queue, GstEvent * event,
571 GstSegment * segment, gboolean is_sink)
573 GstClockTime timestamp;
574 GstClockTime duration;
576 gst_event_parse_gap (event, ×tamp, &duration);
578 if (GST_CLOCK_TIME_IS_VALID (timestamp)) {
580 if (GST_CLOCK_TIME_IS_VALID (duration)) {
581 timestamp += duration;
584 segment->position = timestamp;
587 queue->sink_tainted = TRUE;
589 queue->src_tainted = TRUE;
591 /* calc diff with other end */
592 update_time_level (queue);
597 /* take a buffer and update segment, updating the time level of the queue. */
599 apply_buffer (GstQueue * queue, GstBuffer * buffer, GstSegment * segment,
602 GstClockTime duration, timestamp;
604 timestamp = GST_BUFFER_DTS_OR_PTS (buffer);
605 duration = GST_BUFFER_DURATION (buffer);
607 /* if no timestamp is set, assume it's continuous with the previous
609 if (timestamp == GST_CLOCK_TIME_NONE)
610 timestamp = segment->position;
613 if (duration != GST_CLOCK_TIME_NONE)
614 timestamp += duration;
616 GST_LOG_OBJECT (queue, "position updated to %" GST_TIME_FORMAT,
617 GST_TIME_ARGS (timestamp));
619 segment->position = timestamp;
621 queue->sink_tainted = TRUE;
623 queue->src_tainted = TRUE;
626 /* calc diff with other end */
627 update_time_level (queue);
631 buffer_list_apply_time (GstBuffer ** buf, guint idx, gpointer user_data)
633 GstClockTime *timestamp = user_data;
636 GST_TRACE ("buffer %u has pts %" GST_TIME_FORMAT " dts %" GST_TIME_FORMAT
637 " duration %" GST_TIME_FORMAT, idx, GST_TIME_ARGS (GST_BUFFER_DTS (*buf)),
638 GST_TIME_ARGS (GST_BUFFER_PTS (*buf)),
639 GST_TIME_ARGS (GST_BUFFER_DURATION (*buf)));
641 btime = GST_BUFFER_DTS_OR_PTS (*buf);
642 if (GST_CLOCK_TIME_IS_VALID (btime))
645 if (GST_BUFFER_DURATION_IS_VALID (*buf))
646 *timestamp += GST_BUFFER_DURATION (*buf);
648 GST_TRACE ("ts now %" GST_TIME_FORMAT, GST_TIME_ARGS (*timestamp));
653 /* take a buffer list and update segment, updating the time level of the queue */
655 apply_buffer_list (GstQueue * queue, GstBufferList * buffer_list,
656 GstSegment * segment, gboolean sink)
658 GstClockTime timestamp;
660 /* if no timestamp is set, assume it's continuous with the previous time */
661 timestamp = segment->position;
663 gst_buffer_list_foreach (buffer_list, buffer_list_apply_time, ×tamp);
665 GST_DEBUG_OBJECT (queue, "position updated to %" GST_TIME_FORMAT,
666 GST_TIME_ARGS (timestamp));
668 segment->position = timestamp;
671 queue->sink_tainted = TRUE;
673 queue->src_tainted = TRUE;
675 /* calc diff with other end */
676 update_time_level (queue);
680 gst_queue_locked_flush (GstQueue * queue, gboolean full)
684 while ((qitem = gst_queue_array_pop_head_struct (queue->queue))) {
685 /* Then lose another reference because we are supposed to destroy that
686 data when flushing */
687 if (!full && !qitem->is_query && GST_IS_EVENT (qitem->item)
688 && GST_EVENT_IS_STICKY (qitem->item)
689 && GST_EVENT_TYPE (qitem->item) != GST_EVENT_SEGMENT
690 && GST_EVENT_TYPE (qitem->item) != GST_EVENT_EOS) {
691 gst_pad_store_sticky_event (queue->srcpad, GST_EVENT_CAST (qitem->item));
693 if (!qitem->is_query)
694 gst_mini_object_unref (qitem->item);
695 memset (qitem, 0, sizeof (GstQueueItem));
697 queue->last_query = FALSE;
698 g_cond_signal (&queue->query_handled);
699 GST_QUEUE_CLEAR_LEVEL (queue->cur_level);
700 queue->min_threshold.buffers = queue->orig_min_threshold.buffers;
701 queue->min_threshold.bytes = queue->orig_min_threshold.bytes;
702 queue->min_threshold.time = queue->orig_min_threshold.time;
703 gst_segment_init (&queue->sink_segment, GST_FORMAT_TIME);
704 gst_segment_init (&queue->src_segment, GST_FORMAT_TIME);
705 queue->head_needs_discont = queue->tail_needs_discont = FALSE;
707 queue->sinktime = queue->srctime = GST_CLOCK_TIME_NONE;
708 queue->sink_tainted = queue->src_tainted = TRUE;
710 /* we deleted a lot of something */
711 GST_QUEUE_SIGNAL_DEL (queue);
714 /* enqueue an item an update the level stats, with QUEUE_LOCK */
716 gst_queue_locked_enqueue_buffer (GstQueue * queue, gpointer item)
719 GstBuffer *buffer = GST_BUFFER_CAST (item);
720 gsize bsize = gst_buffer_get_size (buffer);
722 /* add buffer to the statistics */
723 queue->cur_level.buffers++;
724 queue->cur_level.bytes += bsize;
725 apply_buffer (queue, buffer, &queue->sink_segment, TRUE);
728 qitem.is_query = FALSE;
730 gst_queue_array_push_tail_struct (queue->queue, &qitem);
731 GST_QUEUE_SIGNAL_ADD (queue);
735 buffer_list_calc_size (GstBuffer ** buf, guint idx, gpointer data)
737 guint *p_size = data;
740 buf_size = gst_buffer_get_size (*buf);
741 GST_TRACE ("buffer %u in has size %" G_GSIZE_FORMAT, idx, buf_size);
747 gst_queue_locked_enqueue_buffer_list (GstQueue * queue, gpointer item)
750 GstBufferList *buffer_list = GST_BUFFER_LIST_CAST (item);
753 gst_buffer_list_foreach (buffer_list, buffer_list_calc_size, &bsize);
755 /* add buffer to the statistics */
756 queue->cur_level.buffers += gst_buffer_list_length (buffer_list);
757 queue->cur_level.bytes += bsize;
758 apply_buffer_list (queue, buffer_list, &queue->sink_segment, TRUE);
761 qitem.is_query = FALSE;
763 gst_queue_array_push_tail_struct (queue->queue, &qitem);
764 GST_QUEUE_SIGNAL_ADD (queue);
768 gst_queue_locked_enqueue_event (GstQueue * queue, gpointer item)
771 GstEvent *event = GST_EVENT_CAST (item);
773 switch (GST_EVENT_TYPE (event)) {
775 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "got EOS from upstream");
776 /* Zero the thresholds, this makes sure the queue is completely
777 * filled and we can read all data from the queue. */
778 if (queue->flush_on_eos)
779 gst_queue_locked_flush (queue, FALSE);
781 GST_QUEUE_CLEAR_LEVEL (queue->min_threshold);
782 /* mark the queue as EOS. This prevents us from accepting more data. */
785 case GST_EVENT_SEGMENT:
786 apply_segment (queue, event, &queue->sink_segment, TRUE);
787 /* if the queue is empty, apply sink segment on the source */
788 if (gst_queue_array_is_empty (queue->queue)) {
789 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "Apply segment on srcpad");
790 apply_segment (queue, event, &queue->src_segment, FALSE);
791 queue->newseg_applied_to_src = TRUE;
793 /* a new segment allows us to accept more buffers if we got EOS
795 queue->unexpected = FALSE;
798 apply_gap (queue, event, &queue->sink_segment, TRUE);
805 qitem.is_query = FALSE;
807 gst_queue_array_push_tail_struct (queue->queue, &qitem);
808 GST_QUEUE_SIGNAL_ADD (queue);
811 /* dequeue an item from the queue and update level stats, with QUEUE_LOCK */
812 static GstMiniObject *
813 gst_queue_locked_dequeue (GstQueue * queue)
819 qitem = gst_queue_array_pop_head_struct (queue->queue);
824 bufsize = qitem->size;
826 if (GST_IS_BUFFER (item)) {
827 GstBuffer *buffer = GST_BUFFER_CAST (item);
829 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
830 "retrieved buffer %p from queue", buffer);
832 queue->cur_level.buffers--;
833 queue->cur_level.bytes -= bufsize;
834 apply_buffer (queue, buffer, &queue->src_segment, FALSE);
836 /* if the queue is empty now, update the other side */
837 if (queue->cur_level.buffers == 0)
838 queue->cur_level.time = 0;
839 } else if (GST_IS_BUFFER_LIST (item)) {
840 GstBufferList *buffer_list = GST_BUFFER_LIST_CAST (item);
842 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
843 "retrieved buffer list %p from queue", buffer_list);
845 queue->cur_level.buffers -= gst_buffer_list_length (buffer_list);
846 queue->cur_level.bytes -= bufsize;
847 apply_buffer_list (queue, buffer_list, &queue->src_segment, FALSE);
849 /* if the queue is empty now, update the other side */
850 if (queue->cur_level.buffers == 0)
851 queue->cur_level.time = 0;
852 } else if (GST_IS_EVENT (item)) {
853 GstEvent *event = GST_EVENT_CAST (item);
855 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
856 "retrieved event %p from queue", event);
858 switch (GST_EVENT_TYPE (event)) {
860 /* queue is empty now that we dequeued the EOS */
861 GST_QUEUE_CLEAR_LEVEL (queue->cur_level);
863 case GST_EVENT_SEGMENT:
864 /* apply newsegment if it has not already been applied */
865 if (G_LIKELY (!queue->newseg_applied_to_src)) {
866 apply_segment (queue, event, &queue->src_segment, FALSE);
868 queue->newseg_applied_to_src = FALSE;
872 apply_gap (queue, event, &queue->src_segment, FALSE);
877 } else if (GST_IS_QUERY (item)) {
878 GstQuery *query = GST_QUERY_CAST (item);
880 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
881 "retrieved query %p from queue", query);
884 ("Unexpected item %p dequeued from queue %s (refcounting problem?)",
885 item, GST_OBJECT_NAME (queue));
888 GST_QUEUE_SIGNAL_DEL (queue);
895 GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "the queue is empty");
901 gst_queue_handle_sink_event (GstPad * pad, GstObject * parent, GstEvent * event)
906 queue = GST_QUEUE (parent);
908 switch (GST_EVENT_TYPE (event)) {
909 case GST_EVENT_FLUSH_START:
910 STATUS (queue, pad, "received flush start event");
912 ret = gst_pad_push_event (queue->srcpad, event);
914 /* now unblock the chain function */
915 GST_QUEUE_MUTEX_LOCK (queue);
916 queue->srcresult = GST_FLOW_FLUSHING;
917 /* unblock the loop and chain functions */
918 GST_QUEUE_SIGNAL_ADD (queue);
919 GST_QUEUE_SIGNAL_DEL (queue);
920 queue->last_query = FALSE;
921 g_cond_signal (&queue->query_handled);
922 GST_QUEUE_MUTEX_UNLOCK (queue);
924 /* make sure it pauses, this should happen since we sent
925 * flush_start downstream. */
926 gst_pad_pause_task (queue->srcpad);
927 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "loop stopped");
929 case GST_EVENT_FLUSH_STOP:
930 STATUS (queue, pad, "received flush stop event");
932 ret = gst_pad_push_event (queue->srcpad, event);
934 GST_QUEUE_MUTEX_LOCK (queue);
935 gst_queue_locked_flush (queue, FALSE);
936 queue->srcresult = GST_FLOW_OK;
938 queue->unexpected = FALSE;
939 if (gst_pad_is_active (queue->srcpad)) {
940 gst_pad_start_task (queue->srcpad, (GstTaskFunction) gst_queue_loop,
941 queue->srcpad, NULL);
943 GST_INFO_OBJECT (queue->srcpad, "not re-starting task on srcpad, "
944 "pad not active any longer");
946 GST_QUEUE_MUTEX_UNLOCK (queue);
948 STATUS (queue, pad, "after flush");
951 if (GST_EVENT_IS_SERIALIZED (event)) {
952 /* serialized events go in the queue */
953 GST_QUEUE_MUTEX_LOCK (queue);
954 if (queue->srcresult != GST_FLOW_OK) {
955 /* Errors in sticky event pushing are no problem and ignored here
956 * as they will cause more meaningful errors during data flow.
957 * For EOS events, that are not followed by data flow, we still
958 * return FALSE here though and report an error.
960 if (!GST_EVENT_IS_STICKY (event)) {
961 GST_QUEUE_MUTEX_UNLOCK (queue);
963 } else if (GST_EVENT_TYPE (event) == GST_EVENT_EOS) {
964 if (queue->srcresult == GST_FLOW_NOT_LINKED
965 || queue->srcresult < GST_FLOW_EOS) {
966 GST_QUEUE_MUTEX_UNLOCK (queue);
967 GST_ELEMENT_ERROR (queue, STREAM, FAILED,
968 (_("Internal data flow error.")),
969 ("streaming task paused, reason %s (%d)",
970 gst_flow_get_name (queue->srcresult), queue->srcresult));
972 GST_QUEUE_MUTEX_UNLOCK (queue);
977 /* refuse more events on EOS */
980 gst_queue_locked_enqueue_event (queue, event);
981 GST_QUEUE_MUTEX_UNLOCK (queue);
983 /* non-serialized events are forwarded downstream immediately */
984 ret = gst_pad_push_event (queue->srcpad, event);
989 return GST_FLOW_ERROR;
995 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "refusing event, we are EOS");
996 GST_QUEUE_MUTEX_UNLOCK (queue);
997 gst_event_unref (event);
1002 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1003 "refusing event, we have a downstream flow error: %s",
1004 gst_flow_get_name (queue->srcresult));
1005 gst_event_unref (event);
1006 return queue->srcresult;
1011 gst_queue_handle_sink_query (GstPad * pad, GstObject * parent, GstQuery * query)
1013 GstQueue *queue = GST_QUEUE_CAST (parent);
1016 switch (GST_QUERY_TYPE (query)) {
1018 if (G_UNLIKELY (GST_QUERY_IS_SERIALIZED (query))) {
1021 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1022 GST_LOG_OBJECT (queue, "queuing query %p (%s)", query,
1023 GST_QUERY_TYPE_NAME (query));
1024 qitem.item = GST_MINI_OBJECT_CAST (query);
1025 qitem.is_query = TRUE;
1027 gst_queue_array_push_tail_struct (queue->queue, &qitem);
1028 GST_QUEUE_SIGNAL_ADD (queue);
1029 g_cond_wait (&queue->query_handled, &queue->qlock);
1030 if (queue->srcresult != GST_FLOW_OK)
1032 res = queue->last_query;
1033 GST_QUEUE_MUTEX_UNLOCK (queue);
1035 res = gst_pad_query_default (pad, parent, query);
1044 GST_DEBUG_OBJECT (queue, "we are flushing");
1045 GST_QUEUE_MUTEX_UNLOCK (queue);
1051 gst_queue_is_empty (GstQueue * queue)
1055 head = gst_queue_array_peek_head_struct (queue->queue);
1060 /* Only consider the queue empty if the minimum thresholds
1061 * are not reached and data is at the queue head. Otherwise
1062 * we would block forever on serialized queries.
1064 if (!GST_IS_BUFFER (head->item) && !GST_IS_BUFFER_LIST (head->item))
1067 /* It is possible that a max size is reached before all min thresholds are.
1068 * Therefore, only consider it empty if it is not filled. */
1069 return ((queue->min_threshold.buffers > 0 &&
1070 queue->cur_level.buffers < queue->min_threshold.buffers) ||
1071 (queue->min_threshold.bytes > 0 &&
1072 queue->cur_level.bytes < queue->min_threshold.bytes) ||
1073 (queue->min_threshold.time > 0 &&
1074 queue->cur_level.time < queue->min_threshold.time)) &&
1075 !gst_queue_is_filled (queue);
1079 gst_queue_is_filled (GstQueue * queue)
1081 return (((queue->max_size.buffers > 0 &&
1082 queue->cur_level.buffers >= queue->max_size.buffers) ||
1083 (queue->max_size.bytes > 0 &&
1084 queue->cur_level.bytes >= queue->max_size.bytes) ||
1085 (queue->max_size.time > 0 &&
1086 queue->cur_level.time >= queue->max_size.time)));
1090 gst_queue_leak_downstream (GstQueue * queue)
1092 /* for as long as the queue is filled, dequeue an item and discard it */
1093 while (gst_queue_is_filled (queue)) {
1094 GstMiniObject *leak;
1096 leak = gst_queue_locked_dequeue (queue);
1097 /* there is nothing to dequeue and the queue is still filled.. This should
1099 g_assert (leak != NULL);
1101 GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
1102 "queue is full, leaking item %p on downstream end", leak);
1103 if (GST_IS_EVENT (leak) && GST_EVENT_IS_STICKY (leak)) {
1104 GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
1105 "Storing sticky event %s on srcpad", GST_EVENT_TYPE_NAME (leak));
1106 gst_pad_store_sticky_event (queue->srcpad, GST_EVENT_CAST (leak));
1109 if (!GST_IS_QUERY (leak))
1110 gst_mini_object_unref (leak);
1112 /* last buffer needs to get a DISCONT flag */
1113 queue->head_needs_discont = TRUE;
1118 discont_first_buffer (GstBuffer ** buffer, guint i, gpointer user_data)
1120 GstQueue *queue = user_data;
1121 GstBuffer *subbuffer = gst_buffer_make_writable (*buffer);
1124 *buffer = subbuffer;
1125 GST_BUFFER_FLAG_SET (*buffer, GST_BUFFER_FLAG_DISCONT);
1127 GST_DEBUG_OBJECT (queue, "Could not mark buffer as DISCONT");
1133 static GstFlowReturn
1134 gst_queue_chain_buffer_or_list (GstPad * pad, GstObject * parent,
1135 GstMiniObject * obj, gboolean is_list)
1139 queue = GST_QUEUE_CAST (parent);
1141 /* we have to lock the queue since we span threads */
1142 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1143 /* when we received EOS, we refuse any more data */
1146 if (queue->unexpected)
1147 goto out_unexpected;
1150 GstClockTime duration, timestamp;
1151 GstBuffer *buffer = GST_BUFFER_CAST (obj);
1153 timestamp = GST_BUFFER_DTS_OR_PTS (buffer);
1154 duration = GST_BUFFER_DURATION (buffer);
1156 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "received buffer %p of size %"
1157 G_GSIZE_FORMAT ", time %" GST_TIME_FORMAT ", duration %"
1158 GST_TIME_FORMAT, buffer, gst_buffer_get_size (buffer),
1159 GST_TIME_ARGS (timestamp), GST_TIME_ARGS (duration));
1161 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1162 "received buffer list %p with %u buffers", obj,
1163 gst_buffer_list_length (GST_BUFFER_LIST_CAST (obj)));
1166 /* We make space available if we're "full" according to whatever
1167 * the user defined as "full". Note that this only applies to buffers.
1168 * We always handle events and they don't count in our statistics. */
1169 while (gst_queue_is_filled (queue)) {
1170 if (!queue->silent) {
1171 GST_QUEUE_MUTEX_UNLOCK (queue);
1172 g_signal_emit (queue, gst_queue_signals[SIGNAL_OVERRUN], 0);
1173 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1174 /* we recheck, the signal could have changed the thresholds */
1175 if (!gst_queue_is_filled (queue))
1179 /* how are we going to make space for this buffer? */
1180 switch (queue->leaky) {
1181 case GST_QUEUE_LEAK_UPSTREAM:
1182 /* next buffer needs to get a DISCONT flag */
1183 queue->tail_needs_discont = TRUE;
1184 /* leak current buffer */
1185 GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
1186 "queue is full, leaking buffer on upstream end");
1187 /* now we can clean up and exit right away */
1189 case GST_QUEUE_LEAK_DOWNSTREAM:
1190 gst_queue_leak_downstream (queue);
1193 g_warning ("Unknown leaky type, using default");
1195 case GST_QUEUE_NO_LEAK:
1197 GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
1198 "queue is full, waiting for free space");
1200 /* don't leak. Instead, wait for space to be available */
1202 /* for as long as the queue is filled, wait till an item was deleted. */
1203 GST_QUEUE_WAIT_DEL_CHECK (queue, out_flushing);
1204 } while (gst_queue_is_filled (queue));
1206 GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "queue is not full");
1208 if (!queue->silent) {
1209 GST_QUEUE_MUTEX_UNLOCK (queue);
1210 g_signal_emit (queue, gst_queue_signals[SIGNAL_RUNNING], 0);
1211 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1218 if (queue->tail_needs_discont) {
1220 GstBuffer *buffer = GST_BUFFER_CAST (obj);
1221 GstBuffer *subbuffer = gst_buffer_make_writable (buffer);
1225 GST_BUFFER_FLAG_SET (buffer, GST_BUFFER_FLAG_DISCONT);
1227 GST_DEBUG_OBJECT (queue, "Could not mark buffer as DISCONT");
1230 obj = GST_MINI_OBJECT_CAST (buffer);
1232 GstBufferList *buffer_list = GST_BUFFER_LIST_CAST (obj);
1234 buffer_list = gst_buffer_list_make_writable (buffer_list);
1235 gst_buffer_list_foreach (buffer_list, discont_first_buffer, queue);
1236 obj = GST_MINI_OBJECT_CAST (buffer_list);
1238 queue->tail_needs_discont = FALSE;
1241 /* put buffer in queue now */
1243 gst_queue_locked_enqueue_buffer_list (queue, obj);
1245 gst_queue_locked_enqueue_buffer (queue, obj);
1246 GST_QUEUE_MUTEX_UNLOCK (queue);
1250 /* special conditions */
1253 GST_QUEUE_MUTEX_UNLOCK (queue);
1255 gst_mini_object_unref (obj);
1261 GstFlowReturn ret = queue->srcresult;
1263 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1264 "exit because task paused, reason: %s", gst_flow_get_name (ret));
1265 GST_QUEUE_MUTEX_UNLOCK (queue);
1266 gst_mini_object_unref (obj);
1272 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because we received EOS");
1273 GST_QUEUE_MUTEX_UNLOCK (queue);
1275 gst_mini_object_unref (obj);
1277 return GST_FLOW_EOS;
1281 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because we received EOS");
1282 GST_QUEUE_MUTEX_UNLOCK (queue);
1284 gst_mini_object_unref (obj);
1286 return GST_FLOW_EOS;
1290 static GstFlowReturn
1291 gst_queue_chain_list (GstPad * pad, GstObject * parent,
1292 GstBufferList * buffer_list)
1294 return gst_queue_chain_buffer_or_list (pad, parent,
1295 GST_MINI_OBJECT_CAST (buffer_list), TRUE);
1298 static GstFlowReturn
1299 gst_queue_chain (GstPad * pad, GstObject * parent, GstBuffer * buffer)
1301 return gst_queue_chain_buffer_or_list (pad, parent,
1302 GST_MINI_OBJECT_CAST (buffer), FALSE);
1305 /* dequeue an item from the queue an push it downstream. This functions returns
1306 * the result of the push. */
1307 static GstFlowReturn
1308 gst_queue_push_one (GstQueue * queue)
1310 GstFlowReturn result = queue->srcresult;
1311 GstMiniObject *data;
1314 data = gst_queue_locked_dequeue (queue);
1319 is_list = GST_IS_BUFFER_LIST (data);
1321 if (GST_IS_BUFFER (data) || is_list) {
1325 buffer = GST_BUFFER_CAST (data);
1327 if (queue->head_needs_discont) {
1328 GstBuffer *subbuffer = gst_buffer_make_writable (buffer);
1332 GST_BUFFER_FLAG_SET (buffer, GST_BUFFER_FLAG_DISCONT);
1334 GST_DEBUG_OBJECT (queue, "Could not mark buffer as DISCONT");
1336 queue->head_needs_discont = FALSE;
1339 GST_QUEUE_MUTEX_UNLOCK (queue);
1340 result = gst_pad_push (queue->srcpad, buffer);
1342 GstBufferList *buffer_list;
1344 buffer_list = GST_BUFFER_LIST_CAST (data);
1346 if (queue->head_needs_discont) {
1347 buffer_list = gst_buffer_list_make_writable (buffer_list);
1348 gst_buffer_list_foreach (buffer_list, discont_first_buffer, queue);
1349 queue->head_needs_discont = FALSE;
1352 GST_QUEUE_MUTEX_UNLOCK (queue);
1353 result = gst_pad_push_list (queue->srcpad, buffer_list);
1356 /* need to check for srcresult here as well */
1357 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1359 if (result == GST_FLOW_EOS) {
1360 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "got EOS from downstream");
1361 /* stop pushing buffers, we dequeue all items until we see an item that we
1362 * can push again, which is EOS or SEGMENT. If there is nothing in the
1363 * queue we can push, we set a flag to make the sinkpad refuse more
1364 * buffers with an EOS return value. */
1365 while ((data = gst_queue_locked_dequeue (queue))) {
1366 if (GST_IS_BUFFER (data)) {
1367 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1368 "dropping EOS buffer %p", data);
1369 gst_buffer_unref (GST_BUFFER_CAST (data));
1370 } else if (GST_IS_BUFFER_LIST (data)) {
1371 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1372 "dropping EOS buffer list %p", data);
1373 gst_buffer_list_unref (GST_BUFFER_LIST_CAST (data));
1374 } else if (GST_IS_EVENT (data)) {
1375 GstEvent *event = GST_EVENT_CAST (data);
1376 GstEventType type = GST_EVENT_TYPE (event);
1378 if (type == GST_EVENT_EOS || type == GST_EVENT_SEGMENT) {
1379 /* we found a pushable item in the queue, push it out */
1380 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1381 "pushing pushable event %s after EOS",
1382 GST_EVENT_TYPE_NAME (event));
1385 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1386 "dropping EOS event %p", event);
1387 gst_event_unref (event);
1388 } else if (GST_IS_QUERY (data)) {
1389 GstQuery *query = GST_QUERY_CAST (data);
1391 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1392 "dropping query %p because of EOS", query);
1393 queue->last_query = FALSE;
1394 g_cond_signal (&queue->query_handled);
1397 /* no more items in the queue. Set the unexpected flag so that upstream
1398 * make us refuse any more buffers on the sinkpad. Since we will still
1399 * accept EOS and SEGMENT we return _FLOW_OK to the caller so that the
1400 * task function does not shut down. */
1401 queue->unexpected = TRUE;
1402 result = GST_FLOW_OK;
1404 } else if (GST_IS_EVENT (data)) {
1405 GstEvent *event = GST_EVENT_CAST (data);
1406 GstEventType type = GST_EVENT_TYPE (event);
1408 GST_QUEUE_MUTEX_UNLOCK (queue);
1410 gst_pad_push_event (queue->srcpad, event);
1412 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1413 /* if we're EOS, return EOS so that the task pauses. */
1414 if (type == GST_EVENT_EOS) {
1415 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1416 "pushed EOS event %p, return EOS", event);
1417 result = GST_FLOW_EOS;
1419 } else if (GST_IS_QUERY (data)) {
1420 GstQuery *query = GST_QUERY_CAST (data);
1423 GST_QUEUE_MUTEX_UNLOCK (queue);
1424 ret = gst_pad_peer_query (queue->srcpad, query);
1425 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing_query);
1426 queue->last_query = ret;
1427 g_cond_signal (&queue->query_handled);
1428 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1429 "did query %p, return %d", query, queue->last_query);
1436 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1437 "exit because we have no item in the queue");
1438 return GST_FLOW_ERROR;
1442 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because we are flushing");
1443 return GST_FLOW_FLUSHING;
1447 queue->last_query = FALSE;
1448 g_cond_signal (&queue->query_handled);
1449 GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because we are flushing");
1450 return GST_FLOW_FLUSHING;
1455 gst_queue_loop (GstPad * pad)
1460 queue = (GstQueue *) GST_PAD_PARENT (pad);
1462 /* have to lock for thread-safety */
1463 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1465 while (gst_queue_is_empty (queue)) {
1466 GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "queue is empty");
1467 if (!queue->silent) {
1468 GST_QUEUE_MUTEX_UNLOCK (queue);
1469 g_signal_emit (queue, gst_queue_signals[SIGNAL_UNDERRUN], 0);
1470 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1473 /* we recheck, the signal could have changed the thresholds */
1474 while (gst_queue_is_empty (queue)) {
1475 GST_QUEUE_WAIT_ADD_CHECK (queue, out_flushing);
1478 GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "queue is not empty");
1479 if (!queue->silent) {
1480 GST_QUEUE_MUTEX_UNLOCK (queue);
1481 g_signal_emit (queue, gst_queue_signals[SIGNAL_RUNNING], 0);
1482 g_signal_emit (queue, gst_queue_signals[SIGNAL_PUSHING], 0);
1483 GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1487 ret = gst_queue_push_one (queue);
1488 queue->srcresult = ret;
1489 if (ret != GST_FLOW_OK)
1492 GST_QUEUE_MUTEX_UNLOCK (queue);
1499 gboolean eos = queue->eos;
1500 GstFlowReturn ret = queue->srcresult;
1502 gst_pad_pause_task (queue->srcpad);
1503 GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1504 "pause task, reason: %s", gst_flow_get_name (ret));
1505 if (ret == GST_FLOW_FLUSHING) {
1506 gst_queue_locked_flush (queue, FALSE);
1508 GST_QUEUE_SIGNAL_DEL (queue);
1509 queue->last_query = FALSE;
1510 g_cond_signal (&queue->query_handled);
1512 GST_QUEUE_MUTEX_UNLOCK (queue);
1513 /* let app know about us giving up if upstream is not expected to do so */
1514 /* EOS is already taken care of elsewhere */
1515 if (eos && (ret == GST_FLOW_NOT_LINKED || ret < GST_FLOW_EOS)) {
1516 GST_ELEMENT_ERROR (queue, STREAM, FAILED,
1517 (_("Internal data flow error.")),
1518 ("streaming task paused, reason %s (%d)",
1519 gst_flow_get_name (ret), ret));
1520 gst_pad_push_event (queue->srcpad, gst_event_new_eos ());
1527 gst_queue_handle_src_event (GstPad * pad, GstObject * parent, GstEvent * event)
1529 gboolean res = TRUE;
1530 GstQueue *queue = GST_QUEUE (parent);
1532 #ifndef GST_DISABLE_GST_DEBUG
1533 GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "got event %p (%d)",
1534 event, GST_EVENT_TYPE (event));
1537 switch (GST_EVENT_TYPE (event)) {
1538 case GST_EVENT_RECONFIGURE:
1539 GST_QUEUE_MUTEX_LOCK (queue);
1540 if (queue->srcresult == GST_FLOW_NOT_LINKED) {
1541 /* when we got not linked, assume downstream is linked again now and we
1542 * can try to start pushing again */
1543 queue->srcresult = GST_FLOW_OK;
1544 gst_pad_start_task (pad, (GstTaskFunction) gst_queue_loop, pad, NULL);
1546 GST_QUEUE_MUTEX_UNLOCK (queue);
1548 res = gst_pad_push_event (queue->sinkpad, event);
1551 res = gst_pad_event_default (pad, parent, event);
1560 gst_queue_handle_src_query (GstPad * pad, GstObject * parent, GstQuery * query)
1562 GstQueue *queue = GST_QUEUE (parent);
1565 switch (GST_QUERY_TYPE (query)) {
1566 case GST_QUERY_SCHEDULING:{
1567 gst_query_add_scheduling_mode (query, GST_PAD_MODE_PUSH);
1572 res = gst_pad_query_default (pad, parent, query);
1579 /* Adjust peer response for data contained in queue */
1580 switch (GST_QUERY_TYPE (query)) {
1581 case GST_QUERY_POSITION:
1586 /* get peer position */
1587 gst_query_parse_position (query, &format, &peer_pos);
1589 /* FIXME: this code assumes that there's no discont in the queue */
1591 case GST_FORMAT_BYTES:
1592 peer_pos -= queue->cur_level.bytes;
1594 case GST_FORMAT_TIME:
1595 peer_pos -= queue->cur_level.time;
1598 GST_DEBUG_OBJECT (queue, "Can't adjust query in %s format, don't "
1599 "know how to adjust value", gst_format_get_name (format));
1602 /* set updated position */
1603 gst_query_set_position (query, format, peer_pos);
1606 case GST_QUERY_LATENCY:
1609 GstClockTime min, max;
1611 gst_query_parse_latency (query, &live, &min, &max);
1613 /* we can delay up to the limit of the queue in time. If we have no time
1614 * limit, the best thing we can do is to return an infinite delay. In
1615 * reality a better estimate would be the byte/buffer rate but that is not
1616 * possible right now. */
1617 /* TODO: Use CONVERT query? */
1618 if (queue->max_size.time > 0 && max != -1
1619 && queue->leaky == GST_QUEUE_NO_LEAK)
1620 max += queue->max_size.time;
1621 else if (queue->max_size.time > 0 && queue->leaky != GST_QUEUE_NO_LEAK)
1622 max = MIN (queue->max_size.time, max);
1626 /* adjust for min-threshold */
1627 if (queue->min_threshold.time > 0)
1628 min += queue->min_threshold.time;
1630 gst_query_set_latency (query, live, min, max);
1634 /* peer handled other queries */
1642 gst_queue_sink_activate_mode (GstPad * pad, GstObject * parent, GstPadMode mode,
1648 queue = GST_QUEUE (parent);
1651 case GST_PAD_MODE_PUSH:
1653 GST_QUEUE_MUTEX_LOCK (queue);
1654 queue->srcresult = GST_FLOW_OK;
1656 queue->unexpected = FALSE;
1657 GST_QUEUE_MUTEX_UNLOCK (queue);
1659 /* step 1, unblock chain function */
1660 GST_QUEUE_MUTEX_LOCK (queue);
1661 queue->srcresult = GST_FLOW_FLUSHING;
1662 /* the item del signal will unblock */
1663 g_cond_signal (&queue->item_del);
1664 /* unblock query handler */
1665 queue->last_query = FALSE;
1666 g_cond_signal (&queue->query_handled);
1667 GST_QUEUE_MUTEX_UNLOCK (queue);
1669 /* step 2, wait until streaming thread stopped and flush queue */
1670 GST_PAD_STREAM_LOCK (pad);
1671 GST_QUEUE_MUTEX_LOCK (queue);
1672 gst_queue_locked_flush (queue, TRUE);
1673 GST_QUEUE_MUTEX_UNLOCK (queue);
1674 GST_PAD_STREAM_UNLOCK (pad);
1686 gst_queue_src_activate_mode (GstPad * pad, GstObject * parent, GstPadMode mode,
1692 queue = GST_QUEUE (parent);
1695 case GST_PAD_MODE_PUSH:
1697 GST_QUEUE_MUTEX_LOCK (queue);
1698 queue->srcresult = GST_FLOW_OK;
1700 queue->unexpected = FALSE;
1702 gst_pad_start_task (pad, (GstTaskFunction) gst_queue_loop, pad,
1704 GST_QUEUE_MUTEX_UNLOCK (queue);
1706 /* step 1, unblock loop function */
1707 GST_QUEUE_MUTEX_LOCK (queue);
1708 queue->srcresult = GST_FLOW_FLUSHING;
1709 /* the item add signal will unblock */
1710 g_cond_signal (&queue->item_add);
1711 GST_QUEUE_MUTEX_UNLOCK (queue);
1713 /* step 2, make sure streaming finishes */
1714 result = gst_pad_stop_task (pad);
1725 queue_capacity_change (GstQueue * queue)
1727 if (queue->leaky == GST_QUEUE_LEAK_DOWNSTREAM) {
1728 gst_queue_leak_downstream (queue);
1731 /* changing the capacity of the queue must wake up
1732 * the _chain function, it might have more room now
1733 * to store the buffer/event in the queue */
1734 GST_QUEUE_SIGNAL_DEL (queue);
1737 /* Changing the minimum required fill level must
1738 * wake up the _loop function as it might now
1739 * be able to preceed.
1741 #define QUEUE_THRESHOLD_CHANGE(q)\
1742 GST_QUEUE_SIGNAL_ADD (q);
1745 gst_queue_set_property (GObject * object,
1746 guint prop_id, const GValue * value, GParamSpec * pspec)
1748 GstQueue *queue = GST_QUEUE (object);
1750 /* someone could change levels here, and since this
1751 * affects the get/put funcs, we need to lock for safety. */
1752 GST_QUEUE_MUTEX_LOCK (queue);
1755 case PROP_MAX_SIZE_BYTES:
1756 queue->max_size.bytes = g_value_get_uint (value);
1757 queue_capacity_change (queue);
1759 case PROP_MAX_SIZE_BUFFERS:
1760 queue->max_size.buffers = g_value_get_uint (value);
1761 queue_capacity_change (queue);
1763 case PROP_MAX_SIZE_TIME:
1764 queue->max_size.time = g_value_get_uint64 (value);
1765 queue_capacity_change (queue);
1767 case PROP_MIN_THRESHOLD_BYTES:
1768 queue->min_threshold.bytes = g_value_get_uint (value);
1769 queue->orig_min_threshold.bytes = queue->min_threshold.bytes;
1770 QUEUE_THRESHOLD_CHANGE (queue);
1772 case PROP_MIN_THRESHOLD_BUFFERS:
1773 queue->min_threshold.buffers = g_value_get_uint (value);
1774 queue->orig_min_threshold.buffers = queue->min_threshold.buffers;
1775 QUEUE_THRESHOLD_CHANGE (queue);
1777 case PROP_MIN_THRESHOLD_TIME:
1778 queue->min_threshold.time = g_value_get_uint64 (value);
1779 queue->orig_min_threshold.time = queue->min_threshold.time;
1780 QUEUE_THRESHOLD_CHANGE (queue);
1783 queue->leaky = g_value_get_enum (value);
1786 queue->silent = g_value_get_boolean (value);
1788 case PROP_FLUSH_ON_EOS:
1789 queue->flush_on_eos = g_value_get_boolean (value);
1792 G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
1796 GST_QUEUE_MUTEX_UNLOCK (queue);
1800 gst_queue_get_property (GObject * object,
1801 guint prop_id, GValue * value, GParamSpec * pspec)
1803 GstQueue *queue = GST_QUEUE (object);
1805 GST_QUEUE_MUTEX_LOCK (queue);
1808 case PROP_CUR_LEVEL_BYTES:
1809 g_value_set_uint (value, queue->cur_level.bytes);
1811 case PROP_CUR_LEVEL_BUFFERS:
1812 g_value_set_uint (value, queue->cur_level.buffers);
1814 case PROP_CUR_LEVEL_TIME:
1815 g_value_set_uint64 (value, queue->cur_level.time);
1817 case PROP_MAX_SIZE_BYTES:
1818 g_value_set_uint (value, queue->max_size.bytes);
1820 case PROP_MAX_SIZE_BUFFERS:
1821 g_value_set_uint (value, queue->max_size.buffers);
1823 case PROP_MAX_SIZE_TIME:
1824 g_value_set_uint64 (value, queue->max_size.time);
1826 case PROP_MIN_THRESHOLD_BYTES:
1827 g_value_set_uint (value, queue->min_threshold.bytes);
1829 case PROP_MIN_THRESHOLD_BUFFERS:
1830 g_value_set_uint (value, queue->min_threshold.buffers);
1832 case PROP_MIN_THRESHOLD_TIME:
1833 g_value_set_uint64 (value, queue->min_threshold.time);
1836 g_value_set_enum (value, queue->leaky);
1839 g_value_set_boolean (value, queue->silent);
1841 case PROP_FLUSH_ON_EOS:
1842 g_value_set_boolean (value, queue->flush_on_eos);
1845 G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
1849 GST_QUEUE_MUTEX_UNLOCK (queue);