Next big merge.
[platform/upstream/gstreamer.git] / plugins / elements / gstqueue.c
index ea6937b..3999c6d 100644 (file)
@@ -2,6 +2,7 @@
  * Copyright (C) 1999,2000 Erik Walthinsen <omega@cse.ogi.edu>
  *                    2000 Wim Taymans <wtay@chello.be>
  *                    2003 Colin Walters <cwalters@gnome.org>
+ *                    2005 Wim Taymans <wim@fluendo.com>
  *
  * gstqueue.c:
  *
 
 #include "gstqueue.h"
 #include "gstscheduler.h"
+#include "gstpipeline.h"
 #include "gstevent.h"
 #include "gstinfo.h"
 #include "gsterror.h"
 
+static GstStaticPadTemplate sinktemplate = GST_STATIC_PAD_TEMPLATE ("sink",
+    GST_PAD_SINK,
+    GST_PAD_ALWAYS,
+    GST_STATIC_CAPS_ANY);
+
+static GstStaticPadTemplate srctemplate = GST_STATIC_PAD_TEMPLATE ("src",
+    GST_PAD_SRC,
+    GST_PAD_ALWAYS,
+    GST_STATIC_CAPS_ANY);
+
 GST_DEBUG_CATEGORY_STATIC (queue_dataflow);
+#define GST_CAT_DEFAULT (queue_dataflow)
+
+#define STATUS(queue, msg) \
+  GST_CAT_LOG_OBJECT (queue_dataflow, queue, \
+                     "(%s:%s) " msg ": %u of %u-%u buffers, %u of %u-%u " \
+                     "bytes, %" G_GUINT64_FORMAT " of %" G_GUINT64_FORMAT \
+                     "-%" G_GUINT64_FORMAT " ns, %u elements", \
+                     GST_DEBUG_PAD_NAME (pad), \
+                     queue->cur_level.buffers, \
+                     queue->min_threshold.buffers, \
+                     queue->max_size.buffers, \
+                     queue->cur_level.bytes, \
+                     queue->min_threshold.bytes, \
+                     queue->max_size.bytes, \
+                     queue->cur_level.time, \
+                     queue->min_threshold.time, \
+                     queue->max_size.time, \
+                     queue->queue->length)
 
 static GstElementDetails gst_queue_details = GST_ELEMENT_DETAILS ("Queue",
     "Generic",
@@ -67,34 +97,52 @@ enum
       /* FILL ME */
 };
 
-typedef struct _GstQueueEventResponse
-{
-  GstEvent *event;
-  gboolean ret, handled;
-}
-GstQueueEventResponse;
+#define GST_QUEUE_MUTEX_LOCK G_STMT_START {                            \
+  GST_CAT_LOG_OBJECT (queue_dataflow, queue,                           \
+      "locking qlock from thread %p",                                  \
+      g_thread_self ());                                               \
+  g_mutex_lock (queue->qlock);                                         \
+  GST_CAT_LOG_OBJECT (queue_dataflow, queue,                           \
+      "locked qlock from thread %p",                                   \
+      g_thread_self ());                                               \
+} G_STMT_END
+
+#define GST_QUEUE_MUTEX_UNLOCK G_STMT_START {                          \
+  GST_CAT_LOG_OBJECT (queue_dataflow, queue,                           \
+      "unlocking qlock from thread %p",                                        \
+      g_thread_self ());                                               \
+  g_mutex_unlock (queue->qlock);                                       \
+} G_STMT_END
+
 
 static void gst_queue_base_init (GstQueueClass * klass);
 static void gst_queue_class_init (GstQueueClass * klass);
 static void gst_queue_init (GstQueue * queue);
-static void gst_queue_dispose (GObject * object);
+static void gst_queue_finalize (GObject * object);
 
 static void gst_queue_set_property (GObject * object,
     guint prop_id, const GValue * value, GParamSpec * pspec);
 static void gst_queue_get_property (GObject * object,
     guint prop_id, GValue * value, GParamSpec * pspec);
 
-static void gst_queue_chain (GstPad * pad, GstData * data);
-static GstData *gst_queue_get (GstPad * pad);
+static GstFlowReturn gst_queue_chain (GstPad * pad, GstBuffer * buffer);
+static GstBuffer *gst_queue_bufferalloc (GstPad * pad, guint64 offset,
+    guint size, GstCaps * caps);
+static void gst_queue_loop (GstPad * pad);
+
+static gboolean gst_queue_handle_sink_event (GstPad * pad, GstEvent * event);
 
 static gboolean gst_queue_handle_src_event (GstPad * pad, GstEvent * event);
+static gboolean gst_queue_handle_src_query (GstPad * pad,
+    GstQueryType type, GstFormat * fmt, gint64 * value);
 
 static GstCaps *gst_queue_getcaps (GstPad * pad);
-static GstPadLinkReturn gst_queue_link (GstPad * pad, const GstCaps * caps);
+static GstPadLinkReturn gst_queue_link_sink (GstPad * pad, GstPad * peer);
+static GstPadLinkReturn gst_queue_link_src (GstPad * pad, GstPad * peer);
 static void gst_queue_locked_flush (GstQueue * queue);
 
+static gboolean gst_queue_src_activate (GstPad * pad, GstActivateMode mode);
 static GstElementStateReturn gst_queue_change_state (GstElement * element);
-static gboolean gst_queue_release_locks (GstElement * element);
 
 
 #define GST_TYPE_QUEUE_LEAKY (queue_leaky_get_type ())
@@ -152,6 +200,10 @@ gst_queue_base_init (GstQueueClass * klass)
 {
   GstElementClass *gstelement_class = GST_ELEMENT_CLASS (klass);
 
+  gst_element_class_add_pad_template (gstelement_class,
+      gst_static_pad_template_get (&srctemplate));
+  gst_element_class_add_pad_template (gstelement_class,
+      gst_static_pad_template_get (&sinktemplate));
   gst_element_class_set_details (gstelement_class, &gst_queue_details);
 }
 
@@ -163,6 +215,9 @@ gst_queue_class_init (GstQueueClass * klass)
 
   parent_class = g_type_class_peek_parent (klass);
 
+  gobject_class->set_property = GST_DEBUG_FUNCPTR (gst_queue_set_property);
+  gobject_class->get_property = GST_DEBUG_FUNCPTR (gst_queue_get_property);
+
   /* signals */
   gst_queue_signals[SIGNAL_UNDERRUN] =
       g_signal_new ("underrun", G_TYPE_FROM_CLASS (klass), G_SIGNAL_RUN_FIRST,
@@ -232,45 +287,49 @@ gst_queue_class_init (GstQueueClass * klass)
           0, G_MAXUINT64, -1, G_PARAM_READWRITE));
 
   /* set several parent class virtual functions */
-  gobject_class->dispose = GST_DEBUG_FUNCPTR (gst_queue_dispose);
-  gobject_class->set_property = GST_DEBUG_FUNCPTR (gst_queue_set_property);
-  gobject_class->get_property = GST_DEBUG_FUNCPTR (gst_queue_get_property);
+  gobject_class->finalize = GST_DEBUG_FUNCPTR (gst_queue_finalize);
 
   gstelement_class->change_state = GST_DEBUG_FUNCPTR (gst_queue_change_state);
-  gstelement_class->release_locks = GST_DEBUG_FUNCPTR (gst_queue_release_locks);
 }
 
 static void
 gst_queue_init (GstQueue * queue)
 {
-  /* scheduling on this kind of element is, well, interesting */
-  GST_FLAG_SET (queue, GST_ELEMENT_DECOUPLED);
-  GST_FLAG_SET (queue, GST_ELEMENT_EVENT_AWARE);
-
-  queue->sinkpad = gst_pad_new ("sink", GST_PAD_SINK);
+  queue->sinkpad =
+      gst_pad_new_from_template (gst_static_pad_template_get (&sinktemplate),
+      "sink");
   gst_pad_set_chain_function (queue->sinkpad,
       GST_DEBUG_FUNCPTR (gst_queue_chain));
-  gst_element_add_pad (GST_ELEMENT (queue), queue->sinkpad);
+  gst_pad_set_event_function (queue->sinkpad,
+      GST_DEBUG_FUNCPTR (gst_queue_handle_sink_event));
   gst_pad_set_link_function (queue->sinkpad,
-      GST_DEBUG_FUNCPTR (gst_queue_link));
+      GST_DEBUG_FUNCPTR (gst_queue_link_sink));
   gst_pad_set_getcaps_function (queue->sinkpad,
       GST_DEBUG_FUNCPTR (gst_queue_getcaps));
-  gst_pad_set_active (queue->sinkpad, TRUE);
+  gst_pad_set_bufferalloc_function (queue->sinkpad,
+      GST_DEBUG_FUNCPTR (gst_queue_bufferalloc));
+  gst_element_add_pad (GST_ELEMENT (queue), queue->sinkpad);
 
-  queue->srcpad = gst_pad_new ("src", GST_PAD_SRC);
-  gst_pad_set_get_function (queue->srcpad, GST_DEBUG_FUNCPTR (gst_queue_get));
-  gst_element_add_pad (GST_ELEMENT (queue), queue->srcpad);
-  gst_pad_set_link_function (queue->srcpad, GST_DEBUG_FUNCPTR (gst_queue_link));
+  queue->srcpad =
+      gst_pad_new_from_template (gst_static_pad_template_get (&srctemplate),
+      "src");
+  gst_pad_set_loop_function (queue->srcpad, GST_DEBUG_FUNCPTR (gst_queue_loop));
+  gst_pad_set_activate_function (queue->srcpad,
+      GST_DEBUG_FUNCPTR (gst_queue_src_activate));
+  gst_pad_set_link_function (queue->srcpad,
+      GST_DEBUG_FUNCPTR (gst_queue_link_src));
   gst_pad_set_getcaps_function (queue->srcpad,
       GST_DEBUG_FUNCPTR (gst_queue_getcaps));
   gst_pad_set_event_function (queue->srcpad,
       GST_DEBUG_FUNCPTR (gst_queue_handle_src_event));
-  gst_pad_set_active (queue->srcpad, TRUE);
+  gst_pad_set_query_function (queue->srcpad,
+      GST_DEBUG_FUNCPTR (gst_queue_handle_src_query));
+  gst_element_add_pad (GST_ELEMENT (queue), queue->srcpad);
 
   queue->cur_level.buffers = 0; /* no content */
   queue->cur_level.bytes = 0;   /* no content */
   queue->cur_level.time = 0;    /* no content */
-  queue->max_size.buffers = 100;        /* 100 buffers */
+  queue->max_size.buffers = 200;        /* 200 buffers */
   queue->max_size.bytes = 10 * 1024 * 1024;     /* 10 MB */
   queue->max_size.time = GST_SECOND;    /* 1 s. */
   queue->min_threshold.buffers = 0;     /* no threshold */
@@ -286,21 +345,19 @@ gst_queue_init (GstQueue * queue)
   queue->qlock = g_mutex_new ();
   queue->item_add = g_cond_new ();
   queue->item_del = g_cond_new ();
-  queue->event_done = g_cond_new ();
-  queue->events = g_queue_new ();
-  queue->event_lock = g_mutex_new ();
   queue->queue = g_queue_new ();
 
   GST_CAT_DEBUG_OBJECT (GST_CAT_THREAD, queue,
       "initialized queue's not_empty & not_full conditions");
 }
 
+/* called only once, as opposed to dispose */
 static void
-gst_queue_dispose (GObject * object)
+gst_queue_finalize (GObject * object)
 {
   GstQueue *queue = GST_QUEUE (object);
 
-  gst_element_set_state (GST_ELEMENT (queue), GST_STATE_NULL);
+  GST_DEBUG_OBJECT (queue, "finalizing queue");
 
   while (!g_queue_is_empty (queue->queue)) {
     GstData *data = g_queue_pop_head (queue->queue);
@@ -308,77 +365,83 @@ gst_queue_dispose (GObject * object)
     gst_data_unref (data);
   }
   g_queue_free (queue->queue);
+  GST_CAT_DEBUG_OBJECT (GST_CAT_THREAD, queue, "free mutex");
   g_mutex_free (queue->qlock);
+  GST_CAT_DEBUG_OBJECT (GST_CAT_THREAD, queue, "done free mutex");
   g_cond_free (queue->item_add);
   g_cond_free (queue->item_del);
-  g_cond_free (queue->event_done);
-  g_mutex_lock (queue->event_lock);
-  while (!g_queue_is_empty (queue->events)) {
-    GstQueueEventResponse *er = g_queue_pop_head (queue->events);
-
-    gst_event_unref (er->event);
-  }
-  g_mutex_unlock (queue->event_lock);
-  g_mutex_free (queue->event_lock);
-  g_queue_free (queue->events);
 
-  if (G_OBJECT_CLASS (parent_class)->dispose)
-    G_OBJECT_CLASS (parent_class)->dispose (object);
+  if (G_OBJECT_CLASS (parent_class)->finalize)
+    G_OBJECT_CLASS (parent_class)->finalize (object);
 }
 
 static GstCaps *
 gst_queue_getcaps (GstPad * pad)
 {
   GstQueue *queue;
+  GstPad *otherpad;
+  GstCaps *result;
 
-  queue = GST_QUEUE (gst_pad_get_parent (pad));
+  queue = GST_QUEUE (GST_PAD_PARENT (pad));
 
-  if (queue->cur_level.bytes > 0) {
-    return gst_caps_copy (queue->negotiated_caps);
-  }
+  otherpad = (pad == queue->srcpad ? queue->sinkpad : queue->srcpad);
+  result = gst_pad_peer_get_caps (otherpad);
 
-  return gst_pad_proxy_getcaps (pad);
+  return result;
 }
 
 static GstPadLinkReturn
-gst_queue_link (GstPad * pad, const GstCaps * caps)
+gst_queue_link_sink (GstPad * pad, GstPad * peer)
 {
-  GstQueue *queue;
-  GstPadLinkReturn link_ret;
+  return GST_PAD_LINK_OK;
+}
 
-  queue = GST_QUEUE (gst_pad_get_parent (pad));
+static GstPadLinkReturn
+gst_queue_link_src (GstPad * pad, GstPad * peer)
+{
+  GstPadLinkReturn result = GST_PAD_LINK_OK;
 
-  if (queue->cur_level.bytes > 0) {
-    if (gst_caps_is_equal (caps, queue->negotiated_caps)) {
-      return GST_PAD_LINK_OK;
-    }
-    return GST_PAD_LINK_REFUSED;
-  }
+  /* FIXME, see if we need to push or get pulled */
+  if (GST_RPAD_LINKFUNC (peer))
+    result = GST_RPAD_LINKFUNC (peer) (peer, pad);
 
-  link_ret = gst_pad_proxy_pad_link (pad, caps);
+  return result;
+}
 
-  if (GST_PAD_LINK_SUCCESSFUL (link_ret)) {
-    /* we store an extra copy of the negotiated caps, just in case
-     * the pads become unnegotiated while we have buffers */
-    gst_caps_replace (&queue->negotiated_caps, gst_caps_copy (caps));
+static GstBuffer *
+gst_queue_bufferalloc (GstPad * pad, guint64 offset, guint size, GstCaps * caps)
+{
+  GstQueue *queue;
+  GstPad *otherpeer;
+  GstBuffer *result = NULL;
+
+  queue = GST_QUEUE (GST_PAD_PARENT (pad));
+
+  otherpeer = gst_pad_get_peer (queue->srcpad);
+  if (otherpeer == NULL || GST_RPAD_BUFFERALLOCFUNC (otherpeer) == NULL) {
+    /* let the default aloc function do the work */
+    result = NULL;
+  } else {
+    result =
+        GST_RPAD_BUFFERALLOCFUNC (otherpeer) (otherpeer, offset, size, caps);
   }
+  if (otherpeer)
+    gst_object_unref (GST_OBJECT (otherpeer));
 
-  return link_ret;
+  return result;
 }
 
+
 static void
 gst_queue_locked_flush (GstQueue * queue)
 {
   while (!g_queue_is_empty (queue->queue)) {
     GstData *data = g_queue_pop_head (queue->queue);
 
-    /* First loose the reference we added when putting that data in the queue */
-    gst_data_unref (data);
     /* Then loose another reference because we are supposed to destroy that
        data when flushing */
     gst_data_unref (data);
   }
-  queue->timeval = NULL;
   queue->cur_level.buffers = 0;
   queue->cur_level.bytes = 0;
   queue->cur_level.time = 0;
@@ -390,40 +453,6 @@ gst_queue_locked_flush (GstQueue * queue)
   g_cond_signal (queue->item_del);
 }
 
-static void
-gst_queue_handle_pending_events (GstQueue * queue)
-{
-  /* check for events to send upstream */
-  /* g_queue_get_length is glib 2.4, so don't depend on it yet, use ->length */
-  GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
-      "handling pending events, events queue of size %d",
-      queue->events->length);
-  g_mutex_lock (queue->event_lock);
-  while (!g_queue_is_empty (queue->events)) {
-    GstQueueEventResponse *er;
-
-    er = g_queue_pop_head (queue->events);
-
-    GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
-        "sending event %p (%d) from event response %p upstream",
-        er->event, GST_EVENT_TYPE (er->event), er);
-    if (er->handled) {
-      /* change this to an assert when this file gets reviewed properly. */
-      GST_ELEMENT_ERROR (queue, CORE, EVENT, (NULL),
-          ("already handled event %p (%d) from event response %p upstream",
-              er->event, GST_EVENT_TYPE (er->event), er));
-      break;
-    }
-    g_mutex_unlock (queue->event_lock);
-    er->ret = gst_pad_event_default (queue->srcpad, er->event);
-    er->handled = TRUE;
-    g_cond_signal (queue->event_done);
-    g_mutex_lock (queue->event_lock);
-    GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "event sent");
-  }
-  g_mutex_unlock (queue->event_lock);
-}
-
 #define STATUS(queue, msg) \
   GST_CAT_LOG_OBJECT (queue_dataflow, queue, \
                      "(%s:%s) " msg ": %u of %u-%u buffers, %u of %u-%u " \
@@ -441,63 +470,106 @@ gst_queue_handle_pending_events (GstQueue * queue)
                      queue->max_size.time, \
                      queue->queue->length)
 
-static void
-gst_queue_chain (GstPad * pad, GstData * data)
+static gboolean
+gst_queue_handle_sink_event (GstPad * pad, GstEvent * event)
 {
   GstQueue *queue;
 
-  g_return_if_fail (pad != NULL);
-  g_return_if_fail (GST_IS_PAD (pad));
-  g_return_if_fail (data != NULL);
-
   queue = GST_QUEUE (GST_OBJECT_PARENT (pad));
 
-restart:
-  /* we have to lock the queue since we span threads */
-  GST_CAT_LOG_OBJECT (queue_dataflow, queue, "locking t:%p", g_thread_self ());
-  g_mutex_lock (queue->qlock);
-  GST_CAT_LOG_OBJECT (queue_dataflow, queue, "locked t:%p", g_thread_self ());
+  switch (GST_EVENT_TYPE (event)) {
+    case GST_EVENT_FLUSH:
+      STATUS (queue, "received flush event");
+      /* forward event */
+      gst_pad_event_default (pad, event);
+      if (GST_EVENT_FLUSH_DONE (event)) {
+        GST_STREAM_LOCK (queue->srcpad);
+        gst_task_start (GST_RPAD_TASK (queue->srcpad));
+        GST_STREAM_UNLOCK (queue->srcpad);
+      } else {
+        /* now unblock the chain function */
+        GST_QUEUE_MUTEX_LOCK;
+        gst_queue_locked_flush (queue);
+        GST_QUEUE_MUTEX_UNLOCK;
 
-  gst_queue_handle_pending_events (queue);
+        STATUS (queue, "after flush");
 
-  /* assume don't need to flush this buffer when the queue is filled */
-  queue->flush = FALSE;
+        /* unblock the loop function */
+        g_cond_signal (queue->item_add);
 
-  if (GST_IS_EVENT (data)) {
-    switch (GST_EVENT_TYPE (data)) {
-      case GST_EVENT_FLUSH:
-        STATUS (queue, "received flush event");
-        gst_queue_locked_flush (queue);
-        STATUS (queue, "after flush");
-        break;
-      case GST_EVENT_EOS:
-        STATUS (queue, "received EOS");
-        break;
-      default:
-        /* we put the event in the queue, we don't have to act ourselves */
-        GST_CAT_LOG_OBJECT (queue_dataflow, queue,
-            "adding event %p of type %d", data, GST_EVENT_TYPE (data));
-        break;
-    }
+        /* make sure it stops */
+        GST_STREAM_LOCK (queue->srcpad);
+        gst_task_pause (GST_RPAD_TASK (queue->srcpad));
+        GST_CAT_LOG_OBJECT (queue_dataflow, queue, "loop stopped");
+        GST_STREAM_UNLOCK (queue->srcpad);
+      }
+      goto done;
+    case GST_EVENT_EOS:
+      STATUS (queue, "received EOS");
+      break;
+    default:
+      /* we put the event in the queue, we don't have to act ourselves */
+      GST_CAT_LOG_OBJECT (queue_dataflow, queue,
+          "adding event %p of type %d", event, GST_EVENT_TYPE (event));
+      break;
   }
 
-  if (GST_IS_BUFFER (data))
-    GST_CAT_LOG_OBJECT (queue_dataflow, queue,
-        "adding buffer %p of size %d", data, GST_BUFFER_SIZE (data));
+  GST_QUEUE_MUTEX_LOCK;
+  g_queue_push_tail (queue->queue, event);
+  g_cond_signal (queue->item_add);
 
-  /* We make space available if we're "full" according to whatever
-   * the user defined as "full". Note that this only applies to buffers.
-   * We always handle events and they don't count in our statistics. */
-  if (GST_IS_BUFFER (data) &&
-      ((queue->max_size.buffers > 0 &&
+  GST_QUEUE_MUTEX_UNLOCK;
+done:
+
+  return TRUE;
+}
+
+static gboolean
+gst_queue_is_empty (GstQueue * queue)
+{
+  return (queue->queue->length == 0 ||
+      (queue->min_threshold.buffers > 0 &&
+          queue->cur_level.buffers < queue->min_threshold.buffers) ||
+      (queue->min_threshold.bytes > 0 &&
+          queue->cur_level.bytes < queue->min_threshold.bytes) ||
+      (queue->min_threshold.time > 0 &&
+          queue->cur_level.time < queue->min_threshold.time));
+}
+
+static gboolean
+gst_queue_is_filled (GstQueue * queue)
+{
+  return (((queue->max_size.buffers > 0 &&
               queue->cur_level.buffers >= queue->max_size.buffers) ||
           (queue->max_size.bytes > 0 &&
               queue->cur_level.bytes >= queue->max_size.bytes) ||
           (queue->max_size.time > 0 &&
-              queue->cur_level.time >= queue->max_size.time))) {
-    g_mutex_unlock (queue->qlock);
+              queue->cur_level.time >= queue->max_size.time)));
+}
+
+
+static GstFlowReturn
+gst_queue_chain (GstPad * pad, GstBuffer * buffer)
+{
+  GstQueue *queue;
+
+  queue = GST_QUEUE (GST_OBJECT_PARENT (pad));
+
+  GST_STREAM_LOCK (pad);
+
+  /* we have to lock the queue since we span threads */
+  GST_QUEUE_MUTEX_LOCK;
+
+  GST_CAT_LOG_OBJECT (queue_dataflow, queue,
+      "adding buffer %p of size %d", buffer, GST_BUFFER_SIZE (buffer));
+
+  /* We make space available if we're "full" according to whatever
+   * the user defined as "full". Note that this only applies to buffers.
+   * We always handle events and they don't count in our statistics. */
+  while (gst_queue_is_filled (queue)) {
+    GST_QUEUE_MUTEX_UNLOCK;
     g_signal_emit (G_OBJECT (queue), gst_queue_signals[SIGNAL_OVERRUN], 0);
-    g_mutex_lock (queue->qlock);
+    GST_QUEUE_MUTEX_LOCK;
 
     /* how are we going to make space for this buffer? */
     switch (queue->leaky) {
@@ -506,7 +578,6 @@ restart:
         GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
             "queue is full, leaking buffer on upstream end");
         /* now we can clean up and exit right away */
-        g_mutex_unlock (queue->qlock);
         goto out_unref;
 
         /* leak first buffer in the queue */
@@ -538,15 +609,15 @@ restart:
         queue->queue->tail = g_list_last (item);
         queue->queue->length--;
 
-        /* and unref the data at the end. Twice, because we keep a ref
+        /* and unref the buffer at the end. Twice, because we keep a ref
          * to make things read-only. Also keep our list uptodate. */
-        queue->cur_level.bytes -= GST_BUFFER_SIZE (data);
+        queue->cur_level.bytes -= GST_BUFFER_SIZE (buffer);
         queue->cur_level.buffers--;
-        if (GST_BUFFER_DURATION (data) != GST_CLOCK_TIME_NONE)
-          queue->cur_level.time -= GST_BUFFER_DURATION (data);
+        if (GST_BUFFER_DURATION (buffer) != GST_CLOCK_TIME_NONE)
+          queue->cur_level.time -= GST_BUFFER_DURATION (buffer);
 
-        gst_data_unref (data);
-        gst_data_unref (data);
+        gst_buffer_unref (buffer);
+        gst_buffer_unref (buffer);
         break;
       }
 
@@ -558,186 +629,108 @@ restart:
       case GST_QUEUE_NO_LEAK:
         STATUS (queue, "pre-full wait");
 
-        while ((queue->max_size.buffers > 0 &&
-                queue->cur_level.buffers >= queue->max_size.buffers) ||
-            (queue->max_size.bytes > 0 &&
-                queue->cur_level.bytes >= queue->max_size.bytes) ||
-            (queue->max_size.time > 0 &&
-                queue->cur_level.time >= queue->max_size.time)) {
+        while (gst_queue_is_filled (queue)) {
+          STATUS (queue, "waiting for item_del signal from thread using qlock");
+          g_cond_wait (queue->item_del, queue->qlock);
+
           /* if there's a pending state change for this queue
            * or its manager, switch back to iterator so bottom
            * half of state change executes */
-          if (queue->interrupt) {
-            GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "interrupted");
-            g_mutex_unlock (queue->qlock);
-            if (gst_scheduler_interrupt (gst_pad_get_scheduler (queue->sinkpad),
-                    GST_ELEMENT (queue))) {
-              goto out_unref;
-            }
-            /* if we got here because we were unlocked after a
-             * flush, we don't need to add the buffer to the
-             * queue again */
-            if (queue->flush) {
-              GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
-                  "not adding pending buffer after flush");
-              goto out_unref;
-            }
-            GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
-                "adding pending buffer after interrupt");
-            goto restart;
-          }
-
-          if (GST_STATE (queue) != GST_STATE_PLAYING) {
-            /* this means the other end is shut down. Try to
-             * signal to resolve the error */
-            if (!queue->may_deadlock) {
-              g_mutex_unlock (queue->qlock);
-              gst_data_unref (data);
-              GST_ELEMENT_ERROR (queue, CORE, THREAD, (NULL),
-                  ("deadlock found, shutting down source pad elements"));
-              /* we don't go to out_unref here, since we want to
-               * unref the buffer *before* calling GST_ELEMENT_ERROR */
-              return;
-            } else {
-              GST_CAT_WARNING_OBJECT (queue_dataflow, queue,
-                  "%s: waiting for the app to restart "
-                  "source pad elements", GST_ELEMENT_NAME (queue));
-            }
-          }
-
-          /* OK, we've got a serious issue here. Imagine the situation
-           * where the puller (next element) is sending an event here,
-           * so it cannot pull events from the queue, and we cannot
-           * push data further because the queue is 'full' and therefore,
-           * we wait here (and do not handle events): deadlock! to solve
-           * that, we handle pending upstream events here, too. */
-          gst_queue_handle_pending_events (queue);
-
-          STATUS (queue, "waiting for item_del signal");
-          g_cond_wait (queue->item_del, queue->qlock);
-          STATUS (queue, "received item_del signal");
+          STATUS (queue, "received item_del signal from thread using qlock");
         }
 
         STATUS (queue, "post-full wait");
-        g_mutex_unlock (queue->qlock);
+        GST_QUEUE_MUTEX_UNLOCK;
         g_signal_emit (G_OBJECT (queue), gst_queue_signals[SIGNAL_RUNNING], 0);
-        g_mutex_lock (queue->qlock);
+        GST_QUEUE_MUTEX_LOCK;
         break;
     }
   }
+  /* we are flushing */
+  if (GST_RPAD_IS_FLUSHING (pad))
+    goto out_flushing;
 
-  /* put the buffer on the tail of the list. We keep a reference,
-   * so that the data is read-only while in here. There's a good
-   * reason to do so: we have a size and time counter, and any
-   * modification to the content could change any of the two. */
-  gst_data_ref (data);
-  g_queue_push_tail (queue->queue, data);
+  g_queue_push_tail (queue->queue, buffer);
 
-  /* Note that we only add buffers (not events) to the statistics */
-  if (GST_IS_BUFFER (data)) {
-    queue->cur_level.buffers++;
-    queue->cur_level.bytes += GST_BUFFER_SIZE (data);
-    if (GST_BUFFER_DURATION (data) != GST_CLOCK_TIME_NONE)
-      queue->cur_level.time += GST_BUFFER_DURATION (data);
-  }
+  /* add buffer to the statistics */
+  queue->cur_level.buffers++;
+  queue->cur_level.bytes += GST_BUFFER_SIZE (buffer);
+  if (GST_BUFFER_DURATION (buffer) != GST_CLOCK_TIME_NONE)
+    queue->cur_level.time += GST_BUFFER_DURATION (buffer);
 
   STATUS (queue, "+ level");
 
   GST_CAT_LOG_OBJECT (queue_dataflow, queue, "signalling item_add");
   g_cond_signal (queue->item_add);
-  g_mutex_unlock (queue->qlock);
+  GST_QUEUE_MUTEX_UNLOCK;
+  GST_STREAM_UNLOCK (pad);
 
-  return;
+  return GST_FLOW_OK;
 
 out_unref:
-  gst_data_unref (data);
-  return;
+  GST_QUEUE_MUTEX_UNLOCK;
+  GST_STREAM_UNLOCK (pad);
+
+  gst_buffer_unref (buffer);
+
+  return GST_FLOW_OK;
+
+out_flushing:
+  GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because of flush");
+  GST_QUEUE_MUTEX_UNLOCK;
+  gst_task_pause (GST_RPAD_TASK (queue->srcpad));
+  GST_STREAM_UNLOCK (pad);
+
+  gst_buffer_unref (buffer);
+
+  return GST_FLOW_UNEXPECTED;
 }
 
-static GstData *
-gst_queue_get (GstPad * pad)
+static void
+gst_queue_loop (GstPad * pad)
 {
   GstQueue *queue;
   GstData *data;
+  gboolean restart = TRUE;
 
-  g_return_val_if_fail (pad != NULL, NULL);
-  g_return_val_if_fail (GST_IS_PAD (pad), NULL);
+  queue = GST_QUEUE (GST_PAD_PARENT (pad));
 
-  queue = GST_QUEUE (gst_pad_get_parent (pad));
+  GST_STREAM_LOCK (pad);
 
-restart:
   /* have to lock for thread-safety */
-  GST_CAT_LOG_OBJECT (queue_dataflow, queue, "locking t:%p", g_thread_self ());
-  g_mutex_lock (queue->qlock);
-  GST_CAT_LOG_OBJECT (queue_dataflow, queue, "locked t:%p", g_thread_self ());
+  GST_QUEUE_MUTEX_LOCK;
 
-  if (queue->queue->length == 0 ||
-      (queue->min_threshold.buffers > 0 &&
-          queue->cur_level.buffers < queue->min_threshold.buffers) ||
-      (queue->min_threshold.bytes > 0 &&
-          queue->cur_level.bytes < queue->min_threshold.bytes) ||
-      (queue->min_threshold.time > 0 &&
-          queue->cur_level.time < queue->min_threshold.time)) {
-    g_mutex_unlock (queue->qlock);
+restart:
+  while (gst_queue_is_empty (queue)) {
+    GST_QUEUE_MUTEX_UNLOCK;
     g_signal_emit (G_OBJECT (queue), gst_queue_signals[SIGNAL_UNDERRUN], 0);
-    g_mutex_lock (queue->qlock);
+    GST_QUEUE_MUTEX_LOCK;
 
     STATUS (queue, "pre-empty wait");
-    while (queue->queue->length == 0 ||
-        (queue->min_threshold.buffers > 0 &&
-            queue->cur_level.buffers < queue->min_threshold.buffers) ||
-        (queue->min_threshold.bytes > 0 &&
-            queue->cur_level.bytes < queue->min_threshold.bytes) ||
-        (queue->min_threshold.time > 0 &&
-            queue->cur_level.time < queue->min_threshold.time)) {
-      /* if there's a pending state change for this queue or its
-       * manager, switch back to iterator so bottom half of state
-       * change executes. */
-      if (queue->interrupt) {
-        GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "interrupted");
-        g_mutex_unlock (queue->qlock);
-        if (gst_scheduler_interrupt (gst_pad_get_scheduler (queue->srcpad),
-                GST_ELEMENT (queue)))
-          return GST_DATA (gst_event_new (GST_EVENT_INTERRUPT));
-        goto restart;
-      }
-      if (GST_STATE (queue) != GST_STATE_PLAYING) {
-        /* this means the other end is shut down */
-        if (!queue->may_deadlock) {
-          g_mutex_unlock (queue->qlock);
-          GST_ELEMENT_ERROR (queue, CORE, THREAD, (NULL),
-              ("deadlock found, shutting down sink pad elements"));
-          goto restart;
-        } else {
-          GST_CAT_WARNING_OBJECT (queue_dataflow, queue,
-              "%s: waiting for the app to restart "
-              "source pad elements", GST_ELEMENT_NAME (queue));
-        }
-      }
-
+    while (gst_queue_is_empty (queue)) {
       STATUS (queue, "waiting for item_add");
 
-      if (queue->block_timeout != GST_CLOCK_TIME_NONE) {
-        GTimeVal timeout;
+      /* we are flushing */
+      if (GST_RPAD_IS_FLUSHING (queue->sinkpad))
+        goto out_flushing;
 
-        g_get_current_time (&timeout);
-        g_time_val_add (&timeout, queue->block_timeout / 1000);
-        if (!g_cond_timed_wait (queue->item_add, queue->qlock, &timeout)) {
-          g_mutex_unlock (queue->qlock);
-          GST_CAT_WARNING_OBJECT (queue_dataflow, queue,
-              "Sending filler event");
-          return GST_DATA (gst_event_new_filler ());
-        }
-      } else {
-        g_cond_wait (queue->item_add, queue->qlock);
-      }
+      GST_LOG_OBJECT (queue, "doing g_cond_wait using qlock from thread %p",
+          g_thread_self ());
+      g_cond_wait (queue->item_add, queue->qlock);
+
+      /* we got unlocked because we are flushing */
+      if (GST_RPAD_IS_FLUSHING (queue->sinkpad))
+        goto out_flushing;
+
+      GST_LOG_OBJECT (queue, "done g_cond_wait using qlock from thread %p",
+          g_thread_self ());
       STATUS (queue, "got item_add signal");
     }
 
     STATUS (queue, "post-empty wait");
-    g_mutex_unlock (queue->qlock);
+    GST_QUEUE_MUTEX_UNLOCK;
     g_signal_emit (G_OBJECT (queue), gst_queue_signals[SIGNAL_RUNNING], 0);
-    g_mutex_lock (queue->qlock);
+    GST_QUEUE_MUTEX_LOCK;
   }
 
   /* There's something in the list now, whatever it is */
@@ -745,138 +738,145 @@ restart:
   GST_CAT_LOG_OBJECT (queue_dataflow, queue,
       "retrieved data %p from queue", data);
 
-  if (data == NULL)
-    return NULL;
-
   if (GST_IS_BUFFER (data)) {
+    GstFlowReturn result;
+
     /* Update statistics */
     queue->cur_level.buffers--;
     queue->cur_level.bytes -= GST_BUFFER_SIZE (data);
     if (GST_BUFFER_DURATION (data) != GST_CLOCK_TIME_NONE)
       queue->cur_level.time -= GST_BUFFER_DURATION (data);
-  }
 
-  /* Now that we're done, we can lose our own reference to
-   * the item, since we're no longer in danger. */
-  gst_data_unref (data);
+    GST_QUEUE_MUTEX_UNLOCK;
+    result = gst_pad_push (pad, GST_BUFFER (data));
+    GST_QUEUE_MUTEX_LOCK;
+    if (result != GST_FLOW_OK) {
+      gst_task_pause (GST_RPAD_TASK (queue->srcpad));
+    }
+  } else {
+    if (GST_EVENT_TYPE (data) == GST_EVENT_EOS) {
+      gst_task_pause (GST_RPAD_TASK (queue->srcpad));
+      restart = FALSE;
+    }
+    GST_QUEUE_MUTEX_UNLOCK;
+    gst_pad_push_event (queue->srcpad, GST_EVENT (data));
+    GST_QUEUE_MUTEX_LOCK;
+    if (restart == TRUE)
+      goto restart;
+  }
 
   STATUS (queue, "after _get()");
 
   GST_CAT_LOG_OBJECT (queue_dataflow, queue, "signalling item_del");
   g_cond_signal (queue->item_del);
-  g_mutex_unlock (queue->qlock);
-
-  /* FIXME: I suppose this needs to be locked, since the EOS
-   * bit affects the pipeline state. However, that bit is
-   * locked too so it'd cause a deadlock. */
-  if (GST_IS_EVENT (data)) {
-    GstEvent *event = GST_EVENT (data);
-
-    switch (GST_EVENT_TYPE (event)) {
-      case GST_EVENT_EOS:
-        GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
-            "queue \"%s\" eos", GST_ELEMENT_NAME (queue));
-        gst_element_set_eos (GST_ELEMENT (queue));
-        break;
-      default:
-        break;
-    }
-  }
+  GST_QUEUE_MUTEX_UNLOCK;
+  GST_STREAM_UNLOCK (pad);
+  return;
 
-  return data;
+out_flushing:
+  GST_CAT_LOG_OBJECT (queue_dataflow, queue, "exit because of flush");
+  gst_task_pause (GST_RPAD_TASK (pad));
+  GST_QUEUE_MUTEX_UNLOCK;
+  GST_STREAM_UNLOCK (pad);
+  return;
 }
 
 
 static gboolean
 gst_queue_handle_src_event (GstPad * pad, GstEvent * event)
 {
-  GstQueue *queue = GST_QUEUE (gst_pad_get_parent (pad));
-  gboolean res;
+  GstQueue *queue = GST_QUEUE (GST_PAD_PARENT (pad));
+  gboolean res = TRUE;
 
   GST_CAT_DEBUG_OBJECT (queue_dataflow, queue, "got event %p (%d)",
       event, GST_EVENT_TYPE (event));
-  g_mutex_lock (queue->qlock);
-
-  if (gst_element_get_state (GST_ELEMENT (queue)) == GST_STATE_PLAYING) {
-    GstQueueEventResponse er;
-
-    /* push the event to the queue and wait for upstream consumption */
-    er.event = event;
-    er.handled = FALSE;
-    g_mutex_lock (queue->event_lock);
-    GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
-        "putting event %p (%d) on internal queue", event,
-        GST_EVENT_TYPE (event));
-    g_queue_push_tail (queue->events, &er);
-    g_mutex_unlock (queue->event_lock);
-    GST_CAT_WARNING_OBJECT (queue_dataflow, queue,
-        "Preparing for loop for event handler");
-    /* see the chain function on why this is here - it prevents a deadlock */
-    g_cond_signal (queue->item_del);
-    while (!er.handled) {
-      GTimeVal timeout;
-
-      g_get_current_time (&timeout);
-      g_time_val_add (&timeout, 500 * 1000);    /* half a second */
-      if (!g_cond_timed_wait (queue->event_done, queue->qlock, &timeout) &&
-          !er.handled) {
-        GST_CAT_WARNING_OBJECT (queue_dataflow, queue,
-            "timeout in upstream event handling, dropping event %p (%s)",
-            er.event, GST_EVENT_TYPE (er.event));
-        g_mutex_lock (queue->event_lock);
-        /* since this queue is for src events (ie upstream), this thread is
-         * the only one that is pushing stuff on it, so we're sure that
-         * it's still the tail element.  FIXME: But in practice, we should use
-         * GList instead of GQueue for this so we can remove any element in
-         * the list. */
-        g_queue_pop_tail (queue->events);
-        g_mutex_unlock (queue->event_lock);
-        gst_event_unref (er.event);
-        res = FALSE;
-        goto handled;
-      }
-    }
-    GST_CAT_WARNING_OBJECT (queue_dataflow, queue, "Event handled");
-    res = er.ret;
-  } else {
-    res = gst_pad_event_default (pad, event);
 
-    switch (GST_EVENT_TYPE (event)) {
-      case GST_EVENT_FLUSH:
-        GST_CAT_DEBUG_OBJECT (queue_dataflow, queue,
-            "FLUSH event, flushing queue\n");
+  gst_event_ref (event);
+  res = gst_pad_event_default (pad, event);
+  GST_QUEUE_MUTEX_LOCK;
+
+  switch (GST_EVENT_TYPE (event)) {
+    case GST_EVENT_SEEK:
+      if (GST_EVENT_SEEK_FLAGS (event) & GST_SEEK_FLAG_FLUSH) {
         gst_queue_locked_flush (queue);
+      }
+    default:
+      break;
+  }
+  GST_QUEUE_MUTEX_UNLOCK;
+  gst_event_unref (event);
+
+  return res;
+}
+
+static gboolean
+gst_queue_handle_src_query (GstPad * pad,
+    GstQueryType type, GstFormat * fmt, gint64 * value)
+{
+  GstQueue *queue = GST_QUEUE (GST_PAD_PARENT (pad));
+
+  if (!GST_PAD_PEER (queue->sinkpad))
+    return FALSE;
+  if (!gst_pad_query (GST_PAD_PEER (queue->sinkpad), type, fmt, value))
+    return FALSE;
+
+  if (type == GST_QUERY_POSITION) {
+    /* FIXME: this code assumes that there's no discont in the queue */
+    switch (*fmt) {
+      case GST_FORMAT_BYTES:
+        *value -= queue->cur_level.bytes;
+        break;
+      case GST_FORMAT_TIME:
+        *value -= queue->cur_level.time;
         break;
-      case GST_EVENT_SEEK:
-        if (GST_EVENT_SEEK_FLAGS (event) & GST_SEEK_FLAG_FLUSH) {
-          gst_queue_locked_flush (queue);
-        }
       default:
+        /* FIXME */
         break;
     }
   }
-handled:
-  g_mutex_unlock (queue->qlock);
 
-  return res;
+  return TRUE;
 }
 
 static gboolean
-gst_queue_release_locks (GstElement * element)
+gst_queue_src_activate (GstPad * pad, GstActivateMode mode)
 {
+  gboolean result = FALSE;
   GstQueue *queue;
 
-  queue = GST_QUEUE (element);
+  queue = GST_QUEUE (GST_OBJECT_PARENT (pad));
 
-  g_mutex_lock (queue->qlock);
-  queue->interrupt = TRUE;
-  g_cond_signal (queue->item_add);
-  g_cond_signal (queue->item_del);
-  g_mutex_unlock (queue->qlock);
+  if (mode == GST_ACTIVATE_PUSH) {
+    /* if we have a scheduler we can start the task */
+    if (GST_ELEMENT_SCHEDULER (queue)) {
+      GST_STREAM_LOCK (pad);
+      GST_RPAD_TASK (pad) =
+          gst_scheduler_create_task (GST_ELEMENT_SCHEDULER (queue),
+          (GstTaskFunction) gst_queue_loop, pad);
+
+      gst_task_start (GST_RPAD_TASK (pad));
+      GST_STREAM_UNLOCK (pad);
+      result = TRUE;
+    }
+  } else {
+    /* step 1, unblock chain and loop functions */
+    queue->interrupt = TRUE;
+    g_cond_signal (queue->item_add);
+    g_cond_signal (queue->item_del);
 
-  return TRUE;
+    /* step 2, make sure streaming finishes */
+    GST_STREAM_LOCK (pad);
+    /* step 3, stop the task */
+    gst_task_stop (GST_RPAD_TASK (pad));
+    gst_object_unref (GST_OBJECT (GST_RPAD_TASK (pad)));
+    GST_STREAM_UNLOCK (pad);
+
+    result = TRUE;
+  }
+  return result;
 }
 
+
 static GstElementStateReturn
 gst_queue_change_state (GstElement * element)
 {
@@ -888,69 +888,42 @@ gst_queue_change_state (GstElement * element)
   GST_CAT_LOG_OBJECT (GST_CAT_STATES, element, "starting state change");
 
   /* lock the queue so another thread (not in sync with this thread's state)
-   * can't call this queue's _get (or whatever)
-   */
-  g_mutex_lock (queue->qlock);
+   * can't call this queue's _loop (or whatever) */
+  GST_QUEUE_MUTEX_LOCK;
 
   switch (GST_STATE_TRANSITION (element)) {
     case GST_STATE_NULL_TO_READY:
       gst_queue_locked_flush (queue);
       break;
+    case GST_STATE_READY_TO_PAUSED:
+      break;
     case GST_STATE_PAUSED_TO_PLAYING:
-      if (!GST_PAD_IS_LINKED (queue->sinkpad)) {
-        GST_CAT_DEBUG_OBJECT (GST_CAT_STATES, queue,
-            "queue %s is not linked", GST_ELEMENT_NAME (queue));
-        /* FIXME can this be? */
-        g_cond_signal (queue->item_add);
-
-        ret = GST_STATE_FAILURE;
-        goto error;
-      } else {
-        GstScheduler *src_sched, *sink_sched;
-
-        src_sched = gst_pad_get_scheduler (GST_PAD (queue->srcpad));
-        sink_sched = gst_pad_get_scheduler (GST_PAD (queue->sinkpad));
-
-        if (src_sched == sink_sched) {
-          GST_CAT_DEBUG_OBJECT (GST_CAT_STATES, queue,
-              "queue %s does not connect different schedulers",
-              GST_ELEMENT_NAME (queue));
+      queue->interrupt = FALSE;
+      break;
+    default:
+      break;
+  }
 
-          g_warning ("queue %s does not connect different schedulers",
-              GST_ELEMENT_NAME (queue));
+  ret = GST_ELEMENT_CLASS (parent_class)->change_state (element);
 
-          ret = GST_STATE_FAILURE;
-          goto error;
-        }
-      }
-      queue->interrupt = FALSE;
+  switch (GST_STATE_TRANSITION (element)) {
+    case GST_STATE_PLAYING_TO_PAUSED:
       break;
     case GST_STATE_PAUSED_TO_READY:
       gst_queue_locked_flush (queue);
-      gst_caps_replace (&queue->negotiated_caps, NULL);
+      break;
+    case GST_STATE_READY_TO_NULL:
       break;
     default:
       break;
   }
-
-  if (GST_ELEMENT_CLASS (parent_class)->change_state)
-    ret = GST_ELEMENT_CLASS (parent_class)->change_state (element);
-
-  /* this is an ugly hack to make sure our pads are always active.
-   * Reason for this is that pad activation for the queue element
-   * depends on 2 schedulers (ugh) */
-  gst_pad_set_active (queue->sinkpad, TRUE);
-  gst_pad_set_active (queue->srcpad, TRUE);
-
-error:
-  g_mutex_unlock (queue->qlock);
+  GST_QUEUE_MUTEX_UNLOCK;
 
   GST_CAT_LOG_OBJECT (GST_CAT_STATES, element, "done with state change");
 
   return ret;
 }
 
-
 static void
 gst_queue_set_property (GObject * object,
     guint prop_id, const GValue * value, GParamSpec * pspec)
@@ -959,7 +932,7 @@ gst_queue_set_property (GObject * object,
 
   /* someone could change levels here, and since this
    * affects the get/put funcs, we need to lock for safety. */
-  g_mutex_lock (queue->qlock);
+  GST_QUEUE_MUTEX_LOCK;
 
   switch (prop_id) {
     case ARG_MAX_SIZE_BYTES:
@@ -994,7 +967,7 @@ gst_queue_set_property (GObject * object,
       break;
   }
 
-  g_mutex_unlock (queue->qlock);
+  GST_QUEUE_MUTEX_UNLOCK;
 }
 
 static void