Home | History | Annotate | Download | only in html 
      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     float nearest(float time) const;
     60 
     61 private:
     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 {
     68         Range() { }
     69         Range(float start, float end)
     70         {
     71             m_start = start;
     72             m_end = end;
     73         }
     74         float m_start;
     75         float m_end;
     76 
     77         inline bool isPointInRange(float point) const
     78         {
     79             return m_start <= point && point < m_end;
     80         }
     81 
     82         inline bool isOverlappingRange(const Range& range) const
     83         {
     84             return isPointInRange(range.m_start) || isPointInRange(range.m_end) || range.isPointInRange(m_start);
     85         }
     86 
     87         inline bool isContiguousWithRange(const Range& range) const
     88         {
     89             return range.m_start == m_end || range.m_end == m_start;
     90         }
     91 
     92         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 
    102         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