tree d3e69949c8e9e9e93ce89f2dbdb1eafb3138004a
parent 49097c2a97dafc479c7e8f2dbcb03b813c6de269
author Aaron Green <aarongreen@pigweed.infra.roller.google.com> 1726769039 +0000
committer CQ Bot Account <pigweed-scoped@luci-project-accounts.iam.gserviceaccount.com> 1726769039 +0000

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>