Lines Matching refs:_head
91 uint32_t _head;
414 : _capacity(size), _head(1), _tail(0), _empty(true), _round(0)
427 _head = 1;
448 (_head < _tail) && (
449 (_head < idx && _tail < idx) ||
450 (_head > idx && _tail > idx)
451 )) || (_tail < idx && idx < _head));
483 _head <= idx || _head > _tail)) ||
486 idx >= _head &&
487 _head > _tail)
491 reference front() { return (*this)[_head]; }
493 uint32_t head() const { return _head; }
501 else if (_head <= _tail)
502 return _tail - _head + 1;
504 return _capacity - _head + _tail + 1;
532 _head = hIt._idx;
539 _empty = _head == _tail;
561 if (_tail == _head && !_empty)
562 increase(_head);
588 (_tail + 1 == _head || (_tail + 1 == _capacity && _head == 0));
596 else if (_head > _tail)
597 return iterator(this, _head, _round - 1);
599 return iterator(this, _head, _round);
607 else if (_head > _tail)
608 return iterator(const_cast<CircularQueue*>(this), _head,
611 return iterator(const_cast<CircularQueue*>(this), _head,
647 if (idx >= _head && _head > _tail) {
650 } else if (idx < _head && _tail + 1 == _capacity) {