psf / black

96%

master: 96%

LAST BUILD ON BRANCH iterative-tree-traversal

branch: iterative-tree-traversal

CHANGE BRANCH

x

Reset

• iterative-tree-traversal
• 19.10b0
• 20.8b0
• 20.8b1
• 21.10b0
• 21.11b0
• 21.11b1
• 21.12b0
• 21.4b0
• 21.4b1
• 21.4b2
• 21.5b2
• 21.6b0
• 21.7b0
• 21.8b0
• 21.9b0
• 21_5_b0_release
• 22.1.0
• 22.10.0
• 22.12.0
• 22.3.0
• 22.6.0
• 22.8.0
• 23.1.0
• 23.10.0
• 23.10.1
• 23.11.0
• 23.12.0
• 23.12.1
• 23.1a1
• 23.9.0
• 23.9.1
• 24.1.0
• 24.1.1
• 24.10.0
• 24.1a1
• 24.2.0
• 24.3.0
• 24.4.0
• 24.4.1
• 24.4.2
• 24.8.0
• 25.1.0
• 25.11.0
• 25.12.0
• 25.9.0
• 26.1.0
• 26.1a1
• 26.3.0
• 26.5.0
• 26.5.1
• 3.11_initial
• 30-days
• 311_normal_ci
• 314_fuzz
• 3_12
• 3_14
• JelleZijlstra-patch-1
• JelleZijlstra-patch-1-1
• JelleZijlstra-patch-2
• PEP-758
• PEP636
• Windows_path
• a-space-odyssey
• add-1765-tests
• add-2248-tests
• add-ci-paths
• add-encoding-to-release.py-opens
• add-more-usage-docs
• add-sdist-manifest
• add-test-deps-to-pipfile-try-3
• add_changelog_ci_check
• add_github_install
• add_primer_ci
• add_stable_tag_docs
• agent/psf_black-1776713148
• aiohttp_no_exts
• alex/decorated-function-before-class
• all-trailing-commas-are-pre-existing
• append-leaves-quadratic
• arg-parens
• ashineek/fix-issue-4945
• ast-check-del-stmt
• astsafe
• augment-line-length-1
• avoid-regex-troubles-with-strings
• back-to-single-core-only
• better-stub-formatting-2
• better-toml-support
• better_trailing_comma
• black23
• black24
• black25
• black26
• black_primer
• black_version
• blackd-tests
• blackd/bump-aiohttp
• blackd/lsp
• blackd_import
• build-mypyc-wheels-for-macos-again
• bump-ci-python-version
• bump-hooks
• bump-pipenv-lock
• bump-pre-commit-hooks
• bump-windows
• changelog-pr-number
• changes_news_docs
• chdir
• chore/update-release-github-action
• ci-hotfixes
• ci-refactors
• ci-tweaks-followup
• ci_update
• cibw
• cibwmatrix
• cibwt
• cibwuv
• click
• click_8.2.0
• code-reorg
• codex/blackd-upstream-main-redo
• codex/fix-leaf-bracket-depth
• codex/ignore-empty-cache-file
• codex/python315-upstream-main
• codex/validate-include-force-exclude-config
• codex/zizmor-low-severity
• comments-hatch-plugins
• compile_docker
• configdoc
• consolidate-test-ci
• consolidate-workflows
• convert-sus-returns
• convert-to-f-strings
• cooperlees-patch-1
• cpython_primer
• crashes-indented-fmt
• debug-fstring-quote-quadratic
• debugging-packaging
• dependabot/cibuildwheel-9c17893cc5
• dependabot/github_actions/AndreMiras/coveralls-python-action-65c1672f0b8a201702d86c81b79187df74072505
• dependabot/github_actions/AndreMiras/coveralls-python-action-ac868b9540fad490f7ca82b8ca00480fd751ed19
• dependabot/github_actions/actions/cache-3
• dependabot/github_actions/actions/cache-4
• dependabot/github_actions/actions/cache-5.0.1
• dependabot/github_actions/actions/checkout-3
• dependabot/github_actions/actions/checkout-4
• dependabot/github_actions/actions/checkout-5
• dependabot/github_actions/actions/checkout-5.0.1
• dependabot/github_actions/actions/checkout-6
• dependabot/github_actions/actions/checkout-6.0.0
• dependabot/github_actions/actions/checkout-6.0.1
• dependabot/github_actions/actions/checkout-6.0.2
• dependabot/github_actions/actions/checkout-6.0.3
• dependabot/github_actions/actions/download-artifact-6
• dependabot/github_actions/actions/download-artifact-7.0.0
• dependabot/github_actions/actions/setup-python-3
• dependabot/github_actions/actions/setup-python-4
• dependabot/github_actions/actions/setup-python-5
• dependabot/github_actions/actions/setup-python-6
• dependabot/github_actions/actions/setup-python-6.2.0
• dependabot/github_actions/actions/setup-python-6.3.0
• dependabot/github_actions/actions/upload-artifact-3
• dependabot/github_actions/actions/upload-artifact-4
• dependabot/github_actions/actions/upload-artifact-5
• dependabot/github_actions/actions/upload-artifact-6.0.0
• dependabot/github_actions/docker/build-push-action-3
• dependabot/github_actions/docker/build-push-action-5
• dependabot/github_actions/docker/build-push-action-6
• dependabot/github_actions/docker/login-action-2
• dependabot/github_actions/docker/login-action-3
• dependabot/github_actions/docker/login-action-4.0.0
• dependabot/github_actions/docker/setup-buildx-action-2
• dependabot/github_actions/docker/setup-buildx-action-3
• dependabot/github_actions/docker/setup-buildx-action-3.12.0
• dependabot/github_actions/docker/setup-qemu-action-2
• dependabot/github_actions/docker/setup-qemu-action-3
• dependabot/github_actions/peter-evans/create-or-update-comment-2
• dependabot/github_actions/peter-evans/create-or-update-comment-2.0.1
• dependabot/github_actions/peter-evans/create-or-update-comment-2.1.0
• dependabot/github_actions/peter-evans/create-or-update-comment-3.1.0
• dependabot/github_actions/peter-evans/create-or-update-comment-4.0.0
• dependabot/github_actions/peter-evans/create-or-update-comment-5.0.0
• dependabot/github_actions/peter-evans/find-comment-2
• dependabot/github_actions/peter-evans/find-comment-2.0.1
• dependabot/github_actions/peter-evans/find-comment-2.1.0
• dependabot/github_actions/peter-evans/find-comment-2.2.0
• dependabot/github_actions/peter-evans/find-comment-3.1.0
• dependabot/github_actions/peter-evans/find-comment-4.0.0
• dependabot/github_actions/pre-commit/action-2.0.3
• dependabot/github_actions/pre-commit/action-3.0.0
• dependabot/github_actions/pre-commit/action-3.0.1
• dependabot/github_actions/pypa/cibuildwheel-2.10.1
• dependabot/github_actions/pypa/cibuildwheel-2.10.2
• dependabot/github_actions/pypa/cibuildwheel-2.11.1
• dependabot/github_actions/pypa/cibuildwheel-2.11.2
• dependabot/github_actions/pypa/cibuildwheel-2.11.3
• dependabot/github_actions/pypa/cibuildwheel-2.11.4
• dependabot/github_actions/pypa/cibuildwheel-2.12.0
• dependabot/github_actions/pypa/cibuildwheel-2.16.0
• dependabot/github_actions/pypa/cibuildwheel-2.16.1
• dependabot/github_actions/pypa/cibuildwheel-2.16.2
• dependabot/github_actions/pypa/cibuildwheel-2.16.4
• dependabot/github_actions/pypa/cibuildwheel-2.16.5
• dependabot/github_actions/pypa/cibuildwheel-2.17.0
• dependabot/github_actions/pypa/cibuildwheel-2.18.1
• dependabot/github_actions/pypa/cibuildwheel-2.19.1
• dependabot/github_actions/pypa/cibuildwheel-2.20.0
• dependabot/github_actions/pypa/cibuildwheel-2.21.0
• dependabot/github_actions/pypa/cibuildwheel-2.21.1
• dependabot/github_actions/pypa/cibuildwheel-2.21.2
• dependabot/github_actions/pypa/cibuildwheel-2.21.3
• dependabot/github_actions/pypa/cibuildwheel-2.22.0
• dependabot/github_actions/pypa/cibuildwheel-2.23.0
• dependabot/github_actions/pypa/cibuildwheel-2.23.1
• dependabot/github_actions/pypa/cibuildwheel-2.23.2
• dependabot/github_actions/pypa/cibuildwheel-2.23.3
• dependabot/github_actions/pypa/cibuildwheel-2.9.0
• dependabot/github_actions/pypa/cibuildwheel-3.0.0
• dependabot/github_actions/pypa/cibuildwheel-3.0.1
• dependabot/github_actions/pypa/cibuildwheel-3.1.1
• dependabot/github_actions/pypa/cibuildwheel-3.1.3
• dependabot/github_actions/pypa/cibuildwheel-3.1.4
• dependabot/github_actions/pypa/cibuildwheel-3.2.0
• dependabot/github_actions/pypa/cibuildwheel-3.2.1
• dependabot/github_actions/pypa/cibuildwheel-3.3.0
• dependabot/github_actions/pypa/cibuildwheel-3.3.1
• dependabot/pip/aiohttp-3.7.4
• dependabot/pip/bleach-3.1.2
• dependabot/pip/bleach-3.1.4
• dependabot/pip/bleach-3.3.0
• dependabot/pip/cryptography-3.2
• dependabot/pip/docs/docutils-0.19
• dependabot/pip/docs/docutils-0.20.1
• dependabot/pip/docs/docutils-0.21.2
• dependabot/pip/docs/docutils-0.22.2
• dependabot/pip/docs/myst-parser-0.17.0
• dependabot/pip/docs/myst-parser-0.17.2
• dependabot/pip/docs/pygments-2.7.4
• dependabot/pip/docs/sphinx-7.0.1
• dependabot/pip/docs/sphinx-8.0.2
• dependabot/pip/docs/sphinx-8.1.3
• dependabot/pip/docutils-0.22.4
• dependabot/pip/docutils-0.23
• dependabot/pip/hatch-1.16.2
• dependabot/pip/hatch-1.16.3
• dependabot/pip/hatch-1.16.4
• dependabot/pip/hatch-1.16.5
• dependabot/pip/sphinxcontrib-programoutput-0.19
• dependabot/pip/sphinxcontrib-programoutput-0.20
• dependabot/pip/urllib3-1.26.4
• dependabot/pip/urllib3-1.26.5
• dependabot/pip/virtualenv-lt-22.0.0
• dependabot/pip/wcwidth-0.6.0
• dependabot/pip/wcwidth-0.7.0
• dependabot/pip/wcwidth-0.8.1
• dependabot/pip/wcwidth-0.8.2
• deprecate-python-two
• diff-shades-fixes
• diff-shades-unstable
• dirty-docs
• disable_pandas
• docker
• docker_311
• docker_3_12
• docker_ci
• docker_parallel
• docker_regex_fun
• docker_upload
• docker_upload2
• docs-line-comment-wording-20260418
• docs-on-windows
• docs-on-windows-suck
• docstrings-stubs
• dogfood
• don't-eat-comments
• drop-travis
• exclude-broken-typing-extensions
• faqcomment
• fdfix
• feat/4506-multi-cell-fixtures
• feat/black-cache-dir-cli-argument
• feat/build-arm-binary
• feat/implement-python-blackd-client
• feat/improve-vim-plugin-error-message
• feat/output-file-support
• feature/concatenated-lc
• fix-3141
• fix-3678-with-statement-parsing-problems
• fix-4232
• fix-4647-type-annotation-tuple-error
• fix-4950-manager-shutdown
• fix-autodoc-refs
• fix-await-ellipses
• fix-backslash-cr-nl-bug
• fix-black-num-workers-validation
• fix-cache-file-shenanigans
• fix-click-update-schema-error
• fix-comprehension-lambda-parens
• fix-cr-comments
• fix-cr-problem
• fix-crash-tuple-as-context-manager
• fix-dependency-lower-bound
• fix-diff-shades
• fix-diff-shades-CI
• fix-docker
• fix-docstring-newline-after-comments
• fix-docstring-reindentation
• fix-eventloop-depreciation
• fix-f-string-ci-failure
• fix-f-string-expr-split-after
• fix-fmt-off-indent-crash
• fix-fmt-skip-class-header
• fix-fmt-skip-one-liner
• fix-fmtskip-bracket-comment-crash
• fix-fmtskip-type-ignore-5138
• fix-fstring-escape-count-aggregation
• fix-jupytext-comments-issue-4843
• fix-lambda-comment-crash
• fix-lambda-comment-parsing
• fix-line-ranges-decorator-edge-case
• fix-line-ranges-preserve-outside-prefix
• fix-lint
• fix-macos-executable
• fix-mypy-type-error
• fix-mypyc
• fix-mypyc-1-16-failure
• fix-pep695
• fix-pipfile-lock
• fix-primer-ci-temporarily
• fix-pyinstaller-macos-4823
• fix-release.py-regexes
• fix-shhh-click-test
• fix-string-prefix-regression
• fix-target-version-flag-for-unit-tests
• fix-test-click-8.2
• fix-typed-ast-on-python-3-10
• fix-unformatted-stdin
• fix-uppercase-T-string-prefix-normalization
• fix-validate-line-ranges
• fix-windows-wheels
• fix-yield-singleton-tuple-3851
• fix/3667-docstring-tabs
• fix/4296-standalone-comments-comprehensions
• fix/5083-too-many-files
• fix/5164-target-version-warning-mixed-versions
• fix/atomic-write-in-place
• fix/blackd-source-ast-parse-error
• fix/case-case-guard-crash
• fix/case-guard-small-line-length
• fix/comment-before-binary-op-3713
• fix/find-project-root-lru-cache-cwd
• fix/fmt-skip-multiline-compound-stmt
• fix/fstring-fmtoff-crash
• fix/issue-3015-precommit-docs
• fix/leaf-bracket-depth-init
• fix/mismatched-pythons
• fix/multiline-case-fmtskip
• fix/string-merge-pragma-comment
• fix/string-processing-trailing-comma-4912
• fix/target-version-exceeds-runtime-warning
• fix/target-version-warning
• fix/unnecessary-parens-indexed-assignment
• fix_contributing
• fix_fmt_skip_in_one_liners
• fix_tuple_assign_comments
• fixcache
• fixci
• fixcrash
• fixing_issue_4725
• fixing_issue_4730
• fixing_issue_4731
• fixing_issue_4880
• fixprimer
• fixregex
• flake8
• fmt-off-quadratic
• fmt-off-remove-quadratic
• fmt-skip-annotated
• fmt-skip-end-of-file
• fmt-skip-with
• fmt-skip-wrong-line
• fmtskip-compound-suite-scan
• force-preview
• fstring_quotations_regression
• fuzzing_with_pysource_codegen
• generic-should-explode
• gh-3350
• gh-3498
• gh-4158
• gh-4159
• gh-4944
• gh-4963
• gha-deprecations
• gha_pypi_upload
• github-action-required-version-major-only
• goodbye-primer
• handle_123_error
• hello-furo
• hello-nox
• hotfix-for-310
• hug-power-op
• hypothesis_fixes
• ichard26-patch-1
• ignore-#CR-fuzz
• ignore-pyd-files
• improve-generate_schema.py-click-8.3.0-code
• improve-parse-error-message
• improve-target-version-error
• improve-test-suite-isolation
• improve_wrapping_generic_functions
• improved-line-string
• is-line-short-enough-quadratic
• is-one-sequence-between-quadratic
• issue-4513-fmt-skip-multiline
• issue-4514-not-in-comprehension
• issue-4540
• issue-templates
• keep-nested-parens-lambda-comprehension
• latestmypy
• lazy-import-multiprocessing-packages
• line-ranges-batch-conversion
• lint_3_12
• loop_warning
• main
• master
• matcherror
• max-delimiter-priority-quadratic
• merge-string-group-quadratic
• mika/fmt-on-followup
• misc-lints
• module_docstring_newlines_attempt_2
• more-consistent-spacing
• more-unparenthesized-wulrus-plz
• move-fuzz-script-to-scripts-dir
• mypy-0.990
• mypy118
• mypy_update
• mypyc-bugfix
• mypyc-support-pt2
• mypyc-wheels-for-3.11
• newhatch
• newline-fmtskip-import
• nightt5879/fix-readthedocs-link
• nocache
• nopatch
• noprimer
• noregex
• normalize-newlines
• nullromo-main
• onework
• optional-tests
• overhaul-diff-shades-integration
• packaging/git-archives-accurate-tag
• packaging/immutable-git-archives
• patch-1
• patch-2
• patch-click8-on-python3.6
• pin-actions_checkout
• pin-setuptools-scm
• post-hatchling-pr-fix
• pr-template
• pre-commit-ci-update-config
• preview-multiline_string_handling
• preview-wrap_long_dict_values_in_parens
• primer-esp
• primer_check_stdin
• primer_contribute
• primer_diff_optional
• primer_docs
• primer_enable
• primer_experimental_all
• primer_strings
• primer_tests
• primer_update
• py315
• py39-vim
• py3_wheels
• pytest9
• pytokens
• qt/add-label-for-running-all-builds
• qt/hotfix-testing
• re-prettier
• reduce-single-file-format-overhead
• reerr
• regnix
• regression-test-issue-4723
• regression-test-issue-4733
• release
• release-process-docs
• release_202511
• release_204b1
• release_214b2
• release_black_204b0
• release_tool
• releasenotes
• remove-aiohttp-cors
• remove-blib2to3-logging
• remove-dead-code
• remove_appveyor
• remove_lowercase_hex
• renable-macos-mypyc
• replace-node-quadratic
• revert-4831-cibwuv
• revert-4883-fixing_issue_4730
• revert-5020-dependabot/pip/hatch-1.16.4
• revert_parallel_docker
• rm-3.9
• rm-pipenv
• rtd
• runtwice
• rxjacob-patch-1-bug-4653
• sibling-maps-incremental
• simplify-power-operator-hugging
• slash
• small-cleanup
• small-cleanups
• speed-up-tests
• src-is-not-exactly-optional
• src_dir
• stability
• stability-workaround
• stable
• stabletests
• standardize-type-comments
• stop-aiohttp-from-breaking-our-ci
• string-merge-batch-leaves
• string-processing
• string-split-nameescape-scan
• strings-performance-improvement
• support-mypyc-0.971
• support-mypyc-0.972
• switch-back-to-setuptools
• t-strings
• tag_docker_when_release
• tech-debt
• templates
• test-cases-tuple-with-stmt
• test-on-315
• test-suite-deps-and-consistency
• tokenproxy-lookahead-quadratic
• torture
• try-multiprocessing-parallelism-improvement
• try-new-hatch
• try-pinning-shades-linux-version
• tuple-unwrap-as
• type-issue
• typeignore
• unhack
• unicode-escape-quadratic-regex
• update-pr-template
• update_changelog_vim
• upgrade-pypi-trusted-publishing
• usetpy310
• uvloop
• version_mismatch_blackrunner
• versions
• vimplug
• virtualenv-upper-bound
• walrus-in-long-with-stmt
• win-arm64
• winloop
• workflow_main
• wrap-parens-in-place
• wrap_comprehension_in
• ww/cred-persistence
• ww/more-ci
• ww/pin-actions
• ww/zizmor

Build # 29267017625

Build Type

Pull #5235

github

Committed by web-flow

Commit Message

Merge faaeb5153 into 51abf5308

Pull Request Pull Request #5235: avoid quadratic tree traversal in pre_order/post_order/leaves

Coverage Stats

5860 of 6186 branches covered (94.73%)

8701 of 9076 relevant lines covered (95.87%)

5.74 hits per line