Lines Matching refs:begin_

249     if (index_ >= parent_deque_->begin_)
250 return index_ - parent_deque_->begin_; // On the same side as begin.
251 return parent_deque_->buffer_.capacity() - parent_deque_->begin_ + index_;
288 index_ = (new_offset + parent_deque_->begin_) %
437 begin_(other.begin_),
439 other.begin_ = 0;
445 ~circular_deque() { DestructRange(begin_, end_); }
468 begin_ = other.begin_;
471 other.begin_ = 0;
517 size_t right_size = buffer_.capacity() - begin_;
518 if (begin_ <= end_ || i < right_size)
519 return buffer_[begin_ + i];
534 return buffer_[begin_];
538 return buffer_[begin_];
553 iterator begin() { return iterator(this, begin_); }
554 const_iterator begin() const { return const_iterator(this, begin_); }
555 const_iterator cbegin() const { return const_iterator(this, begin_); }
616 bool empty() const { return begin_ == end_; }
619 if (begin_ <= end_)
620 return end_ - begin_;
621 return buffer_.capacity() - begin_ + end_;
646 size_t new_end = (begin_ + count) % buffer_.capacity();
661 size_t new_end = (begin_ + count) % buffer_.capacity();
723 // hole is the |inserted_items| block immediately before |begin_|.
726 begin_ =
727 (begin_ + buffer_.capacity() - inserted_items) % buffer_.capacity();
801 if (first.index_ == begin_) {
803 // begin_ needs to be updated.
804 begin_ = last.index_;
839 if (begin_ == 0)
840 begin_ = buffer_.capacity() - 1;
842 begin_--;
844 new (&buffer_[begin_]) T(std::forward<Args>(args)...);
862 buffer_.DestructRange(&buffer_[begin_], &buffer_[begin_ + 1]);
863 begin_++;
864 if (begin_ == buffer_.capacity())
865 begin_ = 0;
894 std::swap(begin_, other.begin_);
943 MoveBuffer(buffer_, begin_, end_, &new_buffer, &begin_, &end_);
987 DestructRange(begin_, end_);
988 begin_ = 0;
994 // around. The buffer is not resized, and the begin_ and end_ members are
1021 insert_begin->index_ = (begin_ + begin_offset) % buffer_.capacity();
1047 if (begin_ <= end_)
1048 DCHECK(i >= begin_ && i < end_);
1050 DCHECK((i >= begin_ && i < buffer_.capacity()) || i < end_);
1085 size_type begin_ = 0;