src/third_party/WebKit/Source/core/html/track/TextTrackCueList.cpp

   1 /*
   2  * Copyright (C) 2011 Google 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 #include "config.h"
  27
  28 #include "core/html/track/TextTrackCueList.h"
  29
  30 namespace WebCore {
  31
  32 TextTrackCueList::TextTrackCueList()
  33 {
  34     ScriptWrappable::init(this);
  35 }
  36
  37 unsigned long TextTrackCueList::length() const
  38 {
  39     return m_list.size();
  40 }
  41
  42 unsigned long TextTrackCueList::getCueIndex(TextTrackCue* cue) const
  43 {
  44     return m_list.find(cue);
  45 }
  46
  47 TextTrackCue* TextTrackCueList::item(unsigned index) const
  48 {
  49     if (index < m_list.size())
  50         return m_list[index].get();
  51     return 0;
  52 }
  53
  54 TextTrackCue* TextTrackCueList::getCueById(const AtomicString& id) const
  55 {
  56     for (size_t i = 0; i < m_list.size(); ++i) {
  57         if (m_list[i]->id() == id)
  58             return m_list[i].get();
  59     }
  60     return 0;
  61 }
  62
  63 TextTrackCueList* TextTrackCueList::activeCues()
  64 {
  65     if (!m_activeCues)
  66         m_activeCues = create();
  67
  68     m_activeCues->clear();
  69     for (size_t i = 0; i < m_list.size(); ++i) {
  70         RefPtr<TextTrackCue> cue = m_list[i];
  71         if (cue->isActive())
  72             m_activeCues->add(cue);
  73     }
  74     return m_activeCues.get();
  75 }
  76
  77 bool TextTrackCueList::add(PassRefPtr<TextTrackCue> cue)
  78 {
  79     ASSERT(cue->startTime() >= 0);
  80     ASSERT(cue->endTime() >= 0);
  81
  82     return add(cue, 0, m_list.size());
  83 }
  84
  85 bool TextTrackCueList::add(PassRefPtr<TextTrackCue> prpCue, size_t start, size_t end)
  86 {
  87     ASSERT_WITH_SECURITY_IMPLICATION(start <= m_list.size());
  88     ASSERT_WITH_SECURITY_IMPLICATION(end <= m_list.size());
  89
  90     // Maintain text track cue order:
  91     // http://www.whatwg.org/specs/web-apps/current-work/#text-track-cue-order
  92     RefPtr<TextTrackCue> cue = prpCue;
  93     if (start == end) {
  94         if (!m_list.isEmpty() && (start > 0) && (m_list[start - 1].get() == cue.get()))
  95             return false;
  96
  97         m_list.insert(start, cue);
  98         invalidateCueIndexes(start);
  99         return true;
 100     }
 101
 102     size_t index = (start + end) / 2;
 103     if (cue->startTime() < m_list[index]->startTime() || (cue->startTime() == m_list[index]->startTime() && cue->endTime() > m_list[index]->endTime()))
 104         return add(cue.release(), start, index);
 105
 106     return add(cue.release(), index + 1, end);
 107 }
 108
 109 bool TextTrackCueList::remove(TextTrackCue* cue)
 110 {
 111     size_t index = m_list.find(cue);
 112     if (index == kNotFound)
 113         return false;
 114
 115     cue->setIsActive(false);
 116     m_list.remove(index);
 117     return true;
 118 }
 119
 120 bool TextTrackCueList::contains(TextTrackCue* cue) const
 121 {
 122     return m_list.contains(cue);
 123 }
 124
 125 bool TextTrackCueList::updateCueIndex(TextTrackCue* cue)
 126 {
 127     if (!contains(cue))
 128         return false;
 129
 130     remove(cue);
 131     return add(cue);
 132 }
 133
 134 void TextTrackCueList::clear()
 135 {
 136     m_list.clear();
 137 }
 138
 139 void TextTrackCueList::invalidateCueIndexes(size_t start)
 140 {
 141     for (size_t i = start; i < m_list.size(); ++i)
 142         m_list[i]->invalidateCueIndex();
 143 }
 144
 145 } // namespace WebCore
 146