queue/queue2: Protect against spurious condition variable wakeups
[platform/upstream/gstreamer.git] / plugins / elements / gstqueue.c
1 /* GStreamer
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>
6  *
7  * gstqueue.c:
8  *
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.
13  *
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.
18  *
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.
23  */
24
25 /**
26  * SECTION:element-queue
27  *
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
32  * becomes available.
33  *
34  * The queue will create a new thread on the source pad to decouple the
35  * processing on sink and source pad.
36  *
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.
43  *
44  * The default queue size limits are 200 buffers, 10MB of data, or
45  * one second worth of data, whichever is reached first.
46  *
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.
51  *
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.
56  */
57
58 #include "gst/gst_private.h"
59
60 #include <gst/gst.h>
61 #include "gstqueue.h"
62
63 #include "../../gst/gst-i18n-lib.h"
64 #include "../../gst/glib-compat-private.h"
65
66 static GstStaticPadTemplate sinktemplate = GST_STATIC_PAD_TEMPLATE ("sink",
67     GST_PAD_SINK,
68     GST_PAD_ALWAYS,
69     GST_STATIC_CAPS_ANY);
70
71 static GstStaticPadTemplate srctemplate = GST_STATIC_PAD_TEMPLATE ("src",
72     GST_PAD_SRC,
73     GST_PAD_ALWAYS,
74     GST_STATIC_CAPS_ANY);
75
76 GST_DEBUG_CATEGORY_STATIC (queue_debug);
77 #define GST_CAT_DEFAULT (queue_debug)
78 GST_DEBUG_CATEGORY_STATIC (queue_dataflow);
79
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))
96
97 /* Queue signals and args */
98 enum
99 {
100   SIGNAL_UNDERRUN,
101   SIGNAL_RUNNING,
102   SIGNAL_OVERRUN,
103   SIGNAL_PUSHING,
104   LAST_SIGNAL
105 };
106
107 enum
108 {
109   PROP_0,
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,
114   PROP_CUR_LEVEL_TIME,
115   PROP_MAX_SIZE_BUFFERS,
116   PROP_MAX_SIZE_BYTES,
117   PROP_MAX_SIZE_TIME,
118   PROP_MIN_THRESHOLD_BUFFERS,
119   PROP_MIN_THRESHOLD_BYTES,
120   PROP_MIN_THRESHOLD_TIME,
121   PROP_LEAKY,
122   PROP_SILENT,
123   PROP_FLUSH_ON_EOS
124 };
125
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    */
130
131 #define GST_QUEUE_MUTEX_LOCK(q) G_STMT_START {                          \
132   g_mutex_lock (&q->qlock);                                              \
133 } G_STMT_END
134
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)                                      \
138     goto label;                                                         \
139 } G_STMT_END
140
141 #define GST_QUEUE_MUTEX_UNLOCK(q) G_STMT_START {                        \
142   g_mutex_unlock (&q->qlock);                                            \
143 } G_STMT_END
144
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");                       \
152     goto label;                                                         \
153   }                                                                     \
154   STATUS (q, q->sinkpad, "received DEL");                               \
155 } G_STMT_END
156
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");                       \
164     goto label;                                                         \
165   }                                                                     \
166   STATUS (q, q->srcpad, "received ADD");                                \
167 } G_STMT_END
168
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);                                        \
173   }                                                                     \
174 } G_STMT_END
175
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);                                        \
180   }                                                                     \
181 } G_STMT_END
182
183 #define _do_init \
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);
189
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);
195
196 static GstFlowReturn gst_queue_chain (GstPad * pad, GstObject * parent,
197     GstBuffer * buffer);
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);
202
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,
206     GstQuery * query);
207
208 static gboolean gst_queue_handle_src_event (GstPad * pad, GstObject * parent,
209     GstEvent * event);
210 static gboolean gst_queue_handle_src_query (GstPad * pad, GstObject * parent,
211     GstQuery * query);
212
213 static void gst_queue_locked_flush (GstQueue * queue, gboolean full);
214
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);
219
220 static gboolean gst_queue_is_empty (GstQueue * queue);
221 static gboolean gst_queue_is_filled (GstQueue * queue);
222
223
224 typedef struct
225 {
226   GstMiniObject *item;
227   gsize size;
228   gboolean is_query;
229 } GstQueueItem;
230
231 #define GST_TYPE_QUEUE_LEAKY (queue_leaky_get_type ())
232
233 static GType
234 queue_leaky_get_type (void)
235 {
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)",
241         "downstream"},
242     {0, NULL, NULL},
243   };
244
245   if (!queue_leaky_type) {
246     queue_leaky_type = g_enum_register_static ("GstQueueLeaky", queue_leaky);
247   }
248   return queue_leaky_type;
249 }
250
251 static guint gst_queue_signals[LAST_SIGNAL] = { 0 };
252
253 static void
254 gst_queue_class_init (GstQueueClass * klass)
255 {
256   GObjectClass *gobject_class = G_OBJECT_CLASS (klass);
257   GstElementClass *gstelement_class = GST_ELEMENT_CLASS (klass);
258
259   gobject_class->set_property = gst_queue_set_property;
260   gobject_class->get_property = gst_queue_get_property;
261
262   /* signals */
263   /**
264    * GstQueue::underrun:
265    * @queue: the queue instance
266    *
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.
271    */
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);
276   /**
277    * GstQueue::running:
278    * @queue: the queue instance
279    *
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.
283    */
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);
288   /**
289    * GstQueue::overrun:
290    * @queue: the queue instance
291    *
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.
296    */
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);
301   /**
302    * GstQueue::pushing:
303    * @queue: the queue instance
304    *
305    * Reports when the queue has enough data to start pushing data again on the
306    * source pad.
307    */
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);
312
313   /* properties */
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));
326
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));
345
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)",
349           0, G_MAXUINT, 0,
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,
355           G_MAXUINT, 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)",
361           0, G_MAXUINT64, 0,
362           G_PARAM_READWRITE | GST_PARAM_MUTABLE_PLAYING |
363           G_PARAM_STATIC_STRINGS));
364
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));
371
372   /**
373    * GstQueue:silent
374    *
375    * Don't emit queue signals. Makes queues more lightweight if no signals are
376    * needed.
377    */
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));
383
384   /**
385    * GstQueue:flush-on-eos
386    *
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).
390    *
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).
396    *
397    * Since: 1.2
398    */
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));
404
405   gobject_class->finalize = gst_queue_finalize;
406
407   gst_element_class_set_static_metadata (gstelement_class,
408       "Queue",
409       "Generic", "Simple data queue", "Erik Walthinsen <omega@cse.ogi.edu>");
410   gst_element_class_add_static_pad_template (gstelement_class, &srctemplate);
411   gst_element_class_add_static_pad_template (gstelement_class, &sinktemplate);
412
413   /* Registering debug symbols for function pointers */
414   GST_DEBUG_REGISTER_FUNCPTR (gst_queue_src_activate_mode);
415   GST_DEBUG_REGISTER_FUNCPTR (gst_queue_handle_sink_event);
416   GST_DEBUG_REGISTER_FUNCPTR (gst_queue_handle_sink_query);
417   GST_DEBUG_REGISTER_FUNCPTR (gst_queue_handle_src_event);
418   GST_DEBUG_REGISTER_FUNCPTR (gst_queue_handle_src_query);
419   GST_DEBUG_REGISTER_FUNCPTR (gst_queue_chain);
420   GST_DEBUG_REGISTER_FUNCPTR (gst_queue_chain_list);
421 }
422
423 static void
424 gst_queue_init (GstQueue * queue)
425 {
426   queue->sinkpad = gst_pad_new_from_static_template (&sinktemplate, "sink");
427
428   gst_pad_set_chain_function (queue->sinkpad, gst_queue_chain);
429   gst_pad_set_chain_list_function (queue->sinkpad, gst_queue_chain_list);
430   gst_pad_set_activatemode_function (queue->sinkpad,
431       gst_queue_sink_activate_mode);
432   gst_pad_set_event_full_function (queue->sinkpad, gst_queue_handle_sink_event);
433   gst_pad_set_query_function (queue->sinkpad, gst_queue_handle_sink_query);
434   GST_PAD_SET_PROXY_CAPS (queue->sinkpad);
435   gst_element_add_pad (GST_ELEMENT (queue), queue->sinkpad);
436
437   queue->srcpad = gst_pad_new_from_static_template (&srctemplate, "src");
438
439   gst_pad_set_activatemode_function (queue->srcpad,
440       gst_queue_src_activate_mode);
441   gst_pad_set_event_function (queue->srcpad, gst_queue_handle_src_event);
442   gst_pad_set_query_function (queue->srcpad, gst_queue_handle_src_query);
443   GST_PAD_SET_PROXY_CAPS (queue->srcpad);
444   gst_element_add_pad (GST_ELEMENT (queue), queue->srcpad);
445
446   GST_QUEUE_CLEAR_LEVEL (queue->cur_level);
447   queue->max_size.buffers = DEFAULT_MAX_SIZE_BUFFERS;
448   queue->max_size.bytes = DEFAULT_MAX_SIZE_BYTES;
449   queue->max_size.time = DEFAULT_MAX_SIZE_TIME;
450   GST_QUEUE_CLEAR_LEVEL (queue->min_threshold);
451   GST_QUEUE_CLEAR_LEVEL (queue->orig_min_threshold);
452   gst_segment_init (&queue->sink_segment, GST_FORMAT_TIME);
453   gst_segment_init (&queue->src_segment, GST_FORMAT_TIME);
454   queue->head_needs_discont = queue->tail_needs_discont = FALSE;
455
456   queue->leaky = GST_QUEUE_NO_LEAK;
457   queue->srcresult = GST_FLOW_FLUSHING;
458
459   g_mutex_init (&queue->qlock);
460   g_cond_init (&queue->item_add);
461   g_cond_init (&queue->item_del);
462   g_cond_init (&queue->query_handled);
463
464   queue->queue =
465       gst_queue_array_new_for_struct (sizeof (GstQueueItem),
466       DEFAULT_MAX_SIZE_BUFFERS * 3 / 2);
467
468   queue->sinktime = GST_CLOCK_STIME_NONE;
469   queue->srctime = GST_CLOCK_STIME_NONE;
470
471   queue->sink_tainted = TRUE;
472   queue->src_tainted = TRUE;
473
474   queue->newseg_applied_to_src = FALSE;
475
476   GST_DEBUG_OBJECT (queue,
477       "initialized queue's not_empty & not_full conditions");
478 }
479
480 /* called only once, as opposed to dispose */
481 static void
482 gst_queue_finalize (GObject * object)
483 {
484   GstQueue *queue = GST_QUEUE (object);
485   GstQueueItem *qitem;
486
487   GST_DEBUG_OBJECT (queue, "finalizing queue");
488
489   while ((qitem = gst_queue_array_pop_head_struct (queue->queue))) {
490     /* FIXME: if it's a query, shouldn't we unref that too? */
491     if (!qitem->is_query)
492       gst_mini_object_unref (qitem->item);
493   }
494   gst_queue_array_free (queue->queue);
495
496   g_mutex_clear (&queue->qlock);
497   g_cond_clear (&queue->item_add);
498   g_cond_clear (&queue->item_del);
499   g_cond_clear (&queue->query_handled);
500
501   G_OBJECT_CLASS (parent_class)->finalize (object);
502 }
503
504 /* Convenience function */
505 static inline GstClockTimeDiff
506 my_segment_to_running_time (GstSegment * segment, GstClockTime val)
507 {
508   GstClockTimeDiff res = GST_CLOCK_STIME_NONE;
509
510   if (GST_CLOCK_TIME_IS_VALID (val)) {
511     gboolean sign =
512         gst_segment_to_running_time_full (segment, GST_FORMAT_TIME, val, &val);
513     if (sign > 0)
514       res = val;
515     else if (sign < 0)
516       res = -val;
517   }
518   return res;
519 }
520
521 /* calculate the diff between running time on the sink and src of the queue.
522  * This is the total amount of time in the queue. */
523 static void
524 update_time_level (GstQueue * queue)
525 {
526   gint64 sink_time, src_time;
527
528   if (queue->sink_tainted) {
529     GST_LOG_OBJECT (queue, "update sink time");
530     queue->sinktime =
531         my_segment_to_running_time (&queue->sink_segment,
532         queue->sink_segment.position);
533     queue->sink_tainted = FALSE;
534   }
535   sink_time = queue->sinktime;
536
537   if (queue->src_tainted) {
538     GST_LOG_OBJECT (queue, "update src time");
539     queue->srctime =
540         my_segment_to_running_time (&queue->src_segment,
541         queue->src_segment.position);
542     queue->src_tainted = FALSE;
543   }
544   src_time = queue->srctime;
545
546   GST_LOG_OBJECT (queue, "sink %" GST_STIME_FORMAT ", src %" GST_STIME_FORMAT,
547       GST_STIME_ARGS (sink_time), GST_STIME_ARGS (src_time));
548
549   if (sink_time >= src_time)
550     queue->cur_level.time = sink_time - src_time;
551   else
552     queue->cur_level.time = 0;
553 }
554
555 /* take a SEGMENT event and apply the values to segment, updating the time
556  * level of queue. */
557 static void
558 apply_segment (GstQueue * queue, GstEvent * event, GstSegment * segment,
559     gboolean sink)
560 {
561   gst_event_copy_segment (event, segment);
562
563   /* now configure the values, we use these to track timestamps on the
564    * sinkpad. */
565   if (segment->format != GST_FORMAT_TIME) {
566     /* non-time format, pretent the current time segment is closed with a
567      * 0 start and unknown stop time. */
568     segment->format = GST_FORMAT_TIME;
569     segment->start = 0;
570     segment->stop = -1;
571     segment->time = 0;
572   }
573   if (sink)
574     queue->sink_tainted = TRUE;
575   else
576     queue->src_tainted = TRUE;
577
578   GST_DEBUG_OBJECT (queue, "configured SEGMENT %" GST_SEGMENT_FORMAT, segment);
579
580   /* segment can update the time level of the queue */
581   update_time_level (queue);
582 }
583
584 static void
585 apply_gap (GstQueue * queue, GstEvent * event,
586     GstSegment * segment, gboolean is_sink)
587 {
588   GstClockTime timestamp;
589   GstClockTime duration;
590
591   gst_event_parse_gap (event, &timestamp, &duration);
592
593   if (GST_CLOCK_TIME_IS_VALID (timestamp)) {
594
595     if (GST_CLOCK_TIME_IS_VALID (duration)) {
596       timestamp += duration;
597     }
598
599     segment->position = timestamp;
600
601     if (is_sink)
602       queue->sink_tainted = TRUE;
603     else
604       queue->src_tainted = TRUE;
605
606     /* calc diff with other end */
607     update_time_level (queue);
608   }
609 }
610
611
612 /* take a buffer and update segment, updating the time level of the queue. */
613 static void
614 apply_buffer (GstQueue * queue, GstBuffer * buffer, GstSegment * segment,
615     gboolean sink)
616 {
617   GstClockTime duration, timestamp;
618
619   timestamp = GST_BUFFER_DTS_OR_PTS (buffer);
620   duration = GST_BUFFER_DURATION (buffer);
621
622   /* if no timestamp is set, assume it's continuous with the previous
623    * time */
624   if (timestamp == GST_CLOCK_TIME_NONE)
625     timestamp = segment->position;
626
627   /* add duration */
628   if (duration != GST_CLOCK_TIME_NONE)
629     timestamp += duration;
630
631   GST_LOG_OBJECT (queue, "%s position updated to %" GST_TIME_FORMAT,
632       segment == &queue->sink_segment ? "sink" : "src",
633       GST_TIME_ARGS (timestamp));
634
635   segment->position = timestamp;
636   if (sink)
637     queue->sink_tainted = TRUE;
638   else
639     queue->src_tainted = TRUE;
640
641
642   /* calc diff with other end */
643   update_time_level (queue);
644 }
645
646 static gboolean
647 buffer_list_apply_time (GstBuffer ** buf, guint idx, gpointer user_data)
648 {
649   GstClockTime *timestamp = user_data;
650   GstClockTime btime;
651
652   GST_TRACE ("buffer %u has pts %" GST_TIME_FORMAT " dts %" GST_TIME_FORMAT
653       " duration %" GST_TIME_FORMAT, idx, GST_TIME_ARGS (GST_BUFFER_DTS (*buf)),
654       GST_TIME_ARGS (GST_BUFFER_PTS (*buf)),
655       GST_TIME_ARGS (GST_BUFFER_DURATION (*buf)));
656
657   btime = GST_BUFFER_DTS_OR_PTS (*buf);
658   if (GST_CLOCK_TIME_IS_VALID (btime))
659     *timestamp = btime;
660
661   if (GST_BUFFER_DURATION_IS_VALID (*buf))
662     *timestamp += GST_BUFFER_DURATION (*buf);
663
664   GST_TRACE ("ts now %" GST_TIME_FORMAT, GST_TIME_ARGS (*timestamp));
665
666   return TRUE;
667 }
668
669 /* take a buffer list and update segment, updating the time level of the queue */
670 static void
671 apply_buffer_list (GstQueue * queue, GstBufferList * buffer_list,
672     GstSegment * segment, gboolean sink)
673 {
674   GstClockTime timestamp;
675
676   /* if no timestamp is set, assume it's continuous with the previous time */
677   timestamp = segment->position;
678
679   gst_buffer_list_foreach (buffer_list, buffer_list_apply_time, &timestamp);
680
681   GST_DEBUG_OBJECT (queue, "position updated to %" GST_TIME_FORMAT,
682       GST_TIME_ARGS (timestamp));
683
684   segment->position = timestamp;
685
686   if (sink)
687     queue->sink_tainted = TRUE;
688   else
689     queue->src_tainted = TRUE;
690
691   /* calc diff with other end */
692   update_time_level (queue);
693 }
694
695 static void
696 gst_queue_locked_flush (GstQueue * queue, gboolean full)
697 {
698   GstQueueItem *qitem;
699
700   while ((qitem = gst_queue_array_pop_head_struct (queue->queue))) {
701     /* Then lose another reference because we are supposed to destroy that
702        data when flushing */
703     if (!full && !qitem->is_query && GST_IS_EVENT (qitem->item)
704         && GST_EVENT_IS_STICKY (qitem->item)
705         && GST_EVENT_TYPE (qitem->item) != GST_EVENT_SEGMENT
706         && GST_EVENT_TYPE (qitem->item) != GST_EVENT_EOS) {
707       gst_pad_store_sticky_event (queue->srcpad, GST_EVENT_CAST (qitem->item));
708     }
709     if (!qitem->is_query)
710       gst_mini_object_unref (qitem->item);
711     memset (qitem, 0, sizeof (GstQueueItem));
712   }
713   queue->last_query = FALSE;
714   g_cond_signal (&queue->query_handled);
715   GST_QUEUE_CLEAR_LEVEL (queue->cur_level);
716   queue->min_threshold.buffers = queue->orig_min_threshold.buffers;
717   queue->min_threshold.bytes = queue->orig_min_threshold.bytes;
718   queue->min_threshold.time = queue->orig_min_threshold.time;
719   gst_segment_init (&queue->sink_segment, GST_FORMAT_TIME);
720   gst_segment_init (&queue->src_segment, GST_FORMAT_TIME);
721   queue->head_needs_discont = queue->tail_needs_discont = FALSE;
722
723   queue->sinktime = queue->srctime = GST_CLOCK_STIME_NONE;
724   queue->sink_tainted = queue->src_tainted = TRUE;
725
726   /* we deleted a lot of something */
727   GST_QUEUE_SIGNAL_DEL (queue);
728 }
729
730 /* enqueue an item an update the level stats, with QUEUE_LOCK */
731 static inline void
732 gst_queue_locked_enqueue_buffer (GstQueue * queue, gpointer item)
733 {
734   GstQueueItem qitem;
735   GstBuffer *buffer = GST_BUFFER_CAST (item);
736   gsize bsize = gst_buffer_get_size (buffer);
737
738   /* add buffer to the statistics */
739   queue->cur_level.buffers++;
740   queue->cur_level.bytes += bsize;
741   apply_buffer (queue, buffer, &queue->sink_segment, TRUE);
742
743   qitem.item = item;
744   qitem.is_query = FALSE;
745   qitem.size = bsize;
746   gst_queue_array_push_tail_struct (queue->queue, &qitem);
747   GST_QUEUE_SIGNAL_ADD (queue);
748 }
749
750 static gboolean
751 buffer_list_calc_size (GstBuffer ** buf, guint idx, gpointer data)
752 {
753   guint *p_size = data;
754   gsize buf_size;
755
756   buf_size = gst_buffer_get_size (*buf);
757   GST_TRACE ("buffer %u in has size %" G_GSIZE_FORMAT, idx, buf_size);
758   *p_size += buf_size;
759   return TRUE;
760 }
761
762 static inline void
763 gst_queue_locked_enqueue_buffer_list (GstQueue * queue, gpointer item)
764 {
765   GstQueueItem qitem;
766   GstBufferList *buffer_list = GST_BUFFER_LIST_CAST (item);
767   gsize bsize = 0;
768
769   gst_buffer_list_foreach (buffer_list, buffer_list_calc_size, &bsize);
770
771   /* add buffer to the statistics */
772   queue->cur_level.buffers += gst_buffer_list_length (buffer_list);
773   queue->cur_level.bytes += bsize;
774   apply_buffer_list (queue, buffer_list, &queue->sink_segment, TRUE);
775
776   qitem.item = item;
777   qitem.is_query = FALSE;
778   qitem.size = bsize;
779   gst_queue_array_push_tail_struct (queue->queue, &qitem);
780   GST_QUEUE_SIGNAL_ADD (queue);
781 }
782
783 static inline void
784 gst_queue_locked_enqueue_event (GstQueue * queue, gpointer item)
785 {
786   GstQueueItem qitem;
787   GstEvent *event = GST_EVENT_CAST (item);
788
789   switch (GST_EVENT_TYPE (event)) {
790     case GST_EVENT_EOS:
791       GST_CAT_LOG_OBJECT (queue_dataflow, queue, "got EOS from upstream");
792       /* Zero the thresholds, this makes sure the queue is completely
793        * filled and we can read all data from the queue. */
794       if (queue->flush_on_eos)
795         gst_queue_locked_flush (queue, FALSE);
796       else
797         GST_QUEUE_CLEAR_LEVEL (queue->min_threshold);
798       /* mark the queue as EOS. This prevents us from accepting more data. */
799       queue->eos = TRUE;
800       break;
801     case GST_EVENT_SEGMENT:
802       apply_segment (queue, event, &queue->sink_segment, TRUE);
803       /* if the queue is empty, apply sink segment on the source */
804       if (gst_queue_array_is_empty (queue->queue)) {
805         GST_CAT_LOG_OBJECT (queue_dataflow, queue, "Apply segment on srcpad");
806         apply_segment (queue, event, &queue->src_segment, FALSE);
807         queue->newseg_applied_to_src = TRUE;
808       }
809       /* a new segment allows us to accept more buffers if we got EOS
810        * from downstream */
811       queue->unexpected = FALSE;
812       break;
813     case GST_EVENT_GAP:
814       apply_gap (queue, event, &queue->sink_segment, TRUE);
815       break;
816     default:
817       break;
818   }
819
820   qitem.item = item;
821   qitem.is_query = FALSE;
822   qitem.size = 0;
823   gst_queue_array_push_tail_struct (queue->queue, &qitem);
824   GST_QUEUE_SIGNAL_ADD (queue);
825 }
826
827 /* dequeue an item from the queue and update level stats, with QUEUE_LOCK */
828 static GstMiniObject *
829 gst_queue_locked_dequeue (GstQueue * queue)
830 {
831   GstQueueItem *qitem;
832   GstMiniObject *item;
833   gsize bufsize;
834
835   qitem = gst_queue_array_pop_head_struct (queue->queue);
836   if (qitem == NULL)
837     goto no_item;
838
839   item = qitem->item;
840   bufsize = qitem->size;
841
842   if (GST_IS_BUFFER (item)) {
843     GstBuffer *buffer = GST_BUFFER_CAST (item);
844
845     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
846         "retrieved buffer %p from queue", buffer);
847
848     queue->cur_level.buffers--;
849     queue->cur_level.bytes -= bufsize;
850     apply_buffer (queue, buffer, &queue->src_segment, FALSE);
851
852     /* if the queue is empty now, update the other side */
853     if (queue->cur_level.buffers == 0)
854       queue->cur_level.time = 0;
855   } else if (GST_IS_BUFFER_LIST (item)) {
856     GstBufferList *buffer_list = GST_BUFFER_LIST_CAST (item);
857
858     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
859         "retrieved buffer list %p from queue", buffer_list);
860
861     queue->cur_level.buffers -= gst_buffer_list_length (buffer_list);
862     queue->cur_level.bytes -= bufsize;
863     apply_buffer_list (queue, buffer_list, &queue->src_segment, FALSE);
864
865     /* if the queue is empty now, update the other side */
866     if (queue->cur_level.buffers == 0)
867       queue->cur_level.time = 0;
868   } else if (GST_IS_EVENT (item)) {
869     GstEvent *event = GST_EVENT_CAST (item);
870
871     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
872         "retrieved event %p from queue", event);
873
874     switch (GST_EVENT_TYPE (event)) {
875       case GST_EVENT_EOS:
876         /* queue is empty now that we dequeued the EOS */
877         GST_QUEUE_CLEAR_LEVEL (queue->cur_level);
878         break;
879       case GST_EVENT_SEGMENT:
880         /* apply newsegment if it has not already been applied */
881         if (G_LIKELY (!queue->newseg_applied_to_src)) {
882           apply_segment (queue, event, &queue->src_segment, FALSE);
883         } else {
884           queue->newseg_applied_to_src = FALSE;
885         }
886         break;
887       case GST_EVENT_GAP:
888         apply_gap (queue, event, &queue->src_segment, FALSE);
889         break;
890       default:
891         break;
892     }
893   } else if (GST_IS_QUERY (item)) {
894     GstQuery *query = GST_QUERY_CAST (item);
895
896     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
897         "retrieved query %p from queue", query);
898   } else {
899     g_warning
900         ("Unexpected item %p dequeued from queue %s (refcounting problem?)",
901         item, GST_OBJECT_NAME (queue));
902     item = NULL;
903   }
904   GST_QUEUE_SIGNAL_DEL (queue);
905
906   return item;
907
908   /* ERRORS */
909 no_item:
910   {
911     GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "the queue is empty");
912     return NULL;
913   }
914 }
915
916 static GstFlowReturn
917 gst_queue_handle_sink_event (GstPad * pad, GstObject * parent, GstEvent * event)
918 {
919   gboolean ret = TRUE;
920   GstQueue *queue;
921
922   queue = GST_QUEUE (parent);
923
924   switch (GST_EVENT_TYPE (event)) {
925     case GST_EVENT_FLUSH_START:
926       STATUS (queue, pad, "received flush start event");
927       /* forward event */
928       ret = gst_pad_push_event (queue->srcpad, event);
929
930       /* now unblock the chain function */
931       GST_QUEUE_MUTEX_LOCK (queue);
932       queue->srcresult = GST_FLOW_FLUSHING;
933       /* unblock the loop and chain functions */
934       GST_QUEUE_SIGNAL_ADD (queue);
935       GST_QUEUE_SIGNAL_DEL (queue);
936       GST_QUEUE_MUTEX_UNLOCK (queue);
937
938       /* make sure it pauses, this should happen since we sent
939        * flush_start downstream. */
940       gst_pad_pause_task (queue->srcpad);
941       GST_CAT_LOG_OBJECT (queue_dataflow, queue, "loop stopped");
942
943       /* unblock query handler after the streaming thread is shut down.
944        * Otherwise downstream might have a query that is already unreffed
945        * upstream */
946       GST_QUEUE_MUTEX_LOCK (queue);
947       queue->last_query = FALSE;
948       g_cond_signal (&queue->query_handled);
949       GST_QUEUE_MUTEX_UNLOCK (queue);
950       break;
951     case GST_EVENT_FLUSH_STOP:
952       STATUS (queue, pad, "received flush stop event");
953       /* forward event */
954       ret = gst_pad_push_event (queue->srcpad, event);
955
956       GST_QUEUE_MUTEX_LOCK (queue);
957       gst_queue_locked_flush (queue, FALSE);
958       queue->srcresult = GST_FLOW_OK;
959       queue->eos = FALSE;
960       queue->unexpected = FALSE;
961       if (gst_pad_is_active (queue->srcpad)) {
962         gst_pad_start_task (queue->srcpad, (GstTaskFunction) gst_queue_loop,
963             queue->srcpad, NULL);
964       } else {
965         GST_INFO_OBJECT (queue->srcpad, "not re-starting task on srcpad, "
966             "pad not active any longer");
967       }
968       GST_QUEUE_MUTEX_UNLOCK (queue);
969
970       STATUS (queue, pad, "after flush");
971       break;
972     default:
973       if (GST_EVENT_IS_SERIALIZED (event)) {
974         /* serialized events go in the queue */
975         GST_QUEUE_MUTEX_LOCK (queue);
976         if (queue->srcresult != GST_FLOW_OK) {
977           /* Errors in sticky event pushing are no problem and ignored here
978            * as they will cause more meaningful errors during data flow.
979            * For EOS events, that are not followed by data flow, we still
980            * return FALSE here though and report an error.
981            */
982           if (!GST_EVENT_IS_STICKY (event)) {
983             GST_QUEUE_MUTEX_UNLOCK (queue);
984             goto out_flow_error;
985           } else if (GST_EVENT_TYPE (event) == GST_EVENT_EOS) {
986             if (queue->srcresult == GST_FLOW_NOT_LINKED
987                 || queue->srcresult < GST_FLOW_EOS) {
988               GST_QUEUE_MUTEX_UNLOCK (queue);
989               GST_ELEMENT_FLOW_ERROR (queue, queue->srcresult);
990             } else {
991               GST_QUEUE_MUTEX_UNLOCK (queue);
992             }
993             goto out_flow_error;
994           }
995         }
996         /* refuse more events on EOS */
997         if (queue->eos)
998           goto out_eos;
999         gst_queue_locked_enqueue_event (queue, event);
1000         GST_QUEUE_MUTEX_UNLOCK (queue);
1001       } else {
1002         /* non-serialized events are forwarded downstream immediately */
1003         ret = gst_pad_push_event (queue->srcpad, event);
1004       }
1005       break;
1006   }
1007   if (ret == FALSE)
1008     return GST_FLOW_ERROR;
1009   return GST_FLOW_OK;
1010
1011   /* ERRORS */
1012 out_eos:
1013   {
1014     GST_CAT_LOG_OBJECT (queue_dataflow, queue, "refusing event, we are EOS");
1015     GST_QUEUE_MUTEX_UNLOCK (queue);
1016     gst_event_unref (event);
1017     return GST_FLOW_EOS;
1018   }
1019 out_flow_error:
1020   {
1021     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1022         "refusing event, we have a downstream flow error: %s",
1023         gst_flow_get_name (queue->srcresult));
1024     gst_event_unref (event);
1025     return queue->srcresult;
1026   }
1027 }
1028
1029 static gboolean
1030 gst_queue_handle_sink_query (GstPad * pad, GstObject * parent, GstQuery * query)
1031 {
1032   GstQueue *queue = GST_QUEUE_CAST (parent);
1033   gboolean res;
1034
1035   switch (GST_QUERY_TYPE (query)) {
1036     default:
1037       if (G_UNLIKELY (GST_QUERY_IS_SERIALIZED (query))) {
1038         GstQueueItem qitem;
1039
1040         GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1041         GST_LOG_OBJECT (queue, "queuing query %p (%s)", query,
1042             GST_QUERY_TYPE_NAME (query));
1043         qitem.item = GST_MINI_OBJECT_CAST (query);
1044         qitem.is_query = TRUE;
1045         qitem.size = 0;
1046         gst_queue_array_push_tail_struct (queue->queue, &qitem);
1047         GST_QUEUE_SIGNAL_ADD (queue);
1048         while (queue->srcresult == GST_FLOW_OK &&
1049             queue->last_handled_query != query)
1050           g_cond_wait (&queue->query_handled, &queue->qlock);
1051         queue->last_handled_query = NULL;
1052         if (queue->srcresult != GST_FLOW_OK)
1053           goto out_flushing;
1054         res = queue->last_query;
1055         GST_QUEUE_MUTEX_UNLOCK (queue);
1056       } else {
1057         res = gst_pad_query_default (pad, parent, query);
1058       }
1059       break;
1060   }
1061   return res;
1062
1063   /* ERRORS */
1064 out_flushing:
1065   {
1066     GST_DEBUG_OBJECT (queue, "we are flushing");
1067     GST_QUEUE_MUTEX_UNLOCK (queue);
1068     return FALSE;
1069   }
1070 }
1071
1072 static gboolean
1073 gst_queue_is_empty (GstQueue * queue)
1074 {
1075   GstQueueItem *head;
1076
1077   head = gst_queue_array_peek_head_struct (queue->queue);
1078
1079   if (head == NULL)
1080     return TRUE;
1081
1082   /* Only consider the queue empty if the minimum thresholds
1083    * are not reached and data is at the queue head. Otherwise
1084    * we would block forever on serialized queries.
1085    */
1086   if (!GST_IS_BUFFER (head->item) && !GST_IS_BUFFER_LIST (head->item))
1087     return FALSE;
1088
1089   /* It is possible that a max size is reached before all min thresholds are.
1090    * Therefore, only consider it empty if it is not filled. */
1091   return ((queue->min_threshold.buffers > 0 &&
1092           queue->cur_level.buffers < queue->min_threshold.buffers) ||
1093       (queue->min_threshold.bytes > 0 &&
1094           queue->cur_level.bytes < queue->min_threshold.bytes) ||
1095       (queue->min_threshold.time > 0 &&
1096           queue->cur_level.time < queue->min_threshold.time)) &&
1097       !gst_queue_is_filled (queue);
1098 }
1099
1100 static gboolean
1101 gst_queue_is_filled (GstQueue * queue)
1102 {
1103   return (((queue->max_size.buffers > 0 &&
1104               queue->cur_level.buffers >= queue->max_size.buffers) ||
1105           (queue->max_size.bytes > 0 &&
1106               queue->cur_level.bytes >= queue->max_size.bytes) ||
1107           (queue->max_size.time > 0 &&
1108               queue->cur_level.time >= queue->max_size.time)));
1109 }
1110
1111 static void
1112 gst_queue_leak_downstream (GstQueue * queue)
1113 {
1114   /* for as long as the queue is filled, dequeue an item and discard it */
1115   while (gst_queue_is_filled (queue)) {
1116     GstMiniObject *leak;
1117
1118     leak = gst_queue_locked_dequeue (queue);
1119     /* there is nothing to dequeue and the queue is still filled.. This should
1120      * not happen */
1121     g_assert (leak != NULL);
1122
1123     GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
1124         "queue is full, leaking item %p on downstream end", leak);
1125     if (GST_IS_EVENT (leak) && GST_EVENT_IS_STICKY (leak)) {
1126       GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
1127           "Storing sticky event %s on srcpad", GST_EVENT_TYPE_NAME (leak));
1128       gst_pad_store_sticky_event (queue->srcpad, GST_EVENT_CAST (leak));
1129     }
1130
1131     if (!GST_IS_QUERY (leak))
1132       gst_mini_object_unref (leak);
1133
1134     /* last buffer needs to get a DISCONT flag */
1135     queue->head_needs_discont = TRUE;
1136   }
1137 }
1138
1139 static gboolean
1140 discont_first_buffer (GstBuffer ** buffer, guint i, gpointer user_data)
1141 {
1142   GstQueue *queue = user_data;
1143   GstBuffer *subbuffer = gst_buffer_make_writable (*buffer);
1144
1145   if (subbuffer) {
1146     *buffer = subbuffer;
1147     GST_BUFFER_FLAG_SET (*buffer, GST_BUFFER_FLAG_DISCONT);
1148   } else {
1149     GST_DEBUG_OBJECT (queue, "Could not mark buffer as DISCONT");
1150   }
1151
1152   return FALSE;
1153 }
1154
1155 static GstFlowReturn
1156 gst_queue_chain_buffer_or_list (GstPad * pad, GstObject * parent,
1157     GstMiniObject * obj, gboolean is_list)
1158 {
1159   GstQueue *queue;
1160
1161   queue = GST_QUEUE_CAST (parent);
1162
1163   /* we have to lock the queue since we span threads */
1164   GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1165   /* when we received EOS, we refuse any more data */
1166   if (queue->eos)
1167     goto out_eos;
1168   if (queue->unexpected)
1169     goto out_unexpected;
1170
1171   if (!is_list) {
1172     GstClockTime duration, timestamp;
1173     GstBuffer *buffer = GST_BUFFER_CAST (obj);
1174
1175     timestamp = GST_BUFFER_DTS_OR_PTS (buffer);
1176     duration = GST_BUFFER_DURATION (buffer);
1177
1178     GST_CAT_LOG_OBJECT (queue_dataflow, queue, "received buffer %p of size %"
1179         G_GSIZE_FORMAT ", time %" GST_TIME_FORMAT ", duration %"
1180         GST_TIME_FORMAT, buffer, gst_buffer_get_size (buffer),
1181         GST_TIME_ARGS (timestamp), GST_TIME_ARGS (duration));
1182   } else {
1183     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1184         "received buffer list %p with %u buffers", obj,
1185         gst_buffer_list_length (GST_BUFFER_LIST_CAST (obj)));
1186   }
1187
1188   /* We make space available if we're "full" according to whatever
1189    * the user defined as "full". Note that this only applies to buffers.
1190    * We always handle events and they don't count in our statistics. */
1191   while (gst_queue_is_filled (queue)) {
1192     if (!queue->silent) {
1193       GST_QUEUE_MUTEX_UNLOCK (queue);
1194       g_signal_emit (queue, gst_queue_signals[SIGNAL_OVERRUN], 0);
1195       GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1196       /* we recheck, the signal could have changed the thresholds */
1197       if (!gst_queue_is_filled (queue))
1198         break;
1199     }
1200
1201     /* how are we going to make space for this buffer? */
1202     switch (queue->leaky) {
1203       case GST_QUEUE_LEAK_UPSTREAM:
1204         /* next buffer needs to get a DISCONT flag */
1205         queue->tail_needs_discont = TRUE;
1206         /* leak current buffer */
1207         GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
1208             "queue is full, leaking buffer on upstream end");
1209         /* now we can clean up and exit right away */
1210         goto out_unref;
1211       case GST_QUEUE_LEAK_DOWNSTREAM:
1212         gst_queue_leak_downstream (queue);
1213         break;
1214       default:
1215         g_warning ("Unknown leaky type, using default");
1216         /* fall-through */
1217       case GST_QUEUE_NO_LEAK:
1218       {
1219         GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
1220             "queue is full, waiting for free space");
1221
1222         /* don't leak. Instead, wait for space to be available */
1223         do {
1224           /* for as long as the queue is filled, wait till an item was deleted. */
1225           GST_QUEUE_WAIT_DEL_CHECK (queue, out_flushing);
1226         } while (gst_queue_is_filled (queue));
1227
1228         GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "queue is not full");
1229
1230         if (!queue->silent) {
1231           GST_QUEUE_MUTEX_UNLOCK (queue);
1232           g_signal_emit (queue, gst_queue_signals[SIGNAL_RUNNING], 0);
1233           GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1234         }
1235         break;
1236       }
1237     }
1238   }
1239
1240   if (queue->tail_needs_discont) {
1241     if (!is_list) {
1242       GstBuffer *buffer = GST_BUFFER_CAST (obj);
1243       GstBuffer *subbuffer = gst_buffer_make_writable (buffer);
1244
1245       if (subbuffer) {
1246         buffer = subbuffer;
1247         GST_BUFFER_FLAG_SET (buffer, GST_BUFFER_FLAG_DISCONT);
1248       } else {
1249         GST_DEBUG_OBJECT (queue, "Could not mark buffer as DISCONT");
1250       }
1251
1252       obj = GST_MINI_OBJECT_CAST (buffer);
1253     } else {
1254       GstBufferList *buffer_list = GST_BUFFER_LIST_CAST (obj);
1255
1256       buffer_list = gst_buffer_list_make_writable (buffer_list);
1257       gst_buffer_list_foreach (buffer_list, discont_first_buffer, queue);
1258       obj = GST_MINI_OBJECT_CAST (buffer_list);
1259     }
1260     queue->tail_needs_discont = FALSE;
1261   }
1262
1263   /* put buffer in queue now */
1264   if (is_list)
1265     gst_queue_locked_enqueue_buffer_list (queue, obj);
1266   else
1267     gst_queue_locked_enqueue_buffer (queue, obj);
1268   GST_QUEUE_MUTEX_UNLOCK (queue);
1269
1270   return GST_FLOW_OK;
1271
1272   /* special conditions */
1273 out_unref:
1274   {
1275     GST_QUEUE_MUTEX_UNLOCK (queue);
1276
1277     gst_mini_object_unref (obj);
1278
1279     return GST_FLOW_OK;
1280   }
1281 out_flushing:
1282   {
1283     GstFlowReturn ret = queue->srcresult;
1284
1285     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1286         "exit because task paused, reason: %s", gst_flow_get_name (ret));
1287     GST_QUEUE_MUTEX_UNLOCK (queue);
1288     gst_mini_object_unref (obj);
1289
1290     return ret;
1291   }
1292 out_eos:
1293   {
1294     GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because we received EOS");
1295     GST_QUEUE_MUTEX_UNLOCK (queue);
1296
1297     gst_mini_object_unref (obj);
1298
1299     return GST_FLOW_EOS;
1300   }
1301 out_unexpected:
1302   {
1303     GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because we received EOS");
1304     GST_QUEUE_MUTEX_UNLOCK (queue);
1305
1306     gst_mini_object_unref (obj);
1307
1308     return GST_FLOW_EOS;
1309   }
1310 }
1311
1312 static GstFlowReturn
1313 gst_queue_chain_list (GstPad * pad, GstObject * parent,
1314     GstBufferList * buffer_list)
1315 {
1316   return gst_queue_chain_buffer_or_list (pad, parent,
1317       GST_MINI_OBJECT_CAST (buffer_list), TRUE);
1318 }
1319
1320 static GstFlowReturn
1321 gst_queue_chain (GstPad * pad, GstObject * parent, GstBuffer * buffer)
1322 {
1323   return gst_queue_chain_buffer_or_list (pad, parent,
1324       GST_MINI_OBJECT_CAST (buffer), FALSE);
1325 }
1326
1327 /* dequeue an item from the queue an push it downstream. This functions returns
1328  * the result of the push. */
1329 static GstFlowReturn
1330 gst_queue_push_one (GstQueue * queue)
1331 {
1332   GstFlowReturn result = queue->srcresult;
1333   GstMiniObject *data;
1334   gboolean is_list;
1335
1336   data = gst_queue_locked_dequeue (queue);
1337   if (data == NULL)
1338     goto no_item;
1339
1340 next:
1341   is_list = GST_IS_BUFFER_LIST (data);
1342
1343   if (GST_IS_BUFFER (data) || is_list) {
1344     if (!is_list) {
1345       GstBuffer *buffer;
1346
1347       buffer = GST_BUFFER_CAST (data);
1348
1349       if (queue->head_needs_discont) {
1350         GstBuffer *subbuffer = gst_buffer_make_writable (buffer);
1351
1352         if (subbuffer) {
1353           buffer = subbuffer;
1354           GST_BUFFER_FLAG_SET (buffer, GST_BUFFER_FLAG_DISCONT);
1355         } else {
1356           GST_DEBUG_OBJECT (queue, "Could not mark buffer as DISCONT");
1357         }
1358         queue->head_needs_discont = FALSE;
1359       }
1360
1361       GST_QUEUE_MUTEX_UNLOCK (queue);
1362       result = gst_pad_push (queue->srcpad, buffer);
1363     } else {
1364       GstBufferList *buffer_list;
1365
1366       buffer_list = GST_BUFFER_LIST_CAST (data);
1367
1368       if (queue->head_needs_discont) {
1369         buffer_list = gst_buffer_list_make_writable (buffer_list);
1370         gst_buffer_list_foreach (buffer_list, discont_first_buffer, queue);
1371         queue->head_needs_discont = FALSE;
1372       }
1373
1374       GST_QUEUE_MUTEX_UNLOCK (queue);
1375       result = gst_pad_push_list (queue->srcpad, buffer_list);
1376     }
1377
1378     /* need to check for srcresult here as well */
1379     GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1380
1381     if (result == GST_FLOW_EOS) {
1382       GST_CAT_LOG_OBJECT (queue_dataflow, queue, "got EOS from downstream");
1383       /* stop pushing buffers, we dequeue all items until we see an item that we
1384        * can push again, which is EOS or SEGMENT. If there is nothing in the
1385        * queue we can push, we set a flag to make the sinkpad refuse more
1386        * buffers with an EOS return value. */
1387       while ((data = gst_queue_locked_dequeue (queue))) {
1388         if (GST_IS_BUFFER (data)) {
1389           GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1390               "dropping EOS buffer %p", data);
1391           gst_buffer_unref (GST_BUFFER_CAST (data));
1392         } else if (GST_IS_BUFFER_LIST (data)) {
1393           GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1394               "dropping EOS buffer list %p", data);
1395           gst_buffer_list_unref (GST_BUFFER_LIST_CAST (data));
1396         } else if (GST_IS_EVENT (data)) {
1397           GstEvent *event = GST_EVENT_CAST (data);
1398           GstEventType type = GST_EVENT_TYPE (event);
1399
1400           if (type == GST_EVENT_EOS || type == GST_EVENT_SEGMENT) {
1401             /* we found a pushable item in the queue, push it out */
1402             GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1403                 "pushing pushable event %s after EOS",
1404                 GST_EVENT_TYPE_NAME (event));
1405             goto next;
1406           }
1407           GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1408               "dropping EOS event %p", event);
1409           gst_event_unref (event);
1410         } else if (GST_IS_QUERY (data)) {
1411           GstQuery *query = GST_QUERY_CAST (data);
1412
1413           GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1414               "dropping query %p because of EOS", query);
1415           queue->last_query = FALSE;
1416           g_cond_signal (&queue->query_handled);
1417         }
1418       }
1419       /* no more items in the queue. Set the unexpected flag so that upstream
1420        * make us refuse any more buffers on the sinkpad. Since we will still
1421        * accept EOS and SEGMENT we return _FLOW_OK to the caller so that the
1422        * task function does not shut down. */
1423       queue->unexpected = TRUE;
1424       result = GST_FLOW_OK;
1425     }
1426   } else if (GST_IS_EVENT (data)) {
1427     GstEvent *event = GST_EVENT_CAST (data);
1428     GstEventType type = GST_EVENT_TYPE (event);
1429
1430     GST_QUEUE_MUTEX_UNLOCK (queue);
1431
1432     gst_pad_push_event (queue->srcpad, event);
1433
1434     GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1435     /* if we're EOS, return EOS so that the task pauses. */
1436     if (type == GST_EVENT_EOS) {
1437       GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1438           "pushed EOS event %p, return EOS", event);
1439       result = GST_FLOW_EOS;
1440     }
1441   } else if (GST_IS_QUERY (data)) {
1442     GstQuery *query = GST_QUERY_CAST (data);
1443     gboolean ret;
1444
1445     GST_QUEUE_MUTEX_UNLOCK (queue);
1446     ret = gst_pad_peer_query (queue->srcpad, query);
1447     GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing_query);
1448     queue->last_query = ret;
1449     queue->last_handled_query = query;
1450     g_cond_signal (&queue->query_handled);
1451     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1452         "did query %p, return %d", query, queue->last_query);
1453   }
1454   return result;
1455
1456   /* ERRORS */
1457 no_item:
1458   {
1459     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1460         "exit because we have no item in the queue");
1461     return GST_FLOW_ERROR;
1462   }
1463 out_flushing:
1464   {
1465     GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because we are flushing");
1466     return GST_FLOW_FLUSHING;
1467   }
1468 out_flushing_query:
1469   {
1470     queue->last_query = FALSE;
1471     g_cond_signal (&queue->query_handled);
1472     GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because we are flushing");
1473     return GST_FLOW_FLUSHING;
1474   }
1475 }
1476
1477 static void
1478 gst_queue_loop (GstPad * pad)
1479 {
1480   GstQueue *queue;
1481   GstFlowReturn ret;
1482
1483   queue = (GstQueue *) GST_PAD_PARENT (pad);
1484
1485   /* have to lock for thread-safety */
1486   GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1487
1488   while (gst_queue_is_empty (queue)) {
1489     GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "queue is empty");
1490     if (!queue->silent) {
1491       GST_QUEUE_MUTEX_UNLOCK (queue);
1492       g_signal_emit (queue, gst_queue_signals[SIGNAL_UNDERRUN], 0);
1493       GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1494     }
1495
1496     /* we recheck, the signal could have changed the thresholds */
1497     while (gst_queue_is_empty (queue)) {
1498       GST_QUEUE_WAIT_ADD_CHECK (queue, out_flushing);
1499     }
1500
1501     GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "queue is not empty");
1502     if (!queue->silent) {
1503       GST_QUEUE_MUTEX_UNLOCK (queue);
1504       g_signal_emit (queue, gst_queue_signals[SIGNAL_RUNNING], 0);
1505       g_signal_emit (queue, gst_queue_signals[SIGNAL_PUSHING], 0);
1506       GST_QUEUE_MUTEX_LOCK_CHECK (queue, out_flushing);
1507     }
1508   }
1509
1510   ret = gst_queue_push_one (queue);
1511   queue->srcresult = ret;
1512   if (ret != GST_FLOW_OK)
1513     goto out_flushing;
1514
1515   GST_QUEUE_MUTEX_UNLOCK (queue);
1516
1517   return;
1518
1519   /* ERRORS */
1520 out_flushing:
1521   {
1522     gboolean eos = queue->eos;
1523     GstFlowReturn ret = queue->srcresult;
1524
1525     gst_pad_pause_task (queue->srcpad);
1526     GST_CAT_LOG_OBJECT (queue_dataflow, queue,
1527         "pause task, reason:  %s", gst_flow_get_name (ret));
1528     if (ret == GST_FLOW_FLUSHING) {
1529       gst_queue_locked_flush (queue, FALSE);
1530     } else {
1531       GST_QUEUE_SIGNAL_DEL (queue);
1532       queue->last_query = FALSE;
1533       g_cond_signal (&queue->query_handled);
1534     }
1535     GST_QUEUE_MUTEX_UNLOCK (queue);
1536     /* let app know about us giving up if upstream is not expected to do so */
1537     /* EOS is already taken care of elsewhere */
1538     if (eos && (ret == GST_FLOW_NOT_LINKED || ret < GST_FLOW_EOS)) {
1539       GST_ELEMENT_FLOW_ERROR (queue, ret);
1540       gst_pad_push_event (queue->srcpad, gst_event_new_eos ());
1541     }
1542     return;
1543   }
1544 }
1545
1546 static gboolean
1547 gst_queue_handle_src_event (GstPad * pad, GstObject * parent, GstEvent * event)
1548 {
1549   gboolean res = TRUE;
1550   GstQueue *queue = GST_QUEUE (parent);
1551
1552 #ifndef GST_DISABLE_GST_DEBUG
1553   GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "got event %p (%d)",
1554       event, GST_EVENT_TYPE (event));
1555 #endif
1556
1557   switch (GST_EVENT_TYPE (event)) {
1558     case GST_EVENT_RECONFIGURE:
1559       GST_QUEUE_MUTEX_LOCK (queue);
1560       if (queue->srcresult == GST_FLOW_NOT_LINKED) {
1561         /* when we got not linked, assume downstream is linked again now and we
1562          * can try to start pushing again */
1563         queue->srcresult = GST_FLOW_OK;
1564         gst_pad_start_task (pad, (GstTaskFunction) gst_queue_loop, pad, NULL);
1565       }
1566       GST_QUEUE_MUTEX_UNLOCK (queue);
1567
1568       res = gst_pad_push_event (queue->sinkpad, event);
1569       break;
1570     default:
1571       res = gst_pad_event_default (pad, parent, event);
1572       break;
1573   }
1574
1575
1576   return res;
1577 }
1578
1579 static gboolean
1580 gst_queue_handle_src_query (GstPad * pad, GstObject * parent, GstQuery * query)
1581 {
1582   GstQueue *queue = GST_QUEUE (parent);
1583   gboolean res;
1584
1585   switch (GST_QUERY_TYPE (query)) {
1586     case GST_QUERY_SCHEDULING:{
1587       gst_query_add_scheduling_mode (query, GST_PAD_MODE_PUSH);
1588       res = TRUE;
1589       break;
1590     }
1591     default:
1592       res = gst_pad_query_default (pad, parent, query);
1593       break;
1594   }
1595
1596   if (!res)
1597     return FALSE;
1598
1599   /* Adjust peer response for data contained in queue */
1600   switch (GST_QUERY_TYPE (query)) {
1601     case GST_QUERY_POSITION:
1602     {
1603       gint64 peer_pos;
1604       GstFormat format;
1605
1606       /* get peer position */
1607       gst_query_parse_position (query, &format, &peer_pos);
1608
1609       /* FIXME: this code assumes that there's no discont in the queue */
1610       switch (format) {
1611         case GST_FORMAT_BYTES:
1612           peer_pos -= queue->cur_level.bytes;
1613           if (peer_pos < 0)     /* Clamp result to 0 */
1614             peer_pos = 0;
1615           break;
1616         case GST_FORMAT_TIME:
1617           peer_pos -= queue->cur_level.time;
1618           if (peer_pos < 0)     /* Clamp result to 0 */
1619             peer_pos = 0;
1620           break;
1621         default:
1622           GST_DEBUG_OBJECT (queue, "Can't adjust query in %s format, don't "
1623               "know how to adjust value", gst_format_get_name (format));
1624           return TRUE;
1625       }
1626       /* set updated position */
1627       gst_query_set_position (query, format, peer_pos);
1628       break;
1629     }
1630     case GST_QUERY_LATENCY:
1631     {
1632       gboolean live;
1633       GstClockTime min, max;
1634
1635       gst_query_parse_latency (query, &live, &min, &max);
1636
1637       /* we can delay up to the limit of the queue in time. If we have no time
1638        * limit, the best thing we can do is to return an infinite delay. In
1639        * reality a better estimate would be the byte/buffer rate but that is not
1640        * possible right now. */
1641       /* TODO: Use CONVERT query? */
1642       if (queue->max_size.time > 0 && max != -1
1643           && queue->leaky == GST_QUEUE_NO_LEAK)
1644         max += queue->max_size.time;
1645       else if (queue->max_size.time > 0 && queue->leaky != GST_QUEUE_NO_LEAK)
1646         max = MIN (queue->max_size.time, max);
1647       else
1648         max = -1;
1649
1650       /* adjust for min-threshold */
1651       if (queue->min_threshold.time > 0)
1652         min += queue->min_threshold.time;
1653
1654       gst_query_set_latency (query, live, min, max);
1655       break;
1656     }
1657     default:
1658       /* peer handled other queries */
1659       break;
1660   }
1661
1662   return TRUE;
1663 }
1664
1665 static gboolean
1666 gst_queue_sink_activate_mode (GstPad * pad, GstObject * parent, GstPadMode mode,
1667     gboolean active)
1668 {
1669   gboolean result;
1670   GstQueue *queue;
1671
1672   queue = GST_QUEUE (parent);
1673
1674   switch (mode) {
1675     case GST_PAD_MODE_PUSH:
1676       if (active) {
1677         GST_QUEUE_MUTEX_LOCK (queue);
1678         queue->srcresult = GST_FLOW_OK;
1679         queue->eos = FALSE;
1680         queue->unexpected = FALSE;
1681         GST_QUEUE_MUTEX_UNLOCK (queue);
1682       } else {
1683         /* step 1, unblock chain function */
1684         GST_QUEUE_MUTEX_LOCK (queue);
1685         queue->srcresult = GST_FLOW_FLUSHING;
1686         /* the item del signal will unblock */
1687         GST_QUEUE_SIGNAL_DEL (queue);
1688         GST_QUEUE_MUTEX_UNLOCK (queue);
1689
1690         /* step 2, wait until streaming thread stopped and flush queue */
1691         GST_PAD_STREAM_LOCK (pad);
1692         GST_QUEUE_MUTEX_LOCK (queue);
1693         gst_queue_locked_flush (queue, TRUE);
1694         GST_QUEUE_MUTEX_UNLOCK (queue);
1695         GST_PAD_STREAM_UNLOCK (pad);
1696       }
1697       result = TRUE;
1698       break;
1699     default:
1700       result = FALSE;
1701       break;
1702   }
1703   return result;
1704 }
1705
1706 static gboolean
1707 gst_queue_src_activate_mode (GstPad * pad, GstObject * parent, GstPadMode mode,
1708     gboolean active)
1709 {
1710   gboolean result;
1711   GstQueue *queue;
1712
1713   queue = GST_QUEUE (parent);
1714
1715   switch (mode) {
1716     case GST_PAD_MODE_PUSH:
1717       if (active) {
1718         GST_QUEUE_MUTEX_LOCK (queue);
1719         queue->srcresult = GST_FLOW_OK;
1720         queue->eos = FALSE;
1721         queue->unexpected = FALSE;
1722         result =
1723             gst_pad_start_task (pad, (GstTaskFunction) gst_queue_loop, pad,
1724             NULL);
1725         GST_QUEUE_MUTEX_UNLOCK (queue);
1726       } else {
1727         /* step 1, unblock loop function */
1728         GST_QUEUE_MUTEX_LOCK (queue);
1729         queue->srcresult = GST_FLOW_FLUSHING;
1730         /* the item add signal will unblock */
1731         g_cond_signal (&queue->item_add);
1732         GST_QUEUE_MUTEX_UNLOCK (queue);
1733
1734         /* step 2, make sure streaming finishes */
1735         result = gst_pad_stop_task (pad);
1736
1737         GST_QUEUE_MUTEX_LOCK (queue);
1738         gst_queue_locked_flush (queue, FALSE);
1739         GST_QUEUE_MUTEX_UNLOCK (queue);
1740       }
1741       break;
1742     default:
1743       result = FALSE;
1744       break;
1745   }
1746   return result;
1747 }
1748
1749 static void
1750 queue_capacity_change (GstQueue * queue)
1751 {
1752   if (queue->leaky == GST_QUEUE_LEAK_DOWNSTREAM) {
1753     gst_queue_leak_downstream (queue);
1754   }
1755
1756   /* changing the capacity of the queue must wake up
1757    * the _chain function, it might have more room now
1758    * to store the buffer/event in the queue */
1759   GST_QUEUE_SIGNAL_DEL (queue);
1760 }
1761
1762 /* Changing the minimum required fill level must
1763  * wake up the _loop function as it might now
1764  * be able to preceed.
1765  */
1766 #define QUEUE_THRESHOLD_CHANGE(q)\
1767   GST_QUEUE_SIGNAL_ADD (q);
1768
1769 static void
1770 gst_queue_set_property (GObject * object,
1771     guint prop_id, const GValue * value, GParamSpec * pspec)
1772 {
1773   GstQueue *queue = GST_QUEUE (object);
1774
1775   /* someone could change levels here, and since this
1776    * affects the get/put funcs, we need to lock for safety. */
1777   GST_QUEUE_MUTEX_LOCK (queue);
1778
1779   switch (prop_id) {
1780     case PROP_MAX_SIZE_BYTES:
1781       queue->max_size.bytes = g_value_get_uint (value);
1782       queue_capacity_change (queue);
1783       break;
1784     case PROP_MAX_SIZE_BUFFERS:
1785       queue->max_size.buffers = g_value_get_uint (value);
1786       queue_capacity_change (queue);
1787       break;
1788     case PROP_MAX_SIZE_TIME:
1789       queue->max_size.time = g_value_get_uint64 (value);
1790       queue_capacity_change (queue);
1791       break;
1792     case PROP_MIN_THRESHOLD_BYTES:
1793       queue->min_threshold.bytes = g_value_get_uint (value);
1794       queue->orig_min_threshold.bytes = queue->min_threshold.bytes;
1795       QUEUE_THRESHOLD_CHANGE (queue);
1796       break;
1797     case PROP_MIN_THRESHOLD_BUFFERS:
1798       queue->min_threshold.buffers = g_value_get_uint (value);
1799       queue->orig_min_threshold.buffers = queue->min_threshold.buffers;
1800       QUEUE_THRESHOLD_CHANGE (queue);
1801       break;
1802     case PROP_MIN_THRESHOLD_TIME:
1803       queue->min_threshold.time = g_value_get_uint64 (value);
1804       queue->orig_min_threshold.time = queue->min_threshold.time;
1805       QUEUE_THRESHOLD_CHANGE (queue);
1806       break;
1807     case PROP_LEAKY:
1808       queue->leaky = g_value_get_enum (value);
1809       break;
1810     case PROP_SILENT:
1811       queue->silent = g_value_get_boolean (value);
1812       break;
1813     case PROP_FLUSH_ON_EOS:
1814       queue->flush_on_eos = g_value_get_boolean (value);
1815       break;
1816     default:
1817       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
1818       break;
1819   }
1820
1821   GST_QUEUE_MUTEX_UNLOCK (queue);
1822 }
1823
1824 static void
1825 gst_queue_get_property (GObject * object,
1826     guint prop_id, GValue * value, GParamSpec * pspec)
1827 {
1828   GstQueue *queue = GST_QUEUE (object);
1829
1830   GST_QUEUE_MUTEX_LOCK (queue);
1831
1832   switch (prop_id) {
1833     case PROP_CUR_LEVEL_BYTES:
1834       g_value_set_uint (value, queue->cur_level.bytes);
1835       break;
1836     case PROP_CUR_LEVEL_BUFFERS:
1837       g_value_set_uint (value, queue->cur_level.buffers);
1838       break;
1839     case PROP_CUR_LEVEL_TIME:
1840       g_value_set_uint64 (value, queue->cur_level.time);
1841       break;
1842     case PROP_MAX_SIZE_BYTES:
1843       g_value_set_uint (value, queue->max_size.bytes);
1844       break;
1845     case PROP_MAX_SIZE_BUFFERS:
1846       g_value_set_uint (value, queue->max_size.buffers);
1847       break;
1848     case PROP_MAX_SIZE_TIME:
1849       g_value_set_uint64 (value, queue->max_size.time);
1850       break;
1851     case PROP_MIN_THRESHOLD_BYTES:
1852       g_value_set_uint (value, queue->min_threshold.bytes);
1853       break;
1854     case PROP_MIN_THRESHOLD_BUFFERS:
1855       g_value_set_uint (value, queue->min_threshold.buffers);
1856       break;
1857     case PROP_MIN_THRESHOLD_TIME:
1858       g_value_set_uint64 (value, queue->min_threshold.time);
1859       break;
1860     case PROP_LEAKY:
1861       g_value_set_enum (value, queue->leaky);
1862       break;
1863     case PROP_SILENT:
1864       g_value_set_boolean (value, queue->silent);
1865       break;
1866     case PROP_FLUSH_ON_EOS:
1867       g_value_set_boolean (value, queue->flush_on_eos);
1868       break;
1869     default:
1870       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
1871       break;
1872   }
1873
1874   GST_QUEUE_MUTEX_UNLOCK (queue);
1875 }