roll: third_party/pigweed pw_allocator: Add MeasureFragmentation

This CL provides an implementation of the algorithm to calculate a
fragmentation metric that was only previously described. This typically
shouldn't be invoked on device unless there is robust floating point
support. Adding this method allows platforms that do have floating
support to avoid implementing it themselves, as well as providing it for
host tasks like benchmarking.

Original-Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/pigweed/+/238417
Original-Revision: 020780642847dba69a9b2025f1f698fe3d8e4801

Rolled-Repo: https://pigweed.googlesource.com/pigweed/pigweed
Rolled-Commits: 39f64a722bd247..020780642847db
Roller-URL: https://ci.chromium.org/b/8735252735892584737
GitWatcher: ignore
CQ-Do-Not-Cancel-Tryjobs: true
Change-Id: Ibacf28b7cfae1e90ed8613dc1c9a4cf33efb7902
Reviewed-on: https://pigweed-review.googlesource.com/c/pigweed/examples/+/238869
Commit-Queue: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Bot-Commit: Pigweed Roller <pigweed-roller@pigweed-service-accounts.iam.gserviceaccount.com>
Lint: Lint 🤖 <android-build-ayeaye@system.gserviceaccount.com>
1 file changed
tree: 85d6d1597482ac1275c173c36425089a7dacbcae
  1. build_overrides/
  2. docs/
  3. examples/
  4. images/
  5. infra/
  6. libraries/
  7. targets/
  8. third_party/
  9. tools/
  10. .bazelignore
  11. .bazelrc
  12. .bazelversion
  13. .gitattributes
  14. .gitignore
  15. .gitmodules
  16. .gn
  17. .pw_console.yaml
  18. activate.bat
  19. banner.txt
  20. bootstrap.bat
  21. bootstrap.sh
  22. BUILD.bazel
  23. BUILD.gn
  24. BUILDCONFIG.gn
  25. LICENSE
  26. MODULE.bazel
  27. navbar.md
  28. OWNERS
  29. pigweed.json
  30. pyproject.toml
  31. README.md
README.md

Pigweed Sample Project

This repository outlines the recommended way of using Pigweed in a new or existing project. Feel free to fork this repository, or read it as a reference.

For more information see the Pigweed Getting started guide.

Check back for more complex examples and features coming soon!

Getting started

Make sure you've set up Pigweed's prerequisites.

If you're on Windows, you can automate the initial setup by downloading the first-time setup script from cmd.exe:

curl https://pigweed.googlesource.com/pigweed/sample_project/+/main/tools/setup_windows_prerequisites.bat?format=TEXT > setup_pigweed_prerequisites.b64 && certutil -decode -f setup_pigweed_prerequisites.b64 setup_pigweed_prerequisites.bat && del setup_pigweed_prerequisites.b64

Then you can run the script with the following command in cmd.exe:

setup_pigweed_prerequisites.bat

Note: You may see a few UAC prompts as the script installs Git, Python, and enables developer mode.

Once that is done, you can clone this project with the following command:

git clone https://pigweed.googlesource.com/pigweed/sample_project

Environment setup

Pigweed uses a local development environment for most of its tools. This means tools are not installed to your machine, and are instead stored in a directory inside your project (Note: git ignores this directory). The tools are temporarily added to the PATH of the current shell session.

To make sure the latest tooling has been fetched and set up, run the bootstrap command for your operating system:

Windows

bootstrap.bat

Linux & Mac

source ./bootstrap.sh

After tooling updates, you might need to run bootstrap again to ensure the latest tools.

After the initial bootstrap, you can use use the activate scripts to configure the current shell for development without doing a full update.

Windows

activate.bat

Linux & Mac

source ./activate.sh

Building

All of these commands must be run from inside an activated developer environment. See Environment setup

One-shot build

To build the project, documentation, and tests, run the following command in an activated environment:

pw build

Automatically build on file save

Alternatively, if you'd like an automatic rebuild to trigger whenever you save changes to files, use pw watch:

pw watch

Typical workflow

When you pull latest repository changes, run bootstrap:

source ./bootstrap.sh

If you're just launching a new shell session, you can activate instead:

source ./activate.sh

and rebuild with:

pw build

More info and Examples

Extended documentation and examples are built along code changes. You can view them at out/gn/docs/gen/docs/html/index.html.