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