Google Git
Sign in
dawn / dawn / 9762ed01cb2e06111d523c940805f7ccd4d4b021
commit9762ed01cb2e06111d523c940805f7ccd4d4b021[log] [tgz]
authorCorentin Wallez <cwallez@chromium.org>Wed Jun 11 07:41:29 2025 -0700
committerDawn LUCI CQ <dawn-scoped@luci-project-accounts.iam.gserviceaccount.com>Wed Jun 11 07:41:29 2025 -0700
tree676a4f0384441d9ad1730a51073bf661f77bd389
parent540d8a692ba7b0707133bf7bbb822283ff780b0d [diff]
[dawn] Make BitSetRangeIterator::Advance simpler to reason about

The calls to ScanForwardAndShiftBits with mBits inversion interspersed
made it difficult to reason about what's happening. The second call
to ScanForwardAndShiftBits before the last mBits inversion introduced
extra 1 bits on the left that had to be cleaned up.

Instead inline ScanForwardAndShiftBits and use countr_one instead of
shifting all of mBits. Finally guard the loop to run only when the
bitset has more than 64 bits.

Simplifies test code mildly.

Bug: None
Change-Id: I81ad70f799e287e980fd1e994b239ec2f1c31e5c
Reviewed-on: https://dawn-review.googlesource.com/c/dawn/+/244815
Reviewed-by: Shaobo Yan <shaoboyan@microsoft.com>
Reviewed-by: Geoff Lang <geofflang@chromium.org>
Auto-Submit: Corentin Wallez <cwallez@chromium.org>
Commit-Queue: Corentin Wallez <cwallez@chromium.org>
2 files changed
tree: 676a4f0384441d9ad1730a51073bf661f77bd389
  1. .github/
  2. .vscode/
  3. build_overrides/
  4. docs/
  5. generator/
  6. include/
  7. infra/
  8. scripts/
  9. src/
  10. test/
  11. third_party/
  12. tools/
  13. webgpu-cts/
  14. build
  15. buildtools
  16. testing
  17. .bazelrc
  18. .clang-format
  19. .clang-format-ignore
  20. .clang-tidy
  21. .git-blame-ignore-revs
  22. .gitattributes
  23. .gitignore
  24. .gitmodules
  25. .gn
  26. .style.yapf
  27. .vpython3
  28. AUTHORS
  29. BUILD.bazel
  30. BUILD.gn
  31. CMakeLists.txt
  32. CMakeSettings.json
  33. CODE_OF_CONDUCT.md
  34. codereview.settings
  35. CONTRIBUTING.md
  36. CPPLINT.cfg
  37. DEPS
  38. DIR_METADATA
  39. go.mod
  40. go.sum
  41. go_presubmit_support.py
  42. LICENSE
  43. OWNERS
  44. PRESUBMIT.py
  45. README.chromium
  46. README.md
  47. WATCHLISTS
  48. WORKSPACE.bazel
README.md

Build Status Matrix Space

Dawn, a WebGPU implementation

Dawn is an open-source and cross-platform implementation of the WebGPU standard. More precisely it implements webgpu.h that is a one-to-one mapping with the WebGPU IDL. Dawn is meant to be integrated as part of a larger system and is the underlying implementation of WebGPU in Chromium.

Dawn provides several WebGPU building blocks:

  • WebGPU C/C++ headers that applications and other building blocks use.
    • The webgpu.h version that Dawn implements.
    • A C++ wrapper for the webgpu.h.
  • A “native” implementation of WebGPU using platforms' GPU APIs: D3D12, Metal, Vulkan and OpenGL. See per API support for more details.
  • A client-server implementation of WebGPU for applications that are in a sandbox without access to native drivers
  • Tint is a compiler for the WebGPU Shader Language (WGSL) that can be used in standalone to convert shaders from and to WGSL.

Helpful links:

Documentation table of content

Developer documentation:

User documentation: (TODO, figure out what overlaps with the webgpu.h docs)

License

BSD 3-Clause License, please see LICENSE.

Disclaimer

This is not an officially supported Google product.