2 * Copyright (C) 1999,2000 Erik Walthinsen <omega@cse.ogi.edu>
3 * 2000 Wim Taymans <wtay@chello.be>
4 * 2002 Thomas Vander Stichele <thomas@apestaart.org>
6 * gstutils.c: Utility functions
8 * This library is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU Library General Public
10 * License as published by the Free Software Foundation; either
11 * version 2 of the License, or (at your option) any later version.
13 * This library is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
16 * Library General Public License for more details.
18 * You should have received a copy of the GNU Library General Public
19 * License along with this library; if not, write to the
20 * Free Software Foundation, Inc., 51 Franklin St, Fifth Floor,
21 * Boston, MA 02110-1301, USA.
26 * @short_description: Various utility functions
30 #include "gst_private.h"
34 #include "gstghostpad.h"
40 #include "gst-i18n-lib.h"
41 #include "glib-compat-private.h"
46 * @mem: a pointer to the memory to dump
47 * @size: the size of the memory block to dump
49 * Dumps the memory block into a hex representation. Useful for debugging.
52 gst_util_dump_mem (const guchar * mem, guint size)
55 GString *string = g_string_sized_new (50);
56 GString *chars = g_string_sized_new (18);
60 if (g_ascii_isprint (mem[i]))
61 g_string_append_c (chars, mem[i]);
63 g_string_append_c (chars, '.');
65 g_string_append_printf (string, "%02x ", mem[i]);
70 if (j == 16 || i == size) {
71 g_print ("%08x (%p): %-48.48s %-16.16s\n", i - j, mem + i - j,
72 string->str, chars->str);
73 g_string_set_size (string, 0);
74 g_string_set_size (chars, 0);
78 g_string_free (string, TRUE);
79 g_string_free (chars, TRUE);
84 * gst_util_set_value_from_string:
85 * @value: (out caller-allocates): the value to set
86 * @value_str: the string to get the value from
88 * Converts the string to the type of the value and
89 * sets the value with it.
91 * Note that this function is dangerous as it does not return any indication
92 * if the conversion worked or not.
95 gst_util_set_value_from_string (GValue * value, const gchar * value_str)
99 g_return_if_fail (value != NULL);
100 g_return_if_fail (value_str != NULL);
102 GST_CAT_DEBUG (GST_CAT_PARAMS, "parsing '%s' to type %s", value_str,
103 g_type_name (G_VALUE_TYPE (value)));
105 res = gst_value_deserialize (value, value_str);
106 if (!res && G_VALUE_TYPE (value) == G_TYPE_BOOLEAN) {
107 /* backwards compat, all booleans that fail to parse are false */
108 g_value_set_boolean (value, FALSE);
111 g_return_if_fail (res);
115 * gst_util_set_object_arg:
116 * @object: the object to set the argument of
117 * @name: the name of the argument to set
118 * @value: the string value to set
120 * Converts the string value to the type of the objects argument and
121 * sets the argument with it.
123 * Note that this function silently returns if @object has no property named
124 * @name or when @value cannot be converted to the type of the property.
127 gst_util_set_object_arg (GObject * object, const gchar * name,
134 g_return_if_fail (G_IS_OBJECT (object));
135 g_return_if_fail (name != NULL);
136 g_return_if_fail (value != NULL);
138 pspec = g_object_class_find_property (G_OBJECT_GET_CLASS (object), name);
142 value_type = pspec->value_type;
144 GST_DEBUG ("pspec->flags is %d, pspec->value_type is %s",
145 pspec->flags, g_type_name (value_type));
147 if (!(pspec->flags & G_PARAM_WRITABLE))
150 g_value_init (&v, value_type);
152 /* special case for element <-> xml (de)serialisation */
153 if (value_type == GST_TYPE_STRUCTURE && strcmp (value, "NULL") == 0) {
154 g_value_set_boxed (&v, NULL);
158 if (!gst_value_deserialize (&v, value))
163 g_object_set_property (object, pspec->name, &v);
167 /* work around error C2520: conversion from unsigned __int64 to double
168 * not implemented, use signed __int64
170 * These are implemented as functions because on some platforms a 64bit int to
171 * double conversion is not defined/implemented.
175 gst_util_guint64_to_gdouble (guint64 value)
177 if (value & G_GINT64_CONSTANT (0x8000000000000000))
178 return (gdouble) ((gint64) value) + (gdouble) 18446744073709551616.;
180 return (gdouble) ((gint64) value);
184 gst_util_gdouble_to_guint64 (gdouble value)
186 if (value < (gdouble) 9223372036854775808.) /* 1 << 63 */
187 return ((guint64) ((gint64) value));
189 value -= (gdouble) 18446744073709551616.;
190 return ((guint64) ((gint64) value));
193 #ifndef HAVE_UINT128_T
194 /* convenience struct for getting high and low uint32 parts of
201 #if G_BYTE_ORDER == G_BIG_ENDIAN
209 #if defined (__x86_64__) && defined (__GNUC__)
211 gst_util_uint64_mul_uint64 (GstUInt64 * c1, GstUInt64 * c0, guint64 arg1,
214 __asm__ __volatile__ ("mulq %3":"=a" (c0->ll), "=d" (c1->ll)
215 :"a" (arg1), "g" (arg2)
218 #else /* defined (__x86_64__) */
219 /* multiply two 64-bit unsigned ints into a 128-bit unsigned int. the high
220 * and low 64 bits of the product are placed in c1 and c0 respectively.
221 * this operation cannot overflow. */
223 gst_util_uint64_mul_uint64 (GstUInt64 * c1, GstUInt64 * c0, guint64 arg1,
233 /* do 128 bits multiply
241 * -------------------
244 * "a0" is optimized away, result is stored directly in c0. "b1" is
245 * optimized away, result is stored directly in c1.
247 c0->ll = (guint64) v.l.low * n.l.low;
248 a1.ll = (guint64) v.l.low * n.l.high;
249 b0.ll = (guint64) v.l.high * n.l.low;
251 /* add the high word of a0 to the low words of a1 and b0 using c1 as
252 * scrach space to capture the carry. the low word of the result becomes
253 * the final high word of c0 */
254 c1->ll = (guint64) c0->l.high + a1.l.low + b0.l.low;
255 c0->l.high = c1->l.low;
257 /* add the carry from the result above (found in the high word of c1) and
258 * the high words of a1 and b0 to b1, the result is c1. */
259 c1->ll = (guint64) v.l.high * n.l.high + c1->l.high + a1.l.high + b0.l.high;
261 #endif /* defined (__x86_64__) */
263 #if defined (__x86_64__) && defined (__GNUC__)
264 static inline guint64
265 gst_util_div128_64 (GstUInt64 c1, GstUInt64 c0, guint64 denom)
269 __asm__ __volatile__ ("divq %3":"=a" (res)
270 :"d" (c1.ll), "a" (c0.ll), "g" (denom)
276 /* count leading zeros */
278 gst_util_clz (guint32 val)
282 s = val | (val >> 1);
286 s = ~(s | (s >> 16));
287 s = s - ((s >> 1) & 0x55555555);
288 s = (s & 0x33333333) + ((s >> 2) & 0x33333333);
289 s = (s + (s >> 4)) & 0x0f0f0f0f;
291 s = (s + (s >> 16)) & 0x3f;
296 /* based on Hacker's Delight p152 */
297 static inline guint64
298 gst_util_div128_64 (GstUInt64 c1, GstUInt64 c0, guint64 denom)
300 GstUInt64 q1, q0, rhat;
301 GstUInt64 v, cmp1, cmp2;
306 /* count number of leading zeroes, we know they must be in the high
307 * part of denom since denom > G_MAXUINT32. */
308 s = gst_util_clz (v.l.high);
311 /* normalize divisor and dividend */
313 c1.ll = (c1.ll << s) | (c0.l.high >> (32 - s));
317 q1.ll = c1.ll / v.l.high;
318 rhat.ll = c1.ll - q1.ll * v.l.high;
320 cmp1.l.high = rhat.l.low;
321 cmp1.l.low = c0.l.high;
322 cmp2.ll = q1.ll * v.l.low;
324 while (q1.l.high || cmp2.ll > cmp1.ll) {
329 cmp1.l.high = rhat.l.low;
332 c1.l.high = c1.l.low;
333 c1.l.low = c0.l.high;
334 c1.ll -= q1.ll * v.ll;
335 q0.ll = c1.ll / v.l.high;
336 rhat.ll = c1.ll - q0.ll * v.l.high;
338 cmp1.l.high = rhat.l.low;
339 cmp1.l.low = c0.l.low;
340 cmp2.ll = q0.ll * v.l.low;
342 while (q0.l.high || cmp2.ll > cmp1.ll) {
347 cmp1.l.high = rhat.l.low;
350 q0.l.high += q1.l.low;
354 #endif /* defined (__GNUC__) */
356 /* This always gives the correct result because:
357 * a) val <= G_MAXUINT64-1
358 * b) (c0,c1) <= G_MAXUINT64 * (G_MAXUINT64-1)
360 * (c0,c1) == G_MAXUINT64 * G_MAXUINT64 and denom < G_MAXUINT64
361 * (note: num==denom case is handled by short path)
362 * This means that (c0,c1) either has enough space for val
363 * or that the overall result will overflow anyway.
366 /* add correction with carry */
367 #define CORRECT(c0,c1,val) \
369 if (G_MAXUINT64 - c0.ll < val) { \
370 if (G_UNLIKELY (c1.ll == G_MAXUINT64)) \
372 return G_MAXUINT64; \
379 gst_util_uint64_scale_uint64_unchecked (guint64 val, guint64 num,
380 guint64 denom, guint64 correct)
384 /* compute 128-bit numerator product */
385 gst_util_uint64_mul_uint64 (&c1, &c0, val, num);
387 /* perform rounding correction */
388 CORRECT (c0, c1, correct);
390 /* high word as big as or bigger than denom --> overflow */
391 if (G_UNLIKELY (c1.ll >= denom))
394 /* compute quotient, fits in 64 bits */
395 return gst_util_div128_64 (c1, c0, denom);
399 #define GST_MAXUINT128 ((__uint128_t) -1)
401 gst_util_uint64_scale_uint64_unchecked (guint64 val, guint64 num,
402 guint64 denom, guint64 correct)
406 /* Calculate val * num */
407 tmp = ((__uint128_t) val) * ((__uint128_t) num);
409 /* overflow checks */
410 if (G_UNLIKELY (GST_MAXUINT128 - correct < tmp))
413 /* perform rounding correction */
416 /* Divide by denom */
419 /* if larger than G_MAXUINT64 --> overflow */
420 if (G_UNLIKELY (tmp > G_MAXUINT64))
423 /* compute quotient, fits in 64 bits */
424 return (guint64) tmp;
429 #if !defined (__x86_64__) && !defined (HAVE_UINT128_T)
431 gst_util_uint64_mul_uint32 (GstUInt64 * c1, GstUInt64 * c0, guint64 arg1,
438 c0->ll = (guint64) a.l.low * arg2;
439 c1->ll = (guint64) a.l.high * arg2 + c0->l.high;
443 /* divide a 96-bit unsigned int by a 32-bit unsigned int when we know the
444 * quotient fits into 64 bits. the high 64 bits and low 32 bits of the
445 * numerator are expected in c1 and c0 respectively. */
446 static inline guint64
447 gst_util_div96_32 (guint64 c1, guint64 c0, guint32 denom)
449 c0 += (c1 % denom) << 32;
450 return ((c1 / denom) << 32) + (c0 / denom);
453 static inline guint64
454 gst_util_uint64_scale_uint32_unchecked (guint64 val, guint32 num,
455 guint32 denom, guint32 correct)
459 /* compute 96-bit numerator product */
460 gst_util_uint64_mul_uint32 (&c1, &c0, val, num);
462 /* condition numerator based on rounding mode */
463 CORRECT (c0, c1, correct);
465 /* high 32 bits as big as or bigger than denom --> overflow */
466 if (G_UNLIKELY (c1.l.high >= denom))
469 /* compute quotient, fits in 64 bits */
470 return gst_util_div96_32 (c1.ll, c0.ll, denom);
474 /* the guts of the gst_util_uint64_scale() variants */
476 _gst_util_uint64_scale (guint64 val, guint64 num, guint64 denom,
479 g_return_val_if_fail (denom != 0, G_MAXUINT64);
481 if (G_UNLIKELY (num == 0))
484 if (G_UNLIKELY (num == denom))
487 /* on 64bits we always use a full 128bits multiply/division */
488 #if !defined (__x86_64__) && !defined (HAVE_UINT128_T)
489 /* denom is low --> try to use 96 bit muldiv */
490 if (G_LIKELY (denom <= G_MAXUINT32)) {
491 /* num is low --> use 96 bit muldiv */
492 if (G_LIKELY (num <= G_MAXUINT32))
493 return gst_util_uint64_scale_uint32_unchecked (val, (guint32) num,
494 (guint32) denom, correct);
496 /* num is high but val is low --> swap and use 96-bit muldiv */
497 if (G_LIKELY (val <= G_MAXUINT32))
498 return gst_util_uint64_scale_uint32_unchecked (num, (guint32) val,
499 (guint32) denom, correct);
501 #endif /* !defined (__x86_64__) && !defined (HAVE_UINT128_T) */
503 /* val is high and num is high --> use 128-bit muldiv */
504 return gst_util_uint64_scale_uint64_unchecked (val, num, denom, correct);
508 * gst_util_uint64_scale:
509 * @val: the number to scale
510 * @num: the numerator of the scale ratio
511 * @denom: the denominator of the scale ratio
513 * Scale @val by the rational number @num / @denom, avoiding overflows and
514 * underflows and without loss of precision.
516 * This function can potentially be very slow if val and num are both
517 * greater than G_MAXUINT32.
519 * Returns: @val * @num / @denom. In the case of an overflow, this
520 * function returns G_MAXUINT64. If the result is not exactly
521 * representable as an integer it is truncated. See also
522 * gst_util_uint64_scale_round(), gst_util_uint64_scale_ceil(),
523 * gst_util_uint64_scale_int(), gst_util_uint64_scale_int_round(),
524 * gst_util_uint64_scale_int_ceil().
527 gst_util_uint64_scale (guint64 val, guint64 num, guint64 denom)
529 return _gst_util_uint64_scale (val, num, denom, 0);
533 * gst_util_uint64_scale_round:
534 * @val: the number to scale
535 * @num: the numerator of the scale ratio
536 * @denom: the denominator of the scale ratio
538 * Scale @val by the rational number @num / @denom, avoiding overflows and
539 * underflows and without loss of precision.
541 * This function can potentially be very slow if val and num are both
542 * greater than G_MAXUINT32.
544 * Returns: @val * @num / @denom. In the case of an overflow, this
545 * function returns G_MAXUINT64. If the result is not exactly
546 * representable as an integer, it is rounded to the nearest integer
547 * (half-way cases are rounded up). See also gst_util_uint64_scale(),
548 * gst_util_uint64_scale_ceil(), gst_util_uint64_scale_int(),
549 * gst_util_uint64_scale_int_round(), gst_util_uint64_scale_int_ceil().
552 gst_util_uint64_scale_round (guint64 val, guint64 num, guint64 denom)
554 return _gst_util_uint64_scale (val, num, denom, denom >> 1);
558 * gst_util_uint64_scale_ceil:
559 * @val: the number to scale
560 * @num: the numerator of the scale ratio
561 * @denom: the denominator of the scale ratio
563 * Scale @val by the rational number @num / @denom, avoiding overflows and
564 * underflows and without loss of precision.
566 * This function can potentially be very slow if val and num are both
567 * greater than G_MAXUINT32.
569 * Returns: @val * @num / @denom. In the case of an overflow, this
570 * function returns G_MAXUINT64. If the result is not exactly
571 * representable as an integer, it is rounded up. See also
572 * gst_util_uint64_scale(), gst_util_uint64_scale_round(),
573 * gst_util_uint64_scale_int(), gst_util_uint64_scale_int_round(),
574 * gst_util_uint64_scale_int_ceil().
577 gst_util_uint64_scale_ceil (guint64 val, guint64 num, guint64 denom)
579 return _gst_util_uint64_scale (val, num, denom, denom - 1);
582 /* the guts of the gst_util_uint64_scale_int() variants */
584 _gst_util_uint64_scale_int (guint64 val, gint num, gint denom, gint correct)
586 g_return_val_if_fail (denom > 0, G_MAXUINT64);
587 g_return_val_if_fail (num >= 0, G_MAXUINT64);
589 if (G_UNLIKELY (num == 0))
592 if (G_UNLIKELY (num == denom))
595 if (val <= G_MAXUINT32) {
596 /* simple case. num and denom are not negative so casts are OK. when
597 * not truncating, the additions to the numerator cannot overflow
598 * because val*num <= G_MAXUINT32 * G_MAXINT32 < G_MAXUINT64 -
599 * G_MAXINT32, so there's room to add another gint32. */
600 val *= (guint64) num;
601 /* add rounding correction */
604 return val / (guint64) denom;
606 #if !defined (__x86_64__) && !defined (HAVE_UINT128_T)
607 /* num and denom are not negative so casts are OK */
608 return gst_util_uint64_scale_uint32_unchecked (val, (guint32) num,
609 (guint32) denom, (guint32) correct);
611 /* always use full 128bits scale */
612 return gst_util_uint64_scale_uint64_unchecked (val, num, denom, correct);
617 * gst_util_uint64_scale_int:
618 * @val: guint64 (such as a #GstClockTime) to scale.
619 * @num: numerator of the scale factor.
620 * @denom: denominator of the scale factor.
622 * Scale @val by the rational number @num / @denom, avoiding overflows and
623 * underflows and without loss of precision. @num must be non-negative and
624 * @denom must be positive.
626 * Returns: @val * @num / @denom. In the case of an overflow, this
627 * function returns G_MAXUINT64. If the result is not exactly
628 * representable as an integer, it is truncated. See also
629 * gst_util_uint64_scale_int_round(), gst_util_uint64_scale_int_ceil(),
630 * gst_util_uint64_scale(), gst_util_uint64_scale_round(),
631 * gst_util_uint64_scale_ceil().
634 gst_util_uint64_scale_int (guint64 val, gint num, gint denom)
636 return _gst_util_uint64_scale_int (val, num, denom, 0);
640 * gst_util_uint64_scale_int_round:
641 * @val: guint64 (such as a #GstClockTime) to scale.
642 * @num: numerator of the scale factor.
643 * @denom: denominator of the scale factor.
645 * Scale @val by the rational number @num / @denom, avoiding overflows and
646 * underflows and without loss of precision. @num must be non-negative and
647 * @denom must be positive.
649 * Returns: @val * @num / @denom. In the case of an overflow, this
650 * function returns G_MAXUINT64. If the result is not exactly
651 * representable as an integer, it is rounded to the nearest integer
652 * (half-way cases are rounded up). See also gst_util_uint64_scale_int(),
653 * gst_util_uint64_scale_int_ceil(), gst_util_uint64_scale(),
654 * gst_util_uint64_scale_round(), gst_util_uint64_scale_ceil().
657 gst_util_uint64_scale_int_round (guint64 val, gint num, gint denom)
659 /* we can use a shift to divide by 2 because denom is required to be
661 return _gst_util_uint64_scale_int (val, num, denom, denom >> 1);
665 * gst_util_uint64_scale_int_ceil:
666 * @val: guint64 (such as a #GstClockTime) to scale.
667 * @num: numerator of the scale factor.
668 * @denom: denominator of the scale factor.
670 * Scale @val by the rational number @num / @denom, avoiding overflows and
671 * underflows and without loss of precision. @num must be non-negative and
672 * @denom must be positive.
674 * Returns: @val * @num / @denom. In the case of an overflow, this
675 * function returns G_MAXUINT64. If the result is not exactly
676 * representable as an integer, it is rounded up. See also
677 * gst_util_uint64_scale_int(), gst_util_uint64_scale_int_round(),
678 * gst_util_uint64_scale(), gst_util_uint64_scale_round(),
679 * gst_util_uint64_scale_ceil().
682 gst_util_uint64_scale_int_ceil (guint64 val, gint num, gint denom)
684 return _gst_util_uint64_scale_int (val, num, denom, denom - 1);
688 * gst_util_seqnum_next:
690 * Return a constantly incrementing sequence number.
692 * This function is used internally to GStreamer to be able to determine which
693 * events and messages are "the same". For example, elements may set the seqnum
694 * on a segment-done message to be the same as that of the last seek event, to
695 * indicate that event and the message correspond to the same segment.
697 * Returns: A constantly incrementing 32-bit unsigned integer, which might
698 * overflow back to 0 at some point. Use gst_util_seqnum_compare() to make sure
699 * you handle wraparound correctly.
702 gst_util_seqnum_next (void)
704 static gint counter = 0;
705 return g_atomic_int_add (&counter, 1);
709 * gst_util_seqnum_compare:
710 * @s1: A sequence number.
711 * @s2: Another sequence number.
713 * Compare two sequence numbers, handling wraparound.
715 * The current implementation just returns (gint32)(@s1 - @s2).
717 * Returns: A negative number if @s1 is before @s2, 0 if they are equal, or a
718 * positive number if @s1 is after @s2.
721 gst_util_seqnum_compare (guint32 s1, guint32 s2)
723 return (gint32) (s1 - s2);
726 /* -----------------------------------------------------
728 * The following code will be moved out of the main
729 * gstreamer library someday.
735 * gst_element_create_all_pads:
736 * @element: (transfer none): a #GstElement to create pads for
738 * Creates a pad for each pad template that is always available.
739 * This function is only useful during object initialization of
740 * subclasses of #GstElement.
743 gst_element_create_all_pads (GstElement * element)
747 /* FIXME: lock element */
750 gst_element_class_get_pad_template_list (GST_ELEMENT_CLASS
751 (G_OBJECT_GET_CLASS (element)));
754 GstPadTemplate *padtempl = (GstPadTemplate *) padlist->data;
756 if (padtempl->presence == GST_PAD_ALWAYS) {
759 pad = gst_pad_new_from_template (padtempl, padtempl->name_template);
761 gst_element_add_pad (element, pad);
763 padlist = padlist->next;
768 * gst_element_get_compatible_pad_template:
769 * @element: (transfer none): a #GstElement to get a compatible pad template for
770 * @compattempl: (transfer none): the #GstPadTemplate to find a compatible
773 * Retrieves a pad template from @element that is compatible with @compattempl.
774 * Pads from compatible templates can be linked together.
776 * Returns: (transfer none) (nullable): a compatible #GstPadTemplate,
777 * or %NULL if none was found. No unreferencing is necessary.
780 gst_element_get_compatible_pad_template (GstElement * element,
781 GstPadTemplate * compattempl)
783 GstPadTemplate *newtempl = NULL;
785 GstElementClass *class;
788 g_return_val_if_fail (element != NULL, NULL);
789 g_return_val_if_fail (GST_IS_ELEMENT (element), NULL);
790 g_return_val_if_fail (compattempl != NULL, NULL);
792 class = GST_ELEMENT_GET_CLASS (element);
794 padlist = gst_element_class_get_pad_template_list (class);
796 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
797 "Looking for a suitable pad template in %s out of %d templates...",
798 GST_ELEMENT_NAME (element), g_list_length (padlist));
801 GstPadTemplate *padtempl = (GstPadTemplate *) padlist->data;
805 * Check direction (must be opposite)
808 GST_CAT_LOG (GST_CAT_CAPS,
809 "checking pad template %s", padtempl->name_template);
810 if (padtempl->direction != compattempl->direction) {
811 GST_CAT_DEBUG (GST_CAT_CAPS,
812 "compatible direction: found %s pad template \"%s\"",
813 padtempl->direction == GST_PAD_SRC ? "src" : "sink",
814 padtempl->name_template);
816 GST_CAT_DEBUG (GST_CAT_CAPS,
817 "intersecting %" GST_PTR_FORMAT, GST_PAD_TEMPLATE_CAPS (compattempl));
818 GST_CAT_DEBUG (GST_CAT_CAPS,
819 "..and %" GST_PTR_FORMAT, GST_PAD_TEMPLATE_CAPS (padtempl));
821 compatible = gst_caps_can_intersect (GST_PAD_TEMPLATE_CAPS (compattempl),
822 GST_PAD_TEMPLATE_CAPS (padtempl));
824 GST_CAT_DEBUG (GST_CAT_CAPS, "caps are %scompatible",
825 (compatible ? "" : "not "));
833 padlist = g_list_next (padlist);
836 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
837 "Returning new pad template %p", newtempl);
839 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "No compatible pad template found");
845 * gst_element_get_pad_from_template:
846 * @element: (transfer none): a #GstElement.
847 * @templ: (transfer none): a #GstPadTemplate belonging to @element.
849 * Gets a pad from @element described by @templ. If the presence of @templ is
850 * #GST_PAD_REQUEST, requests a new pad. Can return %NULL for #GST_PAD_SOMETIMES
853 * Returns: (transfer full) (nullable): the #GstPad, or %NULL if one
854 * could not be found or created.
857 gst_element_get_pad_from_template (GstElement * element, GstPadTemplate * templ)
860 GstPadPresence presence;
862 /* If this function is ever exported, we need check the validity of `element'
863 * and `templ', and to make sure the template actually belongs to the
866 presence = GST_PAD_TEMPLATE_PRESENCE (templ);
870 case GST_PAD_SOMETIMES:
871 ret = gst_element_get_static_pad (element, templ->name_template);
872 if (!ret && presence == GST_PAD_ALWAYS)
874 ("Element %s has an ALWAYS template %s, but no pad of the same name",
875 GST_OBJECT_NAME (element), templ->name_template);
878 case GST_PAD_REQUEST:
879 ret = gst_element_request_pad (element, templ, NULL, NULL);
887 * gst_element_request_compatible_pad:
888 * @element: a #GstElement.
889 * @templ: the #GstPadTemplate to which the new pad should be able to link.
891 * Requests a pad from @element. The returned pad should be unlinked and
892 * compatible with @templ. Might return an existing pad, or request a new one.
894 * Returns: (nullable): a #GstPad, or %NULL if one could not be found
898 gst_element_request_compatible_pad (GstElement * element,
899 GstPadTemplate * templ)
901 GstPadTemplate *templ_new;
904 g_return_val_if_fail (GST_IS_ELEMENT (element), NULL);
905 g_return_val_if_fail (GST_IS_PAD_TEMPLATE (templ), NULL);
907 /* FIXME: should really loop through the templates, testing each for
908 * compatibility and pad availability. */
909 templ_new = gst_element_get_compatible_pad_template (element, templ);
911 pad = gst_element_get_pad_from_template (element, templ_new);
913 /* This can happen for non-request pads. No need to unref. */
914 if (pad && GST_PAD_PEER (pad))
921 * Checks if the source pad and the sink pad can be linked.
922 * Both @srcpad and @sinkpad must be unlinked and have a parent.
925 gst_pad_check_link (GstPad * srcpad, GstPad * sinkpad)
927 /* FIXME This function is gross. It's almost a direct copy of
928 * gst_pad_link_filtered(). Any decent programmer would attempt
929 * to merge the two functions, which I will do some day. --ds
933 g_return_val_if_fail (GST_IS_PAD (srcpad), FALSE);
934 g_return_val_if_fail (GST_IS_PAD (sinkpad), FALSE);
936 GST_CAT_INFO (GST_CAT_PADS, "trying to link %s:%s and %s:%s",
937 GST_DEBUG_PAD_NAME (srcpad), GST_DEBUG_PAD_NAME (sinkpad));
939 /* FIXME: shouldn't we convert this to g_return_val_if_fail? */
940 if (GST_PAD_PEER (srcpad) != NULL) {
941 GST_CAT_INFO (GST_CAT_PADS, "Source pad %s:%s has a peer, failed",
942 GST_DEBUG_PAD_NAME (srcpad));
945 if (GST_PAD_PEER (sinkpad) != NULL) {
946 GST_CAT_INFO (GST_CAT_PADS, "Sink pad %s:%s has a peer, failed",
947 GST_DEBUG_PAD_NAME (sinkpad));
950 if (!GST_PAD_IS_SRC (srcpad)) {
951 GST_CAT_INFO (GST_CAT_PADS, "Src pad %s:%s is not source pad, failed",
952 GST_DEBUG_PAD_NAME (srcpad));
955 if (!GST_PAD_IS_SINK (sinkpad)) {
956 GST_CAT_INFO (GST_CAT_PADS, "Sink pad %s:%s is not sink pad, failed",
957 GST_DEBUG_PAD_NAME (sinkpad));
960 if (GST_PAD_PARENT (srcpad) == NULL) {
961 GST_CAT_INFO (GST_CAT_PADS, "Src pad %s:%s has no parent, failed",
962 GST_DEBUG_PAD_NAME (srcpad));
965 if (GST_PAD_PARENT (sinkpad) == NULL) {
966 GST_CAT_INFO (GST_CAT_PADS, "Sink pad %s:%s has no parent, failed",
967 GST_DEBUG_PAD_NAME (srcpad));
975 * gst_element_get_compatible_pad:
976 * @element: (transfer none): a #GstElement in which the pad should be found.
977 * @pad: (transfer none): the #GstPad to find a compatible one for.
978 * @caps: (allow-none): the #GstCaps to use as a filter.
980 * Looks for an unlinked pad to which the given pad can link. It is not
981 * guaranteed that linking the pads will work, though it should work in most
984 * This function will first attempt to find a compatible unlinked ALWAYS pad,
985 * and if none can be found, it will request a compatible REQUEST pad by looking
986 * at the templates of @element.
988 * Returns: (transfer full) (nullable): the #GstPad to which a link
989 * can be made, or %NULL if one cannot be found. gst_object_unref()
993 gst_element_get_compatible_pad (GstElement * element, GstPad * pad,
997 GstPadTemplate *templ;
999 GstPad *foundpad = NULL;
1001 GValue padptr = { 0, };
1003 g_return_val_if_fail (GST_IS_ELEMENT (element), NULL);
1004 g_return_val_if_fail (GST_IS_PAD (pad), NULL);
1006 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
1007 "finding pad in %s compatible with %s:%s",
1008 GST_ELEMENT_NAME (element), GST_DEBUG_PAD_NAME (pad));
1010 g_return_val_if_fail (GST_PAD_PEER (pad) == NULL, NULL);
1014 /* try to get an existing unlinked pad */
1015 if (GST_PAD_IS_SRC (pad)) {
1016 pads = gst_element_iterate_sink_pads (element);
1017 } else if (GST_PAD_IS_SINK (pad)) {
1018 pads = gst_element_iterate_src_pads (element);
1020 pads = gst_element_iterate_pads (element);
1024 switch (gst_iterator_next (pads, &padptr)) {
1025 case GST_ITERATOR_OK:
1032 current = g_value_get_object (&padptr);
1034 GST_CAT_LOG (GST_CAT_ELEMENT_PADS, "examining pad %s:%s",
1035 GST_DEBUG_PAD_NAME (current));
1037 if (GST_PAD_IS_SRC (current)) {
1044 peer = gst_pad_get_peer (current);
1046 if (peer == NULL && gst_pad_check_link (srcpad, sinkpad)) {
1047 GstCaps *temp, *intersection;
1048 gboolean compatible;
1050 /* Now check if the two pads' caps are compatible */
1051 temp = gst_pad_query_caps (pad, NULL);
1053 intersection = gst_caps_intersect (temp, caps);
1054 gst_caps_unref (temp);
1056 intersection = temp;
1059 temp = gst_pad_query_caps (current, NULL);
1060 compatible = gst_caps_can_intersect (temp, intersection);
1061 gst_caps_unref (temp);
1062 gst_caps_unref (intersection);
1065 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
1066 "found existing unlinked compatible pad %s:%s",
1067 GST_DEBUG_PAD_NAME (current));
1068 gst_iterator_free (pads);
1070 current = gst_object_ref (current);
1071 g_value_unset (&padptr);
1075 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "incompatible pads");
1078 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
1079 "already linked or cannot be linked (peer = %p)", peer);
1081 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "unreffing pads");
1083 g_value_reset (&padptr);
1085 gst_object_unref (peer);
1088 case GST_ITERATOR_DONE:
1091 case GST_ITERATOR_RESYNC:
1092 gst_iterator_resync (pads);
1094 case GST_ITERATOR_ERROR:
1095 g_assert_not_reached ();
1099 g_value_unset (&padptr);
1100 gst_iterator_free (pads);
1102 GST_CAT_DEBUG_OBJECT (GST_CAT_ELEMENT_PADS, element,
1103 "Could not find a compatible unlinked always pad to link to %s:%s, now checking request pads",
1104 GST_DEBUG_PAD_NAME (pad));
1106 /* try to create a new one */
1107 /* requesting is a little crazy, we need a template. Let's create one */
1108 /* FIXME: why not gst_pad_get_pad_template (pad); */
1109 templcaps = gst_pad_query_caps (pad, NULL);
1110 templ = gst_pad_template_new ((gchar *) GST_PAD_NAME (pad),
1111 GST_PAD_DIRECTION (pad), GST_PAD_ALWAYS, templcaps);
1112 gst_caps_unref (templcaps);
1114 foundpad = gst_element_request_compatible_pad (element, templ);
1115 gst_object_unref (templ);
1118 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
1119 "found existing request pad %s:%s", GST_DEBUG_PAD_NAME (foundpad));
1123 GST_CAT_INFO_OBJECT (GST_CAT_ELEMENT_PADS, element,
1124 "Could not find a compatible pad to link to %s:%s",
1125 GST_DEBUG_PAD_NAME (pad));
1130 * gst_element_state_get_name:
1131 * @state: a #GstState to get the name of.
1133 * Gets a string representing the given state.
1135 * Returns: (transfer none): a string with the name of the state.
1138 gst_element_state_get_name (GstState state)
1141 case GST_STATE_VOID_PENDING:
1142 return "VOID_PENDING";
1143 case GST_STATE_NULL:
1145 case GST_STATE_READY:
1147 case GST_STATE_PLAYING:
1149 case GST_STATE_PAUSED:
1152 /* This is a memory leak */
1153 return g_strdup_printf ("UNKNOWN!(%d)", state);
1158 * gst_element_state_change_return_get_name:
1159 * @state_ret: a #GstStateChangeReturn to get the name of.
1161 * Gets a string representing the given state change result.
1163 * Returns: (transfer none): a string with the name of the state
1167 gst_element_state_change_return_get_name (GstStateChangeReturn state_ret)
1169 switch (state_ret) {
1170 case GST_STATE_CHANGE_FAILURE:
1172 case GST_STATE_CHANGE_SUCCESS:
1174 case GST_STATE_CHANGE_ASYNC:
1176 case GST_STATE_CHANGE_NO_PREROLL:
1177 return "NO PREROLL";
1179 /* This is a memory leak */
1180 return g_strdup_printf ("UNKNOWN!(%d)", state_ret);
1186 gst_element_factory_can_accept_all_caps_in_direction (GstElementFactory *
1187 factory, const GstCaps * caps, GstPadDirection direction)
1191 g_return_val_if_fail (factory != NULL, FALSE);
1192 g_return_val_if_fail (caps != NULL, FALSE);
1194 templates = factory->staticpadtemplates;
1197 GstStaticPadTemplate *template = (GstStaticPadTemplate *) templates->data;
1199 if (template->direction == direction) {
1200 GstCaps *templcaps = gst_static_caps_get (&template->static_caps);
1202 if (gst_caps_is_always_compatible (caps, templcaps)) {
1203 gst_caps_unref (templcaps);
1206 gst_caps_unref (templcaps);
1208 templates = g_list_next (templates);
1215 gst_element_factory_can_accept_any_caps_in_direction (GstElementFactory *
1216 factory, const GstCaps * caps, GstPadDirection direction)
1220 g_return_val_if_fail (factory != NULL, FALSE);
1221 g_return_val_if_fail (caps != NULL, FALSE);
1223 templates = factory->staticpadtemplates;
1226 GstStaticPadTemplate *template = (GstStaticPadTemplate *) templates->data;
1228 if (template->direction == direction) {
1229 GstCaps *templcaps = gst_static_caps_get (&template->static_caps);
1231 if (gst_caps_can_intersect (caps, templcaps)) {
1232 gst_caps_unref (templcaps);
1235 gst_caps_unref (templcaps);
1237 templates = g_list_next (templates);
1244 * gst_element_factory_can_sink_all_caps:
1245 * @factory: factory to query
1246 * @caps: the caps to check
1248 * Checks if the factory can sink all possible capabilities.
1250 * Returns: %TRUE if the caps are fully compatible.
1253 gst_element_factory_can_sink_all_caps (GstElementFactory * factory,
1254 const GstCaps * caps)
1256 return gst_element_factory_can_accept_all_caps_in_direction (factory, caps,
1261 * gst_element_factory_can_src_all_caps:
1262 * @factory: factory to query
1263 * @caps: the caps to check
1265 * Checks if the factory can src all possible capabilities.
1267 * Returns: %TRUE if the caps are fully compatible.
1270 gst_element_factory_can_src_all_caps (GstElementFactory * factory,
1271 const GstCaps * caps)
1273 return gst_element_factory_can_accept_all_caps_in_direction (factory, caps,
1278 * gst_element_factory_can_sink_any_caps:
1279 * @factory: factory to query
1280 * @caps: the caps to check
1282 * Checks if the factory can sink any possible capability.
1284 * Returns: %TRUE if the caps have a common subset.
1287 gst_element_factory_can_sink_any_caps (GstElementFactory * factory,
1288 const GstCaps * caps)
1290 return gst_element_factory_can_accept_any_caps_in_direction (factory, caps,
1295 * gst_element_factory_can_src_any_caps:
1296 * @factory: factory to query
1297 * @caps: the caps to check
1299 * Checks if the factory can src any possible capability.
1301 * Returns: %TRUE if the caps have a common subset.
1304 gst_element_factory_can_src_any_caps (GstElementFactory * factory,
1305 const GstCaps * caps)
1307 return gst_element_factory_can_accept_any_caps_in_direction (factory, caps,
1311 /* if return val is true, *direct_child is a caller-owned ref on the direct
1312 * child of ancestor that is part of object's ancestry */
1314 object_has_ancestor (GstObject * object, GstObject * ancestor,
1315 GstObject ** direct_child)
1317 GstObject *child, *parent;
1320 *direct_child = NULL;
1322 child = gst_object_ref (object);
1323 parent = gst_object_get_parent (object);
1326 if (ancestor == parent) {
1328 *direct_child = child;
1330 gst_object_unref (child);
1331 gst_object_unref (parent);
1335 gst_object_unref (child);
1337 parent = gst_object_get_parent (parent);
1340 gst_object_unref (child);
1345 /* caller owns return */
1347 find_common_root (GstObject * o1, GstObject * o2)
1349 GstObject *top = o1;
1350 GstObject *kid1, *kid2;
1351 GstObject *root = NULL;
1353 while (GST_OBJECT_PARENT (top))
1354 top = GST_OBJECT_PARENT (top);
1356 /* the itsy-bitsy spider... */
1358 if (!object_has_ancestor (o2, top, &kid2))
1361 root = gst_object_ref (top);
1363 if (!object_has_ancestor (o1, kid2, &kid1)) {
1364 gst_object_unref (kid2);
1368 if (!object_has_ancestor (o2, kid1, &kid2)) {
1369 gst_object_unref (kid1);
1376 /* caller does not own return */
1378 ghost_up (GstElement * e, GstPad * pad)
1380 static gint ghost_pad_index = 0;
1385 GstObject *parent = GST_OBJECT_PARENT (e);
1387 name = g_strdup_printf ("ghost%d", ghost_pad_index++);
1388 gpad = gst_ghost_pad_new (name, pad);
1392 gst_element_get_state (e, ¤t, &next, 0);
1394 if (current > GST_STATE_READY || next == GST_STATE_PAUSED)
1395 gst_pad_set_active (gpad, TRUE);
1397 if (!gst_element_add_pad ((GstElement *) parent, gpad)) {
1398 g_warning ("Pad named %s already exists in element %s\n",
1399 GST_OBJECT_NAME (gpad), GST_OBJECT_NAME (parent));
1400 gst_object_unref ((GstObject *) gpad);
1401 GST_STATE_UNLOCK (e);
1404 GST_STATE_UNLOCK (e);
1410 remove_pad (gpointer ppad, gpointer unused)
1414 if (!gst_element_remove_pad ((GstElement *) GST_OBJECT_PARENT (pad), pad))
1415 g_warning ("Couldn't remove pad %s from element %s",
1416 GST_OBJECT_NAME (pad), GST_OBJECT_NAME (GST_OBJECT_PARENT (pad)));
1420 prepare_link_maybe_ghosting (GstPad ** src, GstPad ** sink,
1421 GSList ** pads_created)
1425 GSList *pads_created_local = NULL;
1427 g_assert (pads_created);
1429 e1 = GST_OBJECT_PARENT (*src);
1430 e2 = GST_OBJECT_PARENT (*sink);
1432 if (G_UNLIKELY (e1 == NULL)) {
1433 GST_WARNING ("Trying to ghost a pad that doesn't have a parent: %"
1434 GST_PTR_FORMAT, *src);
1437 if (G_UNLIKELY (e2 == NULL)) {
1438 GST_WARNING ("Trying to ghost a pad that doesn't have a parent: %"
1439 GST_PTR_FORMAT, *sink);
1443 if (GST_OBJECT_PARENT (e1) == GST_OBJECT_PARENT (e2)) {
1444 GST_CAT_INFO (GST_CAT_PADS, "%s and %s in same bin, no need for ghost pads",
1445 GST_OBJECT_NAME (e1), GST_OBJECT_NAME (e2));
1449 GST_CAT_INFO (GST_CAT_PADS, "%s and %s not in same bin, making ghost pads",
1450 GST_OBJECT_NAME (e1), GST_OBJECT_NAME (e2));
1452 /* we need to setup some ghost pads */
1453 root = find_common_root (e1, e2);
1455 g_warning ("Trying to connect elements that don't share a common "
1456 "ancestor: %s and %s", GST_ELEMENT_NAME (e1), GST_ELEMENT_NAME (e2));
1460 while (GST_OBJECT_PARENT (e1) != root) {
1461 *src = ghost_up ((GstElement *) e1, *src);
1464 e1 = GST_OBJECT_PARENT (*src);
1465 pads_created_local = g_slist_prepend (pads_created_local, *src);
1467 while (GST_OBJECT_PARENT (e2) != root) {
1468 *sink = ghost_up ((GstElement *) e2, *sink);
1471 e2 = GST_OBJECT_PARENT (*sink);
1472 pads_created_local = g_slist_prepend (pads_created_local, *sink);
1475 gst_object_unref (root);
1476 *pads_created = g_slist_concat (*pads_created, pads_created_local);
1480 gst_object_unref (root);
1481 g_slist_foreach (pads_created_local, remove_pad, NULL);
1482 g_slist_free (pads_created_local);
1487 pad_link_maybe_ghosting (GstPad * src, GstPad * sink, GstPadLinkCheck flags)
1489 GSList *pads_created = NULL;
1492 if (!prepare_link_maybe_ghosting (&src, &sink, &pads_created)) {
1495 ret = (gst_pad_link_full (src, sink, flags) == GST_PAD_LINK_OK);
1499 g_slist_foreach (pads_created, remove_pad, NULL);
1501 g_slist_free (pads_created);
1507 * gst_element_link_pads_full:
1508 * @src: a #GstElement containing the source pad.
1509 * @srcpadname: (allow-none): the name of the #GstPad in source element
1510 * or %NULL for any pad.
1511 * @dest: (transfer none): the #GstElement containing the destination pad.
1512 * @destpadname: (allow-none): the name of the #GstPad in destination element,
1513 * or %NULL for any pad.
1514 * @flags: the #GstPadLinkCheck to be performed when linking pads.
1516 * Links the two named pads of the source and destination elements.
1517 * Side effect is that if one of the pads has no parent, it becomes a
1518 * child of the parent of the other element. If they have different
1519 * parents, the link fails.
1521 * Calling gst_element_link_pads_full() with @flags == %GST_PAD_LINK_CHECK_DEFAULT
1522 * is the same as calling gst_element_link_pads() and the recommended way of
1523 * linking pads with safety checks applied.
1525 * This is a convenience function for gst_pad_link_full().
1527 * Returns: %TRUE if the pads could be linked, %FALSE otherwise.
1530 gst_element_link_pads_full (GstElement * src, const gchar * srcpadname,
1531 GstElement * dest, const gchar * destpadname, GstPadLinkCheck flags)
1533 const GList *srcpads, *destpads, *srctempls, *desttempls, *l;
1534 GstPad *srcpad, *destpad;
1535 GstPadTemplate *srctempl, *desttempl;
1536 GstElementClass *srcclass, *destclass;
1539 g_return_val_if_fail (GST_IS_ELEMENT (src), FALSE);
1540 g_return_val_if_fail (GST_IS_ELEMENT (dest), FALSE);
1542 GST_CAT_INFO (GST_CAT_ELEMENT_PADS,
1543 "trying to link element %s:%s to element %s:%s", GST_ELEMENT_NAME (src),
1544 srcpadname ? srcpadname : "(any)", GST_ELEMENT_NAME (dest),
1545 destpadname ? destpadname : "(any)");
1549 /* name specified, look it up */
1550 if (!(srcpad = gst_element_get_static_pad (src, srcpadname)))
1551 srcpad = gst_element_get_request_pad (src, srcpadname);
1553 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "no pad %s:%s",
1554 GST_ELEMENT_NAME (src), srcpadname);
1557 if (!(GST_PAD_DIRECTION (srcpad) == GST_PAD_SRC)) {
1558 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "pad %s:%s is no src pad",
1559 GST_DEBUG_PAD_NAME (srcpad));
1560 gst_object_unref (srcpad);
1563 if (GST_PAD_PEER (srcpad) != NULL) {
1564 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
1565 "pad %s:%s is already linked to %s:%s", GST_DEBUG_PAD_NAME (srcpad),
1566 GST_DEBUG_PAD_NAME (GST_PAD_PEER (srcpad)));
1567 gst_object_unref (srcpad);
1573 /* no name given, get the first available pad */
1574 GST_OBJECT_LOCK (src);
1575 srcpads = GST_ELEMENT_PADS (src);
1576 srcpad = srcpads ? GST_PAD_CAST (srcpads->data) : NULL;
1578 gst_object_ref (srcpad);
1579 GST_OBJECT_UNLOCK (src);
1582 /* get a destination pad */
1584 /* name specified, look it up */
1585 if (!(destpad = gst_element_get_static_pad (dest, destpadname)))
1586 destpad = gst_element_get_request_pad (dest, destpadname);
1588 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "no pad %s:%s",
1589 GST_ELEMENT_NAME (dest), destpadname);
1592 if (!(GST_PAD_DIRECTION (destpad) == GST_PAD_SINK)) {
1593 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "pad %s:%s is no sink pad",
1594 GST_DEBUG_PAD_NAME (destpad));
1595 gst_object_unref (destpad);
1598 if (GST_PAD_PEER (destpad) != NULL) {
1599 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
1600 "pad %s:%s is already linked to %s:%s",
1601 GST_DEBUG_PAD_NAME (destpad),
1602 GST_DEBUG_PAD_NAME (GST_PAD_PEER (destpad)));
1603 gst_object_unref (destpad);
1609 /* no name given, get the first available pad */
1610 GST_OBJECT_LOCK (dest);
1611 destpads = GST_ELEMENT_PADS (dest);
1612 destpad = destpads ? GST_PAD_CAST (destpads->data) : NULL;
1614 gst_object_ref (destpad);
1615 GST_OBJECT_UNLOCK (dest);
1618 if (srcpadname && destpadname) {
1621 /* two explicitly specified pads */
1622 result = pad_link_maybe_ghosting (srcpad, destpad, flags);
1624 gst_object_unref (srcpad);
1625 gst_object_unref (destpad);
1631 /* loop through the allowed pads in the source, trying to find a
1632 * compatible destination pad */
1633 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
1634 "looping through allowed src and dest pads");
1636 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "trying src pad %s:%s",
1637 GST_DEBUG_PAD_NAME (srcpad));
1638 if ((GST_PAD_DIRECTION (srcpad) == GST_PAD_SRC) &&
1639 (GST_PAD_PEER (srcpad) == NULL)) {
1644 gst_object_ref (temp);
1646 temp = gst_element_get_compatible_pad (dest, srcpad, NULL);
1649 if (temp && pad_link_maybe_ghosting (srcpad, temp, flags)) {
1650 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "linked pad %s:%s to pad %s:%s",
1651 GST_DEBUG_PAD_NAME (srcpad), GST_DEBUG_PAD_NAME (temp));
1653 gst_object_unref (destpad);
1654 gst_object_unref (srcpad);
1655 gst_object_unref (temp);
1660 gst_object_unref (temp);
1663 /* find a better way for this mess */
1665 srcpads = g_list_next (srcpads);
1667 gst_object_unref (srcpad);
1668 srcpad = GST_PAD_CAST (srcpads->data);
1669 gst_object_ref (srcpad);
1675 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "no link possible from %s:%s to %s",
1676 GST_DEBUG_PAD_NAME (srcpad), GST_ELEMENT_NAME (dest));
1678 gst_object_unref (destpad);
1682 gst_object_unref (srcpad);
1686 /* loop through the existing pads in the destination */
1688 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "trying dest pad %s:%s",
1689 GST_DEBUG_PAD_NAME (destpad));
1690 if ((GST_PAD_DIRECTION (destpad) == GST_PAD_SINK) &&
1691 (GST_PAD_PEER (destpad) == NULL)) {
1692 GstPad *temp = gst_element_get_compatible_pad (src, destpad, NULL);
1694 if (temp && pad_link_maybe_ghosting (temp, destpad, flags)) {
1695 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "linked pad %s:%s to pad %s:%s",
1696 GST_DEBUG_PAD_NAME (temp), GST_DEBUG_PAD_NAME (destpad));
1697 gst_object_unref (temp);
1698 gst_object_unref (destpad);
1702 gst_object_unref (temp);
1706 destpads = g_list_next (destpads);
1708 gst_object_unref (destpad);
1709 destpad = GST_PAD_CAST (destpads->data);
1710 gst_object_ref (destpad);
1717 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "no link possible from %s to %s:%s",
1718 GST_ELEMENT_NAME (src), GST_DEBUG_PAD_NAME (destpad));
1719 gst_object_unref (destpad);
1723 gst_object_unref (destpad);
1727 srcclass = GST_ELEMENT_GET_CLASS (src);
1728 destclass = GST_ELEMENT_GET_CLASS (dest);
1730 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
1731 "we might have request pads on both sides, checking...");
1732 srctempls = gst_element_class_get_pad_template_list (srcclass);
1733 desttempls = gst_element_class_get_pad_template_list (destclass);
1735 if (srctempls && desttempls) {
1737 srctempl = (GstPadTemplate *) srctempls->data;
1738 if (srctempl->presence == GST_PAD_REQUEST) {
1739 for (l = desttempls; l; l = l->next) {
1740 desttempl = (GstPadTemplate *) l->data;
1741 if (desttempl->presence == GST_PAD_REQUEST &&
1742 desttempl->direction != srctempl->direction) {
1743 GstCaps *srccaps, *destcaps;
1745 srccaps = gst_pad_template_get_caps (srctempl);
1746 destcaps = gst_pad_template_get_caps (desttempl);
1747 if (gst_caps_is_always_compatible (srccaps, destcaps)) {
1749 gst_element_request_pad (src, srctempl,
1750 srctempl->name_template, NULL);
1752 gst_element_request_pad (dest, desttempl,
1753 desttempl->name_template, NULL);
1754 if (srcpad && destpad
1755 && pad_link_maybe_ghosting (srcpad, destpad, flags)) {
1756 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
1757 "linked pad %s:%s to pad %s:%s",
1758 GST_DEBUG_PAD_NAME (srcpad), GST_DEBUG_PAD_NAME (destpad));
1759 gst_object_unref (srcpad);
1760 gst_object_unref (destpad);
1761 gst_caps_unref (srccaps);
1762 gst_caps_unref (destcaps);
1765 /* it failed, so we release the request pads */
1767 gst_element_release_request_pad (src, srcpad);
1769 gst_element_release_request_pad (dest, destpad);
1771 gst_caps_unref (srccaps);
1772 gst_caps_unref (destcaps);
1776 srctempls = srctempls->next;
1780 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "no link possible from %s to %s",
1781 GST_ELEMENT_NAME (src), GST_ELEMENT_NAME (dest));
1786 * gst_element_link_pads:
1787 * @src: a #GstElement containing the source pad.
1788 * @srcpadname: (allow-none): the name of the #GstPad in source element
1789 * or %NULL for any pad.
1790 * @dest: (transfer none): the #GstElement containing the destination pad.
1791 * @destpadname: (allow-none): the name of the #GstPad in destination element,
1792 * or %NULL for any pad.
1794 * Links the two named pads of the source and destination elements.
1795 * Side effect is that if one of the pads has no parent, it becomes a
1796 * child of the parent of the other element. If they have different
1797 * parents, the link fails.
1799 * Returns: %TRUE if the pads could be linked, %FALSE otherwise.
1802 gst_element_link_pads (GstElement * src, const gchar * srcpadname,
1803 GstElement * dest, const gchar * destpadname)
1805 return gst_element_link_pads_full (src, srcpadname, dest, destpadname,
1806 GST_PAD_LINK_CHECK_DEFAULT);
1810 * gst_element_link_pads_filtered:
1811 * @src: a #GstElement containing the source pad.
1812 * @srcpadname: (allow-none): the name of the #GstPad in source element
1813 * or %NULL for any pad.
1814 * @dest: (transfer none): the #GstElement containing the destination pad.
1815 * @destpadname: (allow-none): the name of the #GstPad in destination element
1816 * or %NULL for any pad.
1817 * @filter: (transfer none) (allow-none): the #GstCaps to filter the link,
1818 * or %NULL for no filter.
1820 * Links the two named pads of the source and destination elements. Side effect
1821 * is that if one of the pads has no parent, it becomes a child of the parent of
1822 * the other element. If they have different parents, the link fails. If @caps
1823 * is not %NULL, makes sure that the caps of the link is a subset of @caps.
1825 * Returns: %TRUE if the pads could be linked, %FALSE otherwise.
1828 gst_element_link_pads_filtered (GstElement * src, const gchar * srcpadname,
1829 GstElement * dest, const gchar * destpadname, GstCaps * filter)
1832 g_return_val_if_fail (GST_IS_ELEMENT (src), FALSE);
1833 g_return_val_if_fail (GST_IS_ELEMENT (dest), FALSE);
1834 g_return_val_if_fail (filter == NULL || GST_IS_CAPS (filter), FALSE);
1837 GstElement *capsfilter;
1839 GstState state, pending;
1842 capsfilter = gst_element_factory_make ("capsfilter", NULL);
1844 GST_ERROR ("Could not make a capsfilter");
1848 parent = gst_object_get_parent (GST_OBJECT (src));
1849 g_return_val_if_fail (GST_IS_BIN (parent), FALSE);
1851 gst_element_get_state (GST_ELEMENT_CAST (parent), &state, &pending, 0);
1853 if (!gst_bin_add (GST_BIN (parent), capsfilter)) {
1854 GST_ERROR ("Could not add capsfilter");
1855 gst_object_unref (capsfilter);
1856 gst_object_unref (parent);
1860 if (pending != GST_STATE_VOID_PENDING)
1863 gst_element_set_state (capsfilter, state);
1865 gst_object_unref (parent);
1867 g_object_set (capsfilter, "caps", filter, NULL);
1869 lr1 = gst_element_link_pads (src, srcpadname, capsfilter, "sink");
1870 lr2 = gst_element_link_pads (capsfilter, "src", dest, destpadname);
1875 GST_INFO ("Could not link pads: %s:%s - capsfilter:sink",
1876 GST_ELEMENT_NAME (src), srcpadname);
1878 GST_INFO ("Could not link pads: capsfilter:src - %s:%s",
1879 GST_ELEMENT_NAME (dest), destpadname);
1881 gst_element_set_state (capsfilter, GST_STATE_NULL);
1882 /* this will unlink and unref as appropriate */
1883 gst_bin_remove (GST_BIN (GST_OBJECT_PARENT (capsfilter)), capsfilter);
1887 if (gst_element_link_pads (src, srcpadname, dest, destpadname)) {
1890 GST_INFO ("Could not link pads: %s:%s - %s:%s", GST_ELEMENT_NAME (src),
1891 srcpadname, GST_ELEMENT_NAME (dest), destpadname);
1899 * @src: (transfer none): a #GstElement containing the source pad.
1900 * @dest: (transfer none): the #GstElement containing the destination pad.
1902 * Links @src to @dest. The link must be from source to
1903 * destination; the other direction will not be tried. The function looks for
1904 * existing pads that aren't linked yet. It will request new pads if necessary.
1905 * Such pads need to be released manually when unlinking.
1906 * If multiple links are possible, only one is established.
1908 * Make sure you have added your elements to a bin or pipeline with
1909 * gst_bin_add() before trying to link them.
1911 * Returns: %TRUE if the elements could be linked, %FALSE otherwise.
1914 gst_element_link (GstElement * src, GstElement * dest)
1916 return gst_element_link_pads (src, NULL, dest, NULL);
1920 * gst_element_link_many:
1921 * @element_1: (transfer none): the first #GstElement in the link chain.
1922 * @element_2: (transfer none): the second #GstElement in the link chain.
1923 * @...: the %NULL-terminated list of elements to link in order.
1925 * Chain together a series of elements. Uses gst_element_link().
1926 * Make sure you have added your elements to a bin or pipeline with
1927 * gst_bin_add() before trying to link them.
1929 * Returns: %TRUE on success, %FALSE otherwise.
1932 gst_element_link_many (GstElement * element_1, GstElement * element_2, ...)
1934 gboolean res = TRUE;
1937 g_return_val_if_fail (GST_IS_ELEMENT (element_1), FALSE);
1938 g_return_val_if_fail (GST_IS_ELEMENT (element_2), FALSE);
1940 va_start (args, element_2);
1943 if (!gst_element_link (element_1, element_2)) {
1948 element_1 = element_2;
1949 element_2 = va_arg (args, GstElement *);
1958 * gst_element_link_filtered:
1959 * @src: a #GstElement containing the source pad.
1960 * @dest: (transfer none): the #GstElement containing the destination pad.
1961 * @filter: (transfer none) (allow-none): the #GstCaps to filter the link,
1962 * or %NULL for no filter.
1964 * Links @src to @dest using the given caps as filtercaps.
1965 * The link must be from source to
1966 * destination; the other direction will not be tried. The function looks for
1967 * existing pads that aren't linked yet. It will request new pads if necessary.
1968 * If multiple links are possible, only one is established.
1970 * Make sure you have added your elements to a bin or pipeline with
1971 * gst_bin_add() before trying to link them.
1973 * Returns: %TRUE if the pads could be linked, %FALSE otherwise.
1976 gst_element_link_filtered (GstElement * src, GstElement * dest,
1979 return gst_element_link_pads_filtered (src, NULL, dest, NULL, filter);
1983 * gst_element_unlink_pads:
1984 * @src: a (transfer none): #GstElement containing the source pad.
1985 * @srcpadname: the name of the #GstPad in source element.
1986 * @dest: (transfer none): a #GstElement containing the destination pad.
1987 * @destpadname: the name of the #GstPad in destination element.
1989 * Unlinks the two named pads of the source and destination elements.
1991 * This is a convenience function for gst_pad_unlink().
1994 gst_element_unlink_pads (GstElement * src, const gchar * srcpadname,
1995 GstElement * dest, const gchar * destpadname)
1997 GstPad *srcpad, *destpad;
1998 gboolean srcrequest, destrequest;
2000 srcrequest = destrequest = FALSE;
2002 g_return_if_fail (src != NULL);
2003 g_return_if_fail (GST_IS_ELEMENT (src));
2004 g_return_if_fail (srcpadname != NULL);
2005 g_return_if_fail (dest != NULL);
2006 g_return_if_fail (GST_IS_ELEMENT (dest));
2007 g_return_if_fail (destpadname != NULL);
2009 /* obtain the pads requested */
2010 if (!(srcpad = gst_element_get_static_pad (src, srcpadname)))
2011 if ((srcpad = gst_element_get_request_pad (src, srcpadname)))
2013 if (srcpad == NULL) {
2014 GST_WARNING_OBJECT (src, "source element has no pad \"%s\"", srcpadname);
2017 if (!(destpad = gst_element_get_static_pad (dest, destpadname)))
2018 if ((destpad = gst_element_get_request_pad (dest, destpadname)))
2020 if (destpad == NULL) {
2021 GST_WARNING_OBJECT (dest, "destination element has no pad \"%s\"",
2026 /* we're satisfied they can be unlinked, let's do it */
2027 gst_pad_unlink (srcpad, destpad);
2030 gst_element_release_request_pad (dest, destpad);
2031 gst_object_unref (destpad);
2035 gst_element_release_request_pad (src, srcpad);
2036 gst_object_unref (srcpad);
2040 * gst_element_unlink_many:
2041 * @element_1: (transfer none): the first #GstElement in the link chain.
2042 * @element_2: (transfer none): the second #GstElement in the link chain.
2043 * @...: the %NULL-terminated list of elements to unlink in order.
2045 * Unlinks a series of elements. Uses gst_element_unlink().
2048 gst_element_unlink_many (GstElement * element_1, GstElement * element_2, ...)
2052 g_return_if_fail (element_1 != NULL && element_2 != NULL);
2053 g_return_if_fail (GST_IS_ELEMENT (element_1) && GST_IS_ELEMENT (element_2));
2055 va_start (args, element_2);
2058 gst_element_unlink (element_1, element_2);
2060 element_1 = element_2;
2061 element_2 = va_arg (args, GstElement *);
2068 * gst_element_unlink:
2069 * @src: (transfer none): the source #GstElement to unlink.
2070 * @dest: (transfer none): the sink #GstElement to unlink.
2072 * Unlinks all source pads of the source element with all sink pads
2073 * of the sink element to which they are linked.
2075 * If the link has been made using gst_element_link(), it could have created an
2076 * requestpad, which has to be released using gst_element_release_request_pad().
2079 gst_element_unlink (GstElement * src, GstElement * dest)
2082 gboolean done = FALSE;
2083 GValue data = { 0, };
2085 g_return_if_fail (GST_IS_ELEMENT (src));
2086 g_return_if_fail (GST_IS_ELEMENT (dest));
2088 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS, "unlinking \"%s\" and \"%s\"",
2089 GST_ELEMENT_NAME (src), GST_ELEMENT_NAME (dest));
2091 pads = gst_element_iterate_pads (src);
2093 switch (gst_iterator_next (pads, &data)) {
2094 case GST_ITERATOR_OK:
2096 GstPad *pad = g_value_get_object (&data);
2098 if (GST_PAD_IS_SRC (pad)) {
2099 GstPad *peerpad = gst_pad_get_peer (pad);
2101 /* see if the pad is linked and is really a pad of dest */
2103 GstElement *peerelem;
2105 peerelem = gst_pad_get_parent_element (peerpad);
2107 if (peerelem == dest) {
2108 gst_pad_unlink (pad, peerpad);
2111 gst_object_unref (peerelem);
2113 gst_object_unref (peerpad);
2116 g_value_reset (&data);
2119 case GST_ITERATOR_RESYNC:
2120 gst_iterator_resync (pads);
2122 case GST_ITERATOR_DONE:
2126 g_assert_not_reached ();
2130 g_value_unset (&data);
2131 gst_iterator_free (pads);
2135 * gst_element_query_position:
2136 * @element: a #GstElement to invoke the position query on.
2137 * @format: the #GstFormat requested
2138 * @cur: (out) (allow-none): a location in which to store the current
2139 * position, or %NULL.
2141 * Queries an element (usually top-level pipeline or playbin element) for the
2142 * stream position in nanoseconds. This will be a value between 0 and the
2143 * stream duration (if the stream duration is known). This query will usually
2144 * only work once the pipeline is prerolled (i.e. reached PAUSED or PLAYING
2145 * state). The application will receive an ASYNC_DONE message on the pipeline
2146 * bus when that is the case.
2148 * If one repeatedly calls this function one can also create a query and reuse
2149 * it in gst_element_query().
2151 * Returns: %TRUE if the query could be performed.
2154 gst_element_query_position (GstElement * element, GstFormat format,
2160 g_return_val_if_fail (GST_IS_ELEMENT (element), FALSE);
2161 g_return_val_if_fail (format != GST_FORMAT_UNDEFINED, FALSE);
2163 query = gst_query_new_position (format);
2164 ret = gst_element_query (element, query);
2167 gst_query_parse_position (query, NULL, cur);
2169 gst_query_unref (query);
2175 * gst_element_query_duration:
2176 * @element: a #GstElement to invoke the duration query on.
2177 * @format: the #GstFormat requested
2178 * @duration: (out) (allow-none): A location in which to store the total duration, or %NULL.
2180 * Queries an element (usually top-level pipeline or playbin element) for the
2181 * total stream duration in nanoseconds. This query will only work once the
2182 * pipeline is prerolled (i.e. reached PAUSED or PLAYING state). The application
2183 * will receive an ASYNC_DONE message on the pipeline bus when that is the case.
2185 * If the duration changes for some reason, you will get a DURATION_CHANGED
2186 * message on the pipeline bus, in which case you should re-query the duration
2187 * using this function.
2189 * Returns: %TRUE if the query could be performed.
2192 gst_element_query_duration (GstElement * element, GstFormat format,
2198 g_return_val_if_fail (GST_IS_ELEMENT (element), FALSE);
2199 g_return_val_if_fail (format != GST_FORMAT_UNDEFINED, FALSE);
2201 query = gst_query_new_duration (format);
2202 ret = gst_element_query (element, query);
2205 gst_query_parse_duration (query, NULL, duration);
2207 gst_query_unref (query);
2213 * gst_element_query_convert:
2214 * @element: a #GstElement to invoke the convert query on.
2215 * @src_format: (inout): a #GstFormat to convert from.
2216 * @src_val: a value to convert.
2217 * @dest_format: the #GstFormat to convert to.
2218 * @dest_val: (out): a pointer to the result.
2220 * Queries an element to convert @src_val in @src_format to @dest_format.
2222 * Returns: %TRUE if the query could be performed.
2225 gst_element_query_convert (GstElement * element, GstFormat src_format,
2226 gint64 src_val, GstFormat dest_format, gint64 * dest_val)
2231 g_return_val_if_fail (GST_IS_ELEMENT (element), FALSE);
2232 g_return_val_if_fail (dest_format != GST_FORMAT_UNDEFINED, FALSE);
2233 g_return_val_if_fail (dest_val != NULL, FALSE);
2235 if (dest_format == src_format || src_val == -1) {
2236 *dest_val = src_val;
2240 query = gst_query_new_convert (src_format, src_val, dest_format);
2241 ret = gst_element_query (element, query);
2244 gst_query_parse_convert (query, NULL, NULL, NULL, dest_val);
2246 gst_query_unref (query);
2252 * gst_element_seek_simple:
2253 * @element: a #GstElement to seek on
2254 * @format: a #GstFormat to execute the seek in, such as #GST_FORMAT_TIME
2255 * @seek_flags: seek options; playback applications will usually want to use
2256 * GST_SEEK_FLAG_FLUSH | GST_SEEK_FLAG_KEY_UNIT here
2257 * @seek_pos: position to seek to (relative to the start); if you are doing
2258 * a seek in #GST_FORMAT_TIME this value is in nanoseconds -
2259 * multiply with #GST_SECOND to convert seconds to nanoseconds or
2260 * with #GST_MSECOND to convert milliseconds to nanoseconds.
2262 * Simple API to perform a seek on the given element, meaning it just seeks
2263 * to the given position relative to the start of the stream. For more complex
2264 * operations like segment seeks (e.g. for looping) or changing the playback
2265 * rate or seeking relative to the last configured playback segment you should
2266 * use gst_element_seek().
2268 * In a completely prerolled PAUSED or PLAYING pipeline, seeking is always
2269 * guaranteed to return %TRUE on a seekable media type or %FALSE when the media
2270 * type is certainly not seekable (such as a live stream).
2272 * Some elements allow for seeking in the READY state, in this
2273 * case they will store the seek event and execute it when they are put to
2274 * PAUSED. If the element supports seek in READY, it will always return %TRUE when
2275 * it receives the event in the READY state.
2277 * Returns: %TRUE if the seek operation succeeded. Flushing seeks will trigger a
2278 * preroll, which will emit %GST_MESSAGE_ASYNC_DONE.
2281 gst_element_seek_simple (GstElement * element, GstFormat format,
2282 GstSeekFlags seek_flags, gint64 seek_pos)
2284 g_return_val_if_fail (GST_IS_ELEMENT (element), FALSE);
2285 g_return_val_if_fail (seek_pos >= 0, FALSE);
2287 return gst_element_seek (element, 1.0, format, seek_flags,
2288 GST_SEEK_TYPE_SET, seek_pos, GST_SEEK_TYPE_NONE, 0);
2292 * gst_pad_use_fixed_caps:
2293 * @pad: the pad to use
2295 * A helper function you can use that sets the FIXED_CAPS flag
2296 * This way the default CAPS query will always return the negotiated caps
2297 * or in case the pad is not negotiated, the padtemplate caps.
2299 * The negotiated caps are the caps of the last CAPS event that passed on the
2300 * pad. Use this function on a pad that, once it negotiated to a CAPS, cannot
2301 * be renegotiated to something else.
2304 gst_pad_use_fixed_caps (GstPad * pad)
2306 GST_OBJECT_FLAG_SET (pad, GST_PAD_FLAG_FIXED_CAPS);
2310 * gst_pad_get_parent_element:
2313 * Gets the parent of @pad, cast to a #GstElement. If a @pad has no parent or
2314 * its parent is not an element, return %NULL.
2316 * Returns: (transfer full) (nullable): the parent of the pad. The
2317 * caller has a reference on the parent, so unref when you're finished
2323 gst_pad_get_parent_element (GstPad * pad)
2327 g_return_val_if_fail (GST_IS_PAD (pad), NULL);
2329 p = gst_object_get_parent (GST_OBJECT_CAST (pad));
2331 if (p && !GST_IS_ELEMENT (p)) {
2332 gst_object_unref (p);
2335 return GST_ELEMENT_CAST (p);
2339 * gst_object_default_error:
2340 * @source: the #GstObject that initiated the error.
2341 * @error: (in): the GError.
2342 * @debug: (in) (allow-none): an additional debug information string, or %NULL
2344 * A default error function that uses g_printerr() to display the error message
2345 * and the optional debug sting..
2347 * The default handler will simply print the error string using g_print.
2350 gst_object_default_error (GstObject * source, const GError * error,
2351 const gchar * debug)
2353 gchar *name = gst_object_get_path_string (source);
2355 g_printerr (_("ERROR: from element %s: %s\n"), name, error->message);
2357 g_printerr (_("Additional debug info:\n%s\n"), debug);
2365 * @element_1: (transfer full): the #GstElement element to add to the bin
2366 * @...: (transfer full): additional elements to add to the bin
2368 * Adds a %NULL-terminated list of elements to a bin. This function is
2369 * equivalent to calling gst_bin_add() for each member of the list. The return
2370 * value of each gst_bin_add() is ignored.
2373 gst_bin_add_many (GstBin * bin, GstElement * element_1, ...)
2377 g_return_if_fail (GST_IS_BIN (bin));
2378 g_return_if_fail (GST_IS_ELEMENT (element_1));
2380 va_start (args, element_1);
2383 gst_bin_add (bin, element_1);
2385 element_1 = va_arg (args, GstElement *);
2392 * gst_bin_remove_many:
2394 * @element_1: (transfer none): the first #GstElement to remove from the bin
2395 * @...: (transfer none): %NULL-terminated list of elements to remove from the bin
2397 * Remove a list of elements from a bin. This function is equivalent
2398 * to calling gst_bin_remove() with each member of the list.
2401 gst_bin_remove_many (GstBin * bin, GstElement * element_1, ...)
2405 g_return_if_fail (GST_IS_BIN (bin));
2406 g_return_if_fail (GST_IS_ELEMENT (element_1));
2408 va_start (args, element_1);
2411 gst_bin_remove (bin, element_1);
2413 element_1 = va_arg (args, GstElement *);
2423 } QueryAcceptCapsData;
2426 query_accept_caps_func (GstPad * pad, QueryAcceptCapsData * data)
2428 if (G_LIKELY (gst_pad_peer_query (pad, data->query))) {
2431 gst_query_parse_accept_caps_result (data->query, &result);
2432 data->ret &= result;
2438 * gst_pad_proxy_query_accept_caps:
2439 * @pad: a #GstPad to proxy.
2440 * @query: an ACCEPT_CAPS #GstQuery.
2442 * Checks if all internally linked pads of @pad accepts the caps in @query and
2443 * returns the intersection of the results.
2445 * This function is useful as a default accept caps query function for an element
2446 * that can handle any stream format, but requires caps that are acceptable for
2447 * all opposite pads.
2449 * Returns: %TRUE if @query could be executed
2452 gst_pad_proxy_query_accept_caps (GstPad * pad, GstQuery * query)
2454 QueryAcceptCapsData data;
2456 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2457 g_return_val_if_fail (GST_IS_QUERY (query), FALSE);
2458 g_return_val_if_fail (GST_QUERY_TYPE (query) == GST_QUERY_ACCEPT_CAPS, FALSE);
2460 GST_CAT_DEBUG_OBJECT (GST_CAT_PADS, pad,
2461 "proxying accept caps query for %s:%s", GST_DEBUG_PAD_NAME (pad));
2464 /* value to hold the return, by default it holds TRUE */
2465 /* FIXME: TRUE is wrong when there are no pads */
2468 gst_pad_forward (pad, (GstPadForwardFunction) query_accept_caps_func, &data);
2469 gst_query_set_accept_caps_result (query, data.ret);
2471 GST_CAT_DEBUG_OBJECT (GST_CAT_PADS, pad, "proxying accept caps query: %d",
2484 query_caps_func (GstPad * pad, QueryCapsData * data)
2486 gboolean empty = FALSE;
2488 if (G_LIKELY (gst_pad_peer_query (pad, data->query))) {
2489 GstCaps *peercaps, *intersection;
2491 gst_query_parse_caps_result (data->query, &peercaps);
2492 GST_DEBUG_OBJECT (pad, "intersect with result %" GST_PTR_FORMAT, peercaps);
2493 intersection = gst_caps_intersect (data->ret, peercaps);
2494 GST_DEBUG_OBJECT (pad, "intersected %" GST_PTR_FORMAT, intersection);
2496 gst_caps_unref (data->ret);
2497 data->ret = intersection;
2499 /* stop when empty */
2500 empty = gst_caps_is_empty (intersection);
2506 * gst_pad_proxy_query_caps:
2507 * @pad: a #GstPad to proxy.
2508 * @query: a CAPS #GstQuery.
2510 * Calls gst_pad_query_caps() for all internally linked pads of @pad and returns
2511 * the intersection of the results.
2513 * This function is useful as a default caps query function for an element
2514 * that can handle any stream format, but requires all its pads to have
2515 * the same caps. Two such elements are tee and adder.
2517 * Returns: %TRUE if @query could be executed
2520 gst_pad_proxy_query_caps (GstPad * pad, GstQuery * query)
2522 GstCaps *filter, *templ, *result;
2525 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2526 g_return_val_if_fail (GST_IS_QUERY (query), FALSE);
2527 g_return_val_if_fail (GST_QUERY_TYPE (query) == GST_QUERY_CAPS, FALSE);
2529 GST_CAT_DEBUG_OBJECT (GST_CAT_PADS, pad, "proxying caps query for %s:%s",
2530 GST_DEBUG_PAD_NAME (pad));
2534 /* value to hold the return, by default it holds the filter or ANY */
2535 gst_query_parse_caps (query, &filter);
2536 data.ret = filter ? gst_caps_ref (filter) : gst_caps_new_any ();
2538 gst_pad_forward (pad, (GstPadForwardFunction) query_caps_func, &data);
2540 templ = gst_pad_get_pad_template_caps (pad);
2541 result = gst_caps_intersect (data.ret, templ);
2542 gst_caps_unref (data.ret);
2543 gst_caps_unref (templ);
2545 gst_query_set_caps_result (query, result);
2546 gst_caps_unref (result);
2548 /* FIXME: return something depending on the processing */
2553 * gst_pad_query_position:
2554 * @pad: a #GstPad to invoke the position query on.
2555 * @format: the #GstFormat requested
2556 * @cur: (out) (allow-none): A location in which to store the current position, or %NULL.
2558 * Queries a pad for the stream position.
2560 * Returns: %TRUE if the query could be performed.
2563 gst_pad_query_position (GstPad * pad, GstFormat format, gint64 * cur)
2568 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2569 g_return_val_if_fail (format != GST_FORMAT_UNDEFINED, FALSE);
2571 query = gst_query_new_position (format);
2572 if ((ret = gst_pad_query (pad, query)))
2573 gst_query_parse_position (query, NULL, cur);
2574 gst_query_unref (query);
2580 * gst_pad_peer_query_position:
2581 * @pad: a #GstPad on whose peer to invoke the position query on.
2582 * Must be a sink pad.
2583 * @format: the #GstFormat requested
2584 * @cur: (out) (allow-none): a location in which to store the current
2585 * position, or %NULL.
2587 * Queries the peer of a given sink pad for the stream position.
2589 * Returns: %TRUE if the query could be performed.
2592 gst_pad_peer_query_position (GstPad * pad, GstFormat format, gint64 * cur)
2595 gboolean ret = FALSE;
2597 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2598 g_return_val_if_fail (format != GST_FORMAT_UNDEFINED, FALSE);
2600 query = gst_query_new_position (format);
2601 if ((ret = gst_pad_peer_query (pad, query)))
2602 gst_query_parse_position (query, NULL, cur);
2603 gst_query_unref (query);
2609 * gst_pad_query_duration:
2610 * @pad: a #GstPad to invoke the duration query on.
2611 * @format: the #GstFormat requested
2612 * @duration: (out) (allow-none): a location in which to store the total
2613 * duration, or %NULL.
2615 * Queries a pad for the total stream duration.
2617 * Returns: %TRUE if the query could be performed.
2620 gst_pad_query_duration (GstPad * pad, GstFormat format, gint64 * duration)
2625 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2626 g_return_val_if_fail (format != GST_FORMAT_UNDEFINED, FALSE);
2628 query = gst_query_new_duration (format);
2629 if ((ret = gst_pad_query (pad, query)))
2630 gst_query_parse_duration (query, NULL, duration);
2631 gst_query_unref (query);
2637 * gst_pad_peer_query_duration:
2638 * @pad: a #GstPad on whose peer pad to invoke the duration query on.
2639 * Must be a sink pad.
2640 * @format: the #GstFormat requested
2641 * @duration: (out) (allow-none): a location in which to store the total
2642 * duration, or %NULL.
2644 * Queries the peer pad of a given sink pad for the total stream duration.
2646 * Returns: %TRUE if the query could be performed.
2649 gst_pad_peer_query_duration (GstPad * pad, GstFormat format, gint64 * duration)
2652 gboolean ret = FALSE;
2654 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2655 g_return_val_if_fail (GST_PAD_IS_SINK (pad), FALSE);
2656 g_return_val_if_fail (format != GST_FORMAT_UNDEFINED, FALSE);
2658 query = gst_query_new_duration (format);
2659 if ((ret = gst_pad_peer_query (pad, query)))
2660 gst_query_parse_duration (query, NULL, duration);
2661 gst_query_unref (query);
2667 * gst_pad_query_convert:
2668 * @pad: a #GstPad to invoke the convert query on.
2669 * @src_format: a #GstFormat to convert from.
2670 * @src_val: a value to convert.
2671 * @dest_format: the #GstFormat to convert to.
2672 * @dest_val: (out): a pointer to the result.
2674 * Queries a pad to convert @src_val in @src_format to @dest_format.
2676 * Returns: %TRUE if the query could be performed.
2679 gst_pad_query_convert (GstPad * pad, GstFormat src_format, gint64 src_val,
2680 GstFormat dest_format, gint64 * dest_val)
2685 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2686 g_return_val_if_fail (dest_format != GST_FORMAT_UNDEFINED, FALSE);
2687 g_return_val_if_fail (dest_val != NULL, FALSE);
2689 if (dest_format == src_format || src_val == -1) {
2690 *dest_val = src_val;
2694 query = gst_query_new_convert (src_format, src_val, dest_format);
2695 if ((ret = gst_pad_query (pad, query)))
2696 gst_query_parse_convert (query, NULL, NULL, NULL, dest_val);
2697 gst_query_unref (query);
2703 * gst_pad_peer_query_convert:
2704 * @pad: a #GstPad, on whose peer pad to invoke the convert query on.
2705 * Must be a sink pad.
2706 * @src_format: a #GstFormat to convert from.
2707 * @src_val: a value to convert.
2708 * @dest_format: the #GstFormat to convert to.
2709 * @dest_val: (out): a pointer to the result.
2711 * Queries the peer pad of a given sink pad to convert @src_val in @src_format
2714 * Returns: %TRUE if the query could be performed.
2717 gst_pad_peer_query_convert (GstPad * pad, GstFormat src_format, gint64 src_val,
2718 GstFormat dest_format, gint64 * dest_val)
2721 gboolean ret = FALSE;
2723 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2724 g_return_val_if_fail (GST_PAD_IS_SINK (pad), FALSE);
2725 g_return_val_if_fail (dest_format != GST_FORMAT_UNDEFINED, FALSE);
2726 g_return_val_if_fail (dest_val != NULL, FALSE);
2728 query = gst_query_new_convert (src_format, src_val, dest_format);
2729 if ((ret = gst_pad_peer_query (pad, query)))
2730 gst_query_parse_convert (query, NULL, NULL, NULL, dest_val);
2731 gst_query_unref (query);
2737 * gst_pad_query_caps:
2738 * @pad: a #GstPad to get the capabilities of.
2739 * @filter: (allow-none): suggested #GstCaps, or %NULL
2741 * Gets the capabilities this pad can produce or consume.
2742 * Note that this method doesn't necessarily return the caps set by sending a
2743 * gst_event_new_caps() - use gst_pad_get_current_caps() for that instead.
2744 * gst_pad_query_caps returns all possible caps a pad can operate with, using
2745 * the pad's CAPS query function, If the query fails, this function will return
2746 * @filter, if not %NULL, otherwise ANY.
2748 * When called on sinkpads @filter contains the caps that
2749 * upstream could produce in the order preferred by upstream. When
2750 * called on srcpads @filter contains the caps accepted by
2751 * downstream in the preferred order. @filter might be %NULL but
2752 * if it is not %NULL the returned caps will be a subset of @filter.
2754 * Note that this function does not return writable #GstCaps, use
2755 * gst_caps_make_writable() before modifying the caps.
2757 * Returns: (transfer full): the caps of the pad with incremented ref-count.
2760 gst_pad_query_caps (GstPad * pad, GstCaps * filter)
2762 GstCaps *result = NULL;
2765 g_return_val_if_fail (GST_IS_PAD (pad), NULL);
2766 g_return_val_if_fail (filter == NULL || GST_IS_CAPS (filter), NULL);
2768 GST_CAT_DEBUG_OBJECT (GST_CAT_CAPS, pad,
2769 "get pad caps with filter %" GST_PTR_FORMAT, filter);
2771 query = gst_query_new_caps (filter);
2772 if (gst_pad_query (pad, query)) {
2773 gst_query_parse_caps_result (query, &result);
2774 gst_caps_ref (result);
2775 GST_CAT_DEBUG_OBJECT (GST_CAT_CAPS, pad,
2776 "query returned %" GST_PTR_FORMAT, result);
2777 } else if (filter) {
2778 result = gst_caps_ref (filter);
2780 result = gst_caps_new_any ();
2782 gst_query_unref (query);
2788 * gst_pad_peer_query_caps:
2789 * @pad: a #GstPad to get the capabilities of.
2790 * @filter: (allow-none): a #GstCaps filter, or %NULL.
2792 * Gets the capabilities of the peer connected to this pad. Similar to
2793 * gst_pad_query_caps().
2795 * When called on srcpads @filter contains the caps that
2796 * upstream could produce in the order preferred by upstream. When
2797 * called on sinkpads @filter contains the caps accepted by
2798 * downstream in the preferred order. @filter might be %NULL but
2799 * if it is not %NULL the returned caps will be a subset of @filter.
2801 * Returns: the caps of the peer pad with incremented ref-count. When there is
2802 * no peer pad, this function returns @filter or, when @filter is %NULL, ANY
2806 gst_pad_peer_query_caps (GstPad * pad, GstCaps * filter)
2808 GstCaps *result = NULL;
2811 g_return_val_if_fail (GST_IS_PAD (pad), NULL);
2812 g_return_val_if_fail (filter == NULL || GST_IS_CAPS (filter), NULL);
2814 GST_CAT_DEBUG_OBJECT (GST_CAT_CAPS, pad,
2815 "get pad peer caps with filter %" GST_PTR_FORMAT, filter);
2817 query = gst_query_new_caps (filter);
2818 if (gst_pad_peer_query (pad, query)) {
2819 gst_query_parse_caps_result (query, &result);
2820 gst_caps_ref (result);
2821 GST_CAT_DEBUG_OBJECT (GST_CAT_CAPS, pad,
2822 "peer query returned %" GST_PTR_FORMAT, result);
2823 } else if (filter) {
2824 result = gst_caps_ref (filter);
2826 result = gst_caps_new_any ();
2828 gst_query_unref (query);
2834 * gst_pad_query_accept_caps:
2835 * @pad: a #GstPad to check
2836 * @caps: a #GstCaps to check on the pad
2838 * Check if the given pad accepts the caps.
2840 * Returns: %TRUE if the pad can accept the caps.
2843 gst_pad_query_accept_caps (GstPad * pad, GstCaps * caps)
2845 gboolean res = TRUE;
2848 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2849 g_return_val_if_fail (GST_IS_CAPS (caps), FALSE);
2851 GST_CAT_DEBUG_OBJECT (GST_CAT_CAPS, pad, "accept caps of %"
2852 GST_PTR_FORMAT, caps);
2854 query = gst_query_new_accept_caps (caps);
2855 if (gst_pad_query (pad, query)) {
2856 gst_query_parse_accept_caps_result (query, &res);
2857 GST_DEBUG_OBJECT (pad, "query returned %d", res);
2859 gst_query_unref (query);
2865 * gst_pad_peer_query_accept_caps:
2866 * @pad: a #GstPad to check the peer of
2867 * @caps: a #GstCaps to check on the pad
2869 * Check if the peer of @pad accepts @caps. If @pad has no peer, this function
2872 * Returns: %TRUE if the peer of @pad can accept the caps or @pad has no peer.
2875 gst_pad_peer_query_accept_caps (GstPad * pad, GstCaps * caps)
2877 gboolean res = TRUE;
2880 g_return_val_if_fail (GST_IS_PAD (pad), FALSE);
2881 g_return_val_if_fail (GST_IS_CAPS (caps), FALSE);
2883 query = gst_query_new_accept_caps (caps);
2884 if (gst_pad_peer_query (pad, query)) {
2885 gst_query_parse_accept_caps_result (query, &res);
2886 GST_DEBUG_OBJECT (pad, "query returned %d", res);
2888 gst_query_unref (query);
2894 element_find_unlinked_pad (GstElement * element, GstPadDirection direction)
2897 GstPad *unlinked_pad = NULL;
2899 GValue data = { 0, };
2901 switch (direction) {
2903 iter = gst_element_iterate_src_pads (element);
2906 iter = gst_element_iterate_sink_pads (element);
2909 g_return_val_if_reached (NULL);
2914 switch (gst_iterator_next (iter, &data)) {
2915 case GST_ITERATOR_OK:{
2917 GstPad *pad = g_value_get_object (&data);
2919 GST_CAT_LOG (GST_CAT_ELEMENT_PADS, "examining pad %s:%s",
2920 GST_DEBUG_PAD_NAME (pad));
2922 peer = gst_pad_get_peer (pad);
2924 unlinked_pad = gst_object_ref (pad);
2926 GST_CAT_DEBUG (GST_CAT_ELEMENT_PADS,
2927 "found existing unlinked pad %s:%s",
2928 GST_DEBUG_PAD_NAME (unlinked_pad));
2930 gst_object_unref (peer);
2932 g_value_reset (&data);
2935 case GST_ITERATOR_DONE:
2938 case GST_ITERATOR_RESYNC:
2939 gst_iterator_resync (iter);
2941 case GST_ITERATOR_ERROR:
2942 g_return_val_if_reached (NULL);
2946 g_value_unset (&data);
2947 gst_iterator_free (iter);
2949 return unlinked_pad;
2953 * gst_bin_find_unlinked_pad:
2954 * @bin: bin in which to look for elements with unlinked pads
2955 * @direction: whether to look for an unlinked source or sink pad
2957 * Recursively looks for elements with an unlinked pad of the given
2958 * direction within the specified bin and returns an unlinked pad
2959 * if one is found, or %NULL otherwise. If a pad is found, the caller
2960 * owns a reference to it and should use gst_object_unref() on the
2961 * pad when it is not needed any longer.
2963 * Returns: (transfer full) (nullable): unlinked pad of the given
2967 gst_bin_find_unlinked_pad (GstBin * bin, GstPadDirection direction)
2972 GValue data = { 0, };
2974 g_return_val_if_fail (GST_IS_BIN (bin), NULL);
2975 g_return_val_if_fail (direction != GST_PAD_UNKNOWN, NULL);
2978 iter = gst_bin_iterate_recurse (bin);
2980 switch (gst_iterator_next (iter, &data)) {
2981 case GST_ITERATOR_OK:{
2982 GstElement *element = g_value_get_object (&data);
2984 pad = element_find_unlinked_pad (element, direction);
2987 g_value_reset (&data);
2990 case GST_ITERATOR_DONE:
2993 case GST_ITERATOR_RESYNC:
2994 gst_iterator_resync (iter);
2996 case GST_ITERATOR_ERROR:
2997 g_return_val_if_reached (NULL);
3001 g_value_unset (&data);
3002 gst_iterator_free (iter);
3008 * gst_parse_bin_from_description:
3009 * @bin_description: command line describing the bin
3010 * @ghost_unlinked_pads: whether to automatically create ghost pads
3011 * for unlinked source or sink pads within the bin
3012 * @err: where to store the error message in case of an error, or %NULL
3014 * This is a convenience wrapper around gst_parse_launch() to create a
3015 * #GstBin from a gst-launch-style pipeline description. See
3016 * gst_parse_launch() and the gst-launch man page for details about the
3017 * syntax. Ghost pads on the bin for unlinked source or sink pads
3018 * within the bin can automatically be created (but only a maximum of
3019 * one ghost pad for each direction will be created; if you expect
3020 * multiple unlinked source pads or multiple unlinked sink pads
3021 * and want them all ghosted, you will have to create the ghost pads
3024 * Returns: (transfer floating) (type Gst.Bin) (nullable): a
3025 * newly-created bin, or %NULL if an error occurred.
3028 gst_parse_bin_from_description (const gchar * bin_description,
3029 gboolean ghost_unlinked_pads, GError ** err)
3031 return gst_parse_bin_from_description_full (bin_description,
3032 ghost_unlinked_pads, NULL, GST_PARSE_FLAG_NONE, err);
3036 * gst_parse_bin_from_description_full:
3037 * @bin_description: command line describing the bin
3038 * @ghost_unlinked_pads: whether to automatically create ghost pads
3039 * for unlinked source or sink pads within the bin
3040 * @context: (transfer none) (allow-none): a parse context allocated with
3041 * gst_parse_context_new(), or %NULL
3042 * @flags: parsing options, or #GST_PARSE_FLAG_NONE
3043 * @err: where to store the error message in case of an error, or %NULL
3045 * This is a convenience wrapper around gst_parse_launch() to create a
3046 * #GstBin from a gst-launch-style pipeline description. See
3047 * gst_parse_launch() and the gst-launch man page for details about the
3048 * syntax. Ghost pads on the bin for unlinked source or sink pads
3049 * within the bin can automatically be created (but only a maximum of
3050 * one ghost pad for each direction will be created; if you expect
3051 * multiple unlinked source pads or multiple unlinked sink pads
3052 * and want them all ghosted, you will have to create the ghost pads
3055 * Returns: (transfer floating) (type Gst.Element): a newly-created
3056 * element, which is guaranteed to be a bin unless
3057 * GST_FLAG_NO_SINGLE_ELEMENT_BINS was passed, or %NULL if an error
3061 gst_parse_bin_from_description_full (const gchar * bin_description,
3062 gboolean ghost_unlinked_pads, GstParseContext * context,
3063 GstParseFlags flags, GError ** err)
3065 #ifndef GST_DISABLE_PARSE
3067 GstElement *element;
3071 g_return_val_if_fail (bin_description != NULL, NULL);
3072 g_return_val_if_fail (err == NULL || *err == NULL, NULL);
3074 GST_DEBUG ("Making bin from description '%s'", bin_description);
3076 /* parse the pipeline to a bin */
3077 if (flags & GST_PARSE_FLAG_NO_SINGLE_ELEMENT_BINS) {
3078 element = gst_parse_launch_full (bin_description, context, flags, err);
3080 desc = g_strdup_printf ("bin.( %s )", bin_description);
3081 element = gst_parse_launch_full (desc, context, flags, err);
3085 if (element == NULL || (err && *err != NULL)) {
3087 gst_object_unref (element);
3091 if (GST_IS_BIN (element)) {
3092 bin = GST_BIN (element);
3097 /* find pads and ghost them if necessary */
3098 if (ghost_unlinked_pads) {
3099 if ((pad = gst_bin_find_unlinked_pad (bin, GST_PAD_SRC))) {
3100 gst_element_add_pad (GST_ELEMENT (bin), gst_ghost_pad_new ("src", pad));
3101 gst_object_unref (pad);
3103 if ((pad = gst_bin_find_unlinked_pad (bin, GST_PAD_SINK))) {
3104 gst_element_add_pad (GST_ELEMENT (bin), gst_ghost_pad_new ("sink", pad));
3105 gst_object_unref (pad);
3109 return GST_ELEMENT (bin);
3113 GST_WARNING ("Disabled API called");
3115 msg = gst_error_get_message (GST_CORE_ERROR, GST_CORE_ERROR_DISABLED);
3116 g_set_error (err, GST_CORE_ERROR, GST_CORE_ERROR_DISABLED, "%s", msg);
3124 * gst_util_get_timestamp:
3126 * Get a timestamp as GstClockTime to be used for interval measurements.
3127 * The timestamp should not be interpreted in any other way.
3129 * Returns: the timestamp
3132 gst_util_get_timestamp (void)
3134 #if defined (HAVE_POSIX_TIMERS) && defined(HAVE_MONOTONIC_CLOCK) &&\
3135 defined (HAVE_CLOCK_GETTIME)
3136 struct timespec now;
3138 clock_gettime (CLOCK_MONOTONIC, &now);
3139 return GST_TIMESPEC_TO_TIME (now);
3143 g_get_current_time (&now);
3144 return GST_TIMEVAL_TO_TIME (now);
3149 * gst_util_array_binary_search:
3150 * @array: the sorted input array
3151 * @num_elements: number of elements in the array
3152 * @element_size: size of every element in bytes
3153 * @search_func: (scope call): function to compare two elements, @search_data will always be passed as second argument
3154 * @mode: search mode that should be used
3155 * @search_data: element that should be found
3156 * @user_data: (closure): data to pass to @search_func
3158 * Searches inside @array for @search_data by using the comparison function
3159 * @search_func. @array must be sorted ascending.
3161 * As @search_data is always passed as second argument to @search_func it's
3162 * not required that @search_data has the same type as the array elements.
3164 * The complexity of this search function is O(log (num_elements)).
3166 * Returns: (transfer none) (nullable): The address of the found
3167 * element or %NULL if nothing was found
3170 gst_util_array_binary_search (gpointer array, guint num_elements,
3171 gsize element_size, GCompareDataFunc search_func, GstSearchMode mode,
3172 gconstpointer search_data, gpointer user_data)
3174 glong left = 0, right = num_elements - 1, m;
3176 guint8 *data = (guint8 *) array;
3178 g_return_val_if_fail (array != NULL, NULL);
3179 g_return_val_if_fail (element_size > 0, NULL);
3180 g_return_val_if_fail (search_func != NULL, NULL);
3182 /* 0. No elements => return NULL */
3183 if (num_elements == 0)
3186 /* 1. If search_data is before the 0th element return the 0th element */
3187 ret = search_func (data, search_data, user_data);
3188 if ((ret >= 0 && mode == GST_SEARCH_MODE_AFTER) || ret == 0)
3193 /* 2. If search_data is after the last element return the last element */
3195 search_func (data + (num_elements - 1) * element_size, search_data,
3197 if ((ret <= 0 && mode == GST_SEARCH_MODE_BEFORE) || ret == 0)
3198 return data + (num_elements - 1) * element_size;
3202 /* 3. else binary search */
3204 m = left + (right - left) / 2;
3206 ret = search_func (data + m * element_size, search_data, user_data);
3209 return data + m * element_size;
3210 } else if (ret < 0) {
3216 /* No exact match found */
3218 if (mode == GST_SEARCH_MODE_EXACT) {
3220 } else if (mode == GST_SEARCH_MODE_AFTER) {
3222 return (m < num_elements) ? data + (m + 1) * element_size : NULL;
3224 return data + m * element_size;
3227 return data + m * element_size;
3229 return (m > 0) ? data + (m - 1) * element_size : NULL;
3235 /* Finds the greatest common divisor.
3236 * Returns 1 if none other found.
3237 * This is Euclid's algorithm. */
3240 * gst_util_greatest_common_divisor:
3241 * @a: First value as #gint
3242 * @b: Second value as #gint
3244 * Calculates the greatest common divisor of @a
3247 * Returns: Greatest common divisor of @a and @b
3250 gst_util_greatest_common_divisor (gint a, gint b)
3263 * gst_util_greatest_common_divisor_int64:
3264 * @a: First value as #gint64
3265 * @b: Second value as #gint64
3267 * Calculates the greatest common divisor of @a
3270 * Returns: Greatest common divisor of @a and @b
3273 gst_util_greatest_common_divisor_int64 (gint64 a, gint64 b)
3287 * gst_util_fraction_to_double:
3288 * @src_n: Fraction numerator as #gint
3289 * @src_d: Fraction denominator #gint
3290 * @dest: (out): pointer to a #gdouble for the result
3292 * Transforms a fraction to a #gdouble.
3295 gst_util_fraction_to_double (gint src_n, gint src_d, gdouble * dest)
3297 g_return_if_fail (dest != NULL);
3298 g_return_if_fail (src_d != 0);
3300 *dest = ((gdouble) src_n) / ((gdouble) src_d);
3303 #define MAX_TERMS 30
3304 #define MIN_DIVISOR 1.0e-10
3305 #define MAX_ERROR 1.0e-20
3307 /* use continued fractions to transform a double into a fraction,
3308 * see http://mathforum.org/dr.math/faq/faq.fractions.html#decfrac.
3309 * This algorithm takes care of overflows.
3313 * gst_util_double_to_fraction:
3314 * @src: #gdouble to transform
3315 * @dest_n: (out): pointer to a #gint to hold the result numerator
3316 * @dest_d: (out): pointer to a #gint to hold the result denominator
3318 * Transforms a #gdouble to a fraction and simplifies
3322 gst_util_double_to_fraction (gdouble src, gint * dest_n, gint * dest_d)
3325 gdouble V, F; /* double being converted */
3326 gint N, D; /* will contain the result */
3327 gint A; /* current term in continued fraction */
3328 gint64 N1, D1; /* numerator, denominator of last approx */
3329 gint64 N2, D2; /* numerator, denominator of previous approx */
3332 gboolean negative = FALSE;
3334 g_return_if_fail (dest_n != NULL);
3335 g_return_if_fail (dest_d != NULL);
3337 /* initialize fraction being converted */
3345 /* initialize fractions with 1/0, 0/1 */
3353 for (i = 0; i < MAX_TERMS; i++) {
3355 A = (gint) F; /* no floor() needed, F is always >= 0 */
3356 /* get new divisor */
3359 /* calculate new fraction in temp */
3363 /* guard against overflow */
3364 if (N2 > G_MAXINT || D2 > G_MAXINT) {
3371 /* save last two fractions */
3377 /* quit if dividing by zero or close enough to target */
3378 if (F < MIN_DIVISOR || fabs (V - ((gdouble) N) / D) < MAX_ERROR) {
3382 /* Take reciprocal */
3385 /* fix for overflow */
3390 /* fix for negative */
3395 gcd = gst_util_greatest_common_divisor (N, D);
3407 * gst_util_fraction_multiply:
3408 * @a_n: Numerator of first value
3409 * @a_d: Denominator of first value
3410 * @b_n: Numerator of second value
3411 * @b_d: Denominator of second value
3412 * @res_n: (out): Pointer to #gint to hold the result numerator
3413 * @res_d: (out): Pointer to #gint to hold the result denominator
3415 * Multiplies the fractions @a_n/@a_d and @b_n/@b_d and stores
3416 * the result in @res_n and @res_d.
3418 * Returns: %FALSE on overflow, %TRUE otherwise.
3421 gst_util_fraction_multiply (gint a_n, gint a_d, gint b_n, gint b_d,
3422 gint * res_n, gint * res_d)
3426 g_return_val_if_fail (res_n != NULL, FALSE);
3427 g_return_val_if_fail (res_d != NULL, FALSE);
3428 g_return_val_if_fail (a_d != 0, FALSE);
3429 g_return_val_if_fail (b_d != 0, FALSE);
3431 /* early out if either is 0, as its gcd would be 0 */
3432 if (a_n == 0 || b_n == 0) {
3438 gcd = gst_util_greatest_common_divisor (a_n, a_d);
3442 gcd = gst_util_greatest_common_divisor (b_n, b_d);
3446 gcd = gst_util_greatest_common_divisor (a_n, b_d);
3450 gcd = gst_util_greatest_common_divisor (a_d, b_n);
3454 /* This would result in overflow */
3455 if (a_n != 0 && G_MAXINT / ABS (a_n) < ABS (b_n))
3457 if (G_MAXINT / ABS (a_d) < ABS (b_d))
3463 gcd = gst_util_greatest_common_divisor (*res_n, *res_d);
3471 * gst_util_fraction_add:
3472 * @a_n: Numerator of first value
3473 * @a_d: Denominator of first value
3474 * @b_n: Numerator of second value
3475 * @b_d: Denominator of second value
3476 * @res_n: (out): Pointer to #gint to hold the result numerator
3477 * @res_d: (out): Pointer to #gint to hold the result denominator
3479 * Adds the fractions @a_n/@a_d and @b_n/@b_d and stores
3480 * the result in @res_n and @res_d.
3482 * Returns: %FALSE on overflow, %TRUE otherwise.
3485 gst_util_fraction_add (gint a_n, gint a_d, gint b_n, gint b_d, gint * res_n,
3490 g_return_val_if_fail (res_n != NULL, FALSE);
3491 g_return_val_if_fail (res_d != NULL, FALSE);
3492 g_return_val_if_fail (a_d != 0, FALSE);
3493 g_return_val_if_fail (b_d != 0, FALSE);
3495 gcd = gst_util_greatest_common_divisor (a_n, a_d);
3499 gcd = gst_util_greatest_common_divisor (b_n, b_d);
3514 /* This would result in overflow */
3515 if (G_MAXINT / ABS (a_n) < ABS (b_n))
3517 if (G_MAXINT / ABS (a_d) < ABS (b_d))
3519 if (G_MAXINT / ABS (a_d) < ABS (b_d))
3522 *res_n = (a_n * b_d) + (a_d * b_n);
3525 gcd = gst_util_greatest_common_divisor (*res_n, *res_d);
3538 * gst_util_fraction_compare:
3539 * @a_n: Numerator of first value
3540 * @a_d: Denominator of first value
3541 * @b_n: Numerator of second value
3542 * @b_d: Denominator of second value
3544 * Compares the fractions @a_n/@a_d and @b_n/@b_d and returns
3545 * -1 if a < b, 0 if a = b and 1 if a > b.
3547 * Returns: -1 if a < b; 0 if a = b; 1 if a > b.
3550 gst_util_fraction_compare (gint a_n, gint a_d, gint b_n, gint b_d)
3556 g_return_val_if_fail (a_d != 0 && b_d != 0, 0);
3559 gcd = gst_util_greatest_common_divisor (a_n, a_d);
3563 gcd = gst_util_greatest_common_divisor (b_n, b_d);
3567 /* fractions are reduced when set, so we can quickly see if they're equal */
3568 if (a_n == b_n && a_d == b_d)
3571 /* extend to 64 bits */
3572 new_num_1 = ((gint64) a_n) * b_d;
3573 new_num_2 = ((gint64) b_n) * a_d;
3574 if (new_num_1 < new_num_2)
3576 if (new_num_1 > new_num_2)
3579 /* Should not happen because a_d and b_d are not 0 */
3580 g_return_val_if_reached (0);
3584 gst_pad_create_stream_id_internal (GstPad * pad, GstElement * parent,
3585 const gchar * stream_id)
3587 GstEvent *upstream_event;
3588 gchar *upstream_stream_id = NULL, *new_stream_id;
3591 g_return_val_if_fail (GST_IS_PAD (pad), NULL);
3592 g_return_val_if_fail (GST_PAD_IS_SRC (pad), NULL);
3593 g_return_val_if_fail (GST_IS_ELEMENT (parent), NULL);
3595 g_return_val_if_fail (parent->numsinkpads <= 1, NULL);
3597 /* If the element has multiple source pads it must
3598 * provide a stream-id for every source pad, otherwise
3599 * all source pads will have the same and are not
3600 * distinguishable */
3601 g_return_val_if_fail (parent->numsrcpads <= 1 || stream_id, NULL);
3603 /* First try to get the upstream stream-start stream-id from the sinkpad.
3604 * This will only work for non-source elements */
3605 sinkpad = gst_element_get_static_pad (parent, "sink");
3608 gst_pad_get_sticky_event (sinkpad, GST_EVENT_STREAM_START, 0);
3609 if (upstream_event) {
3612 gst_event_parse_stream_start (upstream_event, &tmp);
3614 upstream_stream_id = g_strdup (tmp);
3615 gst_event_unref (upstream_event);
3617 gst_object_unref (sinkpad);
3620 /* The only case where we don't have an upstream start-start event
3621 * here is for source elements */
3622 if (!upstream_stream_id) {
3625 /* Try to generate one from the URI query and
3626 * if it fails take a random number instead */
3627 query = gst_query_new_uri ();
3628 if (gst_element_query (parent, query)) {
3632 gst_query_parse_uri (query, &uri);
3634 /* And then generate an SHA256 sum of the URI */
3635 cs = g_checksum_new (G_CHECKSUM_SHA256);
3636 g_checksum_update (cs, (const guchar *) uri, strlen (uri));
3638 upstream_stream_id = g_strdup (g_checksum_get_string (cs));
3639 g_checksum_free (cs);
3641 /* Just get some random number if the URI query fails */
3642 GST_FIXME_OBJECT (pad, "Creating random stream-id, consider "
3643 "implementing a deterministic way of creating a stream-id");
3644 upstream_stream_id =
3645 g_strdup_printf ("%08x%08x%08x%08x", g_random_int (), g_random_int (),
3646 g_random_int (), g_random_int ());
3649 gst_query_unref (query);
3653 new_stream_id = g_strconcat (upstream_stream_id, "/", stream_id, NULL);
3655 new_stream_id = g_strdup (upstream_stream_id);
3658 g_free (upstream_stream_id);
3660 return new_stream_id;
3664 * gst_pad_create_stream_id_printf_valist:
3665 * @pad: A source #GstPad
3666 * @parent: Parent #GstElement of @pad
3667 * @stream_id: (allow-none): The stream-id
3668 * @var_args: parameters for the @stream_id format string
3670 * Creates a stream-id for the source #GstPad @pad by combining the
3671 * upstream information with the optional @stream_id of the stream
3672 * of @pad. @pad must have a parent #GstElement and which must have zero
3673 * or one sinkpad. @stream_id can only be %NULL if the parent element
3674 * of @pad has only a single source pad.
3676 * This function generates an unique stream-id by getting the upstream
3677 * stream-start event stream ID and appending @stream_id to it. If the
3678 * element has no sinkpad it will generate an upstream stream-id by
3679 * doing an URI query on the element and in the worst case just uses
3680 * a random number. Source elements that don't implement the URI
3681 * handler interface should ideally generate a unique, deterministic
3682 * stream-id manually instead.
3684 * Returns: A stream-id for @pad. g_free() after usage.
3687 gst_pad_create_stream_id_printf_valist (GstPad * pad, GstElement * parent,
3688 const gchar * stream_id, va_list var_args)
3690 gchar *expanded = NULL, *new_stream_id;
3693 expanded = g_strdup_vprintf (stream_id, var_args);
3695 new_stream_id = gst_pad_create_stream_id_internal (pad, parent, expanded);
3699 return new_stream_id;
3703 * gst_pad_create_stream_id_printf:
3704 * @pad: A source #GstPad
3705 * @parent: Parent #GstElement of @pad
3706 * @stream_id: (allow-none): The stream-id
3707 * @...: parameters for the @stream_id format string
3709 * Creates a stream-id for the source #GstPad @pad by combining the
3710 * upstream information with the optional @stream_id of the stream
3711 * of @pad. @pad must have a parent #GstElement and which must have zero
3712 * or one sinkpad. @stream_id can only be %NULL if the parent element
3713 * of @pad has only a single source pad.
3715 * This function generates an unique stream-id by getting the upstream
3716 * stream-start event stream ID and appending @stream_id to it. If the
3717 * element has no sinkpad it will generate an upstream stream-id by
3718 * doing an URI query on the element and in the worst case just uses
3719 * a random number. Source elements that don't implement the URI
3720 * handler interface should ideally generate a unique, deterministic
3721 * stream-id manually instead.
3723 * Returns: A stream-id for @pad. g_free() after usage.
3726 gst_pad_create_stream_id_printf (GstPad * pad, GstElement * parent,
3727 const gchar * stream_id, ...)
3730 gchar *new_stream_id;
3732 va_start (var_args, stream_id);
3734 gst_pad_create_stream_id_printf_valist (pad, parent, stream_id, var_args);
3737 return new_stream_id;
3741 * gst_pad_create_stream_id:
3742 * @pad: A source #GstPad
3743 * @parent: Parent #GstElement of @pad
3744 * @stream_id: (allow-none): The stream-id
3746 * Creates a stream-id for the source #GstPad @pad by combining the
3747 * upstream information with the optional @stream_id of the stream
3748 * of @pad. @pad must have a parent #GstElement and which must have zero
3749 * or one sinkpad. @stream_id can only be %NULL if the parent element
3750 * of @pad has only a single source pad.
3752 * This function generates an unique stream-id by getting the upstream
3753 * stream-start event stream ID and appending @stream_id to it. If the
3754 * element has no sinkpad it will generate an upstream stream-id by
3755 * doing an URI query on the element and in the worst case just uses
3756 * a random number. Source elements that don't implement the URI
3757 * handler interface should ideally generate a unique, deterministic
3758 * stream-id manually instead.
3760 * Since stream IDs are sorted alphabetically, any numbers in the
3761 * stream ID should be printed with a fixed number of characters,
3762 * preceded by 0's, such as by using the format \%03u instead of \%u.
3764 * Returns: A stream-id for @pad. g_free() after usage.
3767 gst_pad_create_stream_id (GstPad * pad, GstElement * parent,
3768 const gchar * stream_id)
3770 return gst_pad_create_stream_id_internal (pad, parent, stream_id);
3774 * gst_pad_get_stream_id:
3775 * @pad: A source #GstPad
3777 * Returns the current stream-id for the @pad, or %NULL if none has been
3778 * set yet, i.e. the pad has not received a stream-start event yet.
3780 * This is a convenience wrapper around gst_pad_get_sticky_event() and
3781 * gst_event_parse_stream_start().
3783 * The returned stream-id string should be treated as an opaque string, its
3784 * contents should not be interpreted.
3786 * Returns: (nullable): a newly-allocated copy of the stream-id for
3787 * @pad, or %NULL. g_free() the returned string when no longer
3793 gst_pad_get_stream_id (GstPad * pad)
3795 const gchar *stream_id = NULL;
3799 g_return_val_if_fail (GST_IS_PAD (pad), NULL);
3801 event = gst_pad_get_sticky_event (pad, GST_EVENT_STREAM_START, 0);
3802 if (event != NULL) {
3803 gst_event_parse_stream_start (event, &stream_id);
3804 ret = g_strdup (stream_id);
3805 gst_event_unref (event);
3806 GST_LOG_OBJECT (pad, "pad has stream-id '%s'", ret);
3808 GST_DEBUG_OBJECT (pad, "pad has not received a stream-start event yet");
3815 * gst_util_group_id_next:
3817 * Return a constantly incrementing group id.
3819 * This function is used to generate a new group-id for the
3820 * stream-start event.
3822 * Returns: A constantly incrementing unsigned integer, which might
3823 * overflow back to 0 at some point.
3826 gst_util_group_id_next (void)
3828 static gint counter = 0;
3829 return g_atomic_int_add (&counter, 1);