[llvm] [CodeLayout] Faster basic block reordering, ext-tsp (PR #68617)

[via llvm-commits]

github-actions[bot] wrote:


<!--LLVM CODE FORMAT COMMENT: {darker}-->

:warning: Python code formatter, darker found issues in your code. :warning:

<details>
<summary>
You can test this locally with the following command:
</summary>

``````````bash
darker --check --diff -r 6668d14931c31d3dd80580930b4154e1eb1721b2..8d5eefd418a5719e25394073d147d032d94f3181 lldb/test/API/commands/target/dump-separate-debug-info/dwo/TestDumpDwo.py lldb/test/API/commands/target/dump-separate-debug-info/oso/TestDumpOso.py mlir/python/mlir/dialects/_affine_ops_ext.py mlir/python/mlir/dialects/affine.py mlir/test/python/dialects/affine.py clang/docs/conf.py libcxx/utils/libcxx/test/params.py llvm/test/lit.cfg.py llvm/utils/git/github-automation.py mlir/python/mlir/dialects/_ods_common.py mlir/python/mlir/dialects/_scf_ops_ext.py mlir/python/mlir/dialects/scf.py mlir/test/Integration/Dialect/SparseTensor/python/test_stress.py mlir/test/python/dialects/scf.py mlir/test/python/ir/symbol_table.py
``````````

</details>

<details>
<summary>
View the diff from darker here.
</summary>

``````````diff
--- mlir/python/mlir/dialects/_affine_ops_ext.py	2023-10-12 23:16:30.000000 +0000
+++ mlir/python/mlir/dialects/_affine_ops_ext.py	2023-10-13 00:35:09.091486 +0000
@@ -17,40 +17,42 @@
 
     def __init__(
         self,
         value: Union[Operation, OpView, Value],
         memref: Union[Operation, OpView, Value],
-        map: AffineMap=None,
+        map: AffineMap = None,
         *,
         map_operands=None,
         loc=None,
         ip=None
     ):
         """Creates an affine store operation.
 
         - `value`: the value to store into the memref.
         - `memref`: the buffer to store into.
-        - `map`: the affine map that maps the map_operands to the index of the 
+        - `map`: the affine map that maps the map_operands to the index of the
           memref.
-        - `map_operands`: the list of arguments to substitute the dimensions, 
+        - `map_operands`: the list of arguments to substitute the dimensions,
           then symbols in the affine map, in increasing order.
         """
         map = map if map is not None else []
         map_operands = map_operands if map_operands is not None else []
         operands = [
             _get_op_result_or_value(value),
             _get_op_result_or_value(memref),
-            *[_get_op_result_or_value(op) for op in map_operands]
+            *[_get_op_result_or_value(op) for op in map_operands],
         ]
         results = []
         attributes = {"map": AffineMapAttr.get(map)}
         regions = None
         _ods_successors = None
-        super().__init__(self.build_generic(
-            attributes=attributes,
-            results=results,
-            operands=operands,
-            successors=_ods_successors,
-            regions=regions,
-            loc=loc,
-            ip=ip
-        ))
+        super().__init__(
+            self.build_generic(
+                attributes=attributes,
+                results=results,
+                operands=operands,
+                successors=_ods_successors,
+                regions=regions,
+                loc=loc,
+                ip=ip,
+            )
+        )
--- mlir/python/mlir/dialects/affine.py	2023-10-12 23:16:30.000000 +0000
+++ mlir/python/mlir/dialects/affine.py	2023-10-13 00:35:09.199126 +0000
@@ -1,5 +1,5 @@
-#  Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.                                        
-#  See https://llvm.org/LICENSE.txt for license information.                                                            
-#  SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception    
+#  Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+#  See https://llvm.org/LICENSE.txt for license information.
+#  SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 
 from ._affine_ops_gen import *

``````````

</details>


https://github.com/llvm/llvm-project/pull/68617