tree fbccea096473617ece38ebfe5a7ca8a79a1ad700
parent 051d6cafe65baa424dfb2c257f4d73705e340d99
author Aaron Green <aarongreen@pigweed.infra.roller.google.com> 1727121929 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> 1727121929 +0000

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/8735975599068836753
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: I64654560f8239c3dae01b2f746ee8a3ded981305
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/quickstart/bazel/+/237364
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>