• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
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