commit 9e09a9e9630a356d53c8e5aad93f5f4e04ad472e
author Aaron Green <aarongreen@pigweed.infra.roller.google.com> Thu Sep 19 18:03:59 2024 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> Thu Sep 19 18:03:59 2024 +0000
tree d3e69949c8e9e9e93ce89f2dbdb1eafb3138004a
parent 49097c2a97dafc479c7e8f2dbcb03b813c6de269

roll: pigweed pw_containers: Add IntrusiveMap and IntrusiveMultiMap

This CL adds intrusive, ordered maps backed by an AA tree
implementation. These can be used for associative dictionaries or for
sorted lists, among other uses.

Original-Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/pigweed/+/216828
Original-Revision: 8a3250d2f4287c2f66c4afd7679f9b10f789e764

Rolled-Repo: https://pigweed.googlesource.com/pigweed/pigweed
Rolled-Commits: e8ab2b0ac31c0d..8a3250d2f4287c
Roller-URL: https://ci.chromium.org/b/8736345668373072081
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: I3a66e7153202eab9db4bafb7ecf71d13ca96ca1b
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/showcase/sense/+/236952
Bot-Commit: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Commit-Queue: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Lint: Lint 🤖 <android-build-ayeaye@system.gserviceaccount.com>

MODULE.bazel

diff --git a/MODULE.bazel b/MODULE.bazel
index 73a3c53..c0098d3 100644
--- a/MODULE.bazel
+++ b/MODULE.bazel
@@ -50,8 +50,8 @@
     module_name = "pigweed",
     # ROLL: Warning: this entry is automatically updated.
     # ROLL: Last updated 2024-09-19.
-    # ROLL: By https://cr-buildbucket.appspot.com/build/8736351178167177905.
-    commit = "e8ab2b0ac31c0dde6febd0d384c0ea7d688f6803",
+    # ROLL: By https://cr-buildbucket.appspot.com/build/8736345668373072081.
+    commit = "8a3250d2f4287c2f66c4afd7679f9b10f789e764",
     remote = "https://pigweed.googlesource.com/pigweed/pigweed",
 )
 
@@ -59,8 +59,8 @@
     module_name = "pw_toolchain",
     # ROLL: Warning: this entry is automatically updated.
     # ROLL: Last updated 2024-09-19.
-    # ROLL: By https://cr-buildbucket.appspot.com/build/8736351178167177905.
-    commit = "e8ab2b0ac31c0dde6febd0d384c0ea7d688f6803",
+    # ROLL: By https://cr-buildbucket.appspot.com/build/8736345668373072081.
+    commit = "8a3250d2f4287c2f66c4afd7679f9b10f789e764",
     remote = "https://pigweed.googlesource.com/pigweed/pigweed",
     strip_prefix = "pw_toolchain_bazel",
 )