Google Git
Sign in
dawn / dawn / 3b4d8a92c762beb2858755ca1f48cb496a04c23a
commit3b4d8a92c762beb2858755ca1f48cb496a04c23a[log] [tgz]
authorJames Price <jrprice@google.com>Tue Jun 07 20:41:17 2022 +0000
committerJames Price <jrprice@google.com>Tue Jun 07 20:41:17 2022 +0000
treed4850c0808dd8b85ed68d8f43165a6412cfddf32
parent85765126dd1d139e5f15a2c1da9172155a3808da [diff]
tint/uniformity: Use non-recursive graph traversal

Fixes a stack overflow when traversing particularly deep graphs.

This changes the iteration order which changes some of the diagnostic
notes, but the diagnostics are still correct and deterministic so it
does not matter.

Fixed: chromium:47418
Change-Id: I2def633b6d96d1525027f7929b0fa0a6fba0efeb
Reviewed-on: https://dawn-review.googlesource.com/c/dawn/+/90140
Auto-Submit: James Price <jrprice@google.com>
Kokoro: Kokoro <noreply+kokoro@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>
(cherry picked from commit 35f0fcaac0f6e0d0a56e8f5f7c00cd297256d518)
Reviewed-on: https://dawn-review.googlesource.com/c/dawn/+/92960
17 files changed
tree: d4850c0808dd8b85ed68d8f43165a6412cfddf32
  1. .vscode/
  2. build_overrides/
  3. docs/
  4. generator/
  5. include/
  6. infra/
  7. scripts/
  8. src/
  9. test/
  10. third_party/
  11. tools/
  12. webgpu-cts/
  13. .clang-format
  14. .gitattributes
  15. .gitignore
  16. .gn
  17. AUTHORS
  18. BUILD.gn
  19. CMakeLists.txt
  20. CMakeSettings.json
  21. CODE_OF_CONDUCT.md
  22. codereview.settings
  23. CONTRIBUTING.md
  24. CPPLINT.cfg
  25. dawn.json
  26. dawn_wire.json
  27. DEPS
  28. DIR_METADATA
  29. Doxyfile
  30. go.mod
  31. go.sum
  32. LICENSE
  33. OWNERS
  34. PRESUBMIT.py
  35. README.chromium
  36. README.md
  37. tint_overrides_with_defaults.gni
README.md

Dawn's logo: a sun rising behind a stylized mountain inspired by the WebGPU logo. The text Dawn is written below it.

Dawn, a WebGPU implementation

Dawn is an open-source and cross-platform implementation of the work-in-progress 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 on Windows 10
    • Metal on macOS and iOS
    • Vulkan on Windows, Linux, ChromeOS, Android and Fuchsia
    • OpenGL as best effort where available
  • 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).

Helpful links:

Documentation table of content

Developer documentation:

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

Status

(TODO)

License

Apache 2.0 Public License, please see LICENSE.

Disclaimer

This is not an officially supported Google product.