Skip to content

Conversation

ctiller
Copy link
Member

@ctiller ctiller commented Jul 31, 2021

Atop #26787 rewrite the HPACK table code to be more idiomatic C++

ctiller and others added 30 commits July 15, 2021 14:57
HTTP2 headers are sent in (potentially) many frames, but all must be
sent sequentially with no traffic intervening.

This was not clear when I wrote the HPACK parser, and still indeed quite
contentious on the HTTP2 mailing lists.

Now that matter is well settled (years ago!) take advantage of the fact
by delaying parsing until all bytes are available.

A future change will leverage this to avoid having to store and verify
partial parse state, completely eliminating indirect calls within the
parser.
This reverts commit 258d712.
@ctiller ctiller requested a review from yashykt July 31, 2021 06:04
@ctiller ctiller added the release notes: no Indicates if PR should not be in release notes label Jul 31, 2021
@linux-foundation-easycla
Copy link

linux-foundation-easycla bot commented Jul 31, 2021

@ctiller
Copy link
Member Author

ctiller commented Aug 3, 2021

/easycla

@ctiller
Copy link
Member Author

ctiller commented Aug 9, 2021

Ping?

@ctiller ctiller merged commit 83bcb0c into grpc:master Aug 9, 2021
@ctiller ctiller mentioned this pull request Aug 9, 2021
dennycd pushed a commit to dennycd/grpc that referenced this pull request Aug 10, 2021
* Buffer HPACK parsing until the end of a header boundary

HTTP2 headers are sent in (potentially) many frames, but all must be
sent sequentially with no traffic intervening.

This was not clear when I wrote the HPACK parser, and still indeed quite
contentious on the HTTP2 mailing lists.

Now that matter is well settled (years ago!) take advantage of the fact
by delaying parsing until all bytes are available.

A future change will leverage this to avoid having to store and verify
partial parse state, completely eliminating indirect calls within the
parser.

* maybe fixes

* xx

* fix boundary detection

* clang-format

* Revert "xx"

This reverts commit 258d712.

* fix tests

* add missed check

* fixes

* fix

* update tests

* fix benchmark

* properly unref

* optimize final slice refcounting

* cleanup bm_chttp2_hpack

* start

* new parser progress

* refinement

* get it compiling

* bug-fix

* build files

* clang-tidy

* fixes

* fixes

* fixes

* fix-leaks

* clang-tidy

* comments

* fix merge error

* Revert "Buffer HPACK parsing until the end of a header boundary (grpc#26700)"

This reverts commit 8bab3e4.

* streaming hpack parser start

* streaming parser

* clang-format

* Rework HPackTable into C++

* clang-tidy

* fix merge

* actually set the size of the entries array

* better
ctiller added a commit that referenced this pull request Aug 12, 2021
ctiller added a commit that referenced this pull request Aug 12, 2021
ctiller added a commit that referenced this pull request Aug 12, 2021
ctiller added a commit to ctiller/grpc that referenced this pull request Aug 12, 2021
ctiller added a commit that referenced this pull request Aug 13, 2021
* Revert "Revert "HPACK Table --> C++ (#26851)" (#26995)"

This reverts commit 840bcce.

* fix bad parsing of trailing === in binary metadata
Vignesh2208 pushed a commit to Vignesh2208/grpc that referenced this pull request Aug 20, 2021
* Buffer HPACK parsing until the end of a header boundary

HTTP2 headers are sent in (potentially) many frames, but all must be
sent sequentially with no traffic intervening.

This was not clear when I wrote the HPACK parser, and still indeed quite
contentious on the HTTP2 mailing lists.

Now that matter is well settled (years ago!) take advantage of the fact
by delaying parsing until all bytes are available.

A future change will leverage this to avoid having to store and verify
partial parse state, completely eliminating indirect calls within the
parser.

* maybe fixes

* xx

* fix boundary detection

* clang-format

* Revert "xx"

This reverts commit 258d712.

* fix tests

* add missed check

* fixes

* fix

* update tests

* fix benchmark

* properly unref

* optimize final slice refcounting

* cleanup bm_chttp2_hpack

* start

* new parser progress

* refinement

* get it compiling

* bug-fix

* build files

* clang-tidy

* fixes

* fixes

* fixes

* fix-leaks

* clang-tidy

* comments

* fix merge error

* Revert "Buffer HPACK parsing until the end of a header boundary (grpc#26700)"

This reverts commit 8bab3e4.

* streaming hpack parser start

* streaming parser

* clang-format

* Rework HPackTable into C++

* clang-tidy

* fix merge

* actually set the size of the entries array

* better
Vignesh2208 pushed a commit to Vignesh2208/grpc that referenced this pull request Aug 20, 2021
Vignesh2208 pushed a commit to Vignesh2208/grpc that referenced this pull request Aug 20, 2021
* Revert "Revert "HPACK Table --> C++ (grpc#26851)" (grpc#26995)"

This reverts commit 840bcce.

* fix bad parsing of trailing === in binary metadata
lidizheng pushed a commit to lidizheng/grpc that referenced this pull request Sep 23, 2021
* Buffer HPACK parsing until the end of a header boundary

HTTP2 headers are sent in (potentially) many frames, but all must be
sent sequentially with no traffic intervening.

This was not clear when I wrote the HPACK parser, and still indeed quite
contentious on the HTTP2 mailing lists.

Now that matter is well settled (years ago!) take advantage of the fact
by delaying parsing until all bytes are available.

A future change will leverage this to avoid having to store and verify
partial parse state, completely eliminating indirect calls within the
parser.

* maybe fixes

* xx

* fix boundary detection

* clang-format

* Revert "xx"

This reverts commit 258d712.

* fix tests

* add missed check

* fixes

* fix

* update tests

* fix benchmark

* properly unref

* optimize final slice refcounting

* cleanup bm_chttp2_hpack

* start

* new parser progress

* refinement

* get it compiling

* bug-fix

* build files

* clang-tidy

* fixes

* fixes

* fixes

* fix-leaks

* clang-tidy

* comments

* fix merge error

* Revert "Buffer HPACK parsing until the end of a header boundary (grpc#26700)"

This reverts commit 8bab3e4.

* streaming hpack parser start

* streaming parser

* clang-format

* Rework HPackTable into C++

* clang-tidy

* fix merge

* actually set the size of the entries array

* better
lidizheng pushed a commit to lidizheng/grpc that referenced this pull request Sep 23, 2021
lidizheng pushed a commit to lidizheng/grpc that referenced this pull request Sep 23, 2021
* Revert "Revert "HPACK Table --> C++ (grpc#26851)" (grpc#26995)"

This reverts commit 840bcce.

* fix bad parsing of trailing === in binary metadata
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
release notes: no Indicates if PR should not be in release notes
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants