| commit | e325a97f96368a5baf13be9abf6a3d04a6fc8edc | [log] [tgz] |
|---|---|---|
| author | Aaron Green <aarongreen@pigweed.infra.roller.google.com> | Mon Sep 23 20:05:00 2024 +0000 |
| committer | CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> | Mon Sep 23 20:05:00 2024 +0000 |
| tree | 77c3e49764daec2f7a8ab89707badab605226b6f | |
| parent | b8fde1d0e82f5fa7de182ffe7c4ea4dc08441431 [diff] |
roll: pigweed pw_containers: Fix tree rebalancing `AATreeItem::Rebalance` did not correctly update the parent of a node when rebalancing a subtree. As a result, when the subtree root was rebalanced into a different position, such as a leaf node, other nodes could become orphaned. The unit tests did not include enough items to encounter this error. The default number of items has been doubled, which triggers the error without the corresponding fix. Original-Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/pigweed/+/237415 Presubmit-Verified: CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> Original-Revision: 92ab0326113d1d6732a6d81dcc25abb330053b22 Rolled-Repo: https://pigweed.googlesource.com/pigweed/pigweed Rolled-Commits: 4c5e994df70ef9..92ab0326113d1d Roller-URL: https://ci.chromium.org/b/8735975603021597441 GitWatcher: ignore CQ-Do-Not-Cancel-Tryjobs: true Change-Id: I87359c7db2be3aedae75fcd6f9af061917affcae Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/showcase/sense/+/237398 Lint: Lint 🤖 <android-build-ayeaye@system.gserviceaccount.com> Bot-Commit: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com> Commit-Queue: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
git clone https://pigweed.googlesource.com/pigweed/showcase/sense
Welcome to Pigweed Sense, a tour of key Pigweed components experienced through an imagined air quality product.
Please visit Sense: An interactive tour through Pigweed to get started.