Google Git
Sign in
skia / skia / 3c9ce6c56a00380005d65beec80d3de205df281f
commit3c9ce6c56a00380005d65beec80d3de205df281f[log] [tgz]
authorBrian Salomon <bsalomon@google.com>Tue Aug 09 09:10:52 2022 -0400
committerSkCQ <skcq-be@skia-corp.google.com.iam.gserviceaccount.com>Tue Aug 09 14:20:59 2022 +0000
treeb51cb339557330fd79d74103d4e1a7353b30e1e2
parentd98454f8eaa822354b7c3df405e2e3e444fb4bc8 [diff]
GrTopoSort operates on SkSpan instead of SkTArray.

This allows a caller to processes graphs in partitions so long as each
partition only depends on partitions that have already been processed.

Additionally an "offset" parameter is added so that Output() can see
the position in the overall graph array rather than within the SkSpan.

Bug: skia:12720
Change-Id: I36f9b1a2158fea2e6021dcfdce44454b2a094428
Reviewed-on: https://skia-review.googlesource.com/c/skia/+/566443
Reviewed-by: Robert Phillips <robertphillips@google.com>
Commit-Queue: Brian Salomon <bsalomon@google.com>
5 files changed
tree: b51cb339557330fd79d74103d4e1a7353b30e1e2
  1. bazel/
  2. bench/
  3. bin/
  4. build/
  5. build_overrides/
  6. client_utils/
  7. demos.skia.org/
  8. dm/
  9. docker/
  10. docs/
  11. example/
  12. experimental/
  13. fuzz/
  14. gm/
  15. gn/
  16. include/
  17. infra/
  18. modules/
  19. platform_tools/
  20. resources/
  21. samplecode/
  22. site/
  23. specs/
  24. src/
  25. tests/
  26. third_party/
  27. toolchain/
  28. tools/
  29. .bazelrc
  30. .bazelversion
  31. .clang-format
  32. .clang-tidy
  33. .gitignore
  34. .gn
  35. .vpython
  36. AUTHORS
  37. BUILD.bazel
  38. BUILD.gn
  39. codereview.settings
  40. CONTRIBUTING
  41. CQ_COMMITTERS
  42. DEPS
  43. DIR_METADATA
  44. go.mod
  45. go.sum
  46. go_repositories.bzl
  47. LICENSE
  48. OWNERS
  49. OWNERS.android
  50. package-lock.json
  51. package.json
  52. PRESUBMIT.py
  53. public.bzl
  54. README
  55. README.chromium
  56. RELEASE_NOTES.txt
  57. requirements.txt
  58. whitespace.txt
  59. WORKSPACE.bazel