tree cc00128694a83b81586ef66209e780d3430c50fa
parent 98efa2907760c50d5a57d2b9e74db0d26225ee01
author Wyatt Hepler <hepler@pigweed.infra.roller.google.com> 1695775256 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> 1695775256 +0000

[roll third_party/pigweed] pw_containers: VariableLengthEntryDeque C implementation

A VariableLengthEntryDeque is a double-ended queue buffer that stores
variable-length entries inline in a circular (ring) buffer. An entry's
length is stored as an LEB128 varint prefix.

This deque is a simplified, limited version of the
PrefixedEntryRingBuffer, and is implemented in C instead of C++. The C++
API will be added in a subsequent change.

Original-Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/pigweed/+/169731

https://pigweed.googlesource.com/pigweed/pigweed
third_party/pigweed Rolled-Commits: 5883b6332831e2e..d7606ceb99cc91c
Roller-URL: https://ci.chromium.org/b/8768845063565001009
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: I5c7f28c5ea49002b3ab99049e8b44a3285877fb6
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/experimental/+/172995
Commit-Queue: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Bot-Commit: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>