Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

cmake: cxx_graph_shortest_paths_test (Timeout) #4539

Open
Mizux opened this issue Feb 14, 2025 · 0 comments
Open

cmake: cxx_graph_shortest_paths_test (Timeout) #4539

Mizux opened this issue Feb 14, 2025 · 0 comments
Assignees
@Mizux
Labels
Bug Build: CMake CMake based build issue Lang: C++ Native implementation issue Solver: Graph and Algorithm Solvers in the graph/ and algorithms/ directories
Milestone
v9.13

Comments

@Mizux
Copy link
Collaborator

Mizux commented Feb 14, 2025

cxx_graph_shortest_paths_test seems flacky, need to investigate...

trace:

#13 72.56         Start  34: cxx_graph_shortest_paths_test
#13 1572.7  34/266 Test  #34: cxx_graph_shortest_paths_test ....................................***Timeout 1500.10 sec
#13 1572.7 Running main() from /home/project/build/_deps/googletest-src/googletest/src/gtest_main.cc
#13 1572.7 [==========] Running 35 tests from 5 test suites.
#13 1572.7 [----------] Global test environment set-up.
#13 [157](https://github.com/google/or-tools/actions/runs/13289890689/job/37107922982#step:7:158)2.7 [----------] 7 tests from GraphShortestPathsDeathTest/0, where TypeParam = util::ListGraph<int,int>
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/0.ShortestPathsEmptyGraph
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/0.ShortestPathsEmptyGraph (0 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/0.ShortestPathsAllDisconnected
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/0.ShortestPathsAllDisconnected (15232 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/0.ShortestPaths1
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/0.ShortestPaths1 (105117 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/0.ShortestPaths2
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/0.ShortestPaths2 (61714 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/0.MismatchedData
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/0.MismatchedData (446 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/0.SourceNotConnectedToItself
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/0.SourceNotConnectedToItself (36447 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/0.Multigraph
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/0.Multigraph (60681 ms)
#13 1572.7 [----------] 7 tests from GraphShortestPathsDeathTest/0 (279640 ms total)
#13 1572.7 
#13 1572.7 [----------] 7 tests from GraphShortestPathsDeathTest/1, where TypeParam = util::StaticGraph<int,int>
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/1.ShortestPathsEmptyGraph
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/1.ShortestPathsEmptyGraph (0 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/1.ShortestPathsAllDisconnected
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/1.ShortestPathsAllDisconnected (35364 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/1.ShortestPaths1
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/1.ShortestPaths1 (142040 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/1.ShortestPaths2
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/1.ShortestPaths2 (63185 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/1.MismatchedData
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/1.MismatchedData (861 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/1.SourceNotConnectedToItself
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/1.SourceNotConnectedToItself (36018 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/1.Multigraph
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/1.Multigraph (63642 ms)
#13 1572.7 [----------] 7 tests from GraphShortestPathsDeathTest/1 (341114 ms total)
#13 1572.7 
#13 1572.7 [----------] 7 tests from GraphShortestPathsDeathTest/2, where TypeParam = util::ReverseArcListGraph<int,int>
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/2.ShortestPathsEmptyGraph
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/2.ShortestPathsEmptyGraph (0 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/2.ShortestPathsAllDisconnected
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/2.ShortestPathsAllDisconnected (36895 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/2.ShortestPaths1
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/2.ShortestPaths1 (143732 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/2.ShortestPaths2
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/2.ShortestPaths2 (65151 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/2.MismatchedData
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/2.MismatchedData (1060 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/2.SourceNotConnectedToItself
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/2.SourceNotConnectedToItself (34692 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/2.Multigraph
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/2.Multigraph (68476 ms)
#13 1572.7 [----------] 7 tests from GraphShortestPathsDeathTest/2 (350008 ms total)
#13 1572.7 
#13 1572.7 [----------] 7 tests from GraphShortestPathsDeathTest/3, where TypeParam = util::ReverseArcStaticGraph<int,int>
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/3.ShortestPathsEmptyGraph
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/3.ShortestPathsEmptyGraph (0 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/3.ShortestPathsAllDisconnected
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/3.ShortestPathsAllDisconnected (38280 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/3.ShortestPaths1
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/3.ShortestPaths1 (148863 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/3.ShortestPaths2
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/3.ShortestPaths2 (66652 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/3.MismatchedData
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/3.MismatchedData (842 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/3.SourceNotConnectedToItself
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/3.SourceNotConnectedToItself (35940 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/3.Multigraph
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/3.Multigraph (68281 ms)
#13 1572.7 [----------] 7 tests from GraphShortestPathsDeathTest/3 (358862 ms total)
#13 1572.7 
#13 1572.7 [----------] 7 tests from GraphShortestPathsDeathTest/4, where TypeParam = util::ReverseArcMixedGraph<int,int>
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/4.ShortestPathsEmptyGraph
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/4.ShortestPathsEmptyGraph (0 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/4.ShortestPathsAllDisconnected
#13 1572.7 [       OK ] GraphShortestPathsDeathTest/4.ShortestPathsAllDisconnected (36537 ms)
#13 1572.7 [ RUN      ] GraphShortestPathsDeathTest/4.ShortestPaths1
#13 1572.7

src: https://github.com/google/or-tools/actions/runs/13289890689
@Mizux Mizux added Build: CMake CMake based build issue Lang: C++ Native implementation issue Solver: Graph and Algorithm Solvers in the graph/ and algorithms/ directories labels Feb 14, 2025
@Mizux Mizux added this to the v9.13 milestone Feb 14, 2025
@Mizux Mizux self-assigned this Feb 14, 2025
@Mizux Mizux added the Bug label Feb 14, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Mizux Mizux

Labels
Bug Build: CMake CMake based build issue Lang: C++ Native implementation issue Solver: Graph and Algorithm Solvers in the graph/ and algorithms/ directories
Projects
None yet
Milestone
v9.13
Development

No branches or pull requests
1 participant
@Mizux