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: create()40 static PassRefPtr<TimeRanges> create() 41 { 42 return adoptRef(new TimeRanges); 43 } create(float start,float end)44 static PassRefPtr<TimeRanges> create(float start, float end) 45 { 46 return adoptRef(new TimeRanges(start, end)); 47 } 48 49 PassRefPtr<TimeRanges> copy(); 50 length()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 float nearest(float time) const; 60 61 private: TimeRanges()62 TimeRanges() { } 63 TimeRanges(float start, float end); 64 TimeRanges(const TimeRanges&); 65 66 // We consider all the Ranges to be semi-bounded as follow: [start, end[ 67 struct Range { RangeRange68 Range() { } RangeRange69 Range(float start, float end) 70 { 71 m_start = start; 72 m_end = end; 73 } 74 float m_start; 75 float m_end; 76 isPointInRangeRange77 inline bool isPointInRange(float point) const 78 { 79 return m_start <= point && point < m_end; 80 } 81 isOverlappingRangeRange82 inline bool isOverlappingRange(const Range& range) const 83 { 84 return isPointInRange(range.m_start) || isPointInRange(range.m_end) || range.isPointInRange(m_start); 85 } 86 isContiguousWithRangeRange87 inline bool isContiguousWithRange(const Range& range) const 88 { 89 return range.m_start == m_end || range.m_end == m_start; 90 } 91 unionWithOverlappingOrContiguousRangeRange92 inline Range unionWithOverlappingOrContiguousRange(const Range& range) const 93 { 94 Range ret; 95 96 ret.m_start = std::min(m_start, range.m_start); 97 ret.m_end = std::max(m_end, range.m_end); 98 99 return ret; 100 } 101 isBeforeRangeRange102 inline bool isBeforeRange(const Range& range) const 103 { 104 return range.m_start >= m_end; 105 } 106 }; 107 108 Vector<Range> m_ranges; 109 }; 110 111 } // namespace WebCore 112 113 #endif 114