tree 3ecd06d35abe898618a61bd7878d55cda4c7310a
parent 73fe13e0b33e74b640305085df90da428db03dc1
author Aaron Green <aarongreen@pigweed.infra.roller.google.com> 1726769416 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> 1726769416 +0000

roll: third_party/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/8736345519553855473
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: I321f04a8209a072f59dfa5cb47964101ca52a086
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/examples/+/236764
Lint: Lint 🤖 <android-build-ayeaye@system.gserviceaccount.com>
Commit-Queue: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Bot-Commit: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>