code.vuplus.com Git - vuplus_webkit/blob - Source/WebCore/html/TimeRanges.h

   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