Merge pull request #344 from hitonanode/clang-format-19

hitonanode · web-flow · commit d4836fa8b138 · 2024-09-22T16:12:52.000+09:00
clang-format-19 対応
diff --git a/.github/workflows/formatter.yml b/.github/workflows/formatter.yml
@@ -8,18 +8,19 @@ on:
 
 jobs:
   build:
-    runs-on: ubuntu-22.04
+    runs-on: ubuntu-24.04
 
     steps:
-    - uses: actions/checkout@v3
+    - uses: actions/checkout@v4
 
     # https://apt.llvm.org/
-    - name: Install clang-format-16
+    - name: Install clang-format-19
       run: |
-        wget -O - https://apt.llvm.org/llvm-snapshot.gpg.key|sudo apt-key add -
-        sudo add-apt-repository 'deb http://apt.llvm.org/jammy/ llvm-toolchain-jammy-16 main'
+        wget -O - https://apt.llvm.org/llvm-snapshot.gpg.key | sudo apt-key add -
+        sudo add-apt-repository 'deb http://apt.llvm.org/noble/ llvm-toolchain-noble-19 main'
+        sudo add-apt-repository 'deb-src http://apt.llvm.org/noble/ llvm-toolchain-noble-19 main'
         sudo apt-get update
-        sudo apt-get install -y clang-format-16
+        sudo apt-get install -y clang-format-19
 
     - name: Check formatting
-      run: find ./ -name "*.hpp" -o -name "*.cpp" -not -iwholename ".verify-helper*" | xargs clang-format-16 --dry-run --Werror -style=file
+      run: find . -name "*.hpp" -o -name "*.cpp" -not -iwholename "*/.verify-helper/*" | xargs clang-format-19 --dry-run --Werror -style=file
diff --git a/Makefile b/Makefile
@@ -1,4 +1,4 @@
 .PHONY: format
 
 format:
-	find ./ -name "*.hpp" -o -name "*.cpp" -not -iwholename ".verify-helper*" | xargs clang-format --Werror -i -style=file
+	find . -name "*.hpp" -o -name "*.cpp" -not -iwholename "*/.verify-helper/*" | xargs clang-format --Werror -i -style=file
diff --git a/README.md b/README.md
@@ -36,4 +36,4 @@ Except such snippets, the programs written by the owner of the repo is under the
 
 ## Formatting
 
-`clang-format-16` is used to lint `.cpp` / `.hpp` files. Default configuration file is `.clang-format`. See [formatter.yml](.github/workflows/formatter.yml) for detail.
+`clang-format-19` is used to lint `.cpp` / `.hpp` files. Default configuration file is `.clang-format`. See [formatter.yml](.github/workflows/formatter.yml) for detail.
diff --git a/convolution/fft_double.hpp b/convolution/fft_double.hpp
@@ -3,16 +3,14 @@
 #include <utility>
 #include <vector>
 
-// CUT begin
 // Convolution by FFT (Fast Fourier Transform)
 // Algorithm based on http://kirika-comp.hatenablog.com/entry/2018/03/12/210446
 // Verified: ATC001C (168 ms) https://atcoder.jp/contests/atc001/submissions/9243440
 using cmplx = std::complex<double>;
 void fft(int N, std::vector<cmplx> &a, double dir) {
     int i = 0;
     for (int j = 1; j < N - 1; j++) {
-        for (int k = N >> 1; k > (i ^= k); k >>= 1)
-            ;
+        for (int k = N >> 1; k > (i ^= k); k >>= 1) {}
         if (j < i) std::swap(a[i], a[j]);
     }
 
diff --git a/convolution/hadamard.hpp b/convolution/hadamard.hpp
@@ -2,7 +2,6 @@
 #include <cassert>
 #include <vector>
 
-// CUT begin
 // Fast Walsh-Hadamard transform and its abstraction
 // Tutorials: <https://codeforces.com/blog/entry/71899>
 //            <https://csacademy.com/blog/fast-fourier-transform-and-variations-of-it>
@@ -11,7 +10,7 @@ template <typename T, typename F> void abstract_fwht(std::vector<T> &seq, F f) {
     assert(__builtin_popcount(n) == 1);
     for (int w = 1; w < n; w *= 2) {
         for (int i = 0; i < n; i += w * 2) {
-            for (int j = 0; j < w; j++) { f(seq[i + j], seq[i + j + w]); }
+            for (int j = 0; j < w; j++) f(seq.at(i + j), seq.at(i + j + w));
         }
     }
 }
@@ -26,7 +25,7 @@ std::vector<T> bitwise_conv(std::vector<T> x, std::vector<T> y, F1 f, F2 finv) {
     } else {
         abstract_fwht(x, f), abstract_fwht(y, f);
     }
-    for (size_t i = 0; i < x.size(); i++) { x[i] *= y[i]; }
+    for (int i = 0; i < (int)x.size(); i++) x.at(i) *= y.at(i);
     abstract_fwht(x, finv);
     return x;
 }
@@ -50,13 +49,11 @@ template <typename T> std::vector<T> xorconv(std::vector<T> x, std::vector<T> y)
 // bitwise AND conolution
 // ret[i] = \sum_{(j & k) == i} x[j] * y[k]
 template <typename T> std::vector<T> andconv(std::vector<T> x, std::vector<T> y) {
-    return bitwise_conv(
-        x, y, [](T &lo, T &hi) { lo += hi; }, [](T &lo, T &hi) { lo -= hi; });
+    return bitwise_conv(x, y, [](T &lo, T &hi) { lo += hi; }, [](T &lo, T &hi) { lo -= hi; });
 }
 
 // bitwise OR convolution
 // ret[i] = \sum_{(j | k) == i} x[j] * y[k]
 template <typename T> std::vector<T> orconv(std::vector<T> x, std::vector<T> y) {
-    return bitwise_conv(
-        x, y, [](T &lo, T &hi) { hi += lo; }, [](T &lo, T &hi) { hi -= lo; });
+    return bitwise_conv(x, y, [](T &lo, T &hi) { hi += lo; }, [](T &lo, T &hi) { hi -= lo; });
 }
diff --git a/data_structure/rbst_fast.cpp b/data_structure/rbst_fast.cpp
diff --git a/flow/networksimplex.hpp b/flow/networksimplex.hpp
@@ -1270,7 +1270,7 @@ template <typename Capacity = long long, typename Weight = long long> struct mcf
         int E;
         std::vector<std::vector<int>> in_eids, out_eids;
         std::vector<std::pair<int, int>> arcs;
-        Digraph(int V = 0) : V(V), E(0), in_eids(V), out_eids(V){};
+        Digraph(int V = 0) : V(V), E(0), in_eids(V), out_eids(V) {};
         int add_edge(int s, int t) {
             assert(0 <= s and s < V);
             assert(0 <= t and t < V);
diff --git a/multithread/multithread_example.cpp b/multithread/multithread_example.cpp
@@ -3,7 +3,7 @@
 using namespace std;
 using pint = pair<int, int>;
 #define FOR(i, begin, end) for (int i = (begin), i##_end_ = (end); i < i##_end_; i++)
-#define IFOR(i, begin, end) for (int i = (end)-1, i##_begin_ = (begin); i >= i##_begin_; i--)
+#define IFOR(i, begin, end) for (int i = (end) - 1, i##_begin_ = (begin); i >= i##_begin_; i--)
 #define REP(i, n) FOR(i, 0, n)
 #define IREP(i, n) IFOR(i, 0, n)
 #define dbg(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ") " << __FILE__ << endl;
@@ -21,8 +21,7 @@ vector<string> ret;
 mutex mtx;
 vector<int> done;
 
-void solve(int tc) { /* tc個目のテストケースを処理する関数 */
-}
+void solve(int tc) { /* tc個目のテストケースを処理する関数 */ }
 
 void run() {
     /* 未完了で最も番号が若いテストケースを処理 */
diff --git a/string/palindromic_tree.hpp b/string/palindromic_tree.hpp

Original file line number	Diff line number	Diff line change
`@@ -36,4 +36,4 @@ Except such snippets, the programs written by the owner of the repo is under the`
`36`	`36`
`37`	`37`	`## Formatting`
`38`	`38`
`39`		-`clang-format-16` is used to lint `.cpp` / `.hpp` files. Default configuration file is `.clang-format`. See [formatter.yml](.github/workflows/formatter.yml) for detail.
	`39`	+`clang-format-19` is used to lint `.cpp` / `.hpp` files. Default configuration file is `.clang-format`. See [formatter.yml](.github/workflows/formatter.yml) for detail.
Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,6 @@`
`2`	`2`	`#include <cassert>`
`3`	`3`	`#include <vector>`
`4`	`4`
`5`		`-// CUT begin`
`6`	`5`	`// Fast Walsh-Hadamard transform and its abstraction`
`7`	`6`	`// Tutorials: <https://codeforces.com/blog/entry/71899>`
`8`	`7`	`// <https://csacademy.com/blog/fast-fourier-transform-and-variations-of-it>`
`@@ -11,7 +10,7 @@ template <typename T, typename F> void abstract_fwht(std::vector<T> &seq, F f) {`
`11`	`10`	`assert(__builtin_popcount(n) == 1);`
`12`	`11`	`for (int w = 1; w < n; w *= 2) {`
`13`	`12`	`for (int i = 0; i < n; i += w * 2) {`
`14`		`- for (int j = 0; j < w; j++) { f(seq[i + j], seq[i + j + w]); }`
	`13`	`+ for (int j = 0; j < w; j++) f(seq.at(i + j), seq.at(i + j + w));`
`15`	`14`	`}`
`16`	`15`	`}`
`17`	`16`	`}`
`@@ -26,7 +25,7 @@ std::vector<T> bitwise_conv(std::vector<T> x, std::vector<T> y, F1 f, F2 finv) {`
`26`	`25`	`} else {`
`27`	`26`	`abstract_fwht(x, f), abstract_fwht(y, f);`
`28`	`27`	`}`
`29`		`- for (size_t i = 0; i < x.size(); i++) { x[i] *= y[i]; }`
	`28`	`+ for (int i = 0; i < (int)x.size(); i++) x.at(i) *= y.at(i);`
`30`	`29`	`abstract_fwht(x, finv);`
`31`	`30`	`return x;`
`32`	`31`	`}`
`@@ -50,13 +49,11 @@ template <typename T> std::vector<T> xorconv(std::vector<T> x, std::vector<T> y)`
`50`	`49`	`// bitwise AND conolution`
`51`	`50`	`// ret[i] = \sum_{(j & k) == i} x[j] * y[k]`
`52`	`51`	`template <typename T> std::vector<T> andconv(std::vector<T> x, std::vector<T> y) {`
`53`		`- return bitwise_conv(`
`54`		`- x, y, [](T &lo, T &hi) { lo += hi; }, [](T &lo, T &hi) { lo -= hi; });`
	`52`	`+ return bitwise_conv(x, y, [](T &lo, T &hi) { lo += hi; }, [](T &lo, T &hi) { lo -= hi; });`
`55`	`53`	`}`
`56`	`54`
`57`	`55`	`// bitwise OR convolution`
`58`	`56`	`// ret[i] = \sum_{(j \| k) == i} x[j] * y[k]`
`59`	`57`	`template <typename T> std::vector<T> orconv(std::vector<T> x, std::vector<T> y) {`
`60`		`- return bitwise_conv(`
`61`		`- x, y, [](T &lo, T &hi) { hi += lo; }, [](T &lo, T &hi) { hi -= lo; });`
	`58`	`+ return bitwise_conv(x, y, [](T &lo, T &hi) { hi += lo; }, [](T &lo, T &hi) { hi -= lo; });`
`62`	`59`	`}`