Skip to content

Enhance decompress! for bicoloring #288

New issue

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

Sign up for GitHub

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

Already on GitHub? Sign in to your account

Jump to bottom
Merged
amontoison merged 4 commits into from
Dec 31, 2025
Merged

Enhance decompress! for bicoloring #288

amontoison merged 4 commits into from
Dec 31, 2025

Conversation

@amontoison
Copy link
Collaborator

@amontoison amontoison commented Dec 31, 2025

No description provided.

@codecov
Copy link

codecov bot commented Dec 31, 2025 •
edited
Loading

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 100.00%. Comparing base (0702578) to head (323a5e9).
⚠️ Report is 2 commits behind head on main.

Additional details and impacted files 
@@            Coverage Diff            @@
##              main      #288   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files           20        20           
  Lines         2005      2017   +12     
=========================================
+ Hits          2005      2017   +12

☔ 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.

@amontoison amontoison merged commit 662df63 into main Dec 31, 2025
8 of 10 checks passed
@amontoison amontoison deleted the amontoison-patch-2 branch December 31, 2025 10:18
@amontoison amontoison added benchmark Run benchmarks on PR and removed benchmark Run benchmarks on PR labels Jan 3, 2026
@amontoison
Copy link
Collaborator Author

amontoison commented Jan 3, 2026 •
edited
Loading

I forgot to run the benchmarks on this PR.
But I am not sure that we run it for matrices that are not SparseMatrixCSC.
I expect a big gain in terms of storage.

@github-actions
Copy link
Contributor

github-actions bot commented Jan 3, 2026

Benchmark Results

main 323a5e9... main / 323a5e9...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002 1.86 ± 0.014 ms 1.86 ± 0.015 ms 1 ± 0.011
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005 4.26 ± 0.031 ms 4.28 ± 0.031 ms 0.997 ± 0.01
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01 9.71 ± 0.075 ms 9.69 ± 0.085 ms 1 ± 0.012
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 2.16 ± 0.0091 s 2.34 ± 0.15 s 0.92 ± 0.06
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.288 ± 0.018 s 0.292 ± 0.0055 s 0.986 ± 0.063
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.814 ± 0.055 s 0.93 ± 0.019 s 0.875 ± 0.062
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 2.91 ± 0.021 ms 2.9 ± 0.021 ms 1 ± 0.01
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 7.64 ± 0.053 ms 7.66 ± 0.06 ms 0.997 ± 0.01
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 18.4 ± 0.16 ms 18.5 ± 0.15 ms 0.998 ± 0.012
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 5.12 ± 0.14 s 4.89 ± 0.11 s 1.05 ± 0.037
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.57 ± 0.051 s 0.544 ± 0.072 s 1.05 ± 0.17
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 1.96 ± 0.18 s 1.78 ± 0.15 s 1.1 ± 0.14
coloring/nonsymmetric/column/direct/n=1000/p=0.002 0.473 ± 0.01 ms 0.466 ± 0.011 ms 1.01 ± 0.032
coloring/nonsymmetric/column/direct/n=1000/p=0.005 1.16 ± 0.013 ms 1.15 ± 0.011 ms 1 ± 0.015
coloring/nonsymmetric/column/direct/n=1000/p=0.01 2.82 ± 0.024 ms 2.84 ± 0.016 ms 0.995 ± 0.01
coloring/nonsymmetric/column/direct/n=100000/p=0.0001 0.52 ± 0.02 s 0.505 ± 0.032 s 1.03 ± 0.076
coloring/nonsymmetric/column/direct/n=100000/p=2.0e-5 0.0816 ± 0.001 s 0.081 ± 0.001 s 1.01 ± 0.018
coloring/nonsymmetric/column/direct/n=100000/p=5.0e-5 0.199 ± 0.012 s 0.197 ± 0.0039 s 1.01 ± 0.062
coloring/nonsymmetric/row/direct/n=1000/p=0.002 0.475 ± 0.01 ms 0.472 ± 0.01 ms 1.01 ± 0.031
coloring/nonsymmetric/row/direct/n=1000/p=0.005 1.17 ± 0.01 ms 1.16 ± 0.0095 ms 1.01 ± 0.012
coloring/nonsymmetric/row/direct/n=1000/p=0.01 2.9 ± 0.014 ms 2.85 ± 0.016 ms 1.01 ± 0.0075
coloring/nonsymmetric/row/direct/n=100000/p=0.0001 0.51 ± 0.041 s 0.521 ± 0.032 s 0.978 ± 0.099
coloring/nonsymmetric/row/direct/n=100000/p=2.0e-5 0.0796 ± 0.00083 s 0.0796 ± 0.0011 s 1 ± 0.018
coloring/nonsymmetric/row/direct/n=100000/p=5.0e-5 0.192 ± 0.0037 s 0.218 ± 0.038 s 0.884 ± 0.16
coloring/symmetric/column/direct/n=1000/p=0.002 1.04 ± 0.0097 ms 1.03 ± 0.0084 ms 1.01 ± 0.012
coloring/symmetric/column/direct/n=1000/p=0.005 2.31 ± 0.015 ms 2.3 ± 0.014 ms 1.01 ± 0.0091
coloring/symmetric/column/direct/n=1000/p=0.01 5.11 ± 0.027 ms 5.04 ± 0.023 ms 1.01 ± 0.007
coloring/symmetric/column/direct/n=100000/p=0.0001 0.989 ± 0.1 s 0.882 ± 0.017 s 1.12 ± 0.12
coloring/symmetric/column/direct/n=100000/p=2.0e-5 0.147 ± 0.0021 s 0.147 ± 0.0016 s 1 ± 0.018
coloring/symmetric/column/direct/n=100000/p=5.0e-5 0.354 ± 0.0037 s 0.348 ± 0.025 s 1.02 ± 0.073
coloring/symmetric/column/substitution/n=1000/p=0.002 1.62 ± 0.013 ms 1.61 ± 0.013 ms 1.01 ± 0.012
coloring/symmetric/column/substitution/n=1000/p=0.005 3.97 ± 0.021 ms 3.94 ± 0.019 ms 1.01 ± 0.0072
coloring/symmetric/column/substitution/n=1000/p=0.01 8.99 ± 0.041 ms 8.92 ± 0.039 ms 1.01 ± 0.0064
coloring/symmetric/column/substitution/n=100000/p=0.0001 1.81 ± 0.12 s 1.82 ± 0.047 s 0.994 ± 0.072
coloring/symmetric/column/substitution/n=100000/p=2.0e-5 0.235 ± 0.0079 s 0.23 ± 0.011 s 1.02 ± 0.058
coloring/symmetric/column/substitution/n=100000/p=5.0e-5 0.647 ± 0.029 s 0.629 ± 0.022 s 1.03 ± 0.059
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.146 ± 0.0066 ms 0.157 ± 0.0042 ms 0.933 ± 0.049
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.242 ± 0.0093 ms 0.244 ± 0.0093 ms 0.99 ± 0.054
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.407 ± 0.012 ms 0.407 ± 0.013 ms 1 ± 0.043
decompress/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.115 ± 0.0027 s 0.119 ± 0.006 s 0.968 ± 0.054
decompress/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.0324 ± 0.0029 s 0.034 ± 0.0011 s 0.952 ± 0.091
decompress/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.0681 ± 0.0013 s 0.0712 ± 0.0011 s 0.956 ± 0.023
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.166 ± 0.0071 ms 0.166 ± 0.0079 ms 1 ± 0.064
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.332 ± 0.0098 ms 0.338 ± 0.01 ms 0.981 ± 0.042
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.66 ± 0.013 ms 0.677 ± 0.014 ms 0.975 ± 0.028
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 0.211 ± 0.012 s 0.229 ± 0.0064 s 0.922 ± 0.058
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.0362 ± 0.0027 s 0.038 ± 0.0014 s 0.954 ± 0.079
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 0.078 ± 0.0048 s 0.0929 ± 0.01 s 0.84 ± 0.11
decompress/nonsymmetric/column/direct/n=1000/p=0.002 25.6 ± 1.1 μs 25.4 ± 1.1 μs 1.01 ± 0.061
decompress/nonsymmetric/column/direct/n=1000/p=0.005 0.049 ± 0.0018 ms 0.0488 ± 0.0019 ms 1 ± 0.053
decompress/nonsymmetric/column/direct/n=1000/p=0.01 0.089 ± 0.0036 ms 0.0893 ± 0.0048 ms 0.996 ± 0.068
decompress/nonsymmetric/column/direct/n=100000/p=0.0001 29 ± 0.92 ms 27.8 ± 0.75 ms 1.04 ± 0.044
decompress/nonsymmetric/column/direct/n=100000/p=2.0e-5 5.46 ± 0.51 ms 5.4 ± 0.44 ms 1.01 ± 0.13
decompress/nonsymmetric/column/direct/n=100000/p=5.0e-5 13.4 ± 0.46 ms 13.1 ± 0.45 ms 1.02 ± 0.05
decompress/nonsymmetric/row/direct/n=1000/p=0.002 25 ± 1.4 μs 24.9 ± 1.4 μs 1 ± 0.08
decompress/nonsymmetric/row/direct/n=1000/p=0.005 0.0438 ± 0.0015 ms 0.0434 ± 0.0017 ms 1.01 ± 0.052
decompress/nonsymmetric/row/direct/n=1000/p=0.01 0.0778 ± 0.0026 ms 0.0786 ± 0.0034 ms 0.99 ± 0.054
decompress/nonsymmetric/row/direct/n=100000/p=0.0001 11.5 ± 0.37 ms 11.9 ± 0.36 ms 0.969 ± 0.042
decompress/nonsymmetric/row/direct/n=100000/p=2.0e-5 3.31 ± 0.13 ms 3.14 ± 0.15 ms 1.05 ± 0.064
decompress/nonsymmetric/row/direct/n=100000/p=5.0e-5 6.04 ± 0.2 ms 5.84 ± 0.34 ms 1.03 ± 0.069
decompress/symmetric/column/direct/n=1000/p=0.002 25 ± 1 μs 24.8 ± 1 μs 1.01 ± 0.058
decompress/symmetric/column/direct/n=1000/p=0.005 0.0472 ± 0.0015 ms 0.0469 ± 0.0017 ms 1.01 ± 0.048
decompress/symmetric/column/direct/n=1000/p=0.01 0.0851 ± 0.0036 ms 0.0853 ± 0.0049 ms 0.998 ± 0.071
decompress/symmetric/column/direct/n=100000/p=0.0001 24.6 ± 0.65 ms 24.9 ± 0.98 ms 0.987 ± 0.047
decompress/symmetric/column/direct/n=100000/p=2.0e-5 4.47 ± 0.63 ms 4.54 ± 0.76 ms 0.983 ± 0.22
decompress/symmetric/column/direct/n=100000/p=5.0e-5 12.1 ± 0.37 ms 11.7 ± 0.37 ms 1.03 ± 0.045
decompress/symmetric/column/substitution/n=1000/p=0.002 0.101 ± 0.0024 ms 0.0991 ± 0.0026 ms 1.02 ± 0.036
decompress/symmetric/column/substitution/n=1000/p=0.005 0.207 ± 0.0085 ms 0.205 ± 0.0088 ms 1.01 ± 0.06
decompress/symmetric/column/substitution/n=1000/p=0.01 0.408 ± 0.011 ms 0.405 ± 0.012 ms 1.01 ± 0.041
decompress/symmetric/column/substitution/n=100000/p=0.0001 0.114 ± 0.0051 s 0.102 ± 0.0036 s 1.11 ± 0.063
decompress/symmetric/column/substitution/n=100000/p=2.0e-5 25.9 ± 0.53 ms 25.7 ± 0.41 ms 1.01 ± 0.026
decompress/symmetric/column/substitution/n=100000/p=5.0e-5 0.0512 ± 0.0014 s 0.0527 ± 0.0016 s 0.971 ± 0.04
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.72 ± 0.0079 ms 0.718 ± 0.0073 ms 1 ± 0.015
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 2.52 ± 0.019 ms 2.53 ± 0.035 ms 0.999 ± 0.016
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 7.8 ± 0.058 ms 7.78 ± 0.061 ms 1 ± 0.011
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 1.66 ± 0.05 s 1.66 ± 0.1 s 1 ± 0.068
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.138 ± 0.0023 s 0.139 ± 0.0024 s 0.992 ± 0.024
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.541 ± 0.025 s 0.498 ± 0.015 s 1.08 ± 0.06
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.71 ± 0.0085 ms 0.704 ± 0.0078 ms 1.01 ± 0.016
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 2.52 ± 0.019 ms 2.52 ± 0.023 ms 0.999 ± 0.012
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 7.79 ± 0.061 ms 7.81 ± 0.067 ms 0.997 ± 0.012
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 1.7 ± 0.016 s 1.59 ± 0.015 s 1.07 ± 0.014
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.144 ± 0.0028 s 0.14 ± 0.0017 s 1.03 ± 0.023
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.544 ± 0.012 s 0.508 ± 0.016 s 1.07 ± 0.041
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.718 ± 0.0082 ms 0.717 ± 0.0078 ms 1 ± 0.016
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.011
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 7.75 ± 0.062 ms 7.77 ± 0.055 ms 0.997 ± 0.011
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 1.68 ± 0.037 s 1.66 ± 0.015 s 1.01 ± 0.024
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.153 ± 0.0025 s 0.149 ± 0.006 s 1.02 ± 0.044
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.543 ± 0.011 s 0.508 ± 0.022 s 1.07 ± 0.052
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.301 ± 0.0089 ms 0.303 ± 0.0092 ms 0.995 ± 0.042
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.729 ± 0.0089 ms 0.735 ± 0.0074 ms 0.992 ± 0.016
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 1.76 ± 0.014 ms 1.81 ± 0.01 ms 0.975 ± 0.0097
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.295 ± 0.0032 s 0.316 ± 0.0075 s 0.933 ± 0.024
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.058 ± 0.0012 s 0.0584 ± 0.00061 s 0.992 ± 0.023
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.135 ± 0.0021 s 0.136 ± 0.0023 s 0.989 ± 0.022
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.719 ± 0.008 ms 0.717 ± 0.0074 ms 1 ± 0.015
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 2.51 ± 0.022 ms 2.52 ± 0.02 ms 0.998 ± 0.012
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 7.79 ± 0.06 ms 7.78 ± 0.053 ms 1 ± 0.01
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 1.75 ± 0.041 s 1.57 ± 0.026 s 1.12 ± 0.032
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.14 ± 0.0036 s 0.137 ± 0.0015 s 1.02 ± 0.029
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.534 ± 0.037 s 0.494 ± 0.014 s 1.08 ± 0.081
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.713 ± 0.0073 ms 0.705 ± 0.0077 ms 1.01 ± 0.015
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 2.51 ± 0.018 ms 2.55 ± 0.022 ms 0.987 ± 0.011
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 7.79 ± 0.058 ms 7.82 ± 0.076 ms 0.996 ± 0.012
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 1.68 ± 0.0061 s 1.57 ± 0.031 s 1.07 ± 0.021
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.14 ± 0.0047 s 0.142 ± 0.0041 s 0.987 ± 0.044
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.583 ± 0.039 s 0.502 ± 0.016 s 1.16 ± 0.087
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.718 ± 0.0077 ms 0.713 ± 0.0079 ms 1.01 ± 0.016
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 2.5 ± 0.019 ms 2.49 ± 0.021 ms 1 ± 0.011
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 7.76 ± 0.057 ms 7.76 ± 0.053 ms 1 ± 0.01
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 1.69 ± 0.013 s 1.62 ± 0.044 s 1.05 ± 0.03
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.154 ± 0.004 s 0.15 ± 0.0036 s 1.03 ± 0.037
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.559 ± 0.017 s 0.514 ± 0.014 s 1.09 ± 0.045
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.302 ± 0.0091 ms 0.303 ± 0.0091 ms 0.997 ± 0.042
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.755 ± 0.0069 ms 0.734 ± 0.0067 ms 1.03 ± 0.013
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 1.87 ± 0.028 ms 1.81 ± 0.011 ms 1.04 ± 0.017
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.311 ± 0.0037 s 0.293 ± 0.0038 s 1.06 ± 0.019
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.0594 ± 0.00039 s 0.0583 ± 0.001 s 1.02 ± 0.019
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.138 ± 0.0026 s 0.134 ± 0.0015 s 1.03 ± 0.023
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.217 ± 0.0054 ms 0.217 ± 0.0055 ms 0.999 ± 0.035
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 0.399 ± 0.0098 ms 0.402 ± 0.01 ms 0.994 ± 0.035
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 0.663 ± 0.01 ms 0.662 ± 0.0098 ms 1 ± 0.022
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 0.146 ± 0.012 s 0.138 ± 0.005 s 1.06 ± 0.094
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.0445 ± 0.00053 s 0.0457 ± 0.0015 s 0.973 ± 0.035
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.0819 ± 0.0035 s 0.0846 ± 0.0094 s 0.968 ± 0.12
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.208 ± 0.0041 ms 0.21 ± 0.0041 ms 0.992 ± 0.027
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 0.386 ± 0.01 ms 0.389 ± 0.01 ms 0.993 ± 0.037
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 0.647 ± 0.01 ms 0.653 ± 0.01 ms 0.991 ± 0.022
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 0.143 ± 0.0055 s 0.152 ± 0.0078 s 0.942 ± 0.06
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.0432 ± 0.00076 s 0.042 ± 0.00036 s 1.03 ± 0.02
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.0786 ± 0.0025 s 0.0761 ± 0.0011 s 1.03 ± 0.037
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.185 ± 0.0082 ms 0.189 ± 0.0039 ms 0.978 ± 0.048
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 0.356 ± 0.0098 ms 0.36 ± 0.0099 ms 0.99 ± 0.039
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 0.59 ± 0.01 ms 0.59 ± 0.011 ms 0.999 ± 0.026
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 0.141 ± 0.0058 s 0.151 ± 0.0086 s 0.936 ± 0.066
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.0414 ± 0.001 s 0.0416 ± 0.0013 s 0.996 ± 0.039
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.0771 ± 0.0036 s 0.0811 ± 0.0065 s 0.951 ± 0.088
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.111 ± 0.0029 ms 0.11 ± 0.0023 ms 1.02 ± 0.034
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.121 ± 0.005 ms 0.121 ± 0.0034 ms 1 ± 0.05
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 0.136 ± 0.0065 ms 0.141 ± 0.0046 ms 0.963 ± 0.056
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 26.2 ± 0.16 ms 26.2 ± 0.17 ms 1 ± 0.009
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 22.1 ± 0.1 ms 22.1 ± 0.1 ms 0.999 ± 0.0066
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 23.9 ± 0.11 ms 24 ± 0.13 ms 0.999 ± 0.0069
time_to_load 0.26 ± 0.0016 s 0.258 ± 0.00027 s 1.01 ± 0.0064
main 323a5e9... main / 323a5e9...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.48 k allocs: 2.32 MB 0.48 k allocs: 2.32 MB 1
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.49 k allocs: 3.9 MB 0.49 k allocs: 3.9 MB 1
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.5 k allocs: 6.84 MB 0.5 k allocs: 6.84 MB 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.58 k allocs: 0.709 GB 0.58 k allocs: 0.709 GB 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.55 k allocs: 0.246 GB 0.55 k allocs: 0.246 GB 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.56 k allocs: 0.411 GB 0.56 k allocs: 0.411 GB 1
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.638 k allocs: 2.83 MB 0.638 k allocs: 2.83 MB 1
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.64 k allocs: 4.82 MB 0.64 k allocs: 4.82 MB 1
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.64 k allocs: 8.33 MB 0.64 k allocs: 8.33 MB 1
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 0.645 k allocs: 0.812 GB 0.645 k allocs: 0.812 GB 1
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.645 k allocs: 0.272 GB 0.645 k allocs: 0.272 GB 1
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 0.645 k allocs: 0.472 GB 0.645 k allocs: 0.472 GB 1
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.409 k allocs: 1.65 MB 0.409 k allocs: 1.65 MB 1
coloring/symmetric/column/substitution/n=1000/p=0.01 0.421 k allocs: 2.86 MB 0.421 k allocs: 2.86 MB 1
coloring/symmetric/column/substitution/n=100000/p=0.0001 0.426 k allocs: 0.276 GB 0.426 k allocs: 0.276 GB 1
coloring/symmetric/column/substitution/n=100000/p=2.0e-5 0.412 k allocs: 0.0897 GB 0.412 k allocs: 0.0897 GB 1
coloring/symmetric/column/substitution/n=100000/p=5.0e-5 0.418 k allocs: 0.159 GB 0.418 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.145 k allocs: 11 kB 0.145 k allocs: 11 kB 1

This was referenced Jan 4, 2026
Merged
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@amontoison