From 9d9008854ef6422e5f2da9d83ca094f1f92caf07 Mon Sep 17 00:00:00 2001 From: Luke Videckis Date: Sun, 12 Apr 2026 11:07:55 -0600 Subject: [PATCH 1/8] consolidated --- .../workflows/programming_team_code_ci.yml | 69 +++++-------------- .../data_structures/bit.test.cpp | 2 +- 2 files changed, 20 insertions(+), 51 deletions(-) diff --git a/.github/workflows/programming_team_code_ci.yml b/.github/workflows/programming_team_code_ci.yml index e57b32b8..e541f143 100644 --- a/.github/workflows/programming_team_code_ci.yml +++ b/.github/workflows/programming_team_code_ci.yml @@ -5,6 +5,18 @@ on: push permissions: contents: write +x-llvm-install: &llvm-install + name: Install LLVM + run: | + wget https://apt.llvm.org/llvm.sh + chmod +x llvm.sh + sudo ./llvm.sh 22 + sudo apt-get update + sudo apt-get install -y clang-format-22 clang-tidy-22 + clang-22 --version + clang-format-22 --version + clang-tidy-22 --version + jobs: library_checker_aizu: runs-on: ubuntu-latest @@ -35,17 +47,9 @@ jobs: runs-on: ubuntu-latest steps: - uses: actions/checkout@v4 - - name: Install LLVM - run: | - wget https://apt.llvm.org/llvm.sh - chmod +x llvm.sh - sudo ./llvm.sh 22 + - *llvm-install - name: Install dependencies - run: sudo apt install -y clang-format-22 cppcheck - - name: Verify - run: | - clang-22 --version - clang-format-22 --version + run: sudo apt install -y cppcheck - name: grep, clang-format, cppcheck run: make --directory=tests/ grep_clangformat_cppcheck @@ -53,17 +57,7 @@ jobs: runs-on: ubuntu-latest steps: - uses: actions/checkout@v4 - - name: Install LLVM - run: | - wget https://apt.llvm.org/llvm.sh - chmod +x llvm.sh - sudo ./llvm.sh 22 - - name: Install dependencies - run: sudo apt install -y clang-tidy-22 - - name: Verify - run: | - clang-22 --version - clang-tidy-22 --version + - *llvm-install - name: clang-tidy run: make --directory=tests/ clangtidy @@ -78,14 +72,7 @@ jobs: runs-on: ubuntu-latest steps: - uses: actions/checkout@v4 - - name: Install LLVM - run: | - wget https://apt.llvm.org/llvm.sh - chmod +x llvm.sh - sudo ./llvm.sh 22 - - name: Verify - run: | - clang-22 --version + - *llvm-install - name: g++ with clang run: make --directory=tests/ compile_clang @@ -100,17 +87,9 @@ jobs: runs-on: ubuntu-latest steps: - uses: actions/checkout@v4 + - *llvm-install - name: Install texlive, rename, nodejs, npm - run: | - sudo apt install texlive texlive-latex-extra rename nodejs npm - - name: Install LLVM - run: | - wget https://apt.llvm.org/llvm.sh - chmod +x llvm.sh - sudo ./llvm.sh 22 - - name: Verify - run: | - clang-22 --version + run: sudo apt install texlive texlive-latex-extra rename nodejs npm - name: build pdf run: make --directory=tests/ build_pdf - uses: actions/upload-artifact@v4 @@ -142,17 +121,7 @@ jobs: if: github.ref == 'refs/heads/dev' && github.event_name == 'push' steps: - uses: actions/checkout@v4 - - name: Install LLVM - run: | - wget https://apt.llvm.org/llvm.sh - chmod +x llvm.sh - sudo ./llvm.sh 22 - - name: Install dependencies - run: sudo apt install -y clang-format-22 cppcheck - - name: Verify - run: | - clang-22 --version - clang-format-22 --version + - *llvm-install - name: Combine includes and force push to main branch run: | git config --local user.name github-actions diff --git a/tests/library_checker_aizu_tests/data_structures/bit.test.cpp b/tests/library_checker_aizu_tests/data_structures/bit.test.cpp index 3f80ba46..3f32e9e2 100644 --- a/tests/library_checker_aizu_tests/data_structures/bit.test.cpp +++ b/tests/library_checker_aizu_tests/data_structures/bit.test.cpp @@ -48,7 +48,7 @@ int main() { assert(res == bit_rr.query(l, r)); cout << res << '\n'; } - auto sum = rnd(0LL, (ll)(1e12)); + auto sum = rnd(0LL, (ll)1e12); auto need = sum; auto f = [&](ll x, int tl, int tr) -> bool { assert(tl <= tr); From 93585d01ba22f2f702935d21016b61da49a37027 Mon Sep 17 00:00:00 2001 From: Luke Videckis Date: Sun, 12 Apr 2026 11:23:35 -0600 Subject: [PATCH 2/8] trying this --- .github/actions/setup/action.yml | 14 ++++++++++++ .../workflows/programming_team_code_ci.yml | 22 +++++-------------- 2 files changed, 19 insertions(+), 17 deletions(-) create mode 100644 .github/actions/setup/action.yml diff --git a/.github/actions/setup/action.yml b/.github/actions/setup/action.yml new file mode 100644 index 00000000..5033664f --- /dev/null +++ b/.github/actions/setup/action.yml @@ -0,0 +1,14 @@ +name: Install LLVM +runs: + using: "composite" + steps: + - uses: actions/checkout@v4 + - run: | + wget https://apt.llvm.org/llvm.sh + chmod +x llvm.sh + sudo ./llvm.sh 22 + sudo apt-get update + sudo apt-get install -y clang-format-22 clang-tidy-22 + clang-22 --version + clang-format-22 --version + clang-tidy-22 --version diff --git a/.github/workflows/programming_team_code_ci.yml b/.github/workflows/programming_team_code_ci.yml index e541f143..563f0f51 100644 --- a/.github/workflows/programming_team_code_ci.yml +++ b/.github/workflows/programming_team_code_ci.yml @@ -5,18 +5,6 @@ on: push permissions: contents: write -x-llvm-install: &llvm-install - name: Install LLVM - run: | - wget https://apt.llvm.org/llvm.sh - chmod +x llvm.sh - sudo ./llvm.sh 22 - sudo apt-get update - sudo apt-get install -y clang-format-22 clang-tidy-22 - clang-22 --version - clang-format-22 --version - clang-tidy-22 --version - jobs: library_checker_aizu: runs-on: ubuntu-latest @@ -47,7 +35,7 @@ jobs: runs-on: ubuntu-latest steps: - uses: actions/checkout@v4 - - *llvm-install + - uses: ./.github/actions/setup - name: Install dependencies run: sudo apt install -y cppcheck - name: grep, clang-format, cppcheck @@ -57,7 +45,7 @@ jobs: runs-on: ubuntu-latest steps: - uses: actions/checkout@v4 - - *llvm-install + - uses: ./.github/actions/setup - name: clang-tidy run: make --directory=tests/ clangtidy @@ -72,7 +60,7 @@ jobs: runs-on: ubuntu-latest steps: - uses: actions/checkout@v4 - - *llvm-install + - uses: ./.github/actions/setup - name: g++ with clang run: make --directory=tests/ compile_clang @@ -87,7 +75,7 @@ jobs: runs-on: ubuntu-latest steps: - uses: actions/checkout@v4 - - *llvm-install + - uses: ./.github/actions/setup - name: Install texlive, rename, nodejs, npm run: sudo apt install texlive texlive-latex-extra rename nodejs npm - name: build pdf @@ -121,7 +109,7 @@ jobs: if: github.ref == 'refs/heads/dev' && github.event_name == 'push' steps: - uses: actions/checkout@v4 - - *llvm-install + - uses: ./.github/actions/setup - name: Combine includes and force push to main branch run: | git config --local user.name github-actions From d48d60f6df4e7c9c3604c6a7f569b2bd93ee89f8 Mon Sep 17 00:00:00 2001 From: GitHub Date: Sun, 12 Apr 2026 17:48:00 +0000 Subject: [PATCH 3/8] [auto-verifier] verify commit 93585d01ba22f2f702935d21016b61da49a37027 --- .verify-helper/timestamps.remote.json | 37 +++++++++++++-------------- 1 file changed, 18 insertions(+), 19 deletions(-) diff --git a/.verify-helper/timestamps.remote.json b/.verify-helper/timestamps.remote.json index 76c2ce31..a7cd2d7a 100644 --- a/.verify-helper/timestamps.remote.json +++ b/.verify-helper/timestamps.remote.json @@ -5,7 +5,7 @@ "tests/library_checker_aizu_tests/convolution/xor_convolution.test.cpp": "2026-03-06 12:17:28 -0700", "tests/library_checker_aizu_tests/data_structures/binary_search_example.test.cpp": "2024-11-18 10:51:39 -0600", "tests/library_checker_aizu_tests/data_structures/binary_trie.test.cpp": "2026-01-18 02:20:40 +0000", -"tests/library_checker_aizu_tests/data_structures/bit.test.cpp": "2026-04-06 12:17:32 -0600", +"tests/library_checker_aizu_tests/data_structures/bit.test.cpp": "2026-04-12 11:07:55 -0600", "tests/library_checker_aizu_tests/data_structures/bit_inc.test.cpp": "2026-04-06 12:17:32 -0600", "tests/library_checker_aizu_tests/data_structures/bit_inc_walk.test.cpp": "2026-04-06 12:17:32 -0600", "tests/library_checker_aizu_tests/data_structures/bit_ordered_set.test.cpp": "2026-04-06 12:17:32 -0600", @@ -74,9 +74,9 @@ "tests/library_checker_aizu_tests/graphs/strongly_connected_components_aizu.test.cpp": "2026-04-06 14:41:55 -0600", "tests/library_checker_aizu_tests/graphs/strongly_connected_components_lib_checker.test.cpp": "2026-04-06 14:41:55 -0600", "tests/library_checker_aizu_tests/graphs/two_edge_components.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/handmade_tests/count_paths.test.cpp": "2026-04-06 14:41:55 -0600", +"tests/library_checker_aizu_tests/handmade_tests/count_paths.test.cpp": "2026-04-12 10:51:29 -0600", "tests/library_checker_aizu_tests/handmade_tests/dsu.test.cpp": "2026-01-22 10:08:22 -0700", -"tests/library_checker_aizu_tests/handmade_tests/edge_cd_small_trees.test.cpp": "2026-04-06 14:41:55 -0600", +"tests/library_checker_aizu_tests/handmade_tests/edge_cd_small_trees.test.cpp": "2026-04-12 10:51:29 -0600", "tests/library_checker_aizu_tests/handmade_tests/fib_matrix_expo.test.cpp": "2026-01-28 21:48:16 -0700", "tests/library_checker_aizu_tests/handmade_tests/functional_graph.test.cpp": "2026-03-24 10:58:55 -0600", "tests/library_checker_aizu_tests/handmade_tests/hilbert_mos.test.cpp": "2026-01-18 02:20:40 +0000", @@ -93,10 +93,10 @@ "tests/library_checker_aizu_tests/handmade_tests/seg_tree_find_small.test.cpp": "2026-04-06 12:17:32 -0600", "tests/library_checker_aizu_tests/handmade_tests/seg_tree_midpoint.test.cpp": "2026-02-27 11:16:07 -0700", "tests/library_checker_aizu_tests/handmade_tests/xor_basis_walk.test.cpp": "2026-03-08 15:33:28 -0600", -"tests/library_checker_aizu_tests/loops/chooses.test.cpp": "2025-02-10 14:50:36 -0700", +"tests/library_checker_aizu_tests/loops/chooses.test.cpp": "2026-04-12 10:51:29 -0600", "tests/library_checker_aizu_tests/loops/quotients.test.cpp": "2024-11-17 14:04:03 -0600", -"tests/library_checker_aizu_tests/loops/submasks.test.cpp": "2025-02-10 14:50:36 -0700", -"tests/library_checker_aizu_tests/loops/supermasks.test.cpp": "2025-02-10 14:50:36 -0700", +"tests/library_checker_aizu_tests/loops/submasks.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/loops/supermasks.test.cpp": "2026-04-12 10:51:29 -0600", "tests/library_checker_aizu_tests/math/binary_matrix_mult.test.cpp": "2024-11-17 14:04:03 -0600", "tests/library_checker_aizu_tests/math/count_paths.test.cpp": "2025-08-28 13:19:16 -0600", "tests/library_checker_aizu_tests/math/derangement.test.cpp": "2024-11-17 14:04:03 -0600", @@ -106,7 +106,7 @@ "tests/library_checker_aizu_tests/math/num_subsequences.test.cpp": "2024-11-17 14:04:03 -0600", "tests/library_checker_aizu_tests/math/partitions.test.cpp": "2025-08-28 13:19:16 -0600", "tests/library_checker_aizu_tests/math/prime_sieve.test.cpp": "2024-11-22 11:54:52 -0600", -"tests/library_checker_aizu_tests/math/solve_linear_mod.test.cpp": "2025-09-07 16:12:35 -0600", +"tests/library_checker_aizu_tests/math/solve_linear_mod.test.cpp": "2026-04-12 10:51:29 -0600", "tests/library_checker_aizu_tests/math/tetration.test.cpp": "2024-11-17 14:04:03 -0600", "tests/library_checker_aizu_tests/math/totient.test.cpp": "2024-11-17 14:04:03 -0600", "tests/library_checker_aizu_tests/math/xor_basis_intersection.test.cpp": "2026-03-08 15:33:28 -0600", @@ -131,22 +131,21 @@ "tests/library_checker_aizu_tests/strings/suffix_array_short.test.cpp": "2026-04-12 06:15:25 -0600", "tests/library_checker_aizu_tests/strings/trie.test.cpp": "2026-01-17 12:38:18 -0700", "tests/library_checker_aizu_tests/strings/wildcard_pattern_matching.test.cpp": "2025-08-05 19:19:23 -0600", -"tests/library_checker_aizu_tests/trees/count_paths_per_length.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/edge_cd_contour_range_query.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/edge_cd_contour_range_update.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/edge_cd_count_paths_per_length.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/edge_cd_reroot_dp.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/hld_aizu1.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/hld_aizu2.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/hld_lib_checker_path.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/hld_lib_checker_subtree_edges.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/hld_lib_checker_subtree_nodes.test.cpp": "2026-04-06 14:41:55 -0600", +"tests/library_checker_aizu_tests/trees/count_paths_per_length.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/edge_cd_contour_range_query.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/edge_cd_contour_range_update.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/edge_cd_count_paths_per_length.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/edge_cd_reroot_dp.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/hld_aizu1.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/hld_aizu2.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/hld_lib_checker_path.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/hld_lib_checker_subtree_edges.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/hld_lib_checker_subtree_nodes.test.cpp": "2026-04-12 10:51:29 -0600", "tests/library_checker_aizu_tests/trees/kth_path_ladder.test.cpp": "2026-04-06 14:41:55 -0600", "tests/library_checker_aizu_tests/trees/kth_path_linear.test.cpp": "2026-04-06 14:41:55 -0600", "tests/library_checker_aizu_tests/trees/kth_path_tree_lift.test.cpp": "2026-04-06 14:41:55 -0600", "tests/library_checker_aizu_tests/trees/lca_all_methods_aizu.test.cpp": "2026-04-06 14:41:55 -0600", "tests/library_checker_aizu_tests/trees/lca_all_methods_lib_checker.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/shallowest_aizu_tree_height.test.cpp": "2026-04-06 14:41:55 -0600", -"tests/library_checker_aizu_tests/trees/shallowest_lib_checker_tree_path_composite.test.cpp": "2026-04-06 14:41:55 -0600", +"tests/library_checker_aizu_tests/trees/shallowest_aizu_tree_height.test.cpp": "2026-04-12 10:51:29 -0600", "tests/library_checker_aizu_tests/trees/subtree_isomorphism.test.cpp": "2026-04-06 14:41:55 -0600" } \ No newline at end of file From b2fd69cd160d2701c9d09ed378c6059f70584241 Mon Sep 17 00:00:00 2001 From: Luke Videckis Date: Sun, 12 Apr 2026 12:41:33 -0600 Subject: [PATCH 4/8] fix --- .github/actions/setup/action.yml | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/.github/actions/setup/action.yml b/.github/actions/setup/action.yml index 5033664f..b566f6d5 100644 --- a/.github/actions/setup/action.yml +++ b/.github/actions/setup/action.yml @@ -3,7 +3,7 @@ runs: using: "composite" steps: - uses: actions/checkout@v4 - - run: | + run: | wget https://apt.llvm.org/llvm.sh chmod +x llvm.sh sudo ./llvm.sh 22 From e56bd2f20767a0c129430b3b353b9bea0f655253 Mon Sep 17 00:00:00 2001 From: Luke Videckis Date: Sun, 12 Apr 2026 12:43:44 -0600 Subject: [PATCH 5/8] fix test now --- .../trees/shallowest_lib_checker_tree_path_composite.test.cpp | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/tests/library_checker_aizu_tests/trees/shallowest_lib_checker_tree_path_composite.test.cpp b/tests/library_checker_aizu_tests/trees/shallowest_lib_checker_tree_path_composite.test.cpp index 3bf75f7f..dd174ba1 100644 --- a/tests/library_checker_aizu_tests/trees/shallowest_lib_checker_tree_path_composite.test.cpp +++ b/tests/library_checker_aizu_tests/trees/shallowest_lib_checker_tree_path_composite.test.cpp @@ -87,8 +87,7 @@ int main() { for (int v : adj[cent]) { for (int i = 0; i < ssize(adj[v]); i++) { if (adj[v][i] == cent) { - swap(weight[v][i], weight[v].back()); - weight[v].pop_back(); + weight[v].erase(begin(weight[v]) + i); break; } } From 207a9bc03766bcec389eddf1b1c4d4884ad28fa4 Mon Sep 17 00:00:00 2001 From: GitHub Date: Sun, 12 Apr 2026 18:45:24 +0000 Subject: [PATCH 6/8] [auto-verifier] verify commit e56bd2f20767a0c129430b3b353b9bea0f655253 --- .verify-helper/timestamps.remote.json | 1 + 1 file changed, 1 insertion(+) diff --git a/.verify-helper/timestamps.remote.json b/.verify-helper/timestamps.remote.json index a7cd2d7a..cb18588a 100644 --- a/.verify-helper/timestamps.remote.json +++ b/.verify-helper/timestamps.remote.json @@ -147,5 +147,6 @@ "tests/library_checker_aizu_tests/trees/lca_all_methods_aizu.test.cpp": "2026-04-06 14:41:55 -0600", "tests/library_checker_aizu_tests/trees/lca_all_methods_lib_checker.test.cpp": "2026-04-06 14:41:55 -0600", "tests/library_checker_aizu_tests/trees/shallowest_aizu_tree_height.test.cpp": "2026-04-12 10:51:29 -0600", +"tests/library_checker_aizu_tests/trees/shallowest_lib_checker_tree_path_composite.test.cpp": "2026-04-12 12:43:44 -0600", "tests/library_checker_aizu_tests/trees/subtree_isomorphism.test.cpp": "2026-04-06 14:41:55 -0600" } \ No newline at end of file From 94c1544bb81af47f554e25357586779a32260b71 Mon Sep 17 00:00:00 2001 From: Luke Videckis Date: Sun, 12 Apr 2026 12:46:12 -0600 Subject: [PATCH 7/8] fix --- .github/actions/setup/action.yml | 20 ++++++++++---------- 1 file changed, 10 insertions(+), 10 deletions(-) diff --git a/.github/actions/setup/action.yml b/.github/actions/setup/action.yml index b566f6d5..9fb451af 100644 --- a/.github/actions/setup/action.yml +++ b/.github/actions/setup/action.yml @@ -1,14 +1,14 @@ -name: Install LLVM +name: 'Install LLVM' runs: using: "composite" steps: - - uses: actions/checkout@v4 + - name: Install LLVM run: | - wget https://apt.llvm.org/llvm.sh - chmod +x llvm.sh - sudo ./llvm.sh 22 - sudo apt-get update - sudo apt-get install -y clang-format-22 clang-tidy-22 - clang-22 --version - clang-format-22 --version - clang-tidy-22 --version + wget https://apt.llvm.org/llvm.sh + chmod +x llvm.sh + sudo ./llvm.sh 22 + sudo apt-get update + sudo apt-get install -y clang-format-22 clang-tidy-22 + clang-22 --version + clang-format-22 --version + clang-tidy-22 --version From e608dba6de8ebc7c4609c10e2bf24124e3d32e76 Mon Sep 17 00:00:00 2001 From: Luke Videckis Date: Sun, 12 Apr 2026 12:46:57 -0600 Subject: [PATCH 8/8] add shell --- .github/actions/setup/action.yml | 1 + 1 file changed, 1 insertion(+) diff --git a/.github/actions/setup/action.yml b/.github/actions/setup/action.yml index 9fb451af..9c545fc6 100644 --- a/.github/actions/setup/action.yml +++ b/.github/actions/setup/action.yml @@ -3,6 +3,7 @@ runs: using: "composite" steps: - name: Install LLVM + shell: bash run: | wget https://apt.llvm.org/llvm.sh chmod +x llvm.sh