FazBrowse GitHub Viewer | Trending |
URL:
| Home
Tools: [Download Repo ZIP]   [Original HTTPS Page]

Add an option decompression_uplo for symmetric results by amontoison · Pull Request #294 · JuliaDiff/SparseMatrixColorings.jl · GitHub

/ SparseMatrixColorings.jl Public

Add an option decompression_uplo for symmetric results - #294

Open
amontoison wants to merge 2 commits into
mainfrom
am/decompression_uplo
ConversationCommits (2)ChecksFiles changed
Open

Add an option decompression_uplo for symmetric results#294
amontoison wants to merge 2 commits into
mainfrom
am/decompression_uplo

Conversation

amontoison commented Jan 4, 2026 •
edited
Loading

Copy link
Copy Markdown
Collaborator

Add an argument decompression_uplo for StarSetColoringResult and TreeSetColoringResult such that we can specialize the decompression for bicoloring.
We can always use decompression_uplo = :L for the bicoloring.
For the bicoloring, decompress! only use the specialized version for SparseMatrixCSC since #288.

Everything is internal so it is not breaking.
Replace #289.

I will wait a review of Guillaume before that I merge this PR and future modifications.

amontoison added performance Speeding things up benchmark Run benchmarks on PR labels Jan 4, 2026
amontoison requested a review from gdalle January 4, 2026 22:39

codecov Bot commented Jan 4, 2026 •
edited
Loading

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 100.00%. Comparing base (31999f1) to head (a55cce6).

Additional details and impacted files 
@@            Coverage Diff            @@
##              main      #294   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files           20        20           
  Lines         2027      2045   +18     
=========================================
+ Hits          2027      2045   +18

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

github-actions Bot commented Jan 4, 2026 •
edited
Loading

Copy link
Copy Markdown
Contributor

Benchmark Results

main a55cce6... main / a55cce6...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002 1.85 ± 0.013 ms 1.81 ± 0.014 ms 1.02 ± 0.011
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005 4.24 ± 0.026 ms 4.11 ± 0.028 ms 1.03 ± 0.0094
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01 9.61 ± 0.082 ms 9.35 ± 0.1 ms 1.03 ± 0.014
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 1.94 ± 0.0049 s 1.82 ± 0.021 s 1.06 ± 0.013
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.28 ± 0.0069 s 0.257 ± 0.0061 s 1.09 ± 0.037
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.747 ± 0.036 s 0.667 ± 0.036 s 1.12 ± 0.082
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 2.9 ± 0.016 ms 2.79 ± 0.019 ms 1.04 ± 0.009
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 7.63 ± 0.046 ms 7.28 ± 0.049 ms 1.05 ± 0.0095
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 18.3 ± 0.12 ms 17.4 ± 0.12 ms 1.05 ± 0.01
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 3.98 ± 0.11 s 3.67 ± 0.035 s 1.08 ± 0.031
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.504 ± 0.022 s 0.423 ± 0.015 s 1.19 ± 0.067
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 1.73 ± 0.047 s 1.37 ± 0.052 s 1.26 ± 0.059
coloring/nonsymmetric/column/direct/n=1000/p=0.002 0.47 ± 0.011 ms 0.465 ± 0.0099 ms 1.01 ± 0.031
coloring/nonsymmetric/column/direct/n=1000/p=0.005 1.15 ± 0.01 ms 1.15 ± 0.0096 ms 1.01 ± 0.012
coloring/nonsymmetric/column/direct/n=1000/p=0.01 2.86 ± 0.015 ms 2.85 ± 0.017 ms 1 ± 0.0078
coloring/nonsymmetric/column/direct/n=100000/p=0.0001 0.471 ± 0.02 s 0.463 ± 0.0063 s 1.02 ± 0.044
coloring/nonsymmetric/column/direct/n=100000/p=2.0e-5 0.0792 ± 0.00051 s 0.0796 ± 0.0018 s 0.995 ± 0.023
coloring/nonsymmetric/column/direct/n=100000/p=5.0e-5 0.191 ± 0.0055 s 0.189 ± 0.0018 s 1.01 ± 0.031
coloring/nonsymmetric/row/direct/n=1000/p=0.002 0.468 ± 0.01 ms 0.465 ± 0.0099 ms 1.01 ± 0.03
coloring/nonsymmetric/row/direct/n=1000/p=0.005 1.15 ± 0.009 ms 1.15 ± 0.0089 ms 1 ± 0.011
coloring/nonsymmetric/row/direct/n=1000/p=0.01 2.85 ± 0.018 ms 2.84 ± 0.014 ms 1 ± 0.0082
coloring/nonsymmetric/row/direct/n=100000/p=0.0001 0.449 ± 0.0065 s 0.449 ± 0.017 s 1 ± 0.041
coloring/nonsymmetric/row/direct/n=100000/p=2.0e-5 0.0771 ± 0.00038 s 0.0771 ± 0.00033 s 0.999 ± 0.0066
coloring/nonsymmetric/row/direct/n=100000/p=5.0e-5 0.183 ± 0.00086 s 0.183 ± 0.0019 s 1 ± 0.011
coloring/symmetric/column/direct/n=1000/p=0.002 0.963 ± 0.0076 ms 0.961 ± 0.0072 ms 1 ± 0.011
coloring/symmetric/column/direct/n=1000/p=0.005 2.22 ± 0.015 ms 2.22 ± 0.014 ms 1 ± 0.0092
coloring/symmetric/column/direct/n=1000/p=0.01 4.95 ± 0.021 ms 4.97 ± 0.019 ms 0.996 ± 0.0057
coloring/symmetric/column/direct/n=100000/p=0.0001 0.776 ± 0.0082 s 0.784 ± 0.014 s 0.99 ± 0.02
coloring/symmetric/column/direct/n=100000/p=2.0e-5 0.139 ± 0.00077 s 0.141 ± 0.0014 s 0.991 ± 0.011
coloring/symmetric/column/direct/n=100000/p=5.0e-5 0.331 ± 0.0024 s 0.329 ± 0.01 s 1.01 ± 0.032
coloring/symmetric/column/substitution/n=1000/p=0.002 1.55 ± 0.013 ms 1.55 ± 0.012 ms 0.999 ± 0.011
coloring/symmetric/column/substitution/n=1000/p=0.005 3.97 ± 0.018 ms 3.99 ± 0.018 ms 0.996 ± 0.0065
coloring/symmetric/column/substitution/n=1000/p=0.01 9.23 ± 0.046 ms 9.23 ± 0.043 ms 0.999 ± 0.0068
coloring/symmetric/column/substitution/n=100000/p=0.0001 1.53 ± 0.028 s 1.66 ± 0.061 s 0.922 ± 0.038
coloring/symmetric/column/substitution/n=100000/p=2.0e-5 0.224 ± 0.0014 s 0.225 ± 0.0016 s 0.996 ± 0.0096
coloring/symmetric/column/substitution/n=100000/p=5.0e-5 0.605 ± 0.0036 s 0.646 ± 0.025 s 0.937 ± 0.037
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.151 ± 0.0035 ms 0.0641 ± 0.0019 ms 2.36 ± 0.09
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.239 ± 0.008 ms 0.121 ± 0.0038 ms 1.98 ± 0.091
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.403 ± 0.011 ms 0.237 ± 0.0088 ms 1.7 ± 0.077
decompress/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.114 ± 0.0021 s 0.0633 ± 0.0034 s 1.8 ± 0.1
decompress/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 30.1 ± 0.59 ms 18 ± 1.7 ms 1.68 ± 0.16
decompress/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.0662 ± 0.00085 s 0.0388 ± 0.001 s 1.71 ± 0.05
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.161 ± 0.0044 ms 0.161 ± 0.0043 ms 1 ± 0.038
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.324 ± 0.0093 ms 0.322 ± 0.0099 ms 1.01 ± 0.042
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.64 ± 0.011 ms 0.645 ± 0.014 ms 0.993 ± 0.028
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 0.163 ± 0.0033 s 0.185 ± 0.0076 s 0.883 ± 0.04
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.0318 ± 0.00036 s 0.0365 ± 0.00083 s 0.871 ± 0.022
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 0.0686 ± 0.0013 s 0.0887 ± 0.013 s 0.773 ± 0.12
decompress/nonsymmetric/column/direct/n=1000/p=0.002 24 ± 1.2 μs 24.5 ± 1.1 μs 0.983 ± 0.065
decompress/nonsymmetric/column/direct/n=1000/p=0.005 0.0475 ± 0.0017 ms 0.0472 ± 0.0019 ms 1.01 ± 0.055
decompress/nonsymmetric/column/direct/n=1000/p=0.01 0.0882 ± 0.0037 ms 0.0868 ± 0.0054 ms 1.02 ± 0.076
decompress/nonsymmetric/column/direct/n=100000/p=0.0001 27.5 ± 0.63 ms 27.5 ± 0.99 ms 1 ± 0.043
decompress/nonsymmetric/column/direct/n=100000/p=2.0e-5 4.77 ± 0.37 ms 4.68 ± 0.58 ms 1.02 ± 0.15
decompress/nonsymmetric/column/direct/n=100000/p=5.0e-5 13 ± 0.36 ms 12.8 ± 0.52 ms 1.01 ± 0.05
decompress/nonsymmetric/row/direct/n=1000/p=0.002 23.6 ± 1.2 μs 24.6 ± 1.4 μs 0.96 ± 0.072
decompress/nonsymmetric/row/direct/n=1000/p=0.005 0.043 ± 0.0015 ms 0.0415 ± 0.0017 ms 1.04 ± 0.056
decompress/nonsymmetric/row/direct/n=1000/p=0.01 0.0799 ± 0.0047 ms 0.075 ± 0.0047 ms 1.07 ± 0.091
decompress/nonsymmetric/row/direct/n=100000/p=0.0001 11.4 ± 0.44 ms 11.7 ± 0.9 ms 0.975 ± 0.084
decompress/nonsymmetric/row/direct/n=100000/p=2.0e-5 3.13 ± 0.13 ms 3.13 ± 0.22 ms 1 ± 0.081
decompress/nonsymmetric/row/direct/n=100000/p=5.0e-5 5.78 ± 0.25 ms 5.97 ± 0.37 ms 0.969 ± 0.073
decompress/symmetric/column/direct/n=1000/p=0.002 23.7 ± 1.2 μs 23.1 ± 0.95 μs 1.03 ± 0.067
decompress/symmetric/column/direct/n=1000/p=0.005 0.0453 ± 0.0017 ms 0.0444 ± 0.0015 ms 1.02 ± 0.051
decompress/symmetric/column/direct/n=1000/p=0.01 0.083 ± 0.0036 ms 0.0819 ± 0.0055 ms 1.01 ± 0.081
decompress/symmetric/column/direct/n=100000/p=0.0001 24.9 ± 0.79 ms 23.6 ± 0.65 ms 1.05 ± 0.044
decompress/symmetric/column/direct/n=100000/p=2.0e-5 3.97 ± 0.6 ms 3.72 ± 0.32 ms 1.07 ± 0.18
decompress/symmetric/column/direct/n=100000/p=5.0e-5 11.6 ± 0.44 ms 11.2 ± 0.42 ms 1.04 ± 0.055
decompress/symmetric/column/substitution/n=1000/p=0.002 0.0996 ± 0.0028 ms 0.0955 ± 0.0019 ms 1.04 ± 0.036
decompress/symmetric/column/substitution/n=1000/p=0.005 0.209 ± 0.0074 ms 0.206 ± 0.0063 ms 1.01 ± 0.047
decompress/symmetric/column/substitution/n=1000/p=0.01 0.406 ± 0.011 ms 0.402 ± 0.011 ms 1.01 ± 0.039
decompress/symmetric/column/substitution/n=100000/p=0.0001 0.105 ± 0.02 s 0.0984 ± 0.0059 s 1.06 ± 0.22
decompress/symmetric/column/substitution/n=100000/p=2.0e-5 25.2 ± 0.75 ms 24.5 ± 0.27 ms 1.03 ± 0.033
decompress/symmetric/column/substitution/n=100000/p=5.0e-5 0.0502 ± 0.00063 s 0.049 ± 0.0016 s 1.02 ± 0.035
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.724 ± 0.0075 ms 0.721 ± 0.0087 ms 1 ± 0.016
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 2.53 ± 0.023 ms 2.52 ± 0.023 ms 1 ± 0.013
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 7.83 ± 0.073 ms 7.78 ± 0.052 ms 1.01 ± 0.011
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 1.53 ± 0.0049 s 1.6 ± 0.023 s 0.959 ± 0.014
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.134 ± 0.00084 s 0.13 ± 0.0014 s 1.03 ± 0.013
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.495 ± 0.008 s 0.521 ± 0.046 s 0.951 ± 0.085
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.708 ± 0.008 ms 0.708 ± 0.008 ms 1 ± 0.016
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 2.51 ± 0.017 ms 2.52 ± 0.021 ms 0.996 ± 0.011
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 7.76 ± 0.052 ms 7.78 ± 0.064 ms 0.997 ± 0.011
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 1.56 ± 0.0065 s 1.59 ± 0.051 s 0.985 ± 0.032
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.14 ± 0.001 s 0.14 ± 0.0029 s 0.998 ± 0.022
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.51 ± 0.0064 s 0.499 ± 0.011 s 1.02 ± 0.025
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.712 ± 0.0076 ms 0.717 ± 0.0074 ms 0.993 ± 0.015
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 2.49 ± 0.02 ms 2.5 ± 0.021 ms 0.997 ± 0.012
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 7.75 ± 0.069 ms 7.74 ± 0.054 ms 1 ± 0.011
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 1.58 ± 0.012 s 1.59 ± 0.041 s 0.993 ± 0.027
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.151 ± 0.0045 s 0.15 ± 0.0013 s 1.01 ± 0.031
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.519 ± 0.006 s 0.515 ± 0.012 s 1.01 ± 0.027
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.298 ± 0.0089 ms 0.301 ± 0.0091 ms 0.991 ± 0.042
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.725 ± 0.012 ms 0.747 ± 0.037 ms 0.97 ± 0.051
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 1.78 ± 0.011 ms 1.76 ± 0.015 ms 1.01 ± 0.011
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.294 ± 0.0028 s 0.298 ± 0.0049 s 0.987 ± 0.019
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.0553 ± 0.001 s 0.0596 ± 0.004 s 0.928 ± 0.065
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.131 ± 0.001 s 0.135 ± 0.0013 s 0.971 ± 0.012
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.718 ± 0.0072 ms 0.721 ± 0.0078 ms 0.996 ± 0.015
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 2.52 ± 0.022 ms 2.56 ± 0.041 ms 0.985 ± 0.018
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 7.79 ± 0.073 ms 7.77 ± 0.064 ms 1 ± 0.012
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 1.59 ± 0.036 s 1.52 ± 0.04 s 1.05 ± 0.036
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.135 ± 0.0014 s 0.132 ± 0.0012 s 1.02 ± 0.014
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.501 ± 0.012 s 0.481 ± 0.017 s 1.04 ± 0.045
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.712 ± 0.0084 ms 0.714 ± 0.0079 ms 0.997 ± 0.016
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 2.52 ± 0.027 ms 2.51 ± 0.018 ms 1 ± 0.013
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 7.83 ± 0.065 ms 7.77 ± 0.059 ms 1.01 ± 0.011
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 1.55 ± 0.006 s 1.63 ± 0.032 s 0.956 ± 0.019
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.138 ± 0.0015 s 0.14 ± 0.0032 s 0.983 ± 0.025
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.505 ± 0.01 s 0.508 ± 0.011 s 0.995 ± 0.03
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.714 ± 0.0076 ms 0.716 ± 0.0081 ms 0.997 ± 0.015
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 2.49 ± 0.021 ms 2.49 ± 0.022 ms 1 ± 0.012
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 7.74 ± 0.059 ms 7.76 ± 0.06 ms 0.997 ± 0.011
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 1.59 ± 0.022 s 1.54 ± 0.029 s 1.03 ± 0.024
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.15 ± 0.0019 s 0.149 ± 0.0017 s 1.01 ± 0.017
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.534 ± 0.023 s 0.506 ± 0.029 s 1.06 ± 0.075
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.299 ± 0.0089 ms 0.301 ± 0.0089 ms 0.994 ± 0.042
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.717 ± 0.0083 ms 0.718 ± 0.013 ms 0.997 ± 0.022
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 1.78 ± 0.011 ms 1.76 ± 0.16 ms 1.01 ± 0.09
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.287 ± 0.0032 s 0.301 ± 0.018 s 0.952 ± 0.057
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.0555 ± 0.0014 s 0.059 ± 0.0016 s 0.941 ± 0.036
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.131 ± 0.00034 s 0.137 ± 0.00083 s 0.955 ± 0.0063
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.217 ± 0.0044 ms 0.217 ± 0.0046 ms 1 ± 0.03
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 0.399 ± 0.0098 ms 0.401 ± 0.0099 ms 0.994 ± 0.034
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 0.664 ± 0.01 ms 0.665 ± 0.01 ms 0.998 ± 0.022
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 0.133 ± 0.0083 s 0.13 ± 0.0031 s 1.02 ± 0.068
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.043 ± 0.00021 s 0.0433 ± 0.00021 s 0.995 ± 0.0069
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.0769 ± 0.0019 s 0.078 ± 0.00072 s 0.985 ± 0.026
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.206 ± 0.0087 ms 0.199 ± 0.0087 ms 1.04 ± 0.063
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 0.386 ± 0.0096 ms 0.382 ± 0.0097 ms 1.01 ± 0.036
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 0.649 ± 0.01 ms 0.645 ± 0.01 ms 1.01 ± 0.023
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 0.133 ± 0.0026 s 0.131 ± 0.0035 s 1.02 ± 0.034
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.0416 ± 0.00067 s 0.0414 ± 0.00025 s 1.01 ± 0.017
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.0755 ± 0.0015 s 0.0748 ± 0.00088 s 1.01 ± 0.023
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.179 ± 0.0062 ms 0.179 ± 0.0037 ms 1 ± 0.041
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 0.357 ± 0.0096 ms 0.355 ± 0.0099 ms 1.01 ± 0.039
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 0.597 ± 0.01 ms 0.589 ± 0.011 ms 1.01 ± 0.025
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 0.128 ± 0.0017 s 0.127 ± 0.003 s 1.01 ± 0.027
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.0401 ± 0.00068 s 0.0405 ± 0.0018 s 0.988 ± 0.047
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.0754 ± 0.0038 s 0.0734 ± 0.0039 s 1.03 ± 0.075
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.11 ± 0.0029 ms 0.111 ± 0.0029 ms 0.995 ± 0.037
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.116 ± 0.004 ms 0.133 ± 0.013 ms 0.867 ± 0.087
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 0.136 ± 0.0053 ms 0.143 ± 0.012 ms 0.952 ± 0.091
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 25.9 ± 0.13 ms 26 ± 0.14 ms 0.996 ± 0.0072
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 22.3 ± 0.078 ms 21.8 ± 0.11 ms 1.03 ± 0.0061
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 23.6 ± 0.068 ms 23.6 ± 0.12 ms 0.999 ± 0.0058
time_to_load 0.257 ± 0.00096 s 0.261 ± 0.0025 s 0.986 ± 0.01
main a55cce6... main / a55cce6...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.48 k allocs: 2.32 MB 0.48 k allocs: 2.24 MB 1.04
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.49 k allocs: 3.9 MB 0.49 k allocs: 3.71 MB 1.05
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.5 k allocs: 6.84 MB 0.5 k allocs: 6.46 MB 1.06
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.58 k allocs: 0.709 GB 0.58 k allocs: 0.671 GB 1.06
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.55 k allocs: 0.246 GB 0.55 k allocs: 0.238 GB 1.03
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.56 k allocs: 0.411 GB 0.56 k allocs: 0.392 GB 1.05
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.638 k allocs: 2.83 MB 0.628 k allocs: 2.75 MB 1.03
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.64 k allocs: 4.82 MB 0.63 k allocs: 4.63 MB 1.04
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.64 k allocs: 8.33 MB 0.63 k allocs: 7.95 MB 1.05
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 0.645 k allocs: 0.812 GB 0.635 k allocs: 0.775 GB 1.05
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.645 k allocs: 0.272 GB 0.635 k allocs: 0.265 GB 1.03
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 0.645 k allocs: 0.472 GB 0.635 k allocs: 0.454 GB 1.04
coloring/nonsymmetric/column/direct/n=1000/p=0.002 0.135 k allocs: 0.354 MB 0.135 k allocs: 0.354 MB 1
coloring/nonsymmetric/column/direct/n=1000/p=0.005 0.135 k allocs: 0.578 MB 0.135 k allocs: 0.578 MB 1
coloring/nonsymmetric/column/direct/n=1000/p=0.01 0.135 k allocs: 0.967 MB 0.135 k allocs: 0.967 MB 1
coloring/nonsymmetric/column/direct/n=100000/p=0.0001 0.135 k allocs: 0.0931 GB 0.135 k allocs: 0.0931 GB 1
coloring/nonsymmetric/column/direct/n=100000/p=2.0e-5 0.135 k allocs: 0.0335 GB 0.135 k allocs: 0.0335 GB 1
coloring/nonsymmetric/column/direct/n=100000/p=5.0e-5 0.135 k allocs: 0.0558 GB 0.135 k allocs: 0.0558 GB 1
coloring/nonsymmetric/row/direct/n=1000/p=0.002 0.135 k allocs: 0.354 MB 0.135 k allocs: 0.354 MB 1
coloring/nonsymmetric/row/direct/n=1000/p=0.005 0.135 k allocs: 0.578 MB 0.135 k allocs: 0.578 MB 1
coloring/nonsymmetric/row/direct/n=1000/p=0.01 0.135 k allocs: 0.967 MB 0.135 k allocs: 0.967 MB 1
coloring/nonsymmetric/row/direct/n=100000/p=0.0001 0.135 k allocs: 0.0931 GB 0.135 k allocs: 0.0931 GB 1
coloring/nonsymmetric/row/direct/n=100000/p=2.0e-5 0.135 k allocs: 0.0335 GB 0.135 k allocs: 0.0335 GB 1
coloring/nonsymmetric/row/direct/n=100000/p=5.0e-5 0.135 k allocs: 0.0558 GB 0.135 k allocs: 0.0558 GB 1
coloring/symmetric/column/direct/n=1000/p=0.002 0.235 k allocs: 0.628 MB 0.235 k allocs: 0.628 MB 1
coloring/symmetric/column/direct/n=1000/p=0.005 0.245 k allocs: 1.02 MB 0.245 k allocs: 1.02 MB 1
coloring/symmetric/column/direct/n=1000/p=0.01 0.247 k allocs: 1.56 MB 0.247 k allocs: 1.56 MB 1
coloring/symmetric/column/direct/n=100000/p=0.0001 0.325 k allocs: 0.172 GB 0.325 k allocs: 0.172 GB 1
coloring/symmetric/column/direct/n=100000/p=2.0e-5 0.295 k allocs: 0.0603 GB 0.295 k allocs: 0.0603 GB 1
coloring/symmetric/column/direct/n=100000/p=5.0e-5 0.305 k allocs: 0.0947 GB 0.305 k allocs: 0.0947 GB 1
coloring/symmetric/column/substitution/n=1000/p=0.002 0.4 k allocs: 0.945 MB 0.4 k allocs: 0.945 MB 1
coloring/symmetric/column/substitution/n=1000/p=0.005 0.405 k allocs: 1.65 MB 0.405 k allocs: 1.65 MB 1
coloring/symmetric/column/substitution/n=1000/p=0.01 0.405 k allocs: 2.85 MB 0.405 k allocs: 2.85 MB 1
coloring/symmetric/column/substitution/n=100000/p=0.0001 0.41 k allocs: 0.276 GB 0.41 k allocs: 0.276 GB 1
coloring/symmetric/column/substitution/n=100000/p=2.0e-5 0.41 k allocs: 0.0897 GB 0.41 k allocs: 0.0897 GB 1
coloring/symmetric/column/substitution/n=100000/p=5.0e-5 0.41 k allocs: 0.159 GB 0.41 k allocs: 0.159 GB 1
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.045 k allocs: 0.803 MB 0.045 k allocs: 0.803 MB 1
decompress/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.045 k allocs: 0.803 MB 0.045 k allocs: 0.803 MB 1
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/nonsymmetric/column/direct/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/nonsymmetric/column/direct/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/nonsymmetric/column/direct/n=1000/p=0.01 0.045 k allocs: 0.803 MB 0.045 k allocs: 0.803 MB 1
decompress/nonsymmetric/column/direct/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/nonsymmetric/column/direct/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/nonsymmetric/column/direct/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/nonsymmetric/row/direct/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/nonsymmetric/row/direct/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/nonsymmetric/row/direct/n=1000/p=0.01 0.045 k allocs: 0.803 MB 0.045 k allocs: 0.803 MB 1
decompress/nonsymmetric/row/direct/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/nonsymmetric/row/direct/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/nonsymmetric/row/direct/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/symmetric/column/direct/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/symmetric/column/direct/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/symmetric/column/direct/n=1000/p=0.01 0.045 k allocs: 0.803 MB 0.045 k allocs: 0.803 MB 1
decompress/symmetric/column/direct/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/symmetric/column/direct/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/symmetric/column/direct/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
decompress/symmetric/column/substitution/n=1000/p=0.002 0.045 k allocs: 0.197 MB 0.045 k allocs: 0.197 MB 1
decompress/symmetric/column/substitution/n=1000/p=0.005 0.045 k allocs: 0.419 MB 0.045 k allocs: 0.419 MB 1
decompress/symmetric/column/substitution/n=1000/p=0.01 0.045 k allocs: 0.803 MB 0.045 k allocs: 0.803 MB 1
decompress/symmetric/column/substitution/n=100000/p=0.0001 0.045 k allocs: 0.0782 GB 0.045 k allocs: 0.0782 GB 1
decompress/symmetric/column/substitution/n=100000/p=2.0e-5 0.045 k allocs: 19.1 MB 0.045 k allocs: 19.1 MB 1
decompress/symmetric/column/substitution/n=100000/p=5.0e-5 0.045 k allocs: 0.0409 GB 0.045 k allocs: 0.0409 GB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.105 k allocs: 0.196 MB 0.105 k allocs: 0.196 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 0.105 k allocs: 0.202 MB 0.105 k allocs: 0.202 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 0.105 k allocs: 0.216 MB 0.105 k allocs: 0.216 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 0.12 k allocs: 19.1 MB 0.12 k allocs: 19.1 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.105 k allocs: 0.196 MB 0.105 k allocs: 0.196 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 0.105 k allocs: 0.202 MB 0.105 k allocs: 0.202 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 0.105 k allocs: 0.216 MB 0.105 k allocs: 0.216 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 0.12 k allocs: 19.1 MB 0.12 k allocs: 19.1 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.105 k allocs: 0.196 MB 0.105 k allocs: 0.196 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 0.105 k allocs: 0.202 MB 0.105 k allocs: 0.202 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 0.105 k allocs: 0.216 MB 0.105 k allocs: 0.216 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 0.12 k allocs: 19.1 MB 0.12 k allocs: 19.1 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.045 k allocs: 0.115 MB 0.045 k allocs: 0.115 MB 1
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.045 k allocs: 0.115 MB 0.045 k allocs: 0.115 MB 1
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 0.045 k allocs: 0.115 MB 0.045 k allocs: 0.115 MB 1
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.045 k allocs: 11.4 MB 0.045 k allocs: 11.4 MB 1
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.045 k allocs: 11.4 MB 0.045 k allocs: 11.4 MB 1
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.045 k allocs: 11.4 MB 0.045 k allocs: 11.4 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.105 k allocs: 0.196 MB 0.105 k allocs: 0.196 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 0.105 k allocs: 0.202 MB 0.105 k allocs: 0.202 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 0.105 k allocs: 0.216 MB 0.105 k allocs: 0.216 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 0.12 k allocs: 19.1 MB 0.12 k allocs: 19.1 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.105 k allocs: 0.196 MB 0.105 k allocs: 0.196 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 0.105 k allocs: 0.202 MB 0.105 k allocs: 0.202 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 0.105 k allocs: 0.216 MB 0.105 k allocs: 0.216 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 0.12 k allocs: 19.1 MB 0.12 k allocs: 19.1 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.105 k allocs: 0.196 MB 0.105 k allocs: 0.196 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 0.105 k allocs: 0.202 MB 0.105 k allocs: 0.202 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 0.105 k allocs: 0.216 MB 0.105 k allocs: 0.216 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 0.12 k allocs: 19.1 MB 0.12 k allocs: 19.1 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.105 k allocs: 19.1 MB 0.105 k allocs: 19.1 MB 1
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.045 k allocs: 0.115 MB 0.045 k allocs: 0.115 MB 1
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.045 k allocs: 0.115 MB 0.045 k allocs: 0.115 MB 1
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 0.045 k allocs: 0.115 MB 0.045 k allocs: 0.115 MB 1
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.045 k allocs: 11.4 MB 0.045 k allocs: 11.4 MB 1
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.045 k allocs: 11.4 MB 0.045 k allocs: 11.4 MB 1
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.045 k allocs: 11.4 MB 0.045 k allocs: 11.4 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.09 k allocs: 0.156 MB 0.09 k allocs: 0.156 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 0.09 k allocs: 0.156 MB 0.09 k allocs: 0.156 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 0.09 k allocs: 0.157 MB 0.09 k allocs: 0.157 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 0.09 k allocs: 15.3 MB 0.09 k allocs: 15.3 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.09 k allocs: 15.3 MB 0.09 k allocs: 15.3 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.09 k allocs: 15.3 MB 0.09 k allocs: 15.3 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.09 k allocs: 0.156 MB 0.09 k allocs: 0.156 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 0.09 k allocs: 0.156 MB 0.09 k allocs: 0.156 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 0.09 k allocs: 0.157 MB 0.09 k allocs: 0.157 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 0.09 k allocs: 15.3 MB 0.09 k allocs: 15.3 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.09 k allocs: 15.3 MB 0.09 k allocs: 15.3 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.09 k allocs: 15.3 MB 0.09 k allocs: 15.3 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.09 k allocs: 0.156 MB 0.09 k allocs: 0.156 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 0.09 k allocs: 0.156 MB 0.09 k allocs: 0.156 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 0.09 k allocs: 0.157 MB 0.09 k allocs: 0.157 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 0.09 k allocs: 15.3 MB 0.09 k allocs: 15.3 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.09 k allocs: 15.3 MB 0.09 k allocs: 15.3 MB 1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.09 k allocs: 15.3 MB 0.09 k allocs: 15.3 MB 1
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.05 k allocs: 0.116 MB 0.05 k allocs: 0.116 MB 1
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.05 k allocs: 0.116 MB 0.05 k allocs: 0.116 MB 1
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 0.05 k allocs: 0.116 MB 0.05 k allocs: 0.116 MB 1
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.05 k allocs: 11.4 MB 0.05 k allocs: 11.4 MB 1
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.05 k allocs: 11.4 MB 0.05 k allocs: 11.4 MB 1
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.05 k allocs: 11.4 MB 0.05 k allocs: 11.4 MB 1
time_to_load 0.149 k allocs: 11.2 kB 0.145 k allocs: 11 kB 1.02

gdalle commented Jan 14, 2026

Copy link
Copy Markdown
Member

I'm not sure I understand what this PR does. If we pre-specify the type of decompression when we do the coloring, doesn't it make the uplo argument useless? And if not, which uplo setting takes precedence, the one in the result or the one in the argument?

amontoison commented Jan 14, 2026

Copy link
Copy Markdown
Collaborator Author

Yes, I should make the uplo argument useless (if we specialize it in the result for :L or :U).
But for bicoloring, we don't specify the decompression uplo, it is always :L by design, we don't have issue here.

The one in the result always takes precedence.
Note that it is not exposed to the users for star and acyclic coloring with main function coloring.

gdalle commented Jan 29, 2026

Copy link
Copy Markdown
Member

I took a second look and the semantics of this are a bit confusing to me. From what I understand:

  • If you create the result with decompression_uplo = :L, you allow yourself to optimise the construction because you know that it will be used only inside bicoloring, and only with uplo = decompression_uplo = :L
  • But if you create the result with decompression_uplo = :F, then you must still account for the possibility that uplo != decompression_uplo?

amontoison commented Jan 29, 2026 •
edited
Loading

Copy link
Copy Markdown
Collaborator Author

I took a second look and the semantics of this are a bit confusing to me. From what I understand:

* If you create the result with `decompression_uplo = :L`, you allow yourself to optimise the construction because you _know_ that it will be used only inside bicoloring, and only with `uplo = decompression_uplo = :L`

You are right!

* But if you create the result with `decompression_uplo = :F`, then you must still account for the possibility that `uplo != decompression_uplo`?

Yes, because the option decompression_uplo is not yet exposed for the users and I don't want to do breaking changes.
I want to only support uplo == decompression_uplo in the long run but we need to have a discussion together before such that we know where we are going in terms of API.
We don't need anymore the uplo argument for the decompression if we do that.

gdalle requested changes Feb 27, 2026
View reviewed changes
Comment thread src/decompression.jl
nzA = nonzeros(A)
check_compatible_pattern(A, ag, uplo)
if uplo == :F
if result.decompression_uplo == uplo

gdalle Feb 27, 2026

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Choose a reason Spam Abuse Off Topic Outdated Duplicate Resolved Low Quality

Why is this case not considered for the TreeSetColoringResult below?

This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
Show hidden characters
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

gdalle gdalle requested changes

Requested changes must be addressed to merge this pull request.

Assignees

No one assigned

Labels

benchmark Run benchmarks on PR performance Speeding things up

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

Back | FazBrowse Home | New Git URL