roll: pigweed pw_containers: Add DynamicHashMap

This change introduces `pw::DynamicHashMap`, an unordered associative
container similar to `std::unordered_map` but optimized for embedded
environments, using `pw::Allocator` for dynamic memory management.

Key features include:
-   Allocator-based memory management.
-   API mirroring `std::unordered_map` with additional `try_*` methods
to handle allocation failures gracefully.
-   Hybrid storage: Nodes in `DynamicPtrVector` for linear iteration,
buckets in `DynamicDeque` for average O(1) lookups.
-   Unstable "swap-and-pop" erasure.

Includes unit tests and example usage.

Original-Bug: 468965406
Original-Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/pigweed/+/365692
Original-Revision: 18cdb4578f970bb0cae73cfb036d96ecbd577620

Rolled-Repo: https://pigweed.googlesource.com/pigweed/pigweed
Rolled-Commits: d87becb1ae1b19..18cdb4578f970b
Roll-Count: 1
Roller-URL: https://cr-buildbucket.appspot.com/build/8689317339476384673
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: I4904ea7d91cebf41602da04c24f08bc8f6e8815c
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/quickstart/bazel/+/377792
1 file changed
tree: 3bb503be02c91abd5ea78aeeb1e0adc0970a45e6
  1. .github/
  2. .vscode/
  3. apps/
  4. modules/
  5. system/
  6. targets/
  7. tools/
  8. .bazelignore
  9. .bazelrc
  10. .bazelversion
  11. .buildifier.json
  12. .clang-format
  13. .clang-tidy
  14. .clangd.shared
  15. .gitignore
  16. .pw_console.yaml
  17. .pylintrc
  18. AUTHORS
  19. BUILD.bazel
  20. CONTRIBUTING.md
  21. LICENSE
  22. MODULE.bazel
  23. MODULE.bazel.lock
  24. mypy.ini
  25. OWNERS
  26. pw
  27. README.md
  28. workflows.json
README.md

Pigweed: minimal Bazel example

This repository contains a minimal example of a Bazel-based Pigweed project. It is a LED-blinking service (featuring RPC control!) for the Raspberry Pi Pico. It can also be run on any computer using the included simulator.

Getting the code

git clone https://pigweed.googlesource.com/pigweed/quickstart/bazel pw_bazel_quickstart
cd pw_bazel_quickstart

Dependencies

The only dependency that must be installed is Bazelisk.

Bazelisk is a launcher for the Bazel build system that allows for easy management of multiple Bazel versions.

Instructions for installing Bazelisk can be found here.

Running on the simulator

To run the simulator, type: bazelisk run //apps/blinky:simulator_blinky Then, in a new console, connect to the simulator using: bazelisk run //apps/blinky:simulator_console

Running on hardware

To start, connect a Raspberry Pi Pico, Pico 2, or debug probe via USB.

To run on the Raspberry Pi Pico, type: bazelisk run //apps/blinky:flash_rp2040 Then, in a new console, connect to the device using: bazelisk run //apps/blinky:rp2040_console

Controlling the LED

Once connected with a console, RPCs can be sent to control the LED. Try running:

device.set_led(True)
device.set_led(False)
device.toggle_led()
device.blink(blink_count=3)

Running unit tests on the host device

bazelisk test //... will run the unit tests defined in this project, such as the ones in modules/blinky/blinky_test.cc.

Running unit tests on hardware

bazelisk run @pigweed//targets/rp2040/py:unit_test_server in one console followed by bazelisk test //... --config=rp2040 will also allow running the unit tests on-device.

Next steps

Try poking around the codebase for inspiration about how Pigweed projects can be organized. Most of the relevant code in this quickstart (including RPC definitions) is inside modules/blinky, with some client-side Python code in tools/console.py.