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 "ExceptionCode.h" 30 31 #include <algorithm> 32 #include <wtf/PassRefPtr.h> 33 #include <wtf/RefCounted.h> 34 #include <wtf/Vector.h> 35 36 namespace WebCore { 37 38 class TimeRanges : public RefCounted<TimeRanges> { 39 public: 40 static PassRefPtr<TimeRanges> create() 41 { 42 return adoptRef(new TimeRanges); 43 } 44 static PassRefPtr<TimeRanges> create(float start, float end) 45 { 46 return adoptRef(new TimeRanges(start, end)); 47 } 48 49 PassRefPtr<TimeRanges> copy(); 50 51 unsigned length() const { return m_ranges.size(); } 52 float start(unsigned index, ExceptionCode&) const; 53 float end(unsigned index, ExceptionCode&) const; 54 55 void add(float start, float end); 56 57 bool contain(float time) const; 58 59 private: 60 TimeRanges() { } 61 TimeRanges(float start, float end); 62 TimeRanges(const TimeRanges&); 63 64 // We consider all the Ranges to be semi-bounded as follow: [start, end[ 65 struct Range { 66 Range() { } 67 Range(float start, float end) 68 { 69 m_start = start; 70 m_end = end; 71 } 72 float m_start; 73 float m_end; 74 75 inline bool isPointInRange(float point) const 76 { 77 return m_start <= point && point < m_end; 78 } 79 80 inline bool isOverlappingRange(const Range& range) const 81 { 82 return isPointInRange(range.m_start) || isPointInRange(range.m_end) || range.isPointInRange(m_start); 83 } 84 85 inline bool isContiguousWithRange(const Range& range) const 86 { 87 return range.m_start == m_end || range.m_end == m_start; 88 } 89 90 inline Range unionWithOverlappingOrContiguousRange(const Range& range) const 91 { 92 Range ret; 93 94 ret.m_start = std::min(m_start, range.m_start); 95 ret.m_end = std::max(m_end, range.m_end); 96 97 return ret; 98 } 99 100 inline bool isBeforeRange(const Range& range) const 101 { 102 return range.m_start >= m_end; 103 } 104 }; 105 106 Vector<Range> m_ranges; 107 }; 108 109 } // namespace WebCore 110 111 #endif 112