Lines Matching full:deque
33 // FIXME: Could move what Vector and Deque share into a separate file.
34 // Deque doesn't actually use Vector.
47 class Deque : public FastAllocBase {
54 Deque();
55 Deque(const Deque<T>&);
56 Deque& operator=(const Deque<T>&);
57 ~Deque();
59 void swap(Deque<T>&);
117 DequeIteratorBase(const Deque<T>*, size_t);
138 Deque<T>* m_deque;
141 friend class Deque<T>;
156 DequeIterator(Deque<T>* deque, size_t index) : Base(deque, index) { }
181 DequeConstIterator(const Deque<T>* deque, size_t index) : Base(deque, index) { }
207 DequeReverseIterator(const Deque<T>* deque, size_t index) : Base(deque, index) { }
232 DequeConstReverseIterator(const Deque<T>* deque, size_t index) : Base(deque, index) { }
252 template<typename T> inline void Deque<T>::checkValidity() const { }
253 template<typename T> inline void Deque<T>::checkIndexValidity(size_t) const { }
254 template<typename T> inline void Deque<T>::invalidateIterators() { }
257 void Deque<T>::checkValidity() const
269 void Deque<T>::checkIndexValidity(size_t index) const
281 void Deque<T>::invalidateIterators()
295 inline Deque<T>::Deque()
306 inline Deque<T>::Deque(const Deque<T>& other)
324 void deleteAllValues(const Deque<T>& collection)
326 typedef typename Deque<T>::const_iterator iterator;
333 inline Deque<T>& Deque<T>::operator=(const Deque<T>& other)
335 Deque<T> copy(other);
341 inline void Deque<T>::destroyAll()
352 inline Deque<T>::~Deque()
360 inline void Deque<T>::swap(Deque<T>& other)
373 inline void Deque<T>::clear()
385 inline DequeIterator<T> Deque<T>::findIf(Predicate& predicate)
396 inline void Deque<T>::expandCapacityIfNeeded()
411 void Deque<T>::expandCapacity()
431 inline void Deque<T>::append(const U& value)
444 inline void Deque<T>::prepend(const U& value)
457 inline void Deque<T>::removeFirst()
471 inline void Deque<T>::remove(iterator& it)
478 inline void Deque<T>::remove(const_iterator& it)
485 inline void Deque<T>::remove(size_t position)
574 inline DequeIteratorBase<T>::DequeIteratorBase(const Deque<T>* deque, size_t index)
575 : m_deque(const_cast<Deque<T>*>(deque))
667 using WTF::Deque;