fix memory leaks and unlock a mutex earlier
[platform/upstream/gstreamer.git] / plugins / elements / gstqueue.c
1 /* GStreamer
2  * Copyright (C) 1999,2000 Erik Walthinsen <omega@cse.ogi.edu>
3  *                    2000 Wim Taymans <wtay@chello.be>
4  *
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         /* now we have to clean up and exit right away */
363         g_mutex_unlock (queue->qlock);
364         goto out_unref;
365       }
366       /* otherwise we have to push a buffer off the other end */
367       else {
368         gpointer front;
369         GstBuffer *leakbuf;
370
371         GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "queue is full, leaking buffer on downstream end");
372
373         front = g_queue_pop_head (queue->queue);
374         leakbuf = (GstBuffer *)(front);
375
376         if (GST_IS_EVENT (leakbuf)) {
377           fprintf(stderr, "Error: queue [%s] leaked an event, type:%d\n",
378               GST_ELEMENT_NAME(GST_ELEMENT(queue)),
379               GST_EVENT_TYPE(GST_EVENT(leakbuf)));
380         }
381         queue->level_buffers--;
382         queue->level_bytes -= GST_BUFFER_SIZE(leakbuf);
383         gst_data_unref (GST_DATA (leakbuf));
384       }
385     }
386
387     GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "pre full wait, level:%d/%d",
388                         queue->level_buffers, queue->size_buffers);
389
390     while (queue->level_buffers == queue->size_buffers) {
391       /* if there's a pending state change for this queue or its manager, switch */
392       /* back to iterator so bottom half of state change executes */
393       if (queue->interrupt) {
394         GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "interrupted!!");
395         g_mutex_unlock (queue->qlock);
396         if (gst_scheduler_interrupt (gst_pad_get_scheduler (queue->sinkpad), GST_ELEMENT (queue)))
397           goto out_unref;
398         /* if we got here bacause we were unlocked after a flush, we don't need
399          * to add the buffer to the queue again */
400         if (queue->flush) {
401           GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "not adding pending buffer after flush");
402           goto out_unref;
403         }
404         GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "adding pending buffer after interrupt");
405         goto restart;
406       }
407       if (GST_STATE (queue) != GST_STATE_PLAYING) {
408         /* this means the other end is shut down */
409         /* try to signal to resolve the error */
410         if (!queue->may_deadlock) {
411           g_mutex_unlock (queue->qlock);
412           gst_data_unref (GST_DATA (buf));
413           gst_element_error (GST_ELEMENT (queue), "deadlock found, source pad elements are shut down");
414           /* we don't want to goto out_unref here, since we want to clean up before calling gst_element_error */
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   return;
459
460 out_unref:
461   gst_data_unref (GST_DATA (buf));
462   return;
463 }
464
465 static GstBuffer *
466 gst_queue_get (GstPad *pad)
467 {
468   GstQueue *queue;
469   GstBuffer *buf = NULL;
470   gpointer front;
471   gboolean writer;
472
473   g_assert(pad != NULL);
474   g_assert(GST_IS_PAD(pad));
475   g_return_val_if_fail (pad != NULL, NULL);
476   g_return_val_if_fail (GST_IS_PAD (pad), NULL);
477
478   queue = GST_QUEUE (GST_OBJECT_PARENT (pad));
479
480 restart:
481   /* have to lock for thread-safety */
482   GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "locking t:%p", g_thread_self ());
483   g_mutex_lock (queue->qlock);
484   GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "locked t:%p %p", g_thread_self (), queue->not_empty);
485
486   GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "pre empty wait, level:%d/%d", queue->level_buffers, queue->size_buffers);
487   while (queue->level_buffers == 0) {
488     /* if there's a pending state change for this queue or its manager, switch
489      * back to iterator so bottom half of state change executes
490      */ 
491     //while (GST_STATE_PENDING (queue) != GST_STATE_VOID_PENDING) {
492     if (queue->interrupt) {
493       GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "interrupted!!");
494       g_mutex_unlock (queue->qlock);
495       if (gst_scheduler_interrupt (gst_pad_get_scheduler (queue->srcpad), GST_ELEMENT (queue)))
496         return GST_BUFFER (gst_event_new (GST_EVENT_INTERRUPT));
497       goto restart;
498     }
499     if (GST_STATE (queue) != GST_STATE_PLAYING) {
500       /* this means the other end is shut down */
501       if (!queue->may_deadlock) {
502         g_mutex_unlock (queue->qlock);
503         gst_element_error (GST_ELEMENT (queue), "deadlock found, sink pad elements are shut down");
504         goto restart;
505       }
506       else {
507         g_print ("%s: waiting for the app to restart source pad elements\n", GST_ELEMENT_NAME (queue));
508       }
509     }
510
511     GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "waiting for not_empty, level:%d/%d", queue->level_buffers, queue->size_buffers);
512     if (queue->reader)
513       GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "WARNING: multiple readers on queue!");
514     queue->reader = TRUE;
515     
516     //if (queue->block_timeout > -1){
517     if (FALSE) {
518       GTimeVal timeout;
519       g_get_current_time(&timeout);
520       g_time_val_add(&timeout, queue->block_timeout);
521       if (!g_cond_timed_wait (queue->not_empty, queue->qlock, &timeout)){
522         g_mutex_unlock (queue->qlock);
523         g_warning ("filler");
524         return GST_BUFFER(gst_event_new_filler());
525       }
526     }
527     else {
528       g_cond_wait (queue->not_empty, queue->qlock);
529     }
530     queue->reader = FALSE;
531     GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "got not_empty signal");
532   }
533   GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "post empty wait, level:%d/%d", queue->level_buffers, queue->size_buffers);
534
535   front = g_queue_pop_head (queue->queue);
536   buf = (GstBuffer *)(front);
537   GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "retrieved buffer %p from queue", buf);
538
539   queue->level_buffers--;
540   queue->level_bytes -= GST_BUFFER_SIZE(buf);
541
542   GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "(%s:%s)- level:%d/%d",
543       GST_DEBUG_PAD_NAME(pad),
544       queue->level_buffers, queue->size_buffers);
545
546   /* this assertion _has_ to hold */
547   g_assert (queue->queue->length == queue->level_buffers);
548
549   /* writer waiting on a full queue */
550   writer = queue->writer;
551
552   g_mutex_unlock (queue->qlock);
553
554   if (writer)
555   {
556     GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "signalling not_full");
557     g_cond_signal (queue->not_full);
558   }
559
560   /* FIXME where should this be? locked? */
561   if (GST_IS_EVENT(buf)) {
562     GstEvent *event = GST_EVENT(buf);
563     switch (GST_EVENT_TYPE(event)) {
564       case GST_EVENT_EOS:
565         GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "queue \"%s\" eos", GST_ELEMENT_NAME (queue));
566         gst_element_set_eos (GST_ELEMENT (queue));
567         break;
568       default:
569         break;
570     }
571   }
572
573   return buf;
574 }
575
576
577 static gboolean
578 gst_queue_handle_src_event (GstPad *pad, GstEvent *event)
579 {
580   GstQueue *queue;
581   gboolean res;
582   gint event_type;
583   gint flag_flush = 0;
584
585   queue = GST_QUEUE (GST_OBJECT_PARENT (pad));
586
587   g_mutex_lock (queue->qlock);
588
589   if (gst_element_get_state (GST_ELEMENT (queue)) == GST_STATE_PLAYING) {
590     /* push the event to the queue for upstream consumption */
591     g_async_queue_push(queue->events, event);
592     g_warning ("FIXME: sending event in a running queue");
593     /* FIXME wait for delivery of the event here, then return the result
594      * instead of FALSE */
595     res = FALSE;
596     goto done;
597   }
598
599   event_type = GST_EVENT_TYPE (event);
600   if (event_type == GST_EVENT_SEEK)
601     flag_flush = GST_EVENT_SEEK_FLAGS (event) & GST_SEEK_FLAG_FLUSH;
602
603   res = gst_pad_event_default (pad, event); 
604
605   switch (event_type) {
606     case GST_EVENT_FLUSH:
607       GST_DEBUG_ELEMENT (GST_CAT_DATAFLOW, queue, "FLUSH event, flushing queue\n");
608       gst_queue_locked_flush (queue);
609       break;
610     case GST_EVENT_SEEK:
611       if (flag_flush) {
612         gst_queue_locked_flush (queue);
613       }
614     default:
615       break;
616   }
617
618 done:
619   g_mutex_unlock (queue->qlock);
620
621   /* we have to claim success, but we don't really know */
622   return res;
623 }
624
625 static gboolean
626 gst_queue_release_locks (GstElement *element)
627 {
628   GstQueue *queue;
629
630   queue = GST_QUEUE (element);
631
632   g_mutex_lock (queue->qlock);
633   queue->interrupt = TRUE;
634   g_cond_signal (queue->not_full);
635   g_cond_signal (queue->not_empty); 
636   g_mutex_unlock (queue->qlock);
637
638   return TRUE;
639 }
640
641 static GstElementStateReturn
642 gst_queue_change_state (GstElement *element)
643 {
644   GstQueue *queue;
645   GstElementStateReturn ret;
646
647   queue = GST_QUEUE (element);
648
649   GST_DEBUG_ENTER("('%s')", GST_ELEMENT_NAME (element));
650
651   /* lock the queue so another thread (not in sync with this thread's state)
652    * can't call this queue's _get (or whatever)
653    */
654   g_mutex_lock (queue->qlock);
655
656   switch (GST_STATE_TRANSITION (element)) {
657     case GST_STATE_NULL_TO_READY:
658       gst_queue_locked_flush (queue);
659       break;
660     case GST_STATE_READY_TO_PAUSED:
661       break;
662     case GST_STATE_PAUSED_TO_PLAYING:
663       if (!GST_PAD_IS_LINKED (queue->sinkpad)) {
664         GST_DEBUG_ELEMENT (GST_CAT_STATES, queue, "queue %s is not linked", GST_ELEMENT_NAME (queue));
665         /* FIXME can this be? */
666         if (queue->reader)
667           g_cond_signal (queue->not_empty);
668
669         ret = GST_STATE_FAILURE;
670         goto error;
671       }
672       else {
673         GstScheduler *src_sched, *sink_sched;
674             
675         src_sched = gst_pad_get_scheduler (GST_PAD_CAST (queue->srcpad));
676         sink_sched = gst_pad_get_scheduler (GST_PAD_CAST (queue->sinkpad));
677
678         if (src_sched == sink_sched) {
679           GST_DEBUG_ELEMENT (GST_CAT_STATES, queue, "queue %s does not connect different schedulers", 
680                         GST_ELEMENT_NAME (queue));
681
682           g_warning ("queue %s does not connect different schedulers",
683                         GST_ELEMENT_NAME (queue));
684
685           ret = GST_STATE_FAILURE;
686           goto error;
687         }
688       }
689       queue->interrupt = FALSE;
690       break;
691     case GST_STATE_PLAYING_TO_PAUSED:
692       break;
693     case GST_STATE_PAUSED_TO_READY:
694       gst_queue_locked_flush (queue);
695       break;
696     case GST_STATE_READY_TO_NULL:
697       break;
698   }
699
700   ret = GST_ELEMENT_CLASS (parent_class)->change_state (element);
701
702 error:
703   g_mutex_unlock (queue->qlock);
704
705   GST_DEBUG_LEAVE("('%s')", GST_ELEMENT_NAME (element));
706   return ret;
707 }
708
709
710 static void
711 gst_queue_set_property (GObject *object, guint prop_id, const GValue *value, GParamSpec *pspec)
712 {
713   GstQueue *queue;
714
715   /* it's not null if we got it, but it might not be ours */
716   g_return_if_fail (GST_IS_QUEUE (object));
717
718   queue = GST_QUEUE (object);
719
720   switch (prop_id) {
721     case ARG_LEAKY:
722       queue->leaky = g_value_get_enum (value);
723       break;
724     case ARG_MAX_LEVEL:
725       queue->size_buffers = 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_MAY_DEADLOCK:
760       g_value_set_boolean (value, queue->may_deadlock);
761       break;
762     case ARG_BLOCK_TIMEOUT:
763       g_value_set_int (value, queue->block_timeout);
764       break;
765     default:
766       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
767       break;
768   }
769 }