1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129
|
/*
* Copyright (C) 2014 Apple Inc. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR
* CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
* OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
#ifndef PlatformTimeRanges_h
#define PlatformTimeRanges_h
#include <algorithm>
#include <wtf/MediaTime.h>
#include <wtf/PassRefPtr.h>
#include <wtf/RefCounted.h>
#include <wtf/Vector.h>
namespace WTF {
class PrintStream;
}
namespace WebCore {
class PlatformTimeRanges {
public:
static std::unique_ptr<PlatformTimeRanges> create();
static std::unique_ptr<PlatformTimeRanges> create(const MediaTime& start, const MediaTime& end);
static std::unique_ptr<PlatformTimeRanges> create(const PlatformTimeRanges&);
explicit PlatformTimeRanges() { }
PlatformTimeRanges(const MediaTime& start, const MediaTime& end);
PlatformTimeRanges(const PlatformTimeRanges&);
PlatformTimeRanges& operator=(const PlatformTimeRanges&);
MediaTime start(unsigned index) const;
MediaTime start(unsigned index, bool& valid) const;
MediaTime end(unsigned index) const;
MediaTime end(unsigned index, bool& valid) const;
MediaTime duration(unsigned index) const;
MediaTime maximumBufferedTime() const;
void invert();
void intersectWith(const PlatformTimeRanges&);
void unionWith(const PlatformTimeRanges&);
unsigned length() const { return m_ranges.size(); }
void add(const MediaTime& start, const MediaTime& end);
bool contain(const MediaTime&) const;
size_t find(const MediaTime&) const;
MediaTime nearest(const MediaTime&) const;
MediaTime totalDuration() const;
void dump(WTF::PrintStream&) const;
private:
PlatformTimeRanges& copy(const PlatformTimeRanges&);
// We consider all the Ranges to be semi-bounded as follow: [start, end[
struct Range {
Range() { }
Range(const MediaTime& start, const MediaTime& end)
: m_start(start)
, m_end(end)
{
}
MediaTime m_start;
MediaTime m_end;
inline bool isPointInRange(const MediaTime& point) const
{
return m_start <= point && point < m_end;
}
inline bool isOverlappingRange(const Range& range) const
{
return isPointInRange(range.m_start) || isPointInRange(range.m_end) || range.isPointInRange(m_start);
}
inline bool isContiguousWithRange(const Range& range) const
{
return range.m_start == m_end || range.m_end == m_start;
}
inline Range unionWithOverlappingOrContiguousRange(const Range& range) const
{
Range ret;
ret.m_start = std::min(m_start, range.m_start);
ret.m_end = std::max(m_end, range.m_end);
return ret;
}
inline bool isBeforeRange(const Range& range) const
{
return range.m_start >= m_end;
}
};
Vector<Range> m_ranges;
};
} // namespace WebCore
#endif
|