Google Git
Sign in
flutter / third_party / harfbuzz / 5b882c420adc8f0556a0d966a641aef4c812079e
commit5b882c420adc8f0556a0d966a641aef4c812079e[log] [tgz]
authorGarret Rieger <grieger@google.com>Wed Oct 06 11:12:32 2021 -0700
committerGarret Rieger <grieger@google.com>Wed Oct 06 11:43:47 2021 -0700
tree02c73fa2f5bb59d44f26ec09426b8cb4e82e1dc8
parentff7a86e9b06f7c9b4c82fb931d681b08be1e0b27 [diff]
[repacker] performance optimizations for topological sorting.

- Presize the output sorted graph and write it once in the correct order to avoid needing to reverse.
- Swap the old/new graph vectors instead of copying.
- Use a boolean vector for tracking visited instead of a set.
2 files changed
tree: 02c73fa2f5bb59d44f26ec09426b8cb4e82e1dc8
  1. .ci/
  2. .circleci/
  3. .github/
  4. docs/
  5. m4/
  6. perf/
  7. src/
  8. subprojects/
  9. test/
  10. util/
  11. .clang-format
  12. .codecov.yml
  13. .editorconfig
  14. AUTHORS
  15. autogen.sh
  16. BUILD.md
  17. CMakeLists.txt
  18. CONFIG.md
  19. configure.ac
  20. COPYING
  21. git.mk
  22. harfbuzz.doap
  23. Makefile.am
  24. meson.build
  25. meson_options.txt
  26. mingw-configure.sh
  27. NEWS
  28. README
  29. README.md
  30. README.mingw.md
  31. README.python.md
  32. RELEASING.md
  33. replace-enum-strings.cmake
  34. TESTING.md
  35. THANKS
  36. TODO
README.md

Linux CI Status CircleCI Build Status OSS-Fuzz Status Coverity Code Health Codacy Code Health Codecov Code Coverage Coverals Code Coverage Packaging status ABI Tracker

This is HarfBuzz, a text shaping library.

For bug reports, mailing list, and other information please visit:

http://harfbuzz.org/

For license information, see COPYING.

For build information, see BUILD.md.

For custom configurations, see CONFIG.md.

For test execution, see TESTING.md.

Documentation: https://harfbuzz.github.io

Packaging status