gst/gstsegment.c

   1 /* GStreamer
   2  * Copyright (C) 2005 Wim Taymans <wim@fluendo.com>
   3  *
   4  * gstsegment.c: GstSegment subsystem
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Library General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2 of the License, or (at your option) any later version.
  10  *
  11  * This library is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Library General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Library General Public
  17  * License along with this library; if not, write to the
  18  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  19  * Boston, MA 02111-1307, USA.
  20  */
  21
  22
  23 #include "gst_private.h"
  24
  25 #include "gstutils.h"
  26 #include "gstsegment.h"
  27
  28 /**
  29  * SECTION:gstsegment
  30  * @short_description: Structure describing the configured region of interest
  31  *                     in a media file.
  32  * @see_also: #GstEvent
  33  *
  34  * This helper structure holds the relevant values for tracking the region of
  35  * interest in a media file, called a segment.
  36  *
  37  * The structure can be used for two purposes:
  38  * <itemizedlist>
  39  *   <listitem><para>performing seeks (handling seek events)</para></listitem>
  40  *   <listitem><para>tracking playback regions (handling newsegment events)</para></listitem>
  41  * </itemizedlist>
  42  *
  43  * The segment is usually configured by the application with a seek event which
  44  * is propagated upstream and eventually handled by an element that performs the seek.
  45  *
  46  * The configured segment is then propagated back downstream with a newsegment event.
  47  * This information is then used to clip media to the segment boundaries.
  48  *
  49  * A segment structure is initialized with gst_segment_init(), which takes a #GstFormat
  50  * that will be used as the format of the segment values. The segment will be configured
  51  * with a start value of 0 and a stop/duration of -1, which is undefined. The default
  52  * rate and applied_rate is 1.0.
  53  *
  54  * If the segment is used for managing seeks, the segment duration should be set with
  55  * gst_segment_set_duration(). The public duration field contains the duration of the
  56  * segment. When using the segment for seeking, the start and time members should
  57  * normally be left to their default 0 value. The stop position is left to -1 unless
  58  * explicitly configured to a different value after a seek event.
  59  *
  60  * The current position in the segment should be set with the gst_segment_set_last_stop().
  61  * The public last_stop field contains the last set stop position in the segment.
  62  *
  63  * For elements that perform seeks, the current segment should be updated with the
  64  * gst_segment_set_seek() and the values from the seek event. This method will update
  65  * all the segment fields. The last_stop field will contain the new playback position.
  66  * If the cur_type was different from GST_SEEK_TYPE_NONE, playback continues from
  67  * the last_stop position, possibly with updated flags or rate.
  68  *
  69  * For elements that want to use #GstSegment to track the playback region, use
  70  * gst_segment_set_newsegment() to update the segment fields with the information from
  71  * the newsegment event. The gst_segment_clip() method can be used to check and clip
  72  * the media data to the segment boundaries.
  73  *
  74  * For elements that want to synchronize to the pipeline clock, gst_segment_to_running_time()
  75  * can be used to convert a timestamp to a value that can be used to synchronize
  76  * to the clock. This function takes into account all accumulated segments as well as
  77  * any rate or applied_rate conversions.
  78  *
  79  * For elements that need to perform operations on media data in stream_time,
  80  * gst_segment_to_stream_time() can be used to convert a timestamp and the segment
  81  * info to stream time (which is always between 0 and the duration of the stream).
  82  *
  83  * Last reviewed on 2007-05-17 (0.10.13)
  84  */
  85
  86 static GstSegment *
  87 gst_segment_copy (GstSegment * segment)
  88 {
  89   GstSegment *result = NULL;
  90
  91   if (segment) {
  92     result = gst_segment_new ();
  93     memcpy (result, segment, sizeof (GstSegment));
  94   }
  95   return result;
  96 }
  97
  98 GType
  99 gst_segment_get_type (void)
 100 {
 101   static GType gst_segment_type = 0;
 102
 103   if (G_UNLIKELY (gst_segment_type == 0)) {
 104     gst_segment_type = g_boxed_type_register_static ("GstSegment",
 105         (GBoxedCopyFunc) gst_segment_copy, (GBoxedFreeFunc) gst_segment_free);
 106   }
 107
 108   return gst_segment_type;
 109 }
 110
 111 /**
 112  * gst_segment_new:
 113  *
 114  * Allocate a new #GstSegment structure and initialize it using
 115  * gst_segment_init().
 116  *
 117  * Returns: a new #GstSegment, free with gst_segment_free().
 118  */
 119 GstSegment *
 120 gst_segment_new (void)
 121 {
 122   GstSegment *result;
 123
 124   result = g_new0 (GstSegment, 1);
 125   gst_segment_init (result, GST_FORMAT_UNDEFINED);
 126
 127   return result;
 128 }
 129
 130 /**
 131  * gst_segment_free:
 132  * @segment: a #GstSegment
 133  *
 134  * Free the allocated segment @segment.
 135  */
 136 void
 137 gst_segment_free (GstSegment * segment)
 138 {
 139   g_free (segment);
 140 }
 141
 142 /**
 143  * gst_segment_init:
 144  * @segment: a #GstSegment structure.
 145  * @format: the format of the segment.
 146  *
 147  * The start/last_stop positions are set to 0 and the stop/duration
 148  * fields are set to -1 (unknown). The default rate of 1.0 and no
 149  * flags are set.
 150  *
 151  * Initialize @segment to its default values.
 152  */
 153 void
 154 gst_segment_init (GstSegment * segment, GstFormat format)
 155 {
 156   g_return_if_fail (segment != NULL);
 157
 158   segment->rate = 1.0;
 159   segment->abs_rate = 1.0;
 160   segment->applied_rate = 1.0;
 161   segment->format = format;
 162   segment->flags = 0;
 163   segment->start = 0;
 164   segment->stop = -1;
 165   segment->time = 0;
 166   segment->accum = 0;
 167   segment->last_stop = 0;
 168   segment->duration = -1;
 169 }
 170
 171 /**
 172  * gst_segment_set_duration:
 173  * @segment: a #GstSegment structure.
 174  * @format: the format of the segment.
 175  * @duration: the duration of the segment info or -1 if unknown.
 176  *
 177  * Set the duration of the segment to @duration. This function is mainly
 178  * used by elements that perform seeking and know the total duration of the
 179  * segment.
 180  *
 181  * This field should be set to allow seeking requests relative to the
 182  * duration.
 183  */
 184 void
 185 gst_segment_set_duration (GstSegment * segment, GstFormat format,
 186     gint64 duration)
 187 {
 188   g_return_if_fail (segment != NULL);
 189
 190   if (G_UNLIKELY (segment->format == GST_FORMAT_UNDEFINED))
 191     segment->format = format;
 192   else
 193     g_return_if_fail (segment->format == format);
 194
 195   segment->duration = duration;
 196 }
 197
 198 /**
 199  * gst_segment_set_last_stop:
 200  * @segment: a #GstSegment structure.
 201  * @format: the format of the segment.
 202  * @position: the position
 203  *
 204  * Set the last observed stop position in the segment to @position.
 205  *
 206  * This field should be set to allow seeking requests relative to the
 207  * current playing position.
 208  */
 209 void
 210 gst_segment_set_last_stop (GstSegment * segment, GstFormat format,
 211     gint64 position)
 212 {
 213   g_return_if_fail (segment != NULL);
 214
 215   if (G_UNLIKELY (segment->format == GST_FORMAT_UNDEFINED))
 216     segment->format = format;
 217   else
 218     g_return_if_fail (segment->format == format);
 219
 220   segment->last_stop = MAX (segment->start, position);
 221 }
 222
 223 /**
 224  * gst_segment_set_seek:
 225  * @segment: a #GstSegment structure.
 226  * @rate: the rate of the segment.
 227  * @format: the format of the segment.
 228  * @flags: the seek flags for the segment
 229  * @start_type: the seek method
 230  * @start: the seek start value
 231  * @stop_type: the seek method
 232  * @stop: the seek stop value
 233  * @update: boolean holding whether last_stop was updated.
 234  *
 235  * Update the segment structure with the field values of a seek event (see
 236  * gst_event_new_seek()).
 237  *
 238  * After calling this method, the segment field last_stop and time will
 239  * contain the requested new position in the segment. The new requested
 240  * position in the segment depends on @rate and @start_type and @stop_type.
 241  *
 242  * For positive @rate, the new position in the segment is the new @segment
 243  * start field when it was updated with a @start_type different from
 244  * #GST_SEEK_TYPE_NONE. If no update was performed on @segment start position
 245  * (#GST_SEEK_TYPE_NONE), @start is ignored and @segment last_stop is
 246  * unmodified.
 247  *
 248  * For negative @rate, the new position in the segment is the new @segment
 249  * stop field when it was updated with a @stop_type different from
 250  * #GST_SEEK_TYPE_NONE. If no stop was previously configured in the segment, the
 251  * duration of the segment will be used to update the stop position.
 252  * If no update was performed on @segment stop position (#GST_SEEK_TYPE_NONE),
 253  * @stop is ignored and @segment last_stop is unmodified.
 254  *
 255  * The applied rate of the segment will be set to 1.0 by default.
 256  * If the caller can apply a rate change, it should update @segment
 257  * rate and applied_rate after calling this function.
 258  *
 259  * @update will be set to TRUE if a seek should be performed to the segment
 260  * last_stop field. This field can be FALSE if, for example, only the @rate
 261  * has been changed but not the playback position.
 262  */
 263 void
 264 gst_segment_set_seek (GstSegment * segment, gdouble rate,
 265     GstFormat format, GstSeekFlags flags,
 266     GstSeekType start_type, gint64 start,
 267     GstSeekType stop_type, gint64 stop, gboolean * update)
 268 {
 269   gboolean update_stop, update_start;
 270   gint64 last_stop;
 271
 272   g_return_if_fail (rate != 0.0);
 273   g_return_if_fail (segment != NULL);
 274
 275   if (G_UNLIKELY (segment->format == GST_FORMAT_UNDEFINED))
 276     segment->format = format;
 277   else
 278     g_return_if_fail (segment->format == format);
 279
 280   update_start = update_stop = TRUE;
 281
 282   /* start is never invalid */
 283   switch (start_type) {
 284     case GST_SEEK_TYPE_NONE:
 285       /* no update to segment */
 286       start = segment->start;
 287       update_start = FALSE;
 288       break;
 289     case GST_SEEK_TYPE_SET:
 290       /* start holds desired position, map -1 to the start */
 291       if (start == -1)
 292         start = 0;
 293       break;
 294     case GST_SEEK_TYPE_CUR:
 295       /* add start to currently configure segment */
 296       start = segment->start + start;
 297       break;
 298     case GST_SEEK_TYPE_END:
 299       if (segment->duration != -1) {
 300         /* add start to total length */
 301         start = segment->duration + start;
 302       } else {
 303         /* no update if duration unknown */
 304         start = segment->start;
 305         update_start = FALSE;
 306       }
 307       break;
 308   }
 309   /* bring in sane range */
 310   if (segment->duration != -1)
 311     start = CLAMP (start, 0, segment->duration);
 312   else
 313     start = MAX (start, 0);
 314
 315   /* stop can be -1 if we have not configured a stop. */
 316   switch (stop_type) {
 317     case GST_SEEK_TYPE_NONE:
 318       stop = segment->stop;
 319       update_stop = FALSE;
 320       break;
 321     case GST_SEEK_TYPE_SET:
 322       /* stop holds required value */
 323       break;
 324     case GST_SEEK_TYPE_CUR:
 325       if (segment->stop != -1)
 326         stop = segment->stop + stop;
 327       else
 328         stop = -1;
 329       break;
 330     case GST_SEEK_TYPE_END:
 331       if (segment->duration != -1)
 332         stop = segment->duration + stop;
 333       else {
 334         stop = segment->stop;
 335         update_stop = FALSE;
 336       }
 337       break;
 338   }
 339
 340   /* if we have a valid stop time, make sure it is clipped */
 341   if (stop != -1) {
 342     if (segment->duration != -1)
 343       stop = CLAMP (stop, 0, segment->duration);
 344     else
 345       stop = MAX (stop, 0);
 346   }
 347
 348   /* we can't have stop before start */
 349   if (stop != -1)
 350     g_return_if_fail (start <= stop);
 351
 352   segment->rate = rate;
 353   segment->abs_rate = ABS (rate);
 354   segment->applied_rate = 1.0;
 355   segment->flags = flags;
 356   segment->start = start;
 357   last_stop = segment->last_stop;
 358   if (update_start && rate > 0.0) {
 359     last_stop = start;
 360   }
 361   if (update_stop && rate < 0.0) {
 362     if (stop != -1)
 363       last_stop = stop;
 364     else {
 365       if (segment->duration != -1)
 366         last_stop = segment->duration;
 367       else
 368         last_stop = 0;
 369     }
 370   }
 371   /* set update arg to reflect update of last_stop */
 372   if (update)
 373     *update = last_stop != segment->last_stop;
 374
 375   /* update new position */
 376   if (last_stop != segment->last_stop)
 377     segment->last_stop = last_stop;
 378
 379   segment->time = start;
 380   segment->stop = stop;
 381 }
 382
 383 /**
 384  * gst_segment_set_newsegment:
 385  * @segment: a #GstSegment structure.
 386  * @update: flag indicating a new segment is started or updated
 387  * @rate: the rate of the segment.
 388  * @format: the format of the segment.
 389  * @start: the new start value
 390  * @stop: the new stop value
 391  * @time: the new stream time
 392  *
 393  * Update the segment structure with the field values of a new segment event and
 394  * with a default applied_rate of 1.0.
 395  *
 396  * Since: 0.10.6
 397  */
 398 void
 399 gst_segment_set_newsegment (GstSegment * segment, gboolean update, gdouble rate,
 400     GstFormat format, gint64 start, gint64 stop, gint64 time)
 401 {
 402   gst_segment_set_newsegment_full (segment, update, rate, 1.0, format, start,
 403       stop, time);
 404 }
 405
 406 /**
 407  * gst_segment_set_newsegment_full:
 408  * @segment: a #GstSegment structure.
 409  * @update: flag indicating a new segment is started or updated
 410  * @rate: the rate of the segment.
 411  * @applied_rate: the applied rate of the segment.
 412  * @format: the format of the segment.
 413  * @start: the new start value
 414  * @stop: the new stop value
 415  * @time: the new stream time
 416  *
 417  * Update the segment structure with the field values of a new segment event.
 418  */
 419 void
 420 gst_segment_set_newsegment_full (GstSegment * segment, gboolean update,
 421     gdouble rate, gdouble applied_rate, GstFormat format, gint64 start,
 422     gint64 stop, gint64 time)
 423 {
 424   gint64 duration;
 425
 426   g_return_if_fail (rate != 0.0);
 427   g_return_if_fail (applied_rate != 0.0);
 428   g_return_if_fail (segment != NULL);
 429
 430   if (G_UNLIKELY (segment->format == GST_FORMAT_UNDEFINED))
 431     segment->format = format;
 432
 433   /* any other format with 0 also gives time 0, the other values are
 434    * invalid in the format though. */
 435   if (format != segment->format && start == 0) {
 436     format = segment->format;
 437     if (stop != 0)
 438       stop = -1;
 439     if (time != 0)
 440       time = -1;
 441   }
 442
 443   g_return_if_fail (segment->format == format);
 444
 445   if (update) {
 446     /* an update to the current segment is done, elapsed time is
 447      * difference between the old start and new start. */
 448     if (start > segment->start)
 449       duration = start - segment->start;
 450     else
 451       duration = 0;
 452   } else {
 453     /* the new segment has to be aligned with the old segment.
 454      * We first update the accumulated time of the previous
 455      * segment. the accumulated time is used when syncing to the
 456      * clock.
 457      */
 458     if (segment->stop != -1) {
 459       duration = segment->stop - segment->start;
 460     } else if (segment->last_stop != -1) {
 461       /* else use last seen timestamp as segment stop */
 462       duration = segment->last_stop - segment->start;
 463     } else {
 464       /* else we don't know and throw a warning.. really, this should
 465        * be fixed in the element. */
 466       g_warning ("closing segment of unknown duration, assuming duration of 0");
 467       duration = 0;
 468     }
 469   }
 470   /* use previous rate to calculate duration */
 471   if (segment->abs_rate != 1.0)
 472     duration /= segment->abs_rate;
 473
 474   /* accumulate duration */
 475   segment->accum += duration;
 476
 477   /* then update the current segment */
 478   segment->rate = rate;
 479   segment->abs_rate = ABS (rate);
 480   segment->applied_rate = applied_rate;
 481   segment->start = start;
 482   segment->last_stop = start;
 483   segment->stop = stop;
 484   segment->time = time;
 485 }
 486
 487 /**
 488  * gst_segment_to_stream_time:
 489  * @segment: a #GstSegment structure.
 490  * @format: the format of the segment.
 491  * @position: the position in the segment
 492  *
 493  * Translate @position to stream time using the currently configured
 494  * segment. The @position value must be between @segment start and
 495  * stop value.
 496  *
 497  * This function is typically used by elements that need to operate on
 498  * the stream time of the buffers it receives, such as effect plugins.
 499  * In those use cases, @position is typically the buffer timestamp or
 500  * clock time that one wants to convert to the stream time.
 501  * The stream time is always between 0 and the total duration of the
 502  * media stream.
 503  *
 504  * Returns: the position in stream_time or -1 when an invalid position
 505  * was given.
 506  */
 507 gint64
 508 gst_segment_to_stream_time (GstSegment * segment, GstFormat format,
 509     gint64 position)
 510 {
 511   gint64 result;
 512   gdouble abs_applied_rate;
 513
 514   g_return_val_if_fail (segment != NULL, -1);
 515
 516   /* format does not matter for -1 */
 517   if (G_UNLIKELY (position == -1))
 518     return -1;
 519
 520   if (G_UNLIKELY (segment->format == GST_FORMAT_UNDEFINED))
 521     segment->format = format;
 522   else
 523     g_return_val_if_fail (segment->format == format, -1);
 524
 525   /* outside of the segment boundary stop */
 526   if (G_UNLIKELY (segment->stop != -1 && position > segment->stop))
 527     return -1;
 528
 529   /* before the segment boundary */
 530   if (G_UNLIKELY (position < segment->start))
 531     return -1;
 532
 533   /* time must be known */
 534   if (G_UNLIKELY (segment->time == -1))
 535     return -1;
 536
 537   /* bring to uncorrected position in segment */
 538   result = position - segment->start;
 539
 540   abs_applied_rate = ABS (segment->applied_rate);
 541
 542   /* correct for applied rate if needed */
 543   if (abs_applied_rate != 1.0)
 544     result *= abs_applied_rate;
 545
 546   /* add or subtract from segment time based on applied rate */
 547   if (segment->applied_rate > 0.0) {
 548     /* correct for segment time */
 549     result += segment->time;
 550   } else {
 551     /* correct for segment time, clamp at 0 */
 552     if (segment->time > result)
 553       result = segment->time - result;
 554     else
 555       result = 0;
 556   }
 557
 558   return result;
 559 }
 560
 561 /**
 562  * gst_segment_to_running_time:
 563  * @segment: a #GstSegment structure.
 564  * @format: the format of the segment.
 565  * @position: the position in the segment
 566  *
 567  * Translate @position to the total running time using the currently configured
 568  * and previously accumulated segments. Position is a value between @segment
 569  * start and stop time.
 570  *
 571  * This function is typically used by elements that need to synchronize to the
 572  * global clock in a pipeline. The runnning time is a constantly increasing value
 573  * starting from 0. When gst_segment_init() is called, this value will reset to
 574  * 0.
 575  *
 576  * This function returns -1 if the position is outside of @segment start and stop.
 577  *
 578  * Returns: the position as the total running time or -1 when an invalid position
 579  * was given.
 580  */
 581 gint64
 582 gst_segment_to_running_time (GstSegment * segment, GstFormat format,
 583     gint64 position)
 584 {
 585   gint64 result;
 586
 587   g_return_val_if_fail (segment != NULL, -1);
 588
 589   if (G_UNLIKELY (position == -1))
 590     return -1;
 591
 592   if (G_UNLIKELY (segment->format == GST_FORMAT_UNDEFINED))
 593     segment->format = format;
 594   else if (segment->accum)
 595     g_return_val_if_fail (segment->format == format, -1);
 596
 597   /* before the segment boundary */
 598   if (G_UNLIKELY (position < segment->start))
 599     return -1;
 600
 601   if (segment->rate > 0.0) {
 602     /* outside of the segment boundary stop */
 603     if (G_UNLIKELY (segment->stop != -1 && position > segment->stop))
 604       return -1;
 605
 606     /* bring to uncorrected position in segment */
 607     result = position - segment->start;
 608   } else {
 609     /* cannot continue if no stop position set or outside of
 610      * the segment. */
 611     if (G_UNLIKELY (segment->stop == -1 || position > segment->stop))
 612       return -1;
 613
 614     /* bring to uncorrected position in segment */
 615     result = segment->stop - position;
 616   }
 617
 618   /* scale based on the rate, avoid division by and conversion to
 619    * float when not needed */
 620   if (segment->abs_rate != 1.0)
 621     result /= segment->abs_rate;
 622
 623   /* correct for accumulated segments */
 624   result += segment->accum;
 625
 626   return result;
 627 }
 628
 629 /**
 630  * gst_segment_clip:
 631  * @segment: a #GstSegment structure.
 632  * @format: the format of the segment.
 633  * @start: the start position in the segment
 634  * @stop: the stop position in the segment
 635  * @clip_start: the clipped start position in the segment
 636  * @clip_stop: the clipped stop position in the segment
 637  *
 638  * Clip the given @start and @stop values to the segment boundaries given
 639  * in @segment. @start and @stop are compared and clipped to @segment
 640  * start and stop values.
 641  *
 642  * If the function returns FALSE, @start and @stop are known to fall
 643  * outside of @segment and @clip_start and @clip_stop are not updated.
 644  *
 645  * When the function returns TRUE, @clip_start and @clip_stop will be
 646  * updated. If @clip_start or @clip_stop are different from @start or @stop
 647  * respectively, the region fell partially in the segment.
 648  *
 649  * Returns: TRUE if the given @start and @stop times fall partially or
 650  *     completely in @segment, FALSE if the values are completely outside
 651  *     of the segment.
 652  */
 653 gboolean
 654 gst_segment_clip (GstSegment * segment, GstFormat format, gint64 start,
 655     gint64 stop, gint64 * clip_start, gint64 * clip_stop)
 656 {
 657   g_return_val_if_fail (segment != NULL, FALSE);
 658
 659   if (G_UNLIKELY (segment->format == GST_FORMAT_UNDEFINED))
 660     segment->format = format;
 661   else
 662     g_return_val_if_fail (segment->format == format, FALSE);
 663
 664   /* if we have a stop position and a valid start and start is bigger,
 665    * we're outside of the segment */
 666   if (G_UNLIKELY (segment->stop != -1 && start != -1 && start >= segment->stop))
 667     return FALSE;
 668
 669   /* if a stop position is given and is before the segment start,
 670    * we're outside of the segment */
 671   if (G_UNLIKELY (stop != -1 && stop != start && stop <= segment->start))
 672     return FALSE;
 673
 674   if (clip_start) {
 675     if (start == -1)
 676       *clip_start = -1;
 677     else
 678       *clip_start = MAX (start, segment->start);
 679   }
 680
 681   if (clip_stop) {
 682     if (stop == -1)
 683       *clip_stop = segment->stop;
 684     else if (segment->stop == -1)
 685       *clip_stop = MAX (-1, stop);
 686     else
 687       *clip_stop = MIN (stop, segment->stop);
 688
 689     if (segment->duration != -1)
 690       *clip_stop = MIN (*clip_stop, segment->duration);
 691   }
 692
 693   return TRUE;
 694 }