commit f28c16e79a8441f2a8089753954bcddd713a547f
author Aaron Green <aarongreen@pigweed.infra.roller.google.com> Mon Sep 23 20:05:29 2024 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> Mon Sep 23 20:05:29 2024 +0000
tree fbccea096473617ece38ebfe5a7ca8a79a1ad700
parent 051d6cafe65baa424dfb2c257f4d73705e340d99

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>

MODULE.bazel

diff --git a/MODULE.bazel b/MODULE.bazel
index 3e90824..9ce7862 100644
--- a/MODULE.bazel
+++ b/MODULE.bazel
@@ -49,8 +49,8 @@
     module_name = "pigweed",
     # ROLL: Warning: this entry is automatically updated.
     # ROLL: Last updated 2024-09-23.
-    # ROLL: By https://cr-buildbucket.appspot.com/build/8735976711747280417.
-    commit = "4c5e994df70ef93cadc4845b9a5fea8886d4ba8a",
+    # ROLL: By https://cr-buildbucket.appspot.com/build/8735975599068836753.
+    commit = "92ab0326113d1d6732a6d81dcc25abb330053b22",
     remote = "https://pigweed.googlesource.com/pigweed/pigweed",
 )
 
@@ -58,8 +58,8 @@
     module_name = "pw_toolchain",
     # ROLL: Warning: this entry is automatically updated.
     # ROLL: Last updated 2024-09-23.
-    # ROLL: By https://cr-buildbucket.appspot.com/build/8735976711747280417.
-    commit = "4c5e994df70ef93cadc4845b9a5fea8886d4ba8a",
+    # ROLL: By https://cr-buildbucket.appspot.com/build/8735975599068836753.
+    commit = "92ab0326113d1d6732a6d81dcc25abb330053b22",
     remote = "https://pigweed.googlesource.com/pigweed/pigweed",
     strip_prefix = "pw_toolchain_bazel",
 )