Use circular deque in QpackDecoderHeaderTable.

This will require much fewer allocations than std::deque, with a bounded memory
usage (because the dynamic table size is bounded).  Note that HPACK decoder
already uses a circular deque (see http2::HpackDecoderDynamicTable::table_).

Keep using std::deque in QpackEncoderHeaderTable.
The same container is used in the HPACK encoder spdy::HpackHeaderTable.

PiperOrigin-RevId: 372561109
Change-Id: I73761ff632ceda9f5c9ea6727f5bed73f19ea9e8
2 files changed
tree: a70edd6bbe7ec797e929622fce42a4d623cd250c
  1. common/
  2. epoll_server/
  3. http2/
  4. quic/
  5. spdy/
  6. CONTRIBUTING.md
  7. LICENSE
  8. README.md
README.md

QUICHE

QUICHE (QUIC, Http/2, Etc) is Google‘s implementation of QUIC and related protocols. It powers Chromium as well as Google’s QUIC servers and some other projects. QUICHE is only supported on little-endian platforms.

Code can be viewed in CodeSearch in Quiche and is imported into Chromium.