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