gst/gstqueue.c

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