Skip to content

Add an option decompression_uplo for symmetric results #289

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
Closed
amontoison wants to merge 1 commit into from
Closed

Add an option decompression_uplo for symmetric results #289

amontoison wants to merge 1 commit into from

Conversation

@amontoison
Copy link
Collaborator

@amontoison amontoison commented Jan 3, 2026

Add a keyword 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.

Everything is internal so it is not breaking.
It reuses partially #286.

@amontoison amontoison added the benchmark Run benchmarks on PR label Jan 3, 2026
@codecov
Copy link

codecov bot commented Jan 3, 2026 •
edited
Loading

Codecov Report

❌ Patch coverage is 50.00000% with 46 lines in your changes missing coverage. Please review.
✅ Project coverage is 55.66%. Comparing base (662df63) to head (5101b4f).

Files with missing lines Patch % Lines
src/decompression.jl 4.76% 40 Missing ⚠️
src/result.jl 86.36% 6 Missing ⚠️

❗ There is a different number of reports uploaded between BASE (662df63) and HEAD (5101b4f). Click for more details.

HEAD has 3 uploads less than BASE
Flag BASE (662df63) HEAD (5101b4f)
5 2
Additional details and impacted files 
@@             Coverage Diff              @@
##              main     #289       +/-   ##
============================================
- Coverage   100.00%   55.66%   -44.34%     
============================================
  Files           20       20               
  Lines         2016     2073       +57     
============================================
- Hits          2016     1154      -862     
- Misses           0      919      +919

☔ 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 3, 2026 •
edited
Loading

Benchmark Results

main a34e609... main / a34e609...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002 1.86 ± 0.015 ms 1.82 ± 0.018 ms 1.02 ± 0.013
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005 4.24 ± 0.028 ms 4.12 ± 0.037 ms 1.03 ± 0.012
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01 9.64 ± 0.068 ms 9.34 ± 0.1 ms 1.03 ± 0.014
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 2.74 ± 0.023 s 2.87 ± 0.02 s 0.957 ± 0.011
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.382 ± 0.023 s 0.417 ± 0.016 s 0.917 ± 0.066
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 1.18 ± 0.08 s 1.16 ± 0.05 s 1.02 ± 0.082
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 2.91 ± 0.019 ms 2.79 ± 0.023 ms 1.04 ± 0.011
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 7.65 ± 0.054 ms 7.23 ± 0.069 ms 1.06 ± 0.013
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 18.4 ± 0.12 ms 17.4 ± 0.21 ms 1.06 ± 0.015
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 5.35 s 5.38 s 0.994
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.686 ± 0.058 s 0.755 ± 0.022 s 0.909 ± 0.081
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 2.18 ± 0.05 s 2.37 ± 0.051 s 0.919 ± 0.029
coloring/nonsymmetric/column/direct/n=1000/p=0.002 0.469 ± 0.011 ms 0.473 ± 0.011 ms 0.992 ± 0.033
coloring/nonsymmetric/column/direct/n=1000/p=0.005 1.15 ± 0.011 ms 1.16 ± 0.013 ms 0.998 ± 0.015
coloring/nonsymmetric/column/direct/n=1000/p=0.01 2.85 ± 0.014 ms 2.83 ± 0.027 ms 1.01 ± 0.011
coloring/nonsymmetric/column/direct/n=100000/p=0.0001 0.652 ± 0.03 s 0.712 ± 0.038 s 0.915 ± 0.065
coloring/nonsymmetric/column/direct/n=100000/p=2.0e-5 0.0855 ± 0.0021 s 0.0926 ± 0.0029 s 0.924 ± 0.037
coloring/nonsymmetric/column/direct/n=100000/p=5.0e-5 0.244 ± 0.0068 s 0.294 ± 0.0059 s 0.831 ± 0.029
coloring/nonsymmetric/row/direct/n=1000/p=0.002 0.473 ± 0.011 ms 0.473 ± 0.011 ms 0.999 ± 0.032
coloring/nonsymmetric/row/direct/n=1000/p=0.005 1.17 ± 0.011 ms 1.16 ± 0.011 ms 1.01 ± 0.013
coloring/nonsymmetric/row/direct/n=1000/p=0.01 2.89 ± 0.015 ms 2.86 ± 0.018 ms 1.01 ± 0.0081
coloring/nonsymmetric/row/direct/n=100000/p=0.0001 0.628 ± 0.029 s 0.711 ± 0.011 s 0.884 ± 0.043
coloring/nonsymmetric/row/direct/n=100000/p=2.0e-5 0.0832 ± 0.0021 s 0.0896 ± 0.002 s 0.929 ± 0.031
coloring/nonsymmetric/row/direct/n=100000/p=5.0e-5 0.241 ± 0.0091 s 0.306 ± 0.007 s 0.787 ± 0.035
coloring/symmetric/column/direct/n=1000/p=0.002 1.04 ± 0.0098 ms 0.967 ± 0.009 ms 1.08 ± 0.014
coloring/symmetric/column/direct/n=1000/p=0.005 2.31 ± 0.016 ms 2.22 ± 0.016 ms 1.04 ± 0.01
coloring/symmetric/column/direct/n=1000/p=0.01 5.09 ± 0.023 ms 4.99 ± 0.028 ms 1.02 ± 0.0073
coloring/symmetric/column/direct/n=100000/p=0.0001 1.14 ± 0.055 s 1.39 ± 0.047 s 0.82 ± 0.048
coloring/symmetric/column/direct/n=100000/p=2.0e-5 0.156 ± 0.0024 s 0.17 ± 0.0089 s 0.922 ± 0.05
coloring/symmetric/column/direct/n=100000/p=5.0e-5 0.43 ± 0.017 s 0.518 ± 0.016 s 0.83 ± 0.042
coloring/symmetric/column/substitution/n=1000/p=0.002 1.61 ± 0.015 ms 1.55 ± 0.014 ms 1.04 ± 0.013
coloring/symmetric/column/substitution/n=1000/p=0.005 3.96 ± 0.021 ms 3.98 ± 0.024 ms 0.994 ± 0.0081
coloring/symmetric/column/substitution/n=1000/p=0.01 9.01 ± 0.05 ms 9.25 ± 0.061 ms 0.973 ± 0.0084
coloring/symmetric/column/substitution/n=100000/p=0.0001 2.22 ± 0.044 s 2.53 ± 0.025 s 0.878 ± 0.019
coloring/symmetric/column/substitution/n=100000/p=2.0e-5 0.257 ± 0.0057 s 0.289 ± 0.0084 s 0.892 ± 0.032
coloring/symmetric/column/substitution/n=100000/p=5.0e-5 0.843 ± 0.027 s 0.983 ± 0.012 s 0.857 ± 0.029
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.149 ± 0.0093 ms 0.0684 ± 0.002 ms 2.18 ± 0.15
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.237 ± 0.0085 ms 0.131 ± 0.0045 ms 1.8 ± 0.09
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.391 ± 0.012 ms 0.252 ± 0.012 ms 1.55 ± 0.086
decompress/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.122 ± 0.0042 s 0.0797 ± 0.0024 s 1.54 ± 0.07
decompress/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.0347 ± 0.00097 s 21 ± 0.4 ms 1.65 ± 0.056
decompress/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.0692 ± 0.00088 s 0.0412 ± 0.00068 s 1.68 ± 0.035
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.161 ± 0.006 ms 0.165 ± 0.0056 ms 0.975 ± 0.049
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.332 ± 0.0097 ms 0.336 ± 0.011 ms 0.987 ± 0.042
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.666 ± 0.014 ms 0.674 ± 0.015 ms 0.988 ± 0.03
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 0.243 ± 0.0032 s 0.297 ± 0.0043 s 0.82 ± 0.016
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.0455 ± 0.0015 s 0.061 ± 0.0023 s 0.746 ± 0.037
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 0.104 ± 0.0024 s 0.132 ± 0.0032 s 0.785 ± 0.027
decompress/nonsymmetric/column/direct/n=1000/p=0.002 24.4 ± 1.6 μs 25.3 ± 1.6 μs 0.966 ± 0.086
decompress/nonsymmetric/column/direct/n=1000/p=0.005 0.0479 ± 0.0075 ms 0.0482 ± 0.0037 ms 0.993 ± 0.17
decompress/nonsymmetric/column/direct/n=1000/p=0.01 0.091 ± 0.08 ms 0.0878 ± 0.0082 ms 1.04 ± 0.92
decompress/nonsymmetric/column/direct/n=100000/p=0.0001 29.3 ± 0.78 ms 30.3 ± 1 ms 0.967 ± 0.042
decompress/nonsymmetric/column/direct/n=100000/p=2.0e-5 5.89 ± 0.27 ms 5.93 ± 0.21 ms 0.993 ± 0.057
decompress/nonsymmetric/column/direct/n=100000/p=5.0e-5 14.2 ± 0.58 ms 14.7 ± 0.47 ms 0.965 ± 0.05
decompress/nonsymmetric/row/direct/n=1000/p=0.002 23.4 ± 1.5 μs 24.9 ± 1.9 μs 0.942 ± 0.092
decompress/nonsymmetric/row/direct/n=1000/p=0.005 0.0428 ± 0.002 ms 0.0442 ± 0.0028 ms 0.968 ± 0.077
decompress/nonsymmetric/row/direct/n=1000/p=0.01 0.0771 ± 0.0044 ms 0.0788 ± 0.0063 ms 0.979 ± 0.097
decompress/nonsymmetric/row/direct/n=100000/p=0.0001 12.5 ± 0.37 ms 13.4 ± 0.51 ms 0.934 ± 0.045
decompress/nonsymmetric/row/direct/n=100000/p=2.0e-5 3.26 ± 0.1 ms 3.44 ± 0.17 ms 0.946 ± 0.055
decompress/nonsymmetric/row/direct/n=100000/p=5.0e-5 6.43 ± 0.2 ms 7.01 ± 0.37 ms 0.917 ± 0.057
decompress/symmetric/column/direct/n=1000/p=0.002 23.9 ± 1.1 μs 24.7 ± 1.5 μs 0.97 ± 0.074
decompress/symmetric/column/direct/n=1000/p=0.005 0.0461 ± 0.0017 ms 0.0466 ± 0.0034 ms 0.988 ± 0.081
decompress/symmetric/column/direct/n=1000/p=0.01 0.0849 ± 0.0041 ms 0.0856 ± 0.0078 ms 0.993 ± 0.1
decompress/symmetric/column/direct/n=100000/p=0.0001 26.8 ± 0.74 ms 27.6 ± 0.61 ms 0.971 ± 0.034
decompress/symmetric/column/direct/n=100000/p=2.0e-5 5.33 ± 0.2 ms 5.42 ± 0.17 ms 0.983 ± 0.048
decompress/symmetric/column/direct/n=100000/p=5.0e-5 12.8 ± 0.66 ms 13.2 ± 0.42 ms 0.974 ± 0.059
decompress/symmetric/column/substitution/n=1000/p=0.002 0.0991 ± 0.0034 ms 0.101 ± 0.0032 ms 0.984 ± 0.046
decompress/symmetric/column/substitution/n=1000/p=0.005 0.206 ± 0.0084 ms 0.208 ± 0.0075 ms 0.989 ± 0.054
decompress/symmetric/column/substitution/n=1000/p=0.01 0.409 ± 0.013 ms 0.41 ± 0.012 ms 0.998 ± 0.043
decompress/symmetric/column/substitution/n=100000/p=0.0001 0.141 ± 0.01 s 0.153 ± 0.006 s 0.925 ± 0.075
decompress/symmetric/column/substitution/n=100000/p=2.0e-5 27.4 ± 0.56 ms 29.8 ± 0.85 ms 0.919 ± 0.032
decompress/symmetric/column/substitution/n=100000/p=5.0e-5 0.0581 ± 0.002 s 0.0708 ± 0.0031 s 0.821 ± 0.046
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.718 ± 0.0085 ms 0.72 ± 0.0082 ms 0.998 ± 0.016
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 2.53 ± 0.023 ms 2.53 ± 0.021 ms 1 ± 0.012
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 7.86 ± 0.067 ms 7.9 ± 0.069 ms 0.996 ± 0.012
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 2.1 ± 0.047 s 2.39 ± 0.093 s 0.878 ± 0.039
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.15 ± 0.0041 s 0.188 ± 0.0085 s 0.798 ± 0.042
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.656 ± 0.025 s 0.832 ± 0.0047 s 0.789 ± 0.031
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.704 ± 0.009 ms 0.706 ± 0.0082 ms 0.998 ± 0.017
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 2.52 ± 0.021 ms 2.53 ± 0.022 ms 0.994 ± 0.012
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 7.81 ± 0.056 ms 7.99 ± 0.086 ms 0.976 ± 0.013
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 2.03 ± 0.016 s 2.45 ± 0.048 s 0.828 ± 0.017
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.16 ± 0.0043 s 0.208 ± 0.009 s 0.769 ± 0.039
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.648 ± 0.025 s 0.791 ± 0.014 s 0.819 ± 0.035
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.713 ± 0.01 ms 0.715 ± 0.009 ms 0.996 ± 0.019
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 2.49 ± 0.024 ms 2.54 ± 0.031 ms 0.983 ± 0.015
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 7.79 ± 0.084 ms 7.95 ± 0.16 ms 0.981 ± 0.022
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 2.14 ± 0.054 s 2.58 ± 0.012 s 0.831 ± 0.021
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.173 ± 0.0041 s 0.21 ± 0.0095 s 0.822 ± 0.042
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.678 ± 0.036 s 0.867 ± 0.017 s 0.782 ± 0.045
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.302 ± 0.0091 ms 0.305 ± 0.009 ms 0.99 ± 0.042
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.758 ± 0.011 ms 0.736 ± 0.0079 ms 1.03 ± 0.019
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 1.92 ± 0.054 ms 1.84 ± 0.014 ms 1.04 ± 0.03
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.358 ± 0.011 s 0.472 ± 0.021 s 0.758 ± 0.042
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.0602 ± 0.00032 s 0.0623 ± 0.00046 s 0.967 ± 0.0089
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.155 ± 0.017 s 0.178 ± 0.018 s 0.874 ± 0.13
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.723 ± 0.0089 ms 0.72 ± 0.0085 ms 1 ± 0.017
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 2.53 ± 0.022 ms 2.53 ± 0.024 ms 1 ± 0.013
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 7.86 ± 0.072 ms 7.89 ± 0.065 ms 0.997 ± 0.012
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 2.14 ± 0.049 s 2.38 ± 0.029 s 0.901 ± 0.023
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.163 ± 0.0089 s 0.204 ± 0.01 s 0.8 ± 0.06
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.669 ± 0.036 s 0.821 ± 0.028 s 0.815 ± 0.052
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.709 ± 0.0085 ms 0.714 ± 0.0082 ms 0.992 ± 0.016
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 2.52 ± 0.022 ms 2.54 ± 0.021 ms 0.993 ± 0.012
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 7.87 ± 0.075 ms 7.95 ± 0.089 ms 0.989 ± 0.015
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 2.43 ± 0.055 s 2.36 ± 0.05 s 1.03 ± 0.032
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.204 ± 0.019 s 0.229 ± 0.015 s 0.89 ± 0.1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.816 ± 0.034 s 0.851 ± 0.02 s 0.959 ± 0.046
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.721 ± 0.0087 ms 0.72 ± 0.008 ms 1 ± 0.016
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 2.5 ± 0.021 ms 2.5 ± 0.023 ms 1 ± 0.013
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 7.82 ± 0.059 ms 7.86 ± 0.07 ms 0.994 ± 0.012
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 2.25 ± 0.032 s 2.42 ± 0.027 s 0.929 ± 0.017
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.181 ± 0.01 s 0.208 ± 0.02 s 0.868 ± 0.095
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.699 ± 0.011 s 0.833 ± 0.026 s 0.838 ± 0.029
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.307 ± 0.0091 ms 0.303 ± 0.0093 ms 1.01 ± 0.043
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.755 ± 0.008 ms 0.729 ± 0.012 ms 1.04 ± 0.02
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 1.76 ± 0.015 ms 1.8 ± 0.031 ms 0.979 ± 0.019
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.36 ± 0.0082 s 0.442 ± 0.013 s 0.815 ± 0.031
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.0603 ± 0.00035 s 0.061 ± 0.00045 s 0.989 ± 0.0092
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.149 ± 0.0026 s 0.165 ± 0.0069 s 0.901 ± 0.041
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.218 ± 0.0056 ms 0.217 ± 0.0059 ms 1 ± 0.037
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 0.398 ± 0.01 ms 0.4 ± 0.01 ms 0.995 ± 0.037
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 0.66 ± 0.012 ms 0.664 ± 0.011 ms 0.993 ± 0.024
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 0.17 ± 0.0046 s 0.185 ± 0.0088 s 0.92 ± 0.05
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.0473 ± 0.00084 s 0.0527 ± 0.0048 s 0.898 ± 0.084
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.101 ± 0.0069 s 0.114 ± 0.0067 s 0.889 ± 0.08
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.206 ± 0.0045 ms 0.207 ± 0.0089 ms 0.993 ± 0.048
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 0.381 ± 0.01 ms 0.385 ± 0.01 ms 0.988 ± 0.037
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 0.643 ± 0.011 ms 0.648 ± 0.011 ms 0.992 ± 0.024
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 0.174 ± 0.0038 s 0.184 ± 0.0057 s 0.947 ± 0.036
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.0455 ± 0.00082 s 0.0523 ± 0.0014 s 0.871 ± 0.028
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.0975 ± 0.0046 s 0.117 ± 0.008 s 0.832 ± 0.069
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.187 ± 0.0042 ms 0.187 ± 0.0038 ms 1 ± 0.03
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 0.352 ± 0.0099 ms 0.361 ± 0.01 ms 0.977 ± 0.039
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 0.587 ± 0.012 ms 0.595 ± 0.011 ms 0.986 ± 0.027
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 0.164 ± 0.0058 s 0.175 ± 0.0044 s 0.937 ± 0.041
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.0454 ± 0.0012 s 0.0499 ± 0.0012 s 0.91 ± 0.032
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.0931 ± 0.006 s 0.105 ± 0.0039 s 0.883 ± 0.065
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.108 ± 0.0026 ms 0.109 ± 0.0038 ms 0.986 ± 0.041
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.115 ± 0.0055 ms 0.119 ± 0.0042 ms 0.968 ± 0.058
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 0.134 ± 0.0049 ms 0.136 ± 0.0071 ms 0.984 ± 0.063
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 25.7 ± 0.17 ms 25.8 ± 0.18 ms 0.998 ± 0.0096
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 21.5 ± 0.093 ms 21.6 ± 0.081 ms 0.997 ± 0.0057
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 23.5 ± 0.11 ms 23.5 ± 0.14 ms 0.998 ± 0.0075
time_to_load 0.269 ± 0.0011 s 0.269 ± 0.00072 s 1 ± 0.0048
main a34e609... main / a34e609...
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.409 k allocs: 1.65 MB 0.405 k allocs: 1.65 MB 1
coloring/symmetric/column/substitution/n=1000/p=0.01 0.421 k allocs: 2.86 MB 0.405 k allocs: 2.85 MB 1
coloring/symmetric/column/substitution/n=100000/p=0.0001 0.426 k allocs: 0.276 GB 0.41 k allocs: 0.276 GB 1
coloring/symmetric/column/substitution/n=100000/p=2.0e-5 0.412 k allocs: 0.0897 GB 0.41 k allocs: 0.0897 GB 1
coloring/symmetric/column/substitution/n=100000/p=5.0e-5 0.418 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.145 k allocs: 11 kB 0.145 k allocs: 11 kB 1

@amontoison amontoison force-pushed the am/decompression_bicoloring branch from 5101b4f to cba4d7b Compare January 3, 2026 01:47
@amontoison amontoison force-pushed the am/decompression_bicoloring branch from a34e609 to 9af8762 Compare January 4, 2026 22:00
@amontoison amontoison mentioned this pull request Jan 4, 2026
Open
@amontoison amontoison closed this Jan 4, 2026
@amontoison amontoison deleted the am/decompression_bicoloring branch January 4, 2026 22:38
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

benchmark Run benchmarks on PR

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@amontoison