Skip to content

Add an option decompression_uplo for symmetric results #294

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
Open
amontoison wants to merge 2 commits into
base: main
Choose a base branch
from
Open

Add an option decompression_uplo for symmetric results #294

amontoison wants to merge 2 commits into from

Conversation

@amontoison
Copy link
Collaborator

@amontoison amontoison commented Jan 4, 2026 •
edited
Loading

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 amontoison added performance Speeding things up benchmark Run benchmarks on PR labels Jan 4, 2026
@amontoison amontoison requested a review from gdalle January 4, 2026 22:39
@codecov
Copy link

codecov bot commented Jan 4, 2026 •
edited
Loading

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
Copy link
Contributor

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

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@gdalle gdalle Awaiting requested review from gdalle

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.

1 participant

@amontoison