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  *
   6  * gstqueue.c:
   7  *
   8  * This library is free software; you can redistribute it and/or
   9  * modify it under the terms of the GNU Library General Public
  10  * License as published by the Free Software Foundation; either
  11  * version 2 of the License, or (at your option) any later version.
  12  *
  13  * This library is distributed in the hope that it will be useful,
  14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  16  * Library General Public License for more details.
  17  *
  18  * You should have received a copy of the GNU Library General Public
  19  * License along with this library; if not, write to the
  20  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  21  * Boston, MA 02111-1307, USA.
  22  */
  23
  24
  25 #include "gst_private.h"
  26
  27 #include "gstqueue.h"
  28 #include "gstscheduler.h"
  29 #include "gstevent.h"
  30 #include "gstinfo.h"
  31
  32 static GstElementDetails gst_queue_details = GST_ELEMENT_DETAILS (
  33   "Queue",
  34   "Generic",
  35   "Simple data queue",
  36   "Erik Walthinsen <omega@cse.ogi.edu>"
  37 );
  38
  39
  40 /* Queue signals and args */
  41 enum {
  42   FULL,
  43   LAST_SIGNAL
  44 };
  45
  46 enum {
  47   ARG_0,
  48   ARG_LEVEL_BUFFERS,
  49   ARG_LEVEL_BYTES,
  50   ARG_LEVEL_TIME,
  51   ARG_SIZE_BUFFERS,
  52   ARG_SIZE_BYTES,
  53   ARG_SIZE_TIME,
  54   ARG_LEAKY,
  55   ARG_LEVEL,
  56   ARG_MAX_LEVEL,
  57   ARG_MIN_THRESHOLD_BYTES,
  58   ARG_MAY_DEADLOCK,
  59   ARG_BLOCK_TIMEOUT,
  60 };
  61
  62 static void                     gst_queue_base_init             (gpointer g_class);
  63 static void                     gst_queue_class_init            (gpointer g_class,
  64                                                                  gpointer class_data);
  65 static void                     gst_queue_init                  (GTypeInstance *instance,
  66                                                                  gpointer g_class);
  67 static void                     gst_queue_dispose               (GObject *object);
  68
  69 static void                     gst_queue_set_property          (GObject *object, guint prop_id,
  70                                                                  const GValue *value, GParamSpec *pspec);
  71 static void                     gst_queue_get_property          (GObject *object, guint prop_id,
  72                                                                  GValue *value, GParamSpec *pspec);
  73
  74 static void                     gst_queue_chain                 (GstPad *pad, GstData *data);
  75 static GstData *                gst_queue_get                   (GstPad *pad);
  76 static GstBufferPool*           gst_queue_get_bufferpool        (GstPad *pad);
  77
  78 static gboolean                 gst_queue_handle_src_event      (GstPad *pad, GstEvent *event);
  79
  80
  81 static void                     gst_queue_locked_flush          (GstQueue *queue);
  82
  83 static GstElementStateReturn    gst_queue_change_state          (GstElement *element);
  84 static gboolean                 gst_queue_release_locks         (GstElement *element);
  85
  86
  87 #define GST_TYPE_QUEUE_LEAKY (queue_leaky_get_type())
  88 static GType
  89 queue_leaky_get_type(void) {
  90   static GType queue_leaky_type = 0;
  91   static GEnumValue queue_leaky[] = {
  92     { GST_QUEUE_NO_LEAK,                "0", "Not Leaky" },
  93     { GST_QUEUE_LEAK_UPSTREAM,          "1", "Leaky on Upstream" },
  94     { GST_QUEUE_LEAK_DOWNSTREAM,        "2", "Leaky on Downstream" },
  95     { 0, NULL, NULL },
  96   };
  97   if (!queue_leaky_type) {
  98     queue_leaky_type = g_enum_register_static("GstQueueLeaky", queue_leaky);
  99   }
 100   return queue_leaky_type;
 101 }
 102
 103 static GstElementClass *parent_class = NULL;
 104 static guint gst_queue_signals[LAST_SIGNAL] = { 0 };
 105
 106 GType
 107 gst_queue_get_type(void)
 108 {
 109   static GType queue_type = 0;
 110
 111   if (!queue_type) {
 112     static const GTypeInfo queue_info = {
 113       sizeof(GstQueueClass),
 114       gst_queue_base_init,
 115       NULL,
 116       gst_queue_class_init,
 117       NULL,
 118       NULL,
 119       sizeof(GstQueue),
 120       4,
 121       gst_queue_init,
 122       NULL
 123     };
 124     queue_type = g_type_register_static (GST_TYPE_ELEMENT, "GstQueue", &queue_info, 0);
 125   }
 126   return queue_type;
 127 }
 128
 129 static void
 130 gst_queue_base_init (gpointer g_class)
 131 {
 132   GstElementClass *gstelement_class = GST_ELEMENT_CLASS (g_class);
 133
 134   gst_element_class_set_details (gstelement_class, &gst_queue_details);
 135 }
 136
 137 static void
 138 gst_queue_class_init (gpointer g_class, gpointer class_data)
 139 {
 140   GObjectClass *gobject_class = G_OBJECT_CLASS (g_class);
 141   GstElementClass *gstelement_class = GST_ELEMENT_CLASS (g_class);
 142   GstQueueClass *gstqueue_class = GST_QUEUE_CLASS (g_class);
 143
 144   parent_class = g_type_class_peek_parent (g_class);
 145
 146   gst_queue_signals[FULL] =
 147     g_signal_new ("full", G_TYPE_FROM_CLASS (gstqueue_class), G_SIGNAL_RUN_FIRST,
 148                   G_STRUCT_OFFSET (GstQueueClass, full), NULL, NULL,
 149                   g_cclosure_marshal_VOID__VOID, G_TYPE_NONE, 0);
 150   g_object_class_install_property (G_OBJECT_CLASS (gstqueue_class), ARG_LEAKY,
 151     g_param_spec_enum ("leaky", "Leaky", "Where the queue leaks, if at all.",
 152                        GST_TYPE_QUEUE_LEAKY, GST_QUEUE_NO_LEAK, G_PARAM_READWRITE));
 153   g_object_class_install_property (G_OBJECT_CLASS (gstqueue_class), ARG_LEVEL,
 154     g_param_spec_int ("level", "Level", "How many buffers are in the queue.",
 155                       0, G_MAXINT, 0, G_PARAM_READABLE));
 156   g_object_class_install_property (G_OBJECT_CLASS (gstqueue_class), ARG_MAX_LEVEL,
 157     g_param_spec_int ("max_level", "Maximum Level", "How many buffers the queue holds.",
 158                       0, G_MAXINT, 100, G_PARAM_READWRITE));
 159   g_object_class_install_property (G_OBJECT_CLASS (gstqueue_class), ARG_MIN_THRESHOLD_BYTES,
 160     g_param_spec_int ("min_threshold_bytes", "Minimum Threshold",
 161                       "Minimum bytes required before signalling not_empty to reader.",
 162                       0, G_MAXINT, 0, G_PARAM_READWRITE));
 163   g_object_class_install_property (G_OBJECT_CLASS (gstqueue_class), ARG_MAY_DEADLOCK,
 164     g_param_spec_boolean ("may_deadlock", "May Deadlock", "The queue may deadlock if it's full and not PLAYING",
 165                       TRUE, G_PARAM_READWRITE));
 166   g_object_class_install_property (G_OBJECT_CLASS (gstqueue_class), ARG_BLOCK_TIMEOUT,
 167     g_param_spec_int ("block_timeout", "Timeout for Block",
 168                       "Microseconds until blocked queue times out and returns filler event. "
 169                       "Value of -1 disables timeout",
 170                       -1, G_MAXINT, -1, G_PARAM_READWRITE));
 171
 172   gobject_class->dispose                = GST_DEBUG_FUNCPTR (gst_queue_dispose);
 173   gobject_class->set_property           = GST_DEBUG_FUNCPTR (gst_queue_set_property);
 174   gobject_class->get_property           = GST_DEBUG_FUNCPTR (gst_queue_get_property);
 175
 176   gstelement_class->change_state  = GST_DEBUG_FUNCPTR(gst_queue_change_state);
 177   gstelement_class->release_locks = GST_DEBUG_FUNCPTR(gst_queue_release_locks);
 178 }
 179
 180 static GstPadLinkReturn
 181 gst_queue_link (GstPad *pad, GstCaps *caps)
 182 {
 183   GstQueue *queue = GST_QUEUE (gst_pad_get_parent (pad));
 184   GstPad *otherpad;
 185
 186   if (pad == queue->srcpad)
 187     otherpad = queue->sinkpad;
 188   else
 189     otherpad = queue->srcpad;
 190
 191   return gst_pad_proxy_link (otherpad, caps);
 192 }
 193
 194 static GstCaps*
 195 gst_queue_getcaps (GstPad *pad, GstCaps *caps)
 196 {
 197   GstQueue *queue = GST_QUEUE (gst_pad_get_parent (pad));
 198   GstPad *otherpad;
 199
 200   if (pad == queue->srcpad)
 201     otherpad = GST_PAD_PEER (queue->sinkpad);
 202   else
 203     otherpad = GST_PAD_PEER (queue->srcpad);
 204
 205   if (otherpad)
 206     return gst_pad_get_caps (otherpad);
 207
 208   return NULL;
 209 }
 210
 211 static void
 212 gst_queue_init (GTypeInstance *instance, gpointer g_class)
 213 {
 214   GstQueue *queue = GST_QUEUE (instance);
 215
 216   /* scheduling on this kind of element is, well, interesting */
 217   GST_FLAG_SET (queue, GST_ELEMENT_DECOUPLED);
 218   GST_FLAG_SET (queue, GST_ELEMENT_EVENT_AWARE);
 219
 220   queue->sinkpad = gst_pad_new ("sink", GST_PAD_SINK);
 221   gst_pad_set_chain_function (queue->sinkpad, GST_DEBUG_FUNCPTR (gst_queue_chain));
 222   gst_element_add_pad (GST_ELEMENT (queue), queue->sinkpad);
 223   gst_pad_set_bufferpool_function (queue->sinkpad, GST_DEBUG_FUNCPTR (gst_queue_get_bufferpool));
 224   gst_pad_set_link_function (queue->sinkpad, GST_DEBUG_FUNCPTR (gst_queue_link));
 225   gst_pad_set_getcaps_function (queue->sinkpad, GST_DEBUG_FUNCPTR (gst_queue_getcaps));
 226
 227   queue->srcpad = gst_pad_new ("src", GST_PAD_SRC);
 228   gst_pad_set_get_function (queue->srcpad, GST_DEBUG_FUNCPTR (gst_queue_get));
 229   gst_element_add_pad (GST_ELEMENT (queue), queue->srcpad);
 230   gst_pad_set_link_function (queue->srcpad, GST_DEBUG_FUNCPTR (gst_queue_link));
 231   gst_pad_set_getcaps_function (queue->srcpad, GST_DEBUG_FUNCPTR (gst_queue_getcaps));
 232   gst_pad_set_event_function (queue->srcpad, GST_DEBUG_FUNCPTR (gst_queue_handle_src_event));
 233
 234   queue->leaky = GST_QUEUE_NO_LEAK;
 235   queue->queue = NULL;
 236   queue->level_buffers = 0;
 237   queue->level_bytes = 0;
 238   queue->level_time = G_GINT64_CONSTANT (0);
 239   queue->size_buffers = 100;                            /* 100 buffers */
 240   queue->size_bytes = 100 * 1024;       /* 100KB */
 241   queue->size_time = GST_SECOND;        /* 1sec */
 242   queue->min_threshold_bytes = 0;
 243   queue->may_deadlock = TRUE;
 244   queue->block_timeout = -1;
 245   queue->interrupt = FALSE;
 246   queue->flush = FALSE;
 247
 248   queue->qlock = g_mutex_new ();
 249   queue->not_empty = g_cond_new ();
 250   queue->not_full = g_cond_new ();
 251   queue->events = g_async_queue_new();
 252   queue->queue = g_queue_new ();
 253   GST_CAT_DEBUG_OBJECT (GST_CAT_THREAD, queue, "initialized queue's not_empty & not_full conditions");
 254 }
 255
 256 static void
 257 gst_queue_dispose (GObject *object)
 258 {
 259   GstQueue *queue = GST_QUEUE (object);
 260
 261   gst_element_set_state (GST_ELEMENT (queue), GST_STATE_NULL);
 262
 263   g_mutex_free (queue->qlock);
 264   g_cond_free (queue->not_empty);
 265   g_cond_free (queue->not_full);
 266   g_queue_free (queue->queue);
 267
 268   g_async_queue_unref(queue->events);
 269
 270   G_OBJECT_CLASS (parent_class)->dispose (object);
 271 }
 272
 273 static GstBufferPool*
 274 gst_queue_get_bufferpool (GstPad *pad)
 275 {
 276   GstQueue *queue;
 277
 278   queue = GST_QUEUE (GST_OBJECT_PARENT (pad));
 279
 280   return gst_pad_get_bufferpool (queue->srcpad);
 281 }
 282
 283 static void
 284 gst_queue_cleanup_data (gpointer data, const gpointer user_data)
 285 {
 286   GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, user_data, "cleaning buffer %p", data);
 287
 288   gst_data_unref (GST_DATA (data));
 289 }
 290
 291 static void
 292 gst_queue_locked_flush (GstQueue *queue)
 293 {
 294   gpointer data;
 295
 296   while ((data = g_queue_pop_head (queue->queue))) {
 297     gst_queue_cleanup_data (data, (gpointer) queue);
 298   }
 299   queue->timeval = NULL;
 300   queue->level_buffers = 0;
 301   queue->level_bytes = 0;
 302   queue->level_time = G_GINT64_CONSTANT (0);
 303   /* make sure any pending buffers to be added are flushed too */
 304   queue->flush = TRUE;
 305   /* signal not_full, since we apparently aren't full anymore */
 306   g_cond_signal (queue->not_full);
 307 }
 308
 309 static void
 310 gst_queue_chain (GstPad *pad, GstData *data)
 311 {
 312   GstQueue *queue;
 313
 314   g_return_if_fail (pad != NULL);
 315   g_return_if_fail (GST_IS_PAD (pad));
 316   g_return_if_fail (data != NULL);
 317
 318   queue = GST_QUEUE (GST_OBJECT_PARENT (pad));
 319
 320   /* check for events to send upstream */
 321   g_async_queue_lock(queue->events);
 322   while (g_async_queue_length_unlocked(queue->events) > 0){
 323     GstEvent *event = (GstEvent*)g_async_queue_pop_unlocked(queue->events);
 324     GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "sending event upstream\n");
 325     gst_pad_event_default (pad, event);
 326     GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "event sent\n");
 327   }
 328   g_async_queue_unlock(queue->events);
 329
 330 restart:
 331   /* we have to lock the queue since we span threads */
 332   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "locking t:%p", g_thread_self ());
 333   g_mutex_lock (queue->qlock);
 334   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "locked t:%p", g_thread_self ());
 335
 336   /* assume don't need to flush this buffer when the queue is filled */
 337   queue->flush = FALSE;
 338
 339   if (GST_IS_EVENT (data)) {
 340     switch (GST_EVENT_TYPE (data)) {
 341       case GST_EVENT_FLUSH:
 342         GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "FLUSH event, flushing queue\n");
 343         gst_queue_locked_flush (queue);
 344         break;
 345       case GST_EVENT_EOS:
 346         GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "eos in on %s %d\n",
 347                               GST_ELEMENT_NAME (queue), queue->level_buffers);
 348         break;
 349       default:
 350         /* we put the event in the queue, we don't have to act ourselves */
 351         break;
 352     }
 353   }
 354
 355   if (GST_IS_BUFFER (data))
 356     GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue,
 357                         "adding buffer %p of size %d", data, GST_BUFFER_SIZE (data));
 358
 359   if (queue->level_buffers == queue->size_buffers) {
 360     g_mutex_unlock (queue->qlock);
 361     g_signal_emit (G_OBJECT (queue), gst_queue_signals[FULL], 0);
 362     g_mutex_lock (queue->qlock);
 363
 364     /* if this is a leaky queue... */
 365     if (queue->leaky) {
 366       /* FIXME don't want to leak events! */
 367       /* if we leak on the upstream side, drop the current buffer */
 368       if (queue->leaky == GST_QUEUE_LEAK_UPSTREAM) {
 369         GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "queue is full, leaking buffer on upstream end");
 370         if (GST_IS_EVENT (data))
 371           fprintf(stderr, "Error: queue [%s] leaked an event, type:%d\n",
 372               GST_ELEMENT_NAME(GST_ELEMENT(queue)),
 373               GST_EVENT_TYPE(GST_EVENT(data)));
 374         /* now we have to clean up and exit right away */
 375         g_mutex_unlock (queue->qlock);
 376         goto out_unref;
 377       }
 378       /* otherwise we have to push a buffer off the other end */
 379       else {
 380         gpointer front;
 381         GstData *leak;
 382
 383         GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "queue is full, leaking buffer on downstream end");
 384
 385         front = g_queue_pop_head (queue->queue);
 386         leak = GST_DATA (front);
 387
 388         queue->level_buffers--;
 389         if (GST_IS_EVENT (leak)) {
 390           fprintf(stderr, "Error: queue [%s] leaked an event, type:%d\n",
 391               GST_ELEMENT_NAME(GST_ELEMENT(queue)),
 392               GST_EVENT_TYPE(GST_EVENT(leak)));
 393         } else {
 394           queue->level_bytes -= GST_BUFFER_SIZE(leak);
 395         }
 396
 397         gst_data_unref (leak);
 398       }
 399     }
 400
 401     GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "pre full wait, level:%d/%d buffers, %d bytes",
 402                         queue->level_buffers, queue->size_buffers, queue->level_bytes);
 403
 404     while (queue->level_buffers == queue->size_buffers) {
 405       /* if there's a pending state change for this queue or its manager, switch */
 406       /* back to iterator so bottom half of state change executes */
 407       if (queue->interrupt) {
 408         GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "interrupted!!");
 409         g_mutex_unlock (queue->qlock);
 410         if (gst_scheduler_interrupt (gst_pad_get_scheduler (queue->sinkpad), GST_ELEMENT (queue)))
 411           goto out_unref;
 412         /* if we got here because we were unlocked after a flush, we don't need
 413          * to add the buffer to the queue again */
 414         if (queue->flush) {
 415           GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "not adding pending buffer after flush");
 416           goto out_unref;
 417         }
 418         GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "adding pending buffer after interrupt");
 419         goto restart;
 420       }
 421       if (GST_STATE (queue) != GST_STATE_PLAYING) {
 422         /* this means the other end is shut down */
 423         /* try to signal to resolve the error */
 424         if (!queue->may_deadlock) {
 425           g_mutex_unlock (queue->qlock);
 426           gst_data_unref (data);
 427           gst_element_error (GST_ELEMENT (queue), "deadlock found, source pad elements are shut down");
 428           /* we don't want to goto out_unref here, since we want to clean up before calling gst_element_error */
 429           return;
 430         }
 431         else {
 432           g_print ("%s: waiting for the app to restart source pad elements\n", GST_ELEMENT_NAME (queue));
 433         }
 434       }
 435
 436       GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "waiting for not_full, level:%d/%d buffers, %d bytes",
 437                       queue->level_buffers, queue->size_buffers, queue->level_bytes);
 438       g_cond_wait (queue->not_full, queue->qlock);
 439       GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "got not_full signal");
 440     }
 441     GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "post full wait, level:%d/%d buffers, %d bytes",
 442                         queue->level_buffers, queue->size_buffers, queue->level_bytes);
 443   }
 444
 445   /* put the buffer on the tail of the list */
 446   g_queue_push_tail (queue->queue, data);
 447
 448   queue->level_buffers++;
 449   if (GST_IS_BUFFER (data))
 450     queue->level_bytes += GST_BUFFER_SIZE (data);
 451
 452   /* this assertion _has_ to hold */
 453   g_assert (queue->queue->length == queue->level_buffers);
 454
 455   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "(%s:%s)+ level:%d/%d buffers, %d bytes",
 456       GST_DEBUG_PAD_NAME(pad),
 457       queue->level_buffers, queue->size_buffers, queue->level_bytes);
 458
 459   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "signalling not_empty");
 460   g_cond_signal (queue->not_empty);
 461   g_mutex_unlock (queue->qlock);
 462
 463   return;
 464
 465 out_unref:
 466   gst_data_unref (data);
 467   return;
 468 }
 469
 470 static GstData *
 471 gst_queue_get (GstPad *pad)
 472 {
 473   GstQueue *queue;
 474   GstData *data = NULL;
 475   gpointer front;
 476
 477   g_assert(pad != NULL);
 478   g_assert(GST_IS_PAD(pad));
 479   g_return_val_if_fail (pad != NULL, NULL);
 480   g_return_val_if_fail (GST_IS_PAD (pad), NULL);
 481
 482   queue = GST_QUEUE (GST_OBJECT_PARENT (pad));
 483
 484 restart:
 485   /* have to lock for thread-safety */
 486   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "locking t:%p", g_thread_self ());
 487   g_mutex_lock (queue->qlock);
 488   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "locked t:%p %p", g_thread_self (), queue->not_empty);
 489
 490   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "pre empty wait, level:%d/%d buffers, %d bytes",
 491     queue->level_buffers, queue->size_buffers, queue->level_bytes);
 492   while (queue->level_buffers == 0) {
 493     /* if there's a pending state change for this queue or its manager, switch
 494      * back to iterator so bottom half of state change executes
 495      */
 496     //while (GST_STATE_PENDING (queue) != GST_STATE_VOID_PENDING) {
 497     if (queue->interrupt) {
 498       GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "interrupted!!");
 499       g_mutex_unlock (queue->qlock);
 500       if (gst_scheduler_interrupt (gst_pad_get_scheduler (queue->srcpad), GST_ELEMENT (queue)))
 501         return GST_DATA (gst_event_new (GST_EVENT_INTERRUPT));
 502       goto restart;
 503     }
 504     if (GST_STATE (queue) != GST_STATE_PLAYING) {
 505       /* this means the other end is shut down */
 506       if (!queue->may_deadlock) {
 507         g_mutex_unlock (queue->qlock);
 508         gst_element_error (GST_ELEMENT (queue), "deadlock found, sink pad elements are shut down");
 509         goto restart;
 510       }
 511       else {
 512         g_print ("%s: waiting for the app to restart source pad elements\n", GST_ELEMENT_NAME (queue));
 513       }
 514     }
 515
 516     GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "waiting for not_empty, level:%d/%d buffers, %d bytes",
 517                        queue->level_buffers, queue->size_buffers, queue->level_bytes);
 518
 519     /* if (queue->block_timeout > -1){ */
 520     if (FALSE) {
 521       GTimeVal timeout;
 522       g_get_current_time(&timeout);
 523       g_time_val_add(&timeout, queue->block_timeout);
 524       if (!g_cond_timed_wait (queue->not_empty, queue->qlock, &timeout)){
 525         g_mutex_unlock (queue->qlock);
 526         g_warning ("filler");
 527         return GST_DATA (gst_event_new_filler());
 528       }
 529     }
 530     else {
 531       g_cond_wait (queue->not_empty, queue->qlock);
 532     }
 533     GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "got not_empty signal");
 534   }
 535   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "post empty wait, level:%d/%d buffers, %d bytes",
 536     queue->level_buffers, queue->size_buffers, queue->level_bytes);
 537
 538   front = g_queue_pop_head (queue->queue);
 539   data = GST_DATA (front);
 540   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "retrieved data %p from queue", data);
 541
 542   queue->level_buffers--;
 543   if (GST_IS_BUFFER (data))
 544     queue->level_bytes -= GST_BUFFER_SIZE (data);
 545
 546   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "(%s:%s)- level:%d/%d buffers, %d bytes",
 547       GST_DEBUG_PAD_NAME(pad),
 548       queue->level_buffers, queue->size_buffers, queue->level_bytes);
 549
 550   /* this assertion _has_ to hold */
 551   g_assert (queue->queue->length == queue->level_buffers);
 552
 553   GST_CAT_LOG_OBJECT (GST_CAT_DATAFLOW, queue, "signalling not_full");
 554   g_cond_signal (queue->not_full);
 555
 556   g_mutex_unlock (queue->qlock);
 557
 558   /* FIXME where should this be? locked? */
 559   if (GST_IS_EVENT (data)) {
 560     GstEvent *event = GST_EVENT (data);
 561     switch (GST_EVENT_TYPE(event)) {
 562       case GST_EVENT_EOS:
 563         GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "queue \"%s\" eos", GST_ELEMENT_NAME (queue));
 564         gst_element_set_eos (GST_ELEMENT (queue));
 565         break;
 566       default:
 567         break;
 568     }
 569   }
 570
 571   return data;
 572 }
 573
 574
 575 static gboolean
 576 gst_queue_handle_src_event (GstPad *pad, GstEvent *event)
 577 {
 578   GstQueue *queue;
 579   gboolean res;
 580   gint event_type;
 581   gint flag_flush = 0;
 582
 583   queue = GST_QUEUE (GST_OBJECT_PARENT (pad));
 584
 585   g_mutex_lock (queue->qlock);
 586
 587   if (gst_element_get_state (GST_ELEMENT (queue)) == GST_STATE_PLAYING) {
 588     /* push the event to the queue for upstream consumption */
 589     g_async_queue_push(queue->events, event);
 590     g_warning ("FIXME: sending event in a running queue");
 591     /* FIXME wait for delivery of the event here, then return the result
 592      * instead of FALSE */
 593     res = FALSE;
 594     goto done;
 595   }
 596
 597   event_type = GST_EVENT_TYPE (event);
 598   if (event_type == GST_EVENT_SEEK)
 599     flag_flush = GST_EVENT_SEEK_FLAGS (event) & GST_SEEK_FLAG_FLUSH;
 600
 601   res = gst_pad_event_default (pad, event);
 602
 603   switch (event_type) {
 604     case GST_EVENT_FLUSH:
 605       GST_CAT_DEBUG_OBJECT (GST_CAT_DATAFLOW, queue, "FLUSH event, flushing queue\n");
 606       gst_queue_locked_flush (queue);
 607       break;
 608     case GST_EVENT_SEEK:
 609       if (flag_flush) {
 610         gst_queue_locked_flush (queue);
 611       }
 612     default:
 613       break;
 614   }
 615
 616 done:
 617   g_mutex_unlock (queue->qlock);
 618
 619   /* we have to claim success, but we don't really know */
 620   return res;
 621 }
 622
 623 static gboolean
 624 gst_queue_release_locks (GstElement *element)
 625 {
 626   GstQueue *queue;
 627
 628   queue = GST_QUEUE (element);
 629
 630   g_mutex_lock (queue->qlock);
 631   queue->interrupt = TRUE;
 632   g_cond_signal (queue->not_full);
 633   g_cond_signal (queue->not_empty);
 634   g_mutex_unlock (queue->qlock);
 635
 636   return TRUE;
 637 }
 638
 639 static GstElementStateReturn
 640 gst_queue_change_state (GstElement *element)
 641 {
 642   GstQueue *queue;
 643   GstElementStateReturn ret;
 644
 645   queue = GST_QUEUE (element);
 646
 647   GST_CAT_LOG_OBJECT (GST_CAT_STATES, element, "starting state change");
 648
 649   /* lock the queue so another thread (not in sync with this thread's state)
 650    * can't call this queue's _get (or whatever)
 651    */
 652   g_mutex_lock (queue->qlock);
 653
 654   switch (GST_STATE_TRANSITION (element)) {
 655     case GST_STATE_NULL_TO_READY:
 656       gst_queue_locked_flush (queue);
 657       break;
 658     case GST_STATE_READY_TO_PAUSED:
 659       break;
 660     case GST_STATE_PAUSED_TO_PLAYING:
 661       if (!GST_PAD_IS_LINKED (queue->sinkpad)) {
 662         GST_CAT_DEBUG_OBJECT (GST_CAT_STATES, queue, "queue %s is not linked", GST_ELEMENT_NAME (queue));
 663         /* FIXME can this be? */
 664         g_cond_signal (queue->not_empty);
 665
 666         ret = GST_STATE_FAILURE;
 667         goto error;
 668       }
 669       else {
 670         GstScheduler *src_sched, *sink_sched;
 671
 672         src_sched = gst_pad_get_scheduler (GST_PAD_CAST (queue->srcpad));
 673         sink_sched = gst_pad_get_scheduler (GST_PAD_CAST (queue->sinkpad));
 674
 675         if (src_sched == sink_sched) {
 676           GST_CAT_DEBUG_OBJECT (GST_CAT_STATES, queue, "queue %s does not connect different schedulers",
 677                         GST_ELEMENT_NAME (queue));
 678
 679           g_warning ("queue %s does not connect different schedulers",
 680                         GST_ELEMENT_NAME (queue));
 681
 682           ret = GST_STATE_FAILURE;
 683           goto error;
 684         }
 685       }
 686       queue->interrupt = FALSE;
 687       break;
 688     case GST_STATE_PLAYING_TO_PAUSED:
 689       break;
 690     case GST_STATE_PAUSED_TO_READY:
 691       gst_queue_locked_flush (queue);
 692       break;
 693     case GST_STATE_READY_TO_NULL:
 694       break;
 695   }
 696
 697   ret = GST_ELEMENT_CLASS (parent_class)->change_state (element);
 698
 699 error:
 700   g_mutex_unlock (queue->qlock);
 701
 702   GST_CAT_LOG_OBJECT (GST_CAT_STATES, element, "done with state change");
 703   return ret;
 704 }
 705
 706
 707 static void
 708 gst_queue_set_property (GObject *object, guint prop_id, const GValue *value, GParamSpec *pspec)
 709 {
 710   GstQueue *queue;
 711
 712   /* it's not null if we got it, but it might not be ours */
 713   g_return_if_fail (GST_IS_QUEUE (object));
 714
 715   queue = GST_QUEUE (object);
 716
 717   switch (prop_id) {
 718     case ARG_LEAKY:
 719       queue->leaky = g_value_get_enum (value);
 720       break;
 721     case ARG_MAX_LEVEL:
 722       queue->size_buffers = g_value_get_int (value);
 723       break;
 724     case ARG_MIN_THRESHOLD_BYTES:
 725       queue->min_threshold_bytes = g_value_get_int (value);
 726       break;
 727     case ARG_MAY_DEADLOCK:
 728       queue->may_deadlock = g_value_get_boolean (value);
 729       break;
 730     case ARG_BLOCK_TIMEOUT:
 731       queue->block_timeout = g_value_get_int (value);
 732       break;
 733     default:
 734       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
 735       break;
 736   }
 737 }
 738
 739 static void
 740 gst_queue_get_property (GObject *object, guint prop_id, GValue *value, GParamSpec *pspec)
 741 {
 742   GstQueue *queue;
 743
 744   /* it's not null if we got it, but it might not be ours */
 745   g_return_if_fail (GST_IS_QUEUE (object));
 746
 747   queue = GST_QUEUE (object);
 748
 749   switch (prop_id) {
 750     case ARG_LEAKY:
 751       g_value_set_enum (value, queue->leaky);
 752       break;
 753     case ARG_LEVEL:
 754       g_value_set_int (value, queue->level_buffers);
 755       break;
 756     case ARG_MAX_LEVEL:
 757       g_value_set_int (value, queue->size_buffers);
 758       break;
 759     case ARG_MIN_THRESHOLD_BYTES:
 760       g_value_set_int (value, queue->min_threshold_bytes);
 761       break;
 762     case ARG_MAY_DEADLOCK:
 763       g_value_set_boolean (value, queue->may_deadlock);
 764       break;
 765     case ARG_BLOCK_TIMEOUT:
 766       g_value_set_int (value, queue->block_timeout);
 767       break;
 768     default:
 769       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
 770       break;
 771   }
 772 }