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
TextTrackCueList()32 TextTrackCueList::TextTrackCueList()
33 {
34 ScriptWrappable::init(this);
35 }
36
length() const37 unsigned long TextTrackCueList::length() const
38 {
39 return m_list.size();
40 }
41
getCueIndex(TextTrackCue * cue) const42 unsigned long TextTrackCueList::getCueIndex(TextTrackCue* cue) const
43 {
44 return m_list.find(cue);
45 }
46
item(unsigned index) const47 TextTrackCue* TextTrackCueList::item(unsigned index) const
48 {
49 if (index < m_list.size())
50 return m_list[index].get();
51 return 0;
52 }
53
getCueById(const AtomicString & id) const54 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
activeCues()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 RefPtrWillBeRawPtr<TextTrackCue> cue = m_list[i];
71 if (cue->isActive())
72 m_activeCues->add(cue);
73 }
74 return m_activeCues.get();
75 }
76
add(PassRefPtrWillBeRawPtr<TextTrackCue> cue)77 bool TextTrackCueList::add(PassRefPtrWillBeRawPtr<TextTrackCue> cue)
78 {
79 ASSERT(cue->startTime() >= 0);
80 ASSERT(cue->endTime() >= 0);
81
82 return add(cue, 0, m_list.size());
83 }
84
add(PassRefPtrWillBeRawPtr<TextTrackCue> prpCue,size_t start,size_t end)85 bool TextTrackCueList::add(PassRefPtrWillBeRawPtr<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 RefPtrWillBeRawPtr<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
remove(TextTrackCue * cue)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
contains(TextTrackCue * cue) const120 bool TextTrackCueList::contains(TextTrackCue* cue) const
121 {
122 return m_list.contains(cue);
123 }
124
updateCueIndex(TextTrackCue * cue)125 bool TextTrackCueList::updateCueIndex(TextTrackCue* cue)
126 {
127 if (!contains(cue))
128 return false;
129
130 remove(cue);
131 return add(cue);
132 }
133
clear()134 void TextTrackCueList::clear()
135 {
136 m_list.clear();
137 }
138
invalidateCueIndexes(size_t start)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
trace(Visitor * visitor)145 void TextTrackCueList::trace(Visitor* visitor)
146 {
147 visitor->trace(m_list);
148 visitor->trace(m_activeCues);
149 }
150
151 } // namespace WebCore
152
153