pb: add schema-free Protobuf encoder #7619
Open
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
ripatel-fd
force-pushed
the
ripatel/pb-encode
branch
from
1cd6898 to
2dc43b1
Compare
Performance Measurements ⏳
|
ripatel-fd
force-pushed
the
ripatel/pb-encode
branch
from
2dc43b1 to
1f7c900
Compare
Performance Measurements ⏳
|
This patch adds a fast embedded dependency-free Protobuf encoder. The encoder operates at the wire-format level and can serialize any proto3 message (excluding the deprecated groups feature). The encoder's design incorporates a few features that sets it apart from alternatives (Protobuf-C++, nanopb), and more useful to Firedancer: - Simple: does not require protoc, absl, etc. - Serializes in two passes (encode, fixup length prefixes) - Does not require allocations - Allows user to serialize existing handwritten structs (instead of having to indirect through a Protobuf-generated struct) - Structured to benefit from compiler's CFG optimizations (bounds check elision): consists of a single header library containing pure functions - Various encoding tricks (tail clobbering) to reduce branches and code footprint
ripatel-fd
force-pushed
the
ripatel/pb-encode
branch
from
1f7c900 to
dcb3316
Compare
Performance Measurements ⏳
|
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This patch adds a fast embedded dependency-free Protobuf encoder.
The encoder operates at the wire-format level and can serialize
any proto3 message (excluding the deprecated groups feature).
The encoder's design incorporates a few features that sets it apart
from alternatives (Protobuf-C++, nanopb), and more useful to
Firedancer:
having to indirect through a Protobuf-generated struct)
check elision): consists of a single header library containing
pure functions
code footprint