# Source: playlist.js

    /**
     * @file playlist.js
     *
     * Playlist related utilities.
     */
    import {createTimeRange} from 'video.js';
    import window from 'global/window';

    /**
     * walk backward until we find a duration we can use
     * or return a failure
     *
     * @param {Playlist} playlist the playlist to walk through
     * @param {Number} endSequence the mediaSequence to stop walking on
     */

    const backwardDuration = function(playlist, endSequence) {
      let result = 0;
      let i = endSequence - playlist.mediaSequence;
      // if a start time is available for segment immediately following
      // the interval, use it
      let segment = playlist.segments[i];

      // Walk backward until we find the latest segment with timeline
      // information that is earlier than endSequence
      if (segment) {
        if (typeof segment.start !== 'undefined') {
          return { result: segment.start, precise: true };
        }
        if (typeof segment.end !== 'undefined') {
          return {
            result: segment.end - segment.duration,
            precise: true
          };
        }
      }
      while (i--) {
        segment = playlist.segments[i];
        if (typeof segment.end !== 'undefined') {
          return { result: result + segment.end, precise: true };
        }

        result += segment.duration;

        if (typeof segment.start !== 'undefined') {
          return { result: result + segment.start, precise: true };
        }
      }
      return { result, precise: false };
    };

    /**
     * walk forward until we find a duration we can use
     * or return a failure
     *
     * @param {Playlist} playlist the playlist to walk through
     * @param {Number} endSequence the mediaSequence to stop walking on
     */
    const forwardDuration = function(playlist, endSequence) {
      let result = 0;
      let segment;
      let i = endSequence - playlist.mediaSequence;
      // Walk forward until we find the earliest segment with timeline
      // information

      for (; i < playlist.segments.length; i++) {
        segment = playlist.segments[i];
        if (typeof segment.start !== 'undefined') {
          return {
            result: segment.start - result,
            precise: true
          };
        }

        result += segment.duration;

        if (typeof segment.end !== 'undefined') {
          return {
            result: segment.end - result,
            precise: true
          };
        }

      }
      // indicate we didn't find a useful duration estimate
      return { result: -1, precise: false };
    };

    /**
      * Calculate the media duration from the segments associated with a
      * playlist. The duration of a subinterval of the available segments
      * may be calculated by specifying an end index.
      *
      * @param {Object} playlist a media playlist object
      * @param {Number=} endSequence an exclusive upper boundary
      * for the playlist.  Defaults to playlist length.
      * @param {Number} expired the amount of time that has dropped
      * off the front of the playlist in a live scenario
      * @return {Number} the duration between the first available segment
      * and end index.
      */
    const intervalDuration = function(playlist, endSequence, expired) {
      let backward;
      let forward;

      if (typeof endSequence === 'undefined') {
        endSequence = playlist.mediaSequence + playlist.segments.length;
      }

      if (endSequence < playlist.mediaSequence) {
        return 0;
      }

      // do a backward walk to estimate the duration
      backward = backwardDuration(playlist, endSequence);
      if (backward.precise) {
        // if we were able to base our duration estimate on timing
        // information provided directly from the Media Source, return
        // it
        return backward.result;
      }

      // walk forward to see if a precise duration estimate can be made
      // that way
      forward = forwardDuration(playlist, endSequence);
      if (forward.precise) {
        // we found a segment that has been buffered and so it's
        // position is known precisely
        return forward.result;
      }

      // return the less-precise, playlist-based duration estimate
      return backward.result + expired;
    };

    /**
      * Calculates the duration of a playlist. If a start and end index
      * are specified, the duration will be for the subset of the media
      * timeline between those two indices. The total duration for live
      * playlists is always Infinity.
      *
      * @param {Object} playlist a media playlist object
      * @param {Number=} endSequence an exclusive upper
      * boundary for the playlist. Defaults to the playlist media
      * sequence number plus its length.
      * @param {Number=} expired the amount of time that has
      * dropped off the front of the playlist in a live scenario
      * @return {Number} the duration between the start index and end
      * index.
      */
    export const duration = function(playlist, endSequence, expired) {
      if (!playlist) {
        return 0;
      }

      if (typeof expired !== 'number') {
        expired = 0;
      }

      // if a slice of the total duration is not requested, use
      // playlist-level duration indicators when they're present
      if (typeof endSequence === 'undefined') {
        // if present, use the duration specified in the playlist
        if (playlist.totalDuration) {
          return playlist.totalDuration;
        }

        // duration should be Infinity for live playlists
        if (!playlist.endList) {
          return window.Infinity;
        }
      }

      // calculate the total duration based on the segment durations
      return intervalDuration(playlist,
                              endSequence,
                              expired);
    };

    /**
      * Calculate the time between two indexes in the current playlist
      * neight the start- nor the end-index need to be within the current
      * playlist in which case, the targetDuration of the playlist is used
      * to approximate the durations of the segments
      *
      * @param {Object} playlist a media playlist object
      * @param {Number} startIndex
      * @param {Number} endIndex
      * @return {Number} the number of seconds between startIndex and endIndex
      */
    export const sumDurations = function(playlist, startIndex, endIndex) {
      let durations = 0;

      if (startIndex > endIndex) {
        [startIndex, endIndex] = [endIndex, startIndex];
      }

      if (startIndex < 0) {
        for (let i = startIndex; i < Math.min(0, endIndex); i++) {
          durations += playlist.targetDuration;
        }
        startIndex = 0;
      }

      for (let i = startIndex; i < endIndex; i++) {
        durations += playlist.segments[i].duration;
      }

      return durations;
    };

    /**
     * Determines the media index of the segment corresponding to the safe edge of the live
     * window which is the duration of the last segment plus 2 target durations from the end
     * of the playlist.
     *
     * @param {Object} playlist
     *        a media playlist object
     * @return {Number}
     *         The media index of the segment at the safe live point. 0 if there is no "safe"
     *         point.
     * @function safeLiveIndex
     */
    export const safeLiveIndex = function(playlist) {
      if (!playlist.segments.length) {
        return 0;
      }

      let i = playlist.segments.length - 1;
      let distanceFromEnd = playlist.segments[i].duration || playlist.targetDuration;
      const safeDistance = distanceFromEnd + playlist.targetDuration * 2;

      while (i--) {
        distanceFromEnd += playlist.segments[i].duration;

        if (distanceFromEnd >= safeDistance) {
          break;
        }
      }

      return Math.max(0, i);
    };

    /**
     * Calculates the playlist end time
     *
     * @param {Object} playlist a media playlist object
     * @param {Number=} expired the amount of time that has
     *                  dropped off the front of the playlist in a live scenario
     * @param {Boolean|false} useSafeLiveEnd a boolean value indicating whether or not the
     *                        playlist end calculation should consider the safe live end
     *                        (truncate the playlist end by three segments). This is normally
     *                        used for calculating the end of the playlist's seekable range.
     * @returns {Number} the end time of playlist
     * @function playlistEnd
     */
    export const playlistEnd = function(playlist, expired, useSafeLiveEnd) {
      if (!playlist || !playlist.segments) {
        return null;
      }
      if (playlist.endList) {
        return duration(playlist);
      }

      if (expired === null) {
        return null;
      }

      expired = expired || 0;

      const endSequence = useSafeLiveEnd ? safeLiveIndex(playlist) : playlist.segments.length;

      return intervalDuration(playlist,
                              playlist.mediaSequence + endSequence,
                              expired);
    };

    /**
      * Calculates the interval of time that is currently seekable in a
      * playlist. The returned time ranges are relative to the earliest
      * moment in the specified playlist that is still available. A full
      * seekable implementation for live streams would need to offset
      * these values by the duration of content that has expired from the
      * stream.
      *
      * @param {Object} playlist a media playlist object
      * dropped off the front of the playlist in a live scenario
      * @param {Number=} expired the amount of time that has
      * dropped off the front of the playlist in a live scenario
      * @return {TimeRanges} the periods of time that are valid targets
      * for seeking
      */
    export const seekable = function(playlist, expired) {
      let useSafeLiveEnd = true;
      let seekableStart = expired || 0;
      let seekableEnd = playlistEnd(playlist, expired, useSafeLiveEnd);

      if (seekableEnd === null) {
        return createTimeRange();
      }
      return createTimeRange(seekableStart, seekableEnd);
    };

    const isWholeNumber = function(num) {
      return (num - Math.floor(num)) === 0;
    };

    const roundSignificantDigit = function(increment, num) {
      // If we have a whole number, just add 1 to it
      if (isWholeNumber(num)) {
        return num + (increment * 0.1);
      }

      let numDecimalDigits = num.toString().split('.')[1].length;

      for (let i = 1; i <= numDecimalDigits; i++) {
        let scale = Math.pow(10, i);
        let temp = num * scale;

        if (isWholeNumber(temp) ||
            i === numDecimalDigits) {
          return (temp + increment) / scale;
        }
      }
    };

    const ceilLeastSignificantDigit = roundSignificantDigit.bind(null, 1);
    const floorLeastSignificantDigit = roundSignificantDigit.bind(null, -1);

    /**
     * Determine the index and estimated starting time of the segment that
     * contains a specified playback position in a media playlist.
     *
     * @param {Object} playlist the media playlist to query
     * @param {Number} currentTime The number of seconds since the earliest
     * possible position to determine the containing segment for
     * @param {Number} startIndex
     * @param {Number} startTime
     * @return {Object}
     */
    export const getMediaInfoForTime = function(playlist,
                                                currentTime,
                                                startIndex,
                                                startTime) {
      let i;
      let segment;
      let numSegments = playlist.segments.length;

      let time = currentTime - startTime;

      if (time < 0) {
        // Walk backward from startIndex in the playlist, adding durations
        // until we find a segment that contains `time` and return it
        if (startIndex > 0) {
          for (i = startIndex - 1; i >= 0; i--) {
            segment = playlist.segments[i];
            time += floorLeastSignificantDigit(segment.duration);
            if (time > 0) {
              return {
                mediaIndex: i,
                startTime: startTime - sumDurations(playlist, startIndex, i)
              };
            }
          }
        }
        // We were unable to find a good segment within the playlist
        // so select the first segment
        return {
          mediaIndex: 0,
          startTime: currentTime
        };
      }

      // When startIndex is negative, we first walk forward to first segment
      // adding target durations. If we "run out of time" before getting to
      // the first segment, return the first segment
      if (startIndex < 0) {
        for (i = startIndex; i < 0; i++) {
          time -= playlist.targetDuration;
          if (time < 0) {
            return {
              mediaIndex: 0,
              startTime: currentTime
            };
          }
        }
        startIndex = 0;
      }

      // Walk forward from startIndex in the playlist, subtracting durations
      // until we find a segment that contains `time` and return it
      for (i = startIndex; i < numSegments; i++) {
        segment = playlist.segments[i];
        time -= ceilLeastSignificantDigit(segment.duration);
        if (time < 0) {
          return {
            mediaIndex: i,
            startTime: startTime + sumDurations(playlist, startIndex, i)
          };
        }
      }

      // We are out of possible candidates so load the last one...
      return {
        mediaIndex: numSegments - 1,
        startTime: currentTime
      };
    };

    /**
     * Check whether the playlist is blacklisted or not.
     *
     * @param {Object} playlist the media playlist object
     * @return {boolean} whether the playlist is blacklisted or not
     * @function isBlacklisted
     */
    export const isBlacklisted = function(playlist) {
      return playlist.excludeUntil && playlist.excludeUntil > Date.now();
    };

    /**
     * Check whether the playlist is compatible with current playback configuration or has
     * been blacklisted permanently for being incompatible.
     *
     * @param {Object} playlist the media playlist object
     * @return {boolean} whether the playlist is incompatible or not
     * @function isIncompatible
     */
    export const isIncompatible = function(playlist) {
      return playlist.excludeUntil && playlist.excludeUntil === Infinity;
    };

    /**
     * Check whether the playlist is enabled or not.
     *
     * @param {Object} playlist the media playlist object
     * @return {boolean} whether the playlist is enabled or not
     * @function isEnabled
     */
    export const isEnabled = function(playlist) {
      const blacklisted = isBlacklisted(playlist);

      return (!playlist.disabled && !blacklisted);
    };

    /**
     * Check whether the playlist has been manually disabled through the representations api.
     *
     * @param {Object} playlist the media playlist object
     * @return {boolean} whether the playlist is disabled manually or not
     * @function isDisabled
     */
    export const isDisabled = function(playlist) {
      return playlist.disabled;
    };

    /**
     * Returns whether the current playlist is an AES encrypted HLS stream
     *
     * @return {Boolean} true if it's an AES encrypted HLS stream
     */
    export const isAes = function(media) {
      for (let i = 0; i < media.segments.length; i++) {
        if (media.segments[i].key) {
          return true;
        }
      }
      return false;
    };

    /**
     * Returns whether the current playlist contains fMP4
     *
     * @return {Boolean} true if the playlist contains fMP4
     */
    export const isFmp4 = function(media) {
      for (let i = 0; i < media.segments.length; i++) {
        if (media.segments[i].map) {
          return true;
        }
      }
      return false;
    };

    /**
     * Checks if the playlist has a value for the specified attribute
     *
     * @param {String} attr
     *        Attribute to check for
     * @param {Object} playlist
     *        The media playlist object
     * @return {Boolean}
     *         Whether the playlist contains a value for the attribute or not
     * @function hasAttribute
     */
    export const hasAttribute = function(attr, playlist) {
      return playlist.attributes && playlist.attributes[attr];
    };

    /**
     * Estimates the time required to complete a segment download from the specified playlist
     *
     * @param {Number} segmentDuration
     *        Duration of requested segment
     * @param {Number} bandwidth
     *        Current measured bandwidth of the player
     * @param {Object} playlist
     *        The media playlist object
     * @param {Number=} bytesReceived
     *        Number of bytes already received for the request. Defaults to 0
     * @return {Number|NaN}
     *         The estimated time to request the segment. NaN if bandwidth information for
     *         the given playlist is unavailable
     * @function estimateSegmentRequestTime
     */
    export const estimateSegmentRequestTime = function(segmentDuration,
                                                       bandwidth,
                                                       playlist,
                                                       bytesReceived = 0) {
      if (!hasAttribute('BANDWIDTH', playlist)) {
        return NaN;
      }

      const size = segmentDuration * playlist.attributes.BANDWIDTH;

      return (size - (bytesReceived * 8)) / bandwidth;
    };

    /*
     * Returns whether the current playlist is the lowest rendition
     *
     * @return {Boolean} true if on lowest rendition
     */
    export const isLowestEnabledRendition = (master, media) => {
      if (master.playlists.length === 1) {
        return true;
      }

      const currentBandwidth = media.attributes.BANDWIDTH || Number.MAX_VALUE;

      return (master.playlists.filter((playlist) => {
        if (!isEnabled(playlist)) {
          return false;
        }

        return (playlist.attributes.BANDWIDTH || 0) < currentBandwidth;

      }).length === 0);
    };

    // exports
    export default {
      duration,
      seekable,
      safeLiveIndex,
      getMediaInfoForTime,
      isEnabled,
      isDisabled,
      isBlacklisted,
      isIncompatible,
      playlistEnd,
      isAes,
      isFmp4,
      hasAttribute,
      estimateSegmentRequestTime,
      isLowestEnabledRendition
    };