Method _make_space

src/proxy/hdrs/XPACK.cc:499–526

}

bool
XpackDynamicTable::_make_space(uint64_t extra_space_needed)
{
  uint32_t freed = 0;
  uint32_t tail  = this->_entries_tail;

  // Check to see if we need more space and that we have entries to evict
  while (extra_space_needed > freed && this->_entries_head != tail) {
    tail = this->_calc_index(tail, 1); // Move to the next entry

    if (this->_entries[tail].ref_count) {
      break;
    }
    freed += this->_entries[tail].name_len + this->_entries[tail].value_len + ADDITIONAL_32_BYTES;
  }

  // Evict
  if (freed > 0) {
    XPACKDbg("Evict entries: from %u to %u", this->_entries[this->_calc_index(this->_entries_tail, 1)].index,
             this->_entries[tail - 1].index);
    this->_available    += freed;
    this->_entries_tail  = tail;

    XPACKDbg("Available size: %u", this->_available);
  }

  return freed >= extra_space_needed;
}

uint32_t
XpackDynamicTable::_calc_index(uint32_t base, int64_t offset) const