bondscell_results !$1011abc1-0877-462b-9cff-5dee8be097e0queued¤logs )linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogressnothingtext/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.021739130434782608text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.043478260869565216text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.06521739130434782text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.08695652173913043text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.10869565217391304text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.13043478260869565text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.15217391304347827text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.17391304347826086text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.1956521739130435text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.21739130434782608text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.2391304347826087text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.2608695652173913text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.2826086956521739text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.30434782608695654text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.32608695652173914text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.34782608695652173text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.3695652173913043text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.391304347826087text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.41304347826086957text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.43478260869565216text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.45652173913043476text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.4782608695652174text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.5text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.5217391304347826text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.5434782608695652text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.5652173913043478text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.5869565217391305text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.6086956521739131text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.6304347826086957text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.6521739130434783text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.6739130434782609text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.6956521739130435text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.717391304347826text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.7391304347826086text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.7608695652173914text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.782608695652174text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.8043478260869565text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.8260869565217391text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.8478260869565217text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.8695652173913043text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.8913043478260869text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$1011abc1-0877-462b-9cff-5dee8be097e0kwargsprogress0.9130434782608695text/plainid$c046c73d-3eef-46c7-a813-f743ba56d5b5fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)running¦outputbodyrows"SparseMatrixColorings"text/plain"Hessian"text/plain10000text/plain100text/plain1text/plain4text/plain1.48068text/plain1.55794text/plain1.52624text/plain1.6307text/plain"ColPack"text/plain"Hessian"text/plain10000text/plain100text/plain1text/plain3text/plain2.26262text/plain2.35438text/plain2.3085text/plain2.3743text/plain"SparseMatrixColorings"text/plain"Hessian"text/plain10000text/plain50text/plain1text/plain17text/plain0.266658text/plain0.285609text/plain0.275462text/plain0.291122text/plain"ColPack"text/plain"Hessian"text/plain10000text/plain50text/plain1text/plain9text/plain0.525594text/plain0.547469text/plain0.535659text/plain0.586806text/plain"SparseMatrixColorings"text/plain"Hessian"text/plain10000text/plain20text/plain1text/plain100text/plain0.0445025text/plain0.0462372text/plain0.0456617text/plain0.0467676text/plain"ColPack"text/plain"Hessian"text/plain10000text/plain20text/plain1text/plain59text/plain0.0797954text/plain0.0817513text/plain0.0809734text/plain0.0826114text/plain"SparseMatrixColorings"text/plain"Hessian"text/plain10000text/plain10text/plain1text/plain100text/plain0.0149899text/plain0.0157045text/plain0.0154563text/plain0.0160859text/plain"ColPack"text/plain"Hessian"text/plain10000text/plain10text/plain1text/plain100text/plain0.0259177text/plain0.026438text/plain0.0263101text/plain0.0266661text/plain "SparseMatrixColorings"text/plain"Hessian"text/plain10000text/plain5text/plain1text/plain100text/plain0.00541976text/plain0.00568567text/plain0.0055728text/plain0.00578156text/plain
"ColPack"text/plain"Hessian"text/plain10000text/plain5text/plain1text/plain100text/plain0.00974098text/plain0.0100376text/plain0.00995822text/plain0.0101034text/plainmore\"ColPack"text/plain"Hessian"text/plain10text/plain5text/plain1text/plain100text/plain1.087e-5text/plain1.34855e-5text/plain1.26783e-5text/plain1.43063e-5text/plainobjectid6035ca8d71a97810schemanamespackagematrixndevalssamplestime_mintime_mediantime_q25time_q75typesStringStringInt64Int64Int64Int64Float64Float64Float64Float64mime"application/vnd.pluto.table+objectrootassigneedata_hessianlast_run_timestampAٚDpersist_js_state·has_pluto_hook_features§cell_id$1011abc1-0877-462b-9cff-5dee8be097e0depends_on_disabled_cells§runtime #Z;Kvpublished_object_keysdepends_on_skipped_cells§errored$434a9de0-45d5-4c42-8e23-5ea7ab0437a1queued¤logsrunning¦outputbody7smc_symmetric_coloring (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚspersist_js_state·has_pluto_hook_features§cell_id$434a9de0-45d5-4c42-8e23-5ea7ab0437a1depends_on_disabled_cells§runtime published_object_keysdepends_on_skipped_cells§errored$0f1bbfde-dede-4a8a-8914-9046a4673b88queued¤logsrunning¦outputbody5colpack_row_coloring (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚs;ڰpersist_js_state·has_pluto_hook_features§cell_id$0f1bbfde-dede-4a8a-8914-9046a4673b88depends_on_disabled_cells§runtime ?published_object_keysdepends_on_skipped_cells§errored$b92ce3d8-0a67-4433-b722-031156b52cacqueued¤logsrunning¦outputbodyprefixSymbolelements:solidtext/plain:dashtext/plain:dashdottext/plain:dashdotdottext/plain:dottext/plaintypeArrayprefix_shortobjectidb7dc424c4a6425dfmime!application/vnd.pluto.tree+objectrootassigneelinestyleslast_run_timestampAٚs8persist_js_state·has_pluto_hook_features§cell_id$b92ce3d8-0a67-4433-b722-031156b52cacdepends_on_disabled_cells§runtimeeppublished_object_keysdepends_on_skipped_cells§errored$484036b2-8aba-476a-9336-2ddab9d1f23aqueued¤logsrunning¦outputbodyprefixSymbolelements:circletext/plain:star5text/plain:recttext/plain:utriangletext/plain:crosstext/plaintypeArrayprefix_shortobjectidcfc1bb91eb893486mime!application/vnd.pluto.tree+objectrootassigneemarkerslast_run_timestampAٚsװpersist_js_state·has_pluto_hook_features§cell_id$484036b2-8aba-476a-9336-2ddab9d1f23adepends_on_disabled_cells§runtime͈1published_object_keysdepends_on_skipped_cells§errored$75824976-a2f9-4c5e-80b3-de5bae5ddaa3queued¤logsrunning¦outputbody 
mimetext/htmlrootassigneelast_run_timestampAٚ persist_js_state·has_pluto_hook_features§cell_id$75824976-a2f9-4c5e-80b3-de5bae5ddaa3depends_on_disabled_cells§runtime >[`published_object_keysdepends_on_skipped_cells§errored$867c780f-beed-4b10-a5dc-eb1385ef3941queued¤logsrunning¦outputbody+Setup
mimetext/htmlrootassigneelast_run_timestampAٚslapersist_js_state·has_pluto_hook_features§cell_id$867c780f-beed-4b10-a5dc-eb1385ef3941depends_on_disabled_cells§runtime pڵpublished_object_keysdepends_on_skipped_cells§errored$6b5deada-4836-498b-aeb2-6817274733f9queued¤logsrunning¦outputbody.Jacobian
mimetext/htmlrootassigneelast_run_timestampAٚtmYpersist_js_state·has_pluto_hook_features§cell_id$6b5deada-4836-498b-aeb2-6817274733f9depends_on_disabled_cells§runtime _jpublished_object_keysdepends_on_skipped_cells§errored$18375b3b-a8b9-4d6d-8605-10525e5e2614queued¤logsrunning¦outputbody;colpack_symmetric_coloring (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚspersist_js_state·has_pluto_hook_features§cell_id$18375b3b-a8b9-4d6d-8605-10525e5e2614depends_on_disabled_cells§runtime Dpublished_object_keysdepends_on_skipped_cells§errored$4f6561fc-15e0-4a28-9ae2-9c4979244222queued¤logsrunning¦outputbody/d_values_small (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚs°persist_js_state·has_pluto_hook_features§cell_id$4f6561fc-15e0-4a28-9ae2-9c4979244222depends_on_disabled_cells§runtime y*published_object_keysdepends_on_skipped_cells§errored$86948d71-6933-422d-9345-d9e5f51f60abqueued¤logslinemsgn=10 - d=10: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#86948d71-6933-422d-9345-d9e5f51f60ab:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
n=100 - d=5: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#86948d71-6933-422d-9345-d9e5f51f60ab:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
Test Summary: | Error Broken Total Time
Column coloring | 2 6 8 0.6s
n=10 - d=5 | 1 1 0.5s
n=10 - d=10 | 1 1 0.1s
n=100 - d=5 | 1 1 0.0s
n=100 - d=10 | 1 1 0.0s
n=100 - d=20 | 1 1 0.0s
n=1000 - d=5 | 1 1 0.0s
n=1000 - d=10 | 1 1 0.0s
n=1000 - d=20 | 1 1 0.0s
text/plaincell_id$86948d71-6933-422d-9345-d9e5f51f60abkwargsidPlutoRunner_d1acb81efileR/home/runner/.julia/packages/Pluto/GVuR6/src/runner/PlutoRunner/src/PlutoRunner.jlgroupPlutoRunnerlevelLogLevel(-555)running¦outputbodymsgASome tests did not pass: 0 passed, 0 failed, 2 errored, 6 broken.stacktracecall4finish(ts::Test.DefaultTestSet; print_results::Bool)urlsfile:///cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jlinlined¤fileTest.jllinelinfo_typeCore.MethodInstancepathl/cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jlfrom_ccallfinishurlinlinedäfileTest.jllinelinfo_typeNothingpathl/cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jlfrom_ccallmacro expansionurlinlinedäfile1Test.jl#@#==#86948d71-6933-422d-9345-d9e5f51f60abline9linfo_typeNothingpathٖ/cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jl#@#==#86948d71-6933-422d-9345-d9e5f51f60abfrom_ccalltop-level scopeurlinlinedäfile0index.jl#==#86948d71-6933-422d-9345-d9e5f51f60ablinelinfo_typeNothingpatht/home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#86948d71-6933-422d-9345-d9e5f51f60abfrom_c¤mime'application/vnd.pluto.stacktrace+objectrootassigneelast_run_timestampAٚt*7persist_js_state·has_pluto_hook_features§cell_id$86948d71-6933-422d-9345-d9e5f51f60abdepends_on_disabled_cells§runtimepublished_object_keysdepends_on_skipped_cells§errored$ccace506-dcb4-4fa4-bc02-280c0c25f60bqueued¤logsrunning¦outputbody1Correctness
mimetext/htmlrootassigneelast_run_timestampAٚs;persist_js_state·has_pluto_hook_features§cell_id$ccace506-dcb4-4fa4-bc02-280c0c25f60bdepends_on_disabled_cells§runtime YYpublished_object_keysdepends_on_skipped_cells§errored$6e1fed93-3b43-41eb-9993-ac8ced7244e7queued¤logsrunning¦outputbodyCA comparison between matrix coloring packages in Julia.
At the moment we include:
mimetext/htmlrootassigneelast_run_timestampAٚDpersist_js_state·has_pluto_hook_features§cell_id$8155f0dd-1843-487b-96ff-a5c4cbc6db7cdepends_on_disabled_cells§runtime6spublished_object_keysdepends_on_skipped_cells§errored$d1980626-0f1d-4af8-b7ba-1c798959b024queued¤logsrunning¦outputbody3benchmark_coloring (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚt persist_js_state·has_pluto_hook_features§cell_id$d1980626-0f1d-4af8-b7ba-1c798959b024depends_on_disabled_cells§runtimetZpublished_object_keysdepends_on_skipped_cells§errored$0e776e0b-23c9-484f-8cd5-457c9f9dc088queued¤logsrunning¦outputbody1smc_row_coloring (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚs~
persist_js_state·has_pluto_hook_features§cell_id$0e776e0b-23c9-484f-8cd5-457c9f9dc088depends_on_disabled_cells§runtime lpublished_object_keysdepends_on_skipped_cells§errored$6f2a0f6e-068f-434e-af81-8a5b89b37e01queued¤logs 0linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogressnothingtext/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.021739130434782608text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.043478260869565216text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.06521739130434782text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.08695652173913043text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.10869565217391304text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.13043478260869565text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.15217391304347827text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.17391304347826086text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.1956521739130435text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.21739130434782608text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.2391304347826087text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.2608695652173913text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.2826086956521739text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.30434782608695654text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.32608695652173914text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.34782608695652173text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.3695652173913043text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.391304347826087text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.41304347826086957text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.43478260869565216text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.45652173913043476text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.4782608695652174text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.5text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.5217391304347826text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.5434782608695652text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.5652173913043478text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.5869565217391305text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.6086956521739131text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.6304347826086957text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.6521739130434783text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.6739130434782609text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.6956521739130435text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.717391304347826text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.7391304347826086text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.7608695652173914text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.782608695652174text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.8043478260869565text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.8260869565217391text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.8478260869565217text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.8695652173913043text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.8913043478260869text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.9130434782608695text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.9347826086956522text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.9565217391304348text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress0.9782608695652174text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress1.0text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)linemsgtext/plaincell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01kwargsprogress"done"text/plainid$71de7814-d6c6-4443-b1fa-0bfe6b8c5cf3fileI/home/runner/.julia/packages/ProgressLogging/6KXlp/src/ProgressLogging.jlgroupProgressLogginglevelLogLevel(-1)running¦outputbodyrows"SparseMatrixColorings"text/plain"Jacobian"text/plain10000text/plain100text/plain1text/plain30text/plain0.149029text/plain0.152144text/plain0.150697text/plain0.153471text/plain"ColPack"text/plain"Jacobian"text/plain10000text/plain100text/plain1text/plain19text/plain0.252976text/plain0.25565text/plain0.254848text/plain0.256648text/plain"SparseMatrixColorings"text/plain"Jacobian"text/plain10000text/plain50text/plain1text/plain90text/plain0.0479091text/plain0.0491039text/plain0.048781text/plain0.0495882text/plain"ColPack"text/plain"Jacobian"text/plain10000text/plain50text/plain1text/plain43text/plain0.105521text/plain0.107355text/plain0.106538text/plain0.108418text/plain"SparseMatrixColorings"text/plain"Jacobian"text/plain10000text/plain20text/plain1text/plain100text/plain0.0121948text/plain0.012574text/plain0.0124481text/plain0.0128546text/plain"ColPack"text/plain"Jacobian"text/plain10000text/plain20text/plain1text/plain100text/plain0.0389529text/plain0.0398512text/plain0.0396283text/plain0.0401549text/plain"SparseMatrixColorings"text/plain"Jacobian"text/plain10000text/plain10text/plain1text/plain100text/plain0.0046046text/plain0.0047399text/plain0.00469338text/plain0.00486319text/plain"ColPack"text/plain"Jacobian"text/plain10000text/plain10text/plain1text/plain100text/plain0.0207259text/plain0.021101text/plain0.0209384text/plain0.0212554text/plain "SparseMatrixColorings"text/plain"Jacobian"text/plain10000text/plain5text/plain1text/plain100text/plain0.00194734text/plain0.00210396text/plain0.00200913text/plain0.00234337text/plain
"ColPack"text/plain"Jacobian"text/plain10000text/plain5text/plain1text/plain100text/plain0.0120086text/plain0.0122538text/plain0.0121865text/plain0.0124488text/plainmore\"ColPack"text/plain"Jacobian"text/plain10text/plain5text/plain1text/plain100text/plain1.4066e-5text/plain1.7443e-5text/plain1.69743e-5text/plain1.85448e-5text/plainobjectid2ac4d0869c467102schemanamespackagematrixndevalssamplestime_mintime_mediantime_q25time_q75typesStringStringInt64Int64Int64Int64Float64Float64Float64Float64mime"application/vnd.pluto.table+objectrootassigneedata_jacobianlast_run_timestampAٚ)persist_js_state·has_pluto_hook_features§cell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01depends_on_disabled_cells§runtime 藵published_object_keysdepends_on_skipped_cells§errored$c9eae8aa-2163-4290-b479-91cf194be563queued¤logsrunning¦outputbody.Jacobian
mimetext/htmlrootassigneelast_run_timestampAٚs[persist_js_state·has_pluto_hook_features§cell_id$c9eae8aa-2163-4290-b479-91cf194be563depends_on_disabled_cells§runtime published_object_keysdepends_on_skipped_cells§errored$733a96e6-e5c9-435b-861b-725ce0a5a48dqueued¤logsrunning¦outputbody4smc_column_coloring (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚsxbApersist_js_state·has_pluto_hook_features§cell_id$733a96e6-e5c9-435b-861b-725ce0a5a48ddepends_on_disabled_cells§runtime jpublished_object_keysdepends_on_skipped_cells§errored$7d6c9868-b770-4b2e-a4c2-fd55b2a61bf5queued¤logsrunning¦outputbody)d_values (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚs \persist_js_state·has_pluto_hook_features§cell_id$7d6c9868-b770-4b2e-a4c2-fd55b2a61bf5depends_on_disabled_cells§runtime lpublished_object_keysdepends_on_skipped_cells§errored$da55551a-228e-11ef-3448-ef1ce3658ba7queued¤logslinemsg: Activating new project at `/tmp/jl_TwYhA9`
Cloning git-repo `https://github.com/exanauts/ColPack.jl`
Updating git-repo `https://github.com/exanauts/ColPack.jl`
Resolving package versions...
Installed ColPack_jll ─────────── v0.4.0+0
Installed StaticArraysCore ────── v1.4.3
Installed ADTypes ─────────────── v1.3.0
Installed Extents ─────────────── v0.1.3
Installed SparseMatrixColorings ─ v0.3.3
Installed StaticArrays ────────── v1.9.5
Installed IntervalArithmetic ──── v0.22.14
Updating `/tmp/jl_TwYhA9/Project.toml`
[13f3f980] + CairoMakie v0.12.2
[0ca39b1e] + Chairmarks v1.2.1
[ffa27691] + ColPack v0.5.0 `https://github.com/exanauts/ColPack.jl#gd/super_upgrade_colpack`
[a93c6f00] + DataFrames v1.6.1
[1313f7d8] + DataFramesMeta v0.15.2
[7f904dfe] + PlutoUI v0.7.59
[33c8b6b6] + ProgressLogging v0.1.4
[0a514795] + SparseMatrixColorings v0.3.3
[860ef19b] + StableRNGs v1.0.2
[37e2e46d] + LinearAlgebra
[2f01184e] + SparseArrays v1.10.0
[10745b16] + Statistics v1.10.0
[8dfed614] + Test
Updating `/tmp/jl_TwYhA9/Manifest.toml`
[47edcb42] + ADTypes v1.3.0
[621f4979] + AbstractFFTs v1.5.0
[6e696c72] + AbstractPlutoDingetjes v1.3.2
[1520ce14] + AbstractTrees v0.4.5
[79e6a3ab] + Adapt v4.0.4
[66dad0bd] + AliasTables v1.1.3
[27a7e980] + Animations v0.4.1
[67c07d97] + Automa v1.0.3
[13072b0f] + AxisAlgorithms v1.1.0
[39de3d68] + AxisArrays v0.4.7
[fa961155] + CEnum v0.5.0
[159f3aea] + Cairo v1.0.5
[13f3f980] + CairoMakie v0.12.2
[49dc2e85] + Calculus v0.5.1
[8be319e6] + Chain v0.6.0
[d360d2e6] + ChainRulesCore v1.24.0
[0ca39b1e] + Chairmarks v1.2.1
[ffa27691] + ColPack v0.5.0 `https://github.com/exanauts/ColPack.jl#gd/super_upgrade_colpack`
[a2cac450] + ColorBrewer v0.4.0
[35d6a980] + ColorSchemes v3.25.0
[3da002f7] + ColorTypes v0.11.5
[c3611d14] + ColorVectorSpace v0.10.0
[5ae59095] + Colors v0.12.11
[34da2185] + Compat v4.15.0
[187b0558] + ConstructionBase v1.5.5
[d38c429a] + Contour v0.6.3
[a8cc5b0e] + Crayons v4.1.1
[9a962f9c] + DataAPI v1.16.0
[a93c6f00] + DataFrames v1.6.1
[1313f7d8] + DataFramesMeta v0.15.2
[864edb3b] + DataStructures v0.18.20
[e2d170a0] + DataValueInterfaces v1.0.0
[927a84f5] + DelaunayTriangulation v1.0.3
[31c24e10] + Distributions v0.25.109
[ffbed154] + DocStringExtensions v0.9.3
[fa6b7ba4] + DualNumbers v0.6.8
[4e289a0a] + EnumX v1.0.4
[429591f6] + ExactPredicates v2.2.8
[411431e0] + Extents v0.1.3
[7a1cc6ca] + FFTW v1.8.0
[5789e2e9] + FileIO v1.16.3
[8fc22ac5] + FilePaths v0.8.3
[48062228] + FilePathsBase v0.9.21
[1a297f60] + FillArrays v1.11.0
[53c48c17] + FixedPointNumbers v0.8.5
[1fa38f19] + Format v1.3.7
[b38be410] + FreeType v4.1.1
[663a7486] + FreeTypeAbstraction v0.10.3
[cf35fbd7] + GeoInterface v1.3.4
[5c1252a2] + GeometryBasics v0.4.11
[a2bd30eb] + Graphics v1.1.2
[3955a311] + GridLayoutBase v0.11.0
[42e2da0e] + Grisu v1.0.2
[34004b35] + HypergeometricFunctions v0.3.23
[47d2ed2b] + Hyperscript v0.0.5
[ac1192a8] + HypertextLiteral v0.9.5
[b5f81e59] + IOCapture v0.2.4
[2803e5a7] + ImageAxes v0.6.11
[c817782e] + ImageBase v0.1.7
[a09fc81d] + ImageCore v0.10.2
[82e4d734] + ImageIO v0.6.8
[bc367c6b] + ImageMetadata v0.9.9
[9b13fd28] + IndirectArrays v1.0.0
[d25df0c9] + Inflate v0.1.5
[842dd82b] + InlineStrings v1.4.0
[a98d9a8b] + Interpolations v0.15.1
[d1acc4aa] + IntervalArithmetic v0.22.14
[8197267c] + IntervalSets v0.7.10
[41ab1584] + InvertedIndices v1.3.0
[92d709cd] + IrrationalConstants v0.2.2
[f1662d9f] + Isoband v0.1.1
[c8e1da08] + IterTools v1.10.0
[82899510] + IteratorInterfaceExtensions v1.0.0
[692b3bcd] + JLLWrappers v1.5.0
[682c06a0] + JSON v0.21.4
[b835a17e] + JpegTurbo v0.1.5
[5ab0869b] + KernelDensity v0.6.9
[b964fa9f] + LaTeXStrings v1.3.1
[8cdb02fc] + LazyModules v0.3.1
[2ab3a3ac] + LogExpFunctions v0.3.28
[6c6e2e6c] + MIMEs v0.1.4
[1914dd2f] + MacroTools v0.5.13
[ee78f7c6] + Makie v0.21.2
[20f20a25] + MakieCore v0.8.2
[dbb5928d] + MappedArrays v0.4.2
[0a4f8689] + MathTeXEngine v0.6.0
[e1d29d7a] + Missings v1.2.0
[e94cdb99] + MosaicViews v0.3.4
[77ba4419] + NaNMath v1.0.2
[f09324ee] + Netpbm v1.1.1
[510215fc] + Observables v0.5.5
[6fe1bfb0] + OffsetArrays v1.14.0
[52e1d378] + OpenEXR v0.3.2
[bac558e1] + OrderedCollections v1.6.3
[90014a1f] + PDMats v0.11.31
[f57f5aa1] + PNGFiles v0.4.3
[19eb6ba3] + Packing v0.5.0
[5432bcbf] + PaddedViews v0.5.12
[69de0a69] + Parsers v2.8.1
[eebad327] + PkgVersion v0.3.3
[995b91a9] + PlotUtils v1.4.1
[7f904dfe] + PlutoUI v0.7.59
[647866c9] + PolygonOps v0.1.2
[2dfb63ee] + PooledArrays v1.4.3
[aea7be01] + PrecompileTools v1.2.1
[21216c6a] + Preferences v1.4.3
[08abe8d2] + PrettyTables v2.3.2
[33c8b6b6] + ProgressLogging v0.1.4
[92933f4c] + ProgressMeter v1.10.0
[43287f4e] + PtrArrays v1.2.0
[4b34888f] + QOI v1.0.0
[1fd47b50] + QuadGK v2.9.4
[b3c3ace0] + RangeArrays v0.3.2
[c84ed2f1] + Ratios v0.4.5
[189a3867] + Reexport v1.2.2
[05181044] + RelocatableFolders v1.0.1
[ae029012] + Requires v1.3.0
[79098fc4] + Rmath v0.7.1
[5eaf0fd0] + RoundingEmulator v0.2.1
[fdea26ae] + SIMD v3.5.0
[6c6a2e73] + Scratch v1.2.1
[91c51154] + SentinelArrays v1.4.3
[65257c39] + ShaderAbstractions v0.4.1
[992d4aef] + Showoff v1.0.3
[73760f76] + SignedDistanceFields v0.4.0
[699a6c99] + SimpleTraits v0.9.4
[45858cf5] + Sixel v0.1.3
[a2af1166] + SortingAlgorithms v1.2.1
[0a514795] + SparseMatrixColorings v0.3.3
[276daf66] + SpecialFunctions v2.4.0
[860ef19b] + StableRNGs v1.0.2
[cae243ae] + StackViews v0.1.1
[90137ffa] + StaticArrays v1.9.5
[1e83bf80] + StaticArraysCore v1.4.3
[82ae8749] + StatsAPI v1.7.0
[2913bbd2] + StatsBase v0.34.3
[4c63d2b9] + StatsFuns v1.3.1
[892a3eda] + StringManipulation v0.3.4
[09ab397b] + StructArrays v0.6.18
[9ce81f87] + TableMetadataTools v0.1.0
[3783bdb8] + TableTraits v1.0.1
[bd369af6] + Tables v1.11.1
[62fd8b95] + TensorCore v0.1.1
[731e570b] + TiffImages v0.10.0
[3bb67fe8] + TranscodingStreams v0.10.9
[410a4b4d] + Tricks v0.1.8
[981d1d27] + TriplotBase v0.1.0
[5c2747f8] + URIs v1.5.1
[1cfade01] + UnicodeFun v0.4.1
[1986cc42] + Unitful v1.20.0
[efce3f68] + WoodburyMatrices v1.0.0
[6e34b625] + Bzip2_jll v1.0.8+1
[4e9b3aee] + CRlibm_jll v1.0.1+0
[83423d85] + Cairo_jll v1.18.0+2
[f218ff0c] + ColPack_jll v0.4.0+0
[5ae413db] + EarCut_jll v2.2.4+0
[2e619515] + Expat_jll v2.6.2+0
[b22a6f82] + FFMPEG_jll v6.1.1+0
[f5851436] + FFTW_jll v3.3.10+0
[a3f928ae] + Fontconfig_jll v2.13.96+0
[d7e528f0] + FreeType2_jll v2.13.2+0
[559328eb] + FriBidi_jll v1.0.14+0
[78b55507] + Gettext_jll v0.21.0+0
[7746bdde] + Glib_jll v2.80.2+0
[3b182d85] + Graphite2_jll v1.3.14+0
[2e76f6c2] + HarfBuzz_jll v2.8.1+1
[905a6f67] + Imath_jll v3.1.11+0
[1d5cc7b8] + IntelOpenMP_jll v2024.1.0+0
[aacddb02] + JpegTurbo_jll v3.0.3+0
[c1c5ebd0] + LAME_jll v3.100.2+0
[1d63c593] + LLVMOpenMP_jll v15.0.7+0
[dd4b983a] + LZO_jll v2.10.2+0
⌅ [e9f186c6] + Libffi_jll v3.2.2+1
[d4300ac3] + Libgcrypt_jll v1.8.11+0
[7add5ba3] + Libgpg_error_jll v1.49.0+0
[94ce4f54] + Libiconv_jll v1.17.0+0
[4b2f31a3] + Libmount_jll v2.40.1+0
[38a345b3] + Libuuid_jll v2.40.1+0
[856f044c] + MKL_jll v2024.1.0+0
[e7412a2a] + Ogg_jll v1.3.5+1
[18a262bb] + OpenEXR_jll v3.2.4+0
[458c3c95] + OpenSSL_jll v3.0.14+0
[efe28fd5] + OpenSpecFun_jll v0.5.5+0
[91d4177d] + Opus_jll v1.3.2+0
[36c8627f] + Pango_jll v1.52.2+0
[30392449] + Pixman_jll v0.43.4+0
[f50d1b31] + Rmath_jll v0.4.2+0
[02c8fc9c] + XML2_jll v2.12.7+0
[aed1982a] + XSLT_jll v1.1.34+0
[4f6342f7] + Xorg_libX11_jll v1.8.6+0
[0c0b7dd1] + Xorg_libXau_jll v1.0.11+0
[a3789734] + Xorg_libXdmcp_jll v1.1.4+0
[1082639a] + Xorg_libXext_jll v1.3.6+0
[ea2f1a96] + Xorg_libXrender_jll v0.9.11+0
[14d82f49] + Xorg_libpthread_stubs_jll v0.1.1+0
[c7cfdc94] + Xorg_libxcb_jll v1.15.0+0
[c5fb5394] + Xorg_xtrans_jll v1.5.0+0
[9a68df92] + isoband_jll v0.2.3+0
[a4ae2306] + libaom_jll v3.9.0+0
[0ac62f75] + libass_jll v0.15.1+0
[f638f0a6] + libfdk_aac_jll v2.0.2+0
[b53b4c65] + libpng_jll v1.6.43+1
[075b6546] + libsixel_jll v1.10.3+0
[f27f6e37] + libvorbis_jll v1.3.7+1
[1317d2d5] + oneTBB_jll v2021.12.0+0
[1270edf5] + x264_jll v2021.5.5+0
[dfaa095f] + x265_jll v3.5.0+0
[0dad84c5] + ArgTools v1.1.1
[56f22d72] + Artifacts
[2a0f44e3] + Base64
[8bf52ea8] + CRC32c
[ade2ca70] + Dates
[8ba89e20] + Distributed
[f43a241f] + Downloads v1.6.0
[7b1f6079] + FileWatching
[9fa8497b] + Future
[b77e0a4c] + InteractiveUtils
[4af54fe1] + LazyArtifacts
[b27032c2] + LibCURL v0.6.4
[76f85450] + LibGit2
[8f399da3] + Libdl
[37e2e46d] + LinearAlgebra
[56ddb016] + Logging
[d6f4376e] + Markdown
[a63ad114] + Mmap
[ca575930] + NetworkOptions v1.2.0
[44cfe95a] + Pkg v1.10.0
[de0858da] + Printf
[3fa0cd96] + REPL
[9a3f8284] + Random
[ea8e919c] + SHA v0.7.0
[9e88b42a] + Serialization
[1a1011a3] + SharedArrays
[6462fe0b] + Sockets
[2f01184e] + SparseArrays v1.10.0
[10745b16] + Statistics v1.10.0
[4607b0f0] + SuiteSparse
[fa267f1f] + TOML v1.0.3
[a4e569a6] + Tar v1.10.0
[8dfed614] + Test
[cf7118a7] + UUIDs
[4ec0a83e] + Unicode
[e66e0078] + CompilerSupportLibraries_jll v1.1.1+0
[deac9b47] + LibCURL_jll v8.4.0+0
[e37daf67] + LibGit2_jll v1.6.4+0
[29816b5a] + LibSSH2_jll v1.11.0+1
[c8ffd9c3] + MbedTLS_jll v2.28.2+1
[14a3606d] + MozillaCACerts_jll v2023.1.10
[4536629a] + OpenBLAS_jll v0.3.23+4
[05823500] + OpenLibm_jll v0.8.1+2
[efcefdf7] + PCRE2_jll v10.42.0+1
[bea87d4a] + SuiteSparse_jll v7.2.1+1
[83775a58] + Zlib_jll v1.2.13+1
[8e850b90] + libblastrampoline_jll v5.8.0+1
[8e850ede] + nghttp2_jll v1.52.0+1
[3f19e933] + p7zip_jll v17.4.0+2
Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading. To see why use `status --outdated -m`
Precompiling project...
✓ Chain
✓ RangeArrays
✓ IOCapture
✓ Calculus
✓ LaTeXStrings
✓ IndirectArrays
✓ AbstractFFTs
✓ PolygonOps
✓ StatsAPI
✓ SentinelArrays
✓ TensorCore
✓ ADTypes
✓ Contour
✓ CEnum
✓ TriplotBase
✓ OffsetArrays
✓ Chairmarks
✓ Format
✓ FillArrays
✓ IterTools
✓ Compat
✓ PkgVersion
✓ Grisu
✓ Observables
✓ EnumX
✓ StableRNGs
✓ Reexport
✓ DocStringExtensions
✓ RoundingEmulator
✓ IntervalSets
✓ Hyperscript
✓ Extents
✓ IrrationalConstants
✓ ProgressMeter
✓ MacroTools
✓ PtrArrays
✓ NaNMath
✓ LazyModules
✓ Ratios
✓ InvertedIndices
✓ Inflate
✓ Adapt
✓ UnicodeFun
✓ ConstructionBase
✓ StaticArraysCore
✓ MappedArrays
✓ Missings
✓ Crayons
✓ SuiteSparse
✓ PooledArrays
✓ WoodburyMatrices
✓ Statistics
✓ StringManipulation
✓ FileIO
✓ Graphite2_jll
✓ Libmount_jll
✓ LLVMOpenMP_jll
✓ Bzip2_jll
✓ ColPack_jll
✓ Rmath_jll
✓ Xorg_libXau_jll
✓ libpng_jll
✓ libfdk_aac_jll
✓ IntelOpenMP_jll
✓ Imath_jll
✓ LAME_jll
✓ EarCut_jll
✓ CRlibm_jll
✓ JpegTurbo_jll
✓ Ogg_jll
✓ oneTBB_jll
✓ Xorg_libXdmcp_jll
✓ x265_jll
✓ x264_jll
✓ libaom_jll
✓ LZO_jll
✓ Opus_jll
✓ Xorg_xtrans_jll
✓ Libffi_jll
✓ Libgpg_error_jll
✓ isoband_jll
✓ SIMD
✓ FFTW_jll
✓ OpenSpecFun_jll
✓ Xorg_libpthread_stubs_jll
✓ FriBidi_jll
✓ Libuuid_jll
✓ XML2_jll
✓ Compat → CompatLinearAlgebraExt
✓ InlineStrings
✓ Showoff
✓ IntervalSets → IntervalSetsRandomExt
✓ GeoInterface
✓ LogExpFunctions
✓ SimpleTraits
✓ OffsetArrays → OffsetArraysAdaptExt
✓ AliasTables
✓ Automa
✓ AxisAlgorithms
✓ SignedDistanceFields
✓ PDMats
✓ Chairmarks → StatisticsChairmarksExt
✓ Pixman_jll
✓ FreeType2_jll
✓ ColPack
✓ FixedPointNumbers
✓ OpenEXR_jll
✓ Rmath
✓ libsixel_jll
✓ libvorbis_jll
✓ MKL_jll
✓ Libgcrypt_jll
✓ IntervalArithmetic
✓ Isoband
✓ Gettext_jll
✓ StaticArrays
✓ FilePathsBase
✓ Unitful
✓ ChainRulesCore
✓ IntervalSets → IntervalSetsStatisticsExt
✓ StackViews
✓ PaddedViews
✓ FreeType
✓ DataStructures
✓ Fontconfig_jll
✓ FillArrays → FillArraysPDMatsExt
✓ Ratios → RatiosFixedPointNumbersExt
✓ XSLT_jll
✓ Glib_jll
✓ Adapt → AdaptStaticArraysExt
✓ StaticArrays → StaticArraysStatisticsExt
✓ ConstructionBase → ConstructionBaseStaticArraysExt
✓ FilePaths
✓ Unitful → ConstructionBaseUnitfulExt
✓ ChainRulesCore → ChainRulesCoreSparseArraysExt
✓ AbstractFFTs → AbstractFFTsChainRulesCoreExt
✓ ADTypes → ADTypesChainRulesCoreExt
✓ ColorTypes
✓ MosaicViews
✓ SortingAlgorithms
✓ AxisArrays
✓ LogExpFunctions → LogExpFunctionsChainRulesCoreExt
✓ FillArrays → FillArraysSparseArraysExt
✓ StaticArrays → StaticArraysChainRulesCoreExt
✓ QuadGK
✓ ConstructionBase → ConstructionBaseIntervalSetsExt
✓ Xorg_libxcb_jll
✓ TableMetadataTools
✓ SparseMatrixColorings
✓ AbstractFFTs → AbstractFFTsTestExt
✓ QOI
✓ ColorVectorSpace
✓ PlutoUI
✓ Colors
✓ FillArrays → FillArraysStatisticsExt
✓ StatsBase
✓ SpecialFunctions
✓ StructArrays
✓ Interpolations
✓ PrettyTables
✓ Xorg_libX11_jll
✓ Graphics
✓ Animations
✓ ColorBrewer
✓ OpenEXR
✓ ExactPredicates
✓ ColorVectorSpace → SpecialFunctionsExt
✓ StructArrays → StructArraysStaticArraysExt
✓ SpecialFunctions → SpecialFunctionsChainRulesCoreExt
✓ Xorg_libXrender_jll
✓ Interpolations → InterpolationsUnitfulExt
✓ Xorg_libXext_jll
✓ DelaunayTriangulation
✓ ColorSchemes
✓ StructArrays → StructArraysSparseArraysExt
✓ DualNumbers
✓ Cairo_jll
✓ FFTW
✓ StructArrays → StructArraysAdaptExt
✓ HypergeometricFunctions
✓ HarfBuzz_jll
✓ GeometryBasics
✓ StatsFuns
✓ libass_jll
✓ Pango_jll
✓ PlotUtils
✓ Packing
✓ ShaderAbstractions
✓ MakieCore
✓ GridLayoutBase
✓ ImageCore
✓ FFMPEG_jll
✓ StatsFuns → StatsFunsChainRulesCoreExt
✓ Cairo
✓ FreeTypeAbstraction
✓ ImageBase
✓ JpegTurbo
✓ Sixel
✓ PNGFiles
✓ ImageAxes
✓ ImageMetadata
✓ MathTeXEngine
✓ Distributions
✓ Netpbm
✓ Distributions → DistributionsTestExt
✓ Distributions → DistributionsChainRulesCoreExt
✓ KernelDensity
✓ DataFrames
✓ TiffImages
✓ ImageIO
✓ DataFramesMeta
✓ Makie
✓ CairoMakie
213 dependencies successfully precompiled in 259 seconds. 36 already precompiled.
text/plaincell_id$da55551a-228e-11ef-3448-ef1ce3658ba7kwargsidPlutoRunner_d1acb81efileR/home/runner/.julia/packages/Pluto/GVuR6/src/runner/PlutoRunner/src/PlutoRunner.jlgroupPlutoRunnerlevelLogLevel(-555)running¦outputbodymimetext/plainrootassigneelast_run_timestampAٚqFpersist_js_state·has_pluto_hook_features§cell_id$da55551a-228e-11ef-3448-ef1ce3658ba7depends_on_disabled_cells§runtime >µpublished_object_keysdepends_on_skipped_cells§errored$185bba7c-bde5-4787-a99f-7a6cce6130a1queued¤logsrunning¦outputbody*Misc
mimetext/htmlrootassigneelast_run_timestampAٚsJpersist_js_state·has_pluto_hook_features§cell_id$185bba7c-bde5-4787-a99f-7a6cce6130a1depends_on_disabled_cells§runtime ^published_object_keysdepends_on_skipped_cells§errored$a36b9ca9-a9e4-44df-8eca-991c2f3aa2e0queued¤logsrunning¦outputbody@Matrix coloring comparison
mimetext/htmlrootassigneelast_run_timestampAٚs)persist_js_state·has_pluto_hook_features§cell_id$a36b9ca9-a9e4-44df-8eca-991c2f3aa2e0depends_on_disabled_cells§runtime 뽵published_object_keysdepends_on_skipped_cells§errored$75e1f722-dfdd-486d-8fd1-bb62909cd6e5queued¤logsrunning¦outputbody8colpack_column_coloring (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚspersist_js_state·has_pluto_hook_features§cell_id$75e1f722-dfdd-486d-8fd1-bb62909cd6e5depends_on_disabled_cells§runtime lpublished_object_keysdepends_on_skipped_cells§errored$1854bc5c-70a9-4543-86e2-f81dc232959equeued¤logsrunning¦outputbody-Hessian
mimetext/htmlrootassigneelast_run_timestampAٚt:]persist_js_state·has_pluto_hook_features§cell_id$1854bc5c-70a9-4543-86e2-f81dc232959edepends_on_disabled_cells§runtime Vpublished_object_keysdepends_on_skipped_cells§errored$54524afe-643d-4c54-bb3c-95de77c2c7bfqueued¤logsrunning¦outputbody;SparseMatrixColorings
mimetext/htmlrootassigneelast_run_timestampAٚsmpersist_js_state·has_pluto_hook_features§cell_id$54524afe-643d-4c54-bb3c-95de77c2c7bfdepends_on_disabled_cells§runtime lI͵published_object_keysdepends_on_skipped_cells§errored$45220b76-353f-4c23-b2d9-aacff0e9a3c0queued¤logslinemsgn=10 - d=5: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#45220b76-353f-4c23-b2d9-aacff0e9a3c0:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
Test Summary: | Error Broken Total Time
Row coloring | 1 7 8 0.1s
n=10 - d=5 | 1 1 0.1s
n=10 - d=10 | 1 1 0.0s
n=100 - d=5 | 1 1 0.0s
n=100 - d=10 | 1 1 0.0s
n=100 - d=20 | 1 1 0.0s
n=1000 - d=5 | 1 1 0.0s
n=1000 - d=10 | 1 1 0.0s
n=1000 - d=20 | 1 1 0.0s
text/plaincell_id$45220b76-353f-4c23-b2d9-aacff0e9a3c0kwargsidPlutoRunner_d1acb81efileR/home/runner/.julia/packages/Pluto/GVuR6/src/runner/PlutoRunner/src/PlutoRunner.jlgroupPlutoRunnerlevelLogLevel(-555)running¦outputbodymsgASome tests did not pass: 0 passed, 0 failed, 1 errored, 7 broken.stacktracecall4finish(ts::Test.DefaultTestSet; print_results::Bool)urlsfile:///cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jlinlined¤fileTest.jllinelinfo_typeCore.MethodInstancepathl/cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jlfrom_ccallfinishurlinlinedäfileTest.jllinelinfo_typeNothingpathl/cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jlfrom_ccallmacro expansionurlinlinedäfile1Test.jl#@#==#45220b76-353f-4c23-b2d9-aacff0e9a3c0line9linfo_typeNothingpathٖ/cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jl#@#==#45220b76-353f-4c23-b2d9-aacff0e9a3c0from_ccalltop-level scopeurlinlinedäfile0index.jl#==#45220b76-353f-4c23-b2d9-aacff0e9a3c0linelinfo_typeNothingpatht/home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#45220b76-353f-4c23-b2d9-aacff0e9a3c0from_c¤mime'application/vnd.pluto.stacktrace+objectrootassigneelast_run_timestampAٚt:persist_js_state·has_pluto_hook_features§cell_id$45220b76-353f-4c23-b2d9-aacff0e9a3c0depends_on_disabled_cells§runtimepublished_object_keysdepends_on_skipped_cells§errored$5b93fc63-435b-4d98-8b01-bea6ad2a84f5queued¤logslinemsg n=10 - d=5: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
n=10 - d=10: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
n=100 - d=5: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
n=100 - d=10: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
n=100 - d=20: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
n=1000 - d=5: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
n=1000 - d=10: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
n=1000 - d=20: Error During Test at /home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5:6
Unexpected Pass
Expression: color1 == color2
Got correct result, please change to @test if no longer broken.
Test Summary: | Error Total Time
Symmetric coloring | 8 8 1.1s
n=10 - d=5 | 1 1 1.0s
n=10 - d=10 | 1 1 0.0s
n=100 - d=5 | 1 1 0.0s
n=100 - d=10 | 1 1 0.0s
n=100 - d=20 | 1 1 0.0s
n=1000 - d=5 | 1 1 0.0s
n=1000 - d=10 | 1 1 0.0s
n=1000 - d=20 | 1 1 0.0s
text/plaincell_id$5b93fc63-435b-4d98-8b01-bea6ad2a84f5kwargsidPlutoRunner_d1acb81efileR/home/runner/.julia/packages/Pluto/GVuR6/src/runner/PlutoRunner/src/PlutoRunner.jlgroupPlutoRunnerlevelLogLevel(-555)running¦outputbodymsgASome tests did not pass: 0 passed, 0 failed, 8 errored, 0 broken.stacktracecall4finish(ts::Test.DefaultTestSet; print_results::Bool)urlsfile:///cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jlinlined¤fileTest.jllinelinfo_typeCore.MethodInstancepathl/cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jlfrom_ccallfinishurlinlinedäfileTest.jllinelinfo_typeNothingpathl/cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jlfrom_ccallmacro expansionurlinlinedäfile1Test.jl#@#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5line9linfo_typeNothingpathٖ/cache/build/builder-amdci4-0/julialang/julia-release-1-dot-10/usr/share/julia/stdlib/v1.10/Test/src/Test.jl#@#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5from_ccalltop-level scopeurlinlinedäfile0index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5linelinfo_typeNothingpatht/home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jl#==#5b93fc63-435b-4d98-8b01-bea6ad2a84f5from_c¤mime'application/vnd.pluto.stacktrace+objectrootassigneelast_run_timestampAٚtrpersist_js_state·has_pluto_hook_features§cell_id$5b93fc63-435b-4d98-8b01-bea6ad2a84f5depends_on_disabled_cells§runtimepublished_object_keysdepends_on_skipped_cells§errored$b56392cc-3575-4c02-a672-c434263d803cqueued¤logsrunning¦outputbody0Benchmarks
mimetext/htmlrootassigneelast_run_timestampAٚtfpersist_js_state·has_pluto_hook_features§cell_id$b56392cc-3575-4c02-a672-c434263d803cdepends_on_disabled_cells§runtime ]Wpublished_object_keysdepends_on_skipped_cells§errored$dd62ca86-8a27-4628-8b66-8626ac7ae006queued¤logsrunning¦outputbody-Hessian
mimetext/htmlrootassigneelast_run_timestampAٚ Tpersist_js_state·has_pluto_hook_features§cell_id$dd62ca86-8a27-4628-8b66-8626ac7ae006depends_on_disabled_cells§runtime vpublished_object_keysdepends_on_skipped_cells§errored$8e4a280d-9d38-447d-be1f-ed98ce856d83queued¤logsrunning¦outputbody0plot_comparison (generic function with 1 method)mimetext/plainrootassigneelast_run_timestampAٚtpersist_js_state·has_pluto_hook_features§cell_id$8e4a280d-9d38-447d-be1f-ed98ce856d83depends_on_disabled_cells§runtime!RTصpublished_object_keysdepends_on_skipped_cells§errored$1770b4f7-4021-4345-b191-2f92ce41deedqueued¤logsrunning¦outputbodyM
mimetext/htmlrootassigneelast_run_timestampAٚsjXpersist_js_state·has_pluto_hook_features§cell_id$1770b4f7-4021-4345-b191-2f92ce41deeddepends_on_disabled_cells§runtime>Ƶpublished_object_keysdepends_on_skipped_cells§errored$1399b39f-1311-47c8-b474-b33a8955017fqueued¤logsrunning¦outputbody-ColPack
mimetext/htmlrootassigneelast_run_timestampAٚspersist_js_state·has_pluto_hook_features§cell_id$1399b39f-1311-47c8-b474-b33a8955017fdepends_on_disabled_cells§runtime ^ published_object_keysdepends_on_skipped_cells§errored±cell_dependencies !$1011abc1-0877-462b-9cff-5dee8be097e0precedence_heuristic cell_id$1011abc1-0877-462b-9cff-5dee8be097e0downstream_cells_mapdata_hessian$8155f0dd-1843-487b-96ff-a5c4cbc6db7cupstream_cells_map:floorbenchmark_coloring$d1980626-0f1d-4af8-b7ba-1c798959b024^Int$434a9de0-45d5-4c42-8e23-5ea7ab0437a1precedence_heuristic cell_id$434a9de0-45d5-4c42-8e23-5ea7ab0437a1downstream_cells_mapsmc_symmetric_coloring$5b93fc63-435b-4d98-8b01-bea6ad2a84f5$d1980626-0f1d-4af8-b7ba-1c798959b024upstream_cells_mapGreedyColoringAlgorithmsymmetric_coloringNaturalOrder$da55551a-228e-11ef-3448-ef1ce3658ba7$0f1bbfde-dede-4a8a-8914-9046a4673b88precedence_heuristic cell_id$0f1bbfde-dede-4a8a-8914-9046a4673b88downstream_cells_mapcolpack_row_coloring$45220b76-353f-4c23-b2d9-aacff0e9a3c0upstream_cells_mapget_colorsColPackPartialColoring$b92ce3d8-0a67-4433-b722-031156b52cacprecedence_heuristic cell_id$b92ce3d8-0a67-4433-b722-031156b52cacdownstream_cells_maplinestyles$8e4a280d-9d38-447d-be1f-ed98ce856d83upstream_cells_map$484036b2-8aba-476a-9336-2ddab9d1f23aprecedence_heuristic cell_id$484036b2-8aba-476a-9336-2ddab9d1f23adownstream_cells_mapmarkers$8e4a280d-9d38-447d-be1f-ed98ce856d83upstream_cells_map$75824976-a2f9-4c5e-80b3-de5bae5ddaa3precedence_heuristic cell_id$75824976-a2f9-4c5e-80b3-de5bae5ddaa3downstream_cells_mapupstream_cells_mapplot_comparison$8e4a280d-9d38-447d-be1f-ed98ce856d83data_jacobian$6f2a0f6e-068f-434e-af81-8a5b89b37e01$867c780f-beed-4b10-a5dc-eb1385ef3941precedence_heuristic cell_id$867c780f-beed-4b10-a5dc-eb1385ef3941downstream_cells_mapupstream_cells_map@md_strgetindex$6b5deada-4836-498b-aeb2-6817274733f9precedence_heuristic cell_id$6b5deada-4836-498b-aeb2-6817274733f9downstream_cells_mapupstream_cells_map@md_strgetindex$18375b3b-a8b9-4d6d-8605-10525e5e2614precedence_heuristic cell_id$18375b3b-a8b9-4d6d-8605-10525e5e2614downstream_cells_mapcolpack_symmetric_coloring$5b93fc63-435b-4d98-8b01-bea6ad2a84f5$d1980626-0f1d-4af8-b7ba-1c798959b024upstream_cells_mapget_colorsColPackColoring$4f6561fc-15e0-4a28-9ae2-9c4979244222precedence_heuristic cell_id$4f6561fc-15e0-4a28-9ae2-9c4979244222downstream_cells_mapd_values_small$86948d71-6933-422d-9345-d9e5f51f60ab$45220b76-353f-4c23-b2d9-aacff0e9a3c0$5b93fc63-435b-4d98-8b01-bea6ad2a84f5upstream_cells_map<=filter$86948d71-6933-422d-9345-d9e5f51f60abprecedence_heuristic cell_id$86948d71-6933-422d-9345-d9e5f51f60abdownstream_cells_mapupstream_cells_map (Test.copyTest.rethrow@test_brokenTest.Random.seed!Test.ErrorTest.pop_testsetTest$da55551a-228e-11ef-3448-ef1ce3658ba7Test.Random.set_global_seed!Test.eval_testsmc_column_coloring$733a96e6-e5c9-435b-861b-725ce0a5a48dTest.Base.current_exceptionsTest.copy!Test.isacolpack_column_coloring$75e1f722-dfdd-486d-8fd1-bb62909cd6e5Test.recordTest._check_testsetTest.ThrewTest.Expr/Test.default_rng^Test.typeofTest.failfast_print==d_values_small$4f6561fc-15e0-4a28-9ae2-9c4979244222Test.push!Test.push_testsetTest.get_testset_depth:Test.finishTest.get_testsetTest.trigger_test_failure_breakTest.==Test.!Test.do_broken_testsprandTest.===+@testsetTest.>$ccace506-dcb4-4fa4-bc02-280c0c25f60bprecedence_heuristic cell_id$ccace506-dcb4-4fa4-bc02-280c0c25f60bdownstream_cells_mapupstream_cells_map@md_strgetindex$6e1fed93-3b43-41eb-9993-ac8ced7244e7precedence_heuristic cell_id$6e1fed93-3b43-41eb-9993-ac8ced7244e7downstream_cells_mapupstream_cells_map@md_strgetindex$8155f0dd-1843-487b-96ff-a5c4cbc6db7cprecedence_heuristic cell_id$8155f0dd-1843-487b-96ff-a5c4cbc6db7cdownstream_cells_mapupstream_cells_mapplot_comparison$8e4a280d-9d38-447d-be1f-ed98ce856d83data_hessian$1011abc1-0877-462b-9cff-5dee8be097e0$d1980626-0f1d-4af8-b7ba-1c798959b024precedence_heuristic cell_id$d1980626-0f1d-4af8-b7ba-1c798959b024downstream_cells_mapbenchmark_coloring$6f2a0f6e-068f-434e-af81-8a5b89b37e01$1011abc1-0877-462b-9cff-5dee8be097e0upstream_cells_map (stringSymmetric>islessquantilesmc_column_coloring$733a96e6-e5c9-435b-861b-725ce0a5a48dcolpack_symmetric_coloring$18375b3b-a8b9-4d6d-8605-10525e5e2614Base.CoreLogging.!length=sprand@progress$0e776e0b-23c9-484f-8cd5-457c9f9dc088precedence_heuristic cell_id$0e776e0b-23c9-484f-8cd5-457c9f9dc088downstream_cells_mapsmc_row_coloring$45220b76-353f-4c23-b2d9-aacff0e9a3c0upstream_cells_mapGreedyColoringAlgorithmrow_coloringNaturalOrder$da55551a-228e-11ef-3448-ef1ce3658ba7$6f2a0f6e-068f-434e-af81-8a5b89b37e01precedence_heuristic cell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01downstream_cells_mapdata_jacobian$75824976-a2f9-4c5e-80b3-de5bae5ddaa3upstream_cells_map:floorbenchmark_coloring$d1980626-0f1d-4af8-b7ba-1c798959b024^Int$c9eae8aa-2163-4290-b479-91cf194be563precedence_heuristic cell_id$c9eae8aa-2163-4290-b479-91cf194be563downstream_cells_mapupstream_cells_map@md_strgetindex$733a96e6-e5c9-435b-861b-725ce0a5a48dprecedence_heuristic cell_id$733a96e6-e5c9-435b-861b-725ce0a5a48ddownstream_cells_mapsmc_column_coloring$86948d71-6933-422d-9345-d9e5f51f60ab$d1980626-0f1d-4af8-b7ba-1c798959b024upstream_cells_mapGreedyColoringAlgorithmcolumn_coloringNaturalOrder$da55551a-228e-11ef-3448-ef1ce3658ba7$7d6c9868-b770-4b2e-a4c2-fd55b2a61bf5precedence_heuristic cell_id$7d6c9868-b770-4b2e-a4c2-fd55b2a61bf5downstream_cells_mapd_values$d1980626-0f1d-4af8-b7ba-1c798959b024upstream_cells_map<=filter$da55551a-228e-11ef-3448-ef1ce3658ba7precedence_heuristiccell_id$da55551a-228e-11ef-3448-ef1ce3658ba7downstream_cells_mapDataFramesMetaStatisticsPkg$da55551a-228e-11ef-3448-ef1ce3658ba7CairoMakieProgressLoggingSparseArraysTest$86948d71-6933-422d-9345-d9e5f51f60ab$45220b76-353f-4c23-b2d9-aacff0e9a3c0$5b93fc63-435b-4d98-8b01-bea6ad2a84f5PlutoUISparseMatrixColoringsLinearAlgebraStableRNGsDataFramesColPackNaturalOrder$733a96e6-e5c9-435b-861b-725ce0a5a48d$0e776e0b-23c9-484f-8cd5-457c9f9dc088$434a9de0-45d5-4c42-8e23-5ea7ab0437a1Chairmarksupstream_cells_mapPkg.addPkg$da55551a-228e-11ef-3448-ef1ce3658ba7Pkg.activatePkg.PackageSpecmktempdir$185bba7c-bde5-4787-a99f-7a6cce6130a1precedence_heuristic cell_id$185bba7c-bde5-4787-a99f-7a6cce6130a1downstream_cells_mapupstream_cells_map@md_strgetindex$a36b9ca9-a9e4-44df-8eca-991c2f3aa2e0precedence_heuristic cell_id$a36b9ca9-a9e4-44df-8eca-991c2f3aa2e0downstream_cells_mapupstream_cells_map@md_strgetindex$75e1f722-dfdd-486d-8fd1-bb62909cd6e5precedence_heuristic cell_id$75e1f722-dfdd-486d-8fd1-bb62909cd6e5downstream_cells_mapcolpack_column_coloring$86948d71-6933-422d-9345-d9e5f51f60ab$d1980626-0f1d-4af8-b7ba-1c798959b024upstream_cells_mapget_colorsColPackPartialColoring$1854bc5c-70a9-4543-86e2-f81dc232959eprecedence_heuristic cell_id$1854bc5c-70a9-4543-86e2-f81dc232959edownstream_cells_mapupstream_cells_map@md_strgetindex$54524afe-643d-4c54-bb3c-95de77c2c7bfprecedence_heuristic cell_id$54524afe-643d-4c54-bb3c-95de77c2c7bfdownstream_cells_mapupstream_cells_map@md_strgetindex$45220b76-353f-4c23-b2d9-aacff0e9a3c0precedence_heuristic cell_id$45220b76-353f-4c23-b2d9-aacff0e9a3c0downstream_cells_mapupstream_cells_map (Test.copyTest.rethrow@test_brokenTest.Random.seed!Test.ErrorTest.pop_testsetTest$da55551a-228e-11ef-3448-ef1ce3658ba7Test.Random.set_global_seed!Test.eval_testsmc_row_coloring$0e776e0b-23c9-484f-8cd5-457c9f9dc088Test.Base.current_exceptionsTest.copy!Test.isaTest.recordTest._check_testsetcolpack_row_coloring$0f1bbfde-dede-4a8a-8914-9046a4673b88Test.ThrewTest.Expr/Test.default_rng^Test.typeofTest.failfast_print==d_values_small$4f6561fc-15e0-4a28-9ae2-9c4979244222Test.push!Test.push_testsetTest.get_testset_depth:Test.finishTest.get_testsetTest.trigger_test_failure_breakTest.==Test.!Test.do_broken_testsprandTest.===+@testsetTest.>$5b93fc63-435b-4d98-8b01-bea6ad2a84f5precedence_heuristic cell_id$5b93fc63-435b-4d98-8b01-bea6ad2a84f5downstream_cells_mapupstream_cells_map )Test.copyTest.rethrow@test_brokenTest.Random.seed!SymmetricTest.ErrorTest.pop_testsetTest.Random.set_global_seed!Test.eval_testcolpack_symmetric_coloring$18375b3b-a8b9-4d6d-8605-10525e5e2614Test$da55551a-228e-11ef-3448-ef1ce3658ba7Test.Base.current_exceptionsTest.copy!Test.isaTest.recordTest._check_testsetTest.ExprTest.Threw/Test.default_rng^Test.typeofTest.failfast_printsparse==Test.push!d_values_small$4f6561fc-15e0-4a28-9ae2-9c4979244222Test.get_testset_depthTest.push_testset:Test.finishTest.get_testsetTest.trigger_test_failure_breakTest.==Test.!Test.do_broken_testsmc_symmetric_coloring$434a9de0-45d5-4c42-8e23-5ea7ab0437a1sprandTest.===@testsetTest.>$b56392cc-3575-4c02-a672-c434263d803cprecedence_heuristic cell_id$b56392cc-3575-4c02-a672-c434263d803cdownstream_cells_mapupstream_cells_map@md_strgetindex$dd62ca86-8a27-4628-8b66-8626ac7ae006precedence_heuristic cell_id$dd62ca86-8a27-4628-8b66-8626ac7ae006downstream_cells_mapupstream_cells_map@md_strgetindex$8e4a280d-9d38-447d-be1f-ed98ce856d83precedence_heuristic cell_id$8e4a280d-9d38-447d-be1f-ed98ce856d83downstream_cells_mapplot_comparison$75824976-a2f9-4c5e-80b3-de5bae5ddaa3$8155f0dd-1843-487b-96ff-a5c4cbc6db7cupstream_cells_map Legend!@orderbyhlines!nothingmarkers$484036b2-8aba-476a-9336-2ddab9d1f23a/log10==FigureAxisminimumscatterlines!unique@rsubset=>Symbolenumeratesort*band!linestyles$b92ce3d8-0a67-4433-b722-031156b52cacmaximum$1770b4f7-4021-4345-b191-2f92ce41deedprecedence_heuristic cell_id$1770b4f7-4021-4345-b191-2f92ce41deeddownstream_cells_mapupstream_cells_mapTableOfContents$1399b39f-1311-47c8-b474-b33a8955017fprecedence_heuristic cell_id$1399b39f-1311-47c8-b474-b33a8955017fdownstream_cells_mapupstream_cells_map@md_strgetindexcell_execution_order !$da55551a-228e-11ef-3448-ef1ce3658ba7$a36b9ca9-a9e4-44df-8eca-991c2f3aa2e0$6e1fed93-3b43-41eb-9993-ac8ced7244e7$1770b4f7-4021-4345-b191-2f92ce41deed$867c780f-beed-4b10-a5dc-eb1385ef3941$54524afe-643d-4c54-bb3c-95de77c2c7bf$733a96e6-e5c9-435b-861b-725ce0a5a48d$0e776e0b-23c9-484f-8cd5-457c9f9dc088$434a9de0-45d5-4c42-8e23-5ea7ab0437a1$1399b39f-1311-47c8-b474-b33a8955017f$75e1f722-dfdd-486d-8fd1-bb62909cd6e5$0f1bbfde-dede-4a8a-8914-9046a4673b88$18375b3b-a8b9-4d6d-8605-10525e5e2614$185bba7c-bde5-4787-a99f-7a6cce6130a1$4f6561fc-15e0-4a28-9ae2-9c4979244222$7d6c9868-b770-4b2e-a4c2-fd55b2a61bf5$b92ce3d8-0a67-4433-b722-031156b52cac$484036b2-8aba-476a-9336-2ddab9d1f23a$ccace506-dcb4-4fa4-bc02-280c0c25f60b$c9eae8aa-2163-4290-b479-91cf194be563$86948d71-6933-422d-9345-d9e5f51f60ab$45220b76-353f-4c23-b2d9-aacff0e9a3c0$1854bc5c-70a9-4543-86e2-f81dc232959e$5b93fc63-435b-4d98-8b01-bea6ad2a84f5$b56392cc-3575-4c02-a672-c434263d803c$8e4a280d-9d38-447d-be1f-ed98ce856d83$d1980626-0f1d-4af8-b7ba-1c798959b024$6b5deada-4836-498b-aeb2-6817274733f9$6f2a0f6e-068f-434e-af81-8a5b89b37e01$75824976-a2f9-4c5e-80b3-de5bae5ddaa3$dd62ca86-8a27-4628-8b66-8626ac7ae006$1011abc1-0877-462b-9cff-5dee8be097e0$8155f0dd-1843-487b-96ff-a5c4cbc6db7clast_hot_reload_time shortpathindex.jlprocess_statusreadypathL/home/runner/work/MatrixColoringComparison/MatrixColoringComparison/index.jlpluto_versionv0.19.42last_save_timeAٚ)!cell_order !$a36b9ca9-a9e4-44df-8eca-991c2f3aa2e0$6e1fed93-3b43-41eb-9993-ac8ced7244e7$da55551a-228e-11ef-3448-ef1ce3658ba7$1770b4f7-4021-4345-b191-2f92ce41deed$867c780f-beed-4b10-a5dc-eb1385ef3941$54524afe-643d-4c54-bb3c-95de77c2c7bf$733a96e6-e5c9-435b-861b-725ce0a5a48d$0e776e0b-23c9-484f-8cd5-457c9f9dc088$434a9de0-45d5-4c42-8e23-5ea7ab0437a1$1399b39f-1311-47c8-b474-b33a8955017f$75e1f722-dfdd-486d-8fd1-bb62909cd6e5$0f1bbfde-dede-4a8a-8914-9046a4673b88$18375b3b-a8b9-4d6d-8605-10525e5e2614$185bba7c-bde5-4787-a99f-7a6cce6130a1$4f6561fc-15e0-4a28-9ae2-9c4979244222$7d6c9868-b770-4b2e-a4c2-fd55b2a61bf5$b92ce3d8-0a67-4433-b722-031156b52cac$484036b2-8aba-476a-9336-2ddab9d1f23a$ccace506-dcb4-4fa4-bc02-280c0c25f60b$c9eae8aa-2163-4290-b479-91cf194be563$86948d71-6933-422d-9345-d9e5f51f60ab$45220b76-353f-4c23-b2d9-aacff0e9a3c0$1854bc5c-70a9-4543-86e2-f81dc232959e$5b93fc63-435b-4d98-8b01-bea6ad2a84f5$b56392cc-3575-4c02-a672-c434263d803c$8e4a280d-9d38-447d-be1f-ed98ce856d83$d1980626-0f1d-4af8-b7ba-1c798959b024$6b5deada-4836-498b-aeb2-6817274733f9$6f2a0f6e-068f-434e-af81-8a5b89b37e01$75824976-a2f9-4c5e-80b3-de5bae5ddaa3$dd62ca86-8a27-4628-8b66-8626ac7ae006$1011abc1-0877-462b-9cff-5dee8be097e0$8155f0dd-1843-487b-96ff-a5c4cbc6db7cpublished_objectsnbpkginstall_time_nsinstantiatedòinstalled_versionsterminal_outputsenabled·restart_recommended_msgrestart_required_msgbusy_packageswaiting_for_permission,waiting_for_permission_but_probably_disabled«cell_inputs !$1011abc1-0877-462b-9cff-5dee8be097e0cell_id$1011abc1-0877-462b-9cff-5dee8be097e0code]data_hessian = benchmark_coloring(
n_values=floor.(Int, 10 .^ (1:0.3:4)),
matrix=:Hessian
)metadatashow_logsèdisabled®skip_as_script«code_folded$434a9de0-45d5-4c42-8e23-5ea7ab0437a1cell_id$434a9de0-45d5-4c42-8e23-5ea7ab0437a1codemfunction smc_symmetric_coloring(H)
return symmetric_coloring(H, GreedyColoringAlgorithm(NaturalOrder()))
endmetadatashow_logsèdisabled®skip_as_script«code_folded$0f1bbfde-dede-4a8a-8914-9046a4673b88cell_id$0f1bbfde-dede-4a8a-8914-9046a4673b88codeٷfunction colpack_row_coloring(J)
method = "ROW_PARTIAL_DISTANCE_TWO"
order = "NATURAL"
coloring = ColPackPartialColoring(J, method, order)
return get_colors(coloring)
endmetadatashow_logsèdisabled®skip_as_script«code_folded$b92ce3d8-0a67-4433-b722-031156b52caccell_id$b92ce3d8-0a67-4433-b722-031156b52caccode9linestyles = [:solid, :dash, :dashdot, :dashdotdot, :dot]metadatashow_logsèdisabled®skip_as_script«code_folded$484036b2-8aba-476a-9336-2ddab9d1f23acell_id$484036b2-8aba-476a-9336-2ddab9d1f23acode6markers = [:circle, :star5, :rect, :utriangle, :cross]metadatashow_logsèdisabled®skip_as_script«code_folded$75824976-a2f9-4c5e-80b3-de5bae5ddaa3cell_id$75824976-a2f9-4c5e-80b3-de5bae5ddaa3code0plot_comparison(data_jacobian; matrix=:Jacobian)metadatashow_logsèdisabled®skip_as_script«code_folded$867c780f-beed-4b10-a5dc-eb1385ef3941cell_id$867c780f-beed-4b10-a5dc-eb1385ef3941codemd"""
## Setup
"""metadatashow_logsèdisabled®skip_as_script«code_folded$6b5deada-4836-498b-aeb2-6817274733f9cell_id$6b5deada-4836-498b-aeb2-6817274733f9codemd"""
### Jacobian
"""metadatashow_logsèdisabled®skip_as_script«code_folded$18375b3b-a8b9-4d6d-8605-10525e5e2614cell_id$18375b3b-a8b9-4d6d-8605-10525e5e2614code٢function colpack_symmetric_coloring(H)
method = "STAR"
order = "NATURAL"
coloring = ColPackColoring(H, method, order)
return get_colors(coloring)
endmetadatashow_logsèdisabled®skip_as_script«code_folded$4f6561fc-15e0-4a28-9ae2-9c4979244222cell_id$4f6561fc-15e0-4a28-9ae2-9c4979244222code,d_values_small(n) = filter(<=(n), [5,10,20])metadatashow_logsèdisabled®skip_as_script«code_folded$86948d71-6933-422d-9345-d9e5f51f60abcell_id$86948d71-6933-422d-9345-d9e5f51f60abcode@testset "Column coloring" begin
@testset "n=$n - d=$d" for n in 10 .^ (1:3), d in d_values_small(n)
J = sprand(n, n + 1, d/n)
color1 = smc_column_coloring(J)
color2 = colpack_column_coloring(J)
@test_broken color1 == color2
end
endmetadatashow_logsèdisabled®skip_as_script«code_folded$ccace506-dcb4-4fa4-bc02-280c0c25f60bcell_id$ccace506-dcb4-4fa4-bc02-280c0c25f60bcodemd"""
## Correctness
"""metadatashow_logsèdisabled®skip_as_script«code_folded$6e1fed93-3b43-41eb-9993-ac8ced7244e7cell_id$6e1fed93-3b43-41eb-9993-ac8ced7244e7codemd"""
A comparison between matrix coloring packages in Julia.
At the moment we include:
- [SparseMatrixColorings.jl](https://github.com/gdalle/SparseMatrixColorings.jl)
- [ColPack.jl](https://github.com/exanauts/ColPack.jl)
"""metadatashow_logsèdisabled®skip_as_script«code_folded$8155f0dd-1843-487b-96ff-a5c4cbc6db7ccell_id$8155f0dd-1843-487b-96ff-a5c4cbc6db7ccode.plot_comparison(data_hessian; matrix=:Hessian)metadatashow_logsèdisabled®skip_as_script«code_folded$d1980626-0f1d-4af8-b7ba-1c798959b024cell_id$d1980626-0f1d-4af8-b7ba-1c798959b024codefunction benchmark_coloring(; n_values::AbstractVector{Int}, matrix::Symbol)
data = DataFrame()
nd_pairs = collect(
(n, d)
for n in sort(n_values; rev=true)
for d in sort(d_values(n); rev=true)
)
@progress for (n, d) in nd_pairs
p = d/n
for package in ("SparseMatrixColorings", "ColPack")
bench = if package == "SparseMatrixColorings" && matrix == :Jacobian
@be sprand(n, n, p) smc_column_coloring seconds=5 evals=1 samples=100
elseif package == "SparseMatrixColorings" && matrix == :Hessian
@be sparse(Symmetric(sprand(n, n, p))) smc_symmetric_coloring seconds=5 evals=1 samples=100
elseif package == "ColPack" && matrix == :Jacobian
@be sprand(n, n, p) colpack_column_coloring seconds=5 evals=1 samples=100
elseif package == "ColPack" && matrix == :Hessian
@be sparse(Symmetric(sprand(n, n, p))) colpack_symmetric_coloring seconds=5 evals=1 samples=100
end
row = (;
package=string(package),
matrix=string(matrix),
n=n, d=d,
evals=Int(minimum(bench).evals),
samples=length(bench.samples),
time_min=minimum(bench).time,
time_median=median(bench).time,
time_q25=quantile(bench, 0.25).time,
time_q75=quantile(bench, 0.75).time,
)
push!(data, row)
end
end
return data
endmetadatashow_logsèdisabled®skip_as_script«code_folded$0e776e0b-23c9-484f-8cd5-457c9f9dc088cell_id$0e776e0b-23c9-484f-8cd5-457c9f9dc088codeafunction smc_row_coloring(J)
return row_coloring(J, GreedyColoringAlgorithm(NaturalOrder()))
endmetadatashow_logsèdisabled®skip_as_script«code_folded$6f2a0f6e-068f-434e-af81-8a5b89b37e01cell_id$6f2a0f6e-068f-434e-af81-8a5b89b37e01codebdata_jacobian = benchmark_coloring(
n_values = floor.(Int, 10 .^ (1:0.3:4)),
matrix=:Jacobian,
)metadatashow_logsèdisabled®skip_as_script«code_folded$c9eae8aa-2163-4290-b479-91cf194be563cell_id$c9eae8aa-2163-4290-b479-91cf194be563codemd"""
### Jacobian
"""metadatashow_logsèdisabled®skip_as_script«code_folded$733a96e6-e5c9-435b-861b-725ce0a5a48dcell_id$733a96e6-e5c9-435b-861b-725ce0a5a48dcodegfunction smc_column_coloring(J)
return column_coloring(J, GreedyColoringAlgorithm(NaturalOrder()))
endmetadatashow_logsèdisabled®skip_as_script«code_folded$7d6c9868-b770-4b2e-a4c2-fd55b2a61bf5cell_id$7d6c9868-b770-4b2e-a4c2-fd55b2a61bf5code-d_values(n) = filter(<=(n), [5,10,20,50,100])metadatashow_logsèdisabled®skip_as_script«code_folded$da55551a-228e-11ef-3448-ef1ce3658ba7cell_id$da55551a-228e-11ef-3448-ef1ce3658ba7codekbegin
using Pkg
Pkg.activate(mktempdir())
Pkg.add([
Pkg.PackageSpec("CairoMakie"),
Pkg.PackageSpec("Chairmarks"),
Pkg.PackageSpec(url="https://github.com/exanauts/ColPack.jl", rev="gd/super_upgrade_colpack"),
Pkg.PackageSpec("DataFrames"),
Pkg.PackageSpec("DataFramesMeta"),
Pkg.PackageSpec("LinearAlgebra"),
Pkg.PackageSpec("PlutoUI"),
Pkg.PackageSpec("ProgressLogging"),
Pkg.PackageSpec("SparseMatrixColorings"),
Pkg.PackageSpec("SparseArrays"),
Pkg.PackageSpec("StableRNGs"),
Pkg.PackageSpec("Statistics"),
Pkg.PackageSpec("Test"),
])
using CairoMakie
using Chairmarks
using ColPack
using DataFrames
using DataFramesMeta
using LinearAlgebra
using PlutoUI
using ProgressLogging
using SparseMatrixColorings
using SparseMatrixColorings: NaturalOrder
using SparseArrays
using StableRNGs
using Statistics
using Test
endmetadatashow_logsèdisabled®skip_as_script«code_folded$185bba7c-bde5-4787-a99f-7a6cce6130a1cell_id$185bba7c-bde5-4787-a99f-7a6cce6130a1codemd"""
### Misc
"""metadatashow_logsèdisabled®skip_as_script«code_folded$a36b9ca9-a9e4-44df-8eca-991c2f3aa2e0cell_id$a36b9ca9-a9e4-44df-8eca-991c2f3aa2e0code&md"""
# Matrix coloring comparison
"""metadatashow_logsèdisabled®skip_as_script«code_folded$75e1f722-dfdd-486d-8fd1-bb62909cd6e5cell_id$75e1f722-dfdd-486d-8fd1-bb62909cd6e5codeٺfunction colpack_column_coloring(J)
method = "COLUMN_PARTIAL_DISTANCE_TWO"
order = "NATURAL"
coloring = ColPackPartialColoring(J, method, order)
return get_colors(coloring)
endmetadatashow_logsèdisabled®skip_as_script«code_folded$1854bc5c-70a9-4543-86e2-f81dc232959ecell_id$1854bc5c-70a9-4543-86e2-f81dc232959ecodemd"""
### Hessian
"""metadatashow_logsèdisabled®skip_as_script«code_folded$54524afe-643d-4c54-bb3c-95de77c2c7bfcell_id$54524afe-643d-4c54-bb3c-95de77c2c7bfcode#md"""
### SparseMatrixColorings
"""metadatashow_logsèdisabled®skip_as_script«code_folded$45220b76-353f-4c23-b2d9-aacff0e9a3c0cell_id$45220b76-353f-4c23-b2d9-aacff0e9a3c0code@testset "Row coloring" begin
@testset "n=$n - d=$d" for n in 10 .^ (1:3), d in d_values_small(n)
J = sprand(n, n + 1, d/n)
color1 = smc_row_coloring(J)
color2 = colpack_row_coloring(J)
@test_broken color1 == color2
end
endmetadatashow_logsèdisabled®skip_as_script«code_folded$5b93fc63-435b-4d98-8b01-bea6ad2a84f5cell_id$5b93fc63-435b-4d98-8b01-bea6ad2a84f5code
@testset "Symmetric coloring" begin
@testset "n=$n - d=$d" for n in 10 .^ (1:3), d in d_values_small(n)
H = sparse(Symmetric(sprand(n, n, d/n)))
color1 = smc_symmetric_coloring(H)
color2 = colpack_symmetric_coloring(H)
@test_broken color1 == color2
end
endmetadatashow_logsèdisabled®skip_as_script«code_folded$b56392cc-3575-4c02-a672-c434263d803ccell_id$b56392cc-3575-4c02-a672-c434263d803ccodemd"""
## Benchmarks
"""metadatashow_logsèdisabled®skip_as_script«code_folded$dd62ca86-8a27-4628-8b66-8626ac7ae006cell_id$dd62ca86-8a27-4628-8b66-8626ac7ae006codemd"""
### Hessian
"""metadatashow_logsèdisabled®skip_as_script«code_folded$8e4a280d-9d38-447d-be1f-ed98ce856d83cell_id$8e4a280d-9d38-447d-be1f-ed98ce856d83codefunction plot_comparison(data; matrix::Symbol)
data = @orderby(data, :package, :matrix, :n, :d)
smc_data = @rsubset(data, :package=="SparseMatrixColorings")
cp_data = @rsubset(data, :package=="ColPack")
ymax = 1.05 * maximum(cp_data[!, :time_min] ./ smc_data[!, :time_min])
fig = Figure()
ax = Axis(
fig[1, 1], title="$matrix coloring",
xlabel="dimension (number of rows & columns)",
ylabel="speedup SMC / ColPack",
xscale=log10,
limits=(nothing, (0, ymax)),
)
hl = hlines!(ax, [1.0], linewidth=2, color=:black)
for (i, d) in enumerate(sort(unique(data[!, :d])))
smc = @rsubset(data, :d==d && :package=="SparseMatrixColorings")
cp = @rsubset(data, :d==d && :package=="ColPack")
sl = scatterlines!(
smc[!, :n], cp[!, :time_min] ./ smc[!, :time_min];
label="$d nz/col", linestyle=linestyles[i], marker=markers[i],
markersize=12,
)
end
band!(
ax, [minimum(data[!, :n]), maximum(data[!, :n])], [0, 0], [1, 1],
color=(:black, 0.1), label="ColPack\nfaster here"
)
Legend(fig[1, 2], ax)
return fig
endmetadatashow_logsèdisabled®skip_as_script«code_folded$1770b4f7-4021-4345-b191-2f92ce41deedcell_id$1770b4f7-4021-4345-b191-2f92ce41deedcodeTableOfContents()metadatashow_logsèdisabled®skip_as_script«code_folded$1399b39f-1311-47c8-b474-b33a8955017fcell_id$1399b39f-1311-47c8-b474-b33a8955017fcodemd"""
### ColPack
"""metadatashow_logsèdisabled®skip_as_script«code_foldedënotebook_id$e951f2da-27d4-11ef-35db-559d267a6df3in_temp_dir¨metadata