Skip to content

Remove some useless operations in dynamic orders #248

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
merged 2 commits into from
Apr 11, 2025
Merged

Remove some useless operations in dynamic orders #248

merged 2 commits into from
Apr 11, 2025

Conversation

@gdalle
Copy link
Owner

@gdalle gdalle commented Apr 10, 2025

No description provided.

@gdalle gdalle added the benchmark Run benchmarks on PR label Apr 10, 2025
@gdalle gdalle marked this pull request as ready for review April 10, 2025 22:39
@codecov
Copy link

codecov bot commented Apr 10, 2025 •
edited
Loading

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 100.00%. Comparing base (c668010) to head (c391051).
Report is 1 commits behind head on main.

Additional details and impacted files 
@@            Coverage Diff            @@
##              main      #248   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files           15        15           
  Lines         1823      1819    -4     
=========================================
- Hits          1823      1819    -4

☔ 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 reviewed Apr 10, 2025
View reviewed changes
Base automatically changed from gd/ordcol to main April 10, 2025 23:16
@github-actions
Copy link
Contributor

github-actions bot commented Apr 10, 2025 •
edited
Loading

Benchmark Results

main c391051... main/c391051e7cfdb6...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002 1.93 ± 0.022 ms 1.92 ± 0.023 ms 1
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005 4.39 ± 0.056 ms 4.38 ± 0.055 ms 1
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01 9.84 ± 0.12 ms 9.84 ± 0.11 ms 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 3.21 ± 0.033 s 2.72 ± 0.038 s 1.18
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.437 ± 0.041 s 0.409 ± 0.025 s 1.07
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 1.22 ± 0.021 s 1.14 ± 0.044 s 1.07
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 2.87 ± 0.028 ms 2.85 ± 0.025 ms 1
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 7.56 ± 0.071 ms 7.49 ± 0.064 ms 1.01
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 18.1 ± 0.25 ms 18 ± 0.3 ms 1
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 5.56 s 5.2 s 1.07
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.71 ± 0.042 s 0.639 ± 0.062 s 1.11
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 2.18 ± 0.11 s 2.03 ± 0.02 s 1.07
coloring/nonsymmetric/column/direct/n=1000/p=0.002 0.498 ± 0.014 ms 0.488 ± 0.013 ms 1.02
coloring/nonsymmetric/column/direct/n=1000/p=0.005 1.23 ± 0.023 ms 1.21 ± 0.024 ms 1.02
coloring/nonsymmetric/column/direct/n=1000/p=0.01 3.03 ± 0.035 ms 2.99 ± 0.037 ms 1.01
coloring/nonsymmetric/column/direct/n=100000/p=0.0001 0.752 ± 0.025 s 0.683 ± 0.033 s 1.1
coloring/nonsymmetric/column/direct/n=100000/p=2.0e-5 0.0887 ± 0.0065 s 0.0838 ± 0.0034 s 1.06
coloring/nonsymmetric/column/direct/n=100000/p=5.0e-5 0.295 ± 0.018 s 0.267 ± 0.034 s 1.1
coloring/nonsymmetric/row/direct/n=1000/p=0.002 0.486 ± 0.013 ms 0.487 ± 0.014 ms 0.999
coloring/nonsymmetric/row/direct/n=1000/p=0.005 1.23 ± 0.023 ms 1.21 ± 0.03 ms 1.01
coloring/nonsymmetric/row/direct/n=1000/p=0.01 3.1 ± 0.048 ms 3.03 ± 0.044 ms 1.02
coloring/nonsymmetric/row/direct/n=100000/p=0.0001 0.797 ± 0.026 s 0.714 ± 0.026 s 1.12
coloring/nonsymmetric/row/direct/n=100000/p=2.0e-5 0.0883 ± 0.0057 s 0.0836 ± 0.0057 s 1.06
coloring/nonsymmetric/row/direct/n=100000/p=5.0e-5 0.326 ± 0.013 s 0.282 ± 0.033 s 1.16
coloring/symmetric/column/direct/n=1000/p=0.002 1.04 ± 0.026 ms 1.05 ± 0.024 ms 0.996
coloring/symmetric/column/direct/n=1000/p=0.005 2.3 ± 0.025 ms 2.3 ± 0.022 ms 0.998
coloring/symmetric/column/direct/n=1000/p=0.01 4.96 ± 0.064 ms 4.97 ± 0.065 ms 0.999
coloring/symmetric/column/direct/n=100000/p=0.0001 0.77 ± 0.032 s 1.03 ± 0.086 s 0.75
coloring/symmetric/column/direct/n=100000/p=2.0e-5 0.148 ± 0.0035 s 0.151 ± 0.01 s 0.98
coloring/symmetric/column/direct/n=100000/p=5.0e-5 0.335 ± 0.0043 s 0.398 ± 0.043 s 0.842
coloring/symmetric/column/substitution/n=1000/p=0.002 1.59 ± 0.029 ms 1.59 ± 0.025 ms 0.996
coloring/symmetric/column/substitution/n=1000/p=0.005 3.96 ± 0.029 ms 3.96 ± 0.03 ms 1
coloring/symmetric/column/substitution/n=1000/p=0.01 9.09 ± 0.075 ms 9.02 ± 0.076 ms 1.01
coloring/symmetric/column/substitution/n=100000/p=0.0001 1.64 ± 0.063 s 2.19 ± 0.067 s 0.75
coloring/symmetric/column/substitution/n=100000/p=2.0e-5 0.252 ± 0.021 s 0.243 ± 0.014 s 1.04
coloring/symmetric/column/substitution/n=100000/p=5.0e-5 0.863 ± 0.049 s 0.834 ± 0.058 s 1.03
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.159 ± 0.0081 ms 0.141 ± 0.0084 ms 1.13
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.245 ± 0.013 ms 0.225 ± 0.0095 ms 1.09
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.388 ± 0.016 ms 0.361 ± 0.013 ms 1.07
decompress/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.105 ± 0.012 s 0.0912 ± 0.0094 s 1.15
decompress/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.0344 ± 0.0025 s 30.4 ± 3.2 ms 1.13
decompress/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.0593 ± 0.0032 s 0.0579 ± 0.0036 s 1.02
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.149 ± 0.0093 ms 0.144 ± 0.0081 ms 1.03
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.005 0.285 ± 0.012 ms 0.282 ± 0.0096 ms 1.01
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.01 0.576 ± 0.019 ms 0.557 ± 0.014 ms 1.03
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001 0.218 ± 0.025 s 0.158 ± 0.027 s 1.38
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5 0.0462 ± 0.0067 s 0.0338 ± 0.0017 s 1.37
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5 0.0925 ± 0.01 s 0.0705 ± 0.0084 s 1.31
decompress/nonsymmetric/column/direct/n=1000/p=0.002 27.8 ± 1.6 μs 26 ± 2.4 μs 1.07
decompress/nonsymmetric/column/direct/n=1000/p=0.005 0.0515 ± 0.0055 ms 0.0485 ± 0.0032 ms 1.06
decompress/nonsymmetric/column/direct/n=1000/p=0.01 0.0914 ± 0.007 ms 0.0896 ± 0.0066 ms 1.02
decompress/nonsymmetric/column/direct/n=100000/p=0.0001 28.8 ± 2.7 ms 25.5 ± 2.2 ms 1.13
decompress/nonsymmetric/column/direct/n=100000/p=2.0e-5 5.76 ± 0.49 ms 4.18 ± 0.33 ms 1.38
decompress/nonsymmetric/column/direct/n=100000/p=5.0e-5 13.8 ± 1.2 ms 11.8 ± 0.93 ms 1.16
decompress/nonsymmetric/row/direct/n=1000/p=0.002 25.9 ± 1.9 μs 24.4 ± 1.7 μs 1.06
decompress/nonsymmetric/row/direct/n=1000/p=0.005 0.0448 ± 0.0041 ms 0.0435 ± 0.0035 ms 1.03
decompress/nonsymmetric/row/direct/n=1000/p=0.01 0.0788 ± 0.0072 ms 0.0766 ± 0.0053 ms 1.03
decompress/nonsymmetric/row/direct/n=100000/p=0.0001 13.2 ± 0.94 ms 11.7 ± 0.9 ms 1.12
decompress/nonsymmetric/row/direct/n=100000/p=2.0e-5 3.44 ± 0.24 ms 2.98 ± 0.18 ms 1.15
decompress/nonsymmetric/row/direct/n=100000/p=5.0e-5 6.76 ± 0.49 ms 5.89 ± 0.54 ms 1.15
decompress/symmetric/column/direct/n=1000/p=0.002 27.1 ± 1.6 μs 25.1 ± 2.5 μs 1.08
decompress/symmetric/column/direct/n=1000/p=0.005 0.0495 ± 0.0041 ms 0.0461 ± 0.004 ms 1.07
decompress/symmetric/column/direct/n=1000/p=0.01 0.0875 ± 0.0089 ms 0.0817 ± 0.0048 ms 1.07
decompress/symmetric/column/direct/n=100000/p=0.0001 25.5 ± 2 ms 23.5 ± 2 ms 1.09
decompress/symmetric/column/direct/n=100000/p=2.0e-5 5.36 ± 0.57 ms 4.78 ± 0.56 ms 1.12
decompress/symmetric/column/direct/n=100000/p=5.0e-5 12.8 ± 1.1 ms 11.1 ± 0.93 ms 1.15
decompress/symmetric/column/substitution/n=1000/p=0.002 0.0907 ± 0.0059 ms 0.0902 ± 0.0042 ms 1.01
decompress/symmetric/column/substitution/n=1000/p=0.005 0.177 ± 0.0091 ms 0.177 ± 0.0086 ms 1
decompress/symmetric/column/substitution/n=1000/p=0.01 0.355 ± 0.014 ms 0.348 ± 0.012 ms 1.02
decompress/symmetric/column/substitution/n=100000/p=0.0001 0.117 ± 0.0075 s 0.102 ± 0.012 s 1.15
decompress/symmetric/column/substitution/n=100000/p=2.0e-5 25.1 ± 2.3 ms 23.7 ± 1.1 ms 1.06
decompress/symmetric/column/substitution/n=100000/p=5.0e-5 0.0459 ± 0.0038 s 0.0443 ± 0.0015 s 1.03
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.769 ± 0.0092 ms 0.741 ± 0.01 ms 1.04
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 2.62 ± 0.022 ms 2.59 ± 0.023 ms 1.01
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 8 ± 0.1 ms 8.01 ± 0.091 ms 0.999
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 2.13 ± 0.055 s 1.98 ± 0.044 s 1.08
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.14 ± 0.0079 s 0.144 ± 0.012 s 0.975
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.653 ± 0.018 s 0.577 ± 0.0045 s 1.13
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.835 ± 0.0095 ms 0.726 ± 0.0096 ms 1.15
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 2.81 ± 0.025 ms 2.6 ± 0.024 ms 1.08
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 8.48 ± 0.11 ms 8.07 ± 0.087 ms 1.05
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 2.17 ± 0.072 s 1.62 ± 0.039 s 1.34
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.16 ± 0.012 s 0.184 ± 0.053 s 0.87
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.672 ± 0.023 s 0.817 ± 0.038 s 0.822
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.842 ± 0.0074 ms 0.736 ± 0.0094 ms 1.14
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 2.78 ± 0.023 ms 2.57 ± 0.023 ms 1.08
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 8.38 ± 0.087 ms 8.02 ± 0.074 ms 1.04
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 2.08 ± 0.026 s 1.66 ± 0.12 s 1.25
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.165 ± 0.0062 s 0.165 ± 0.016 s 1
order/nonsymmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.641 ± 0.025 s 0.788 ± 0.032 s 0.814
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.331 ± 0.0092 ms 0.33 ± 0.0098 ms 1
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.792 ± 0.0078 ms 0.787 ± 0.0076 ms 1.01
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 1.92 ± 0.014 ms 1.91 ± 0.052 ms 1.01
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.35 ± 0.0078 s 0.337 ± 0.065 s 1.04
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.0601 ± 0.0003 s 0.0635 ± 0.002 s 0.946
order/nonsymmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.15 ± 0.0039 s 0.155 ± 0.04 s 0.967
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.772 ± 0.0097 ms 0.74 ± 0.009 ms 1.04
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 2.62 ± 0.025 ms 2.61 ± 0.026 ms 1
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 7.96 ± 0.096 ms 8.18 ± 0.099 ms 0.973
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 1.85 ± 0.24 s 2.14 ± 0.21 s 0.863
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.155 ± 0.027 s 0.137 ± 0.0031 s 1.13
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.749 ± 0.029 s 0.505 ± 0.0066 s 1.48
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.832 ± 0.0081 ms 0.73 ± 0.0088 ms 1.14
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 2.8 ± 0.024 ms 2.6 ± 0.023 ms 1.08
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 8.5 ± 0.11 ms 8.08 ± 0.087 ms 1.05
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 2.08 ± 0.097 s 1.69 ± 0.037 s 1.23
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.166 ± 0.01 s 0.137 ± 0.0015 s 1.21
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.689 ± 0.016 s 0.531 ± 0.022 s 1.3
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.842 ± 0.0082 ms 0.745 ± 0.01 ms 1.13
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 2.77 ± 0.025 ms 2.59 ± 0.024 ms 1.07
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 8.37 ± 0.068 ms 8.19 ± 0.093 ms 1.02
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 2.13 ± 0.056 s 2.58 ± 0.015 s 0.826
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.165 ± 0.0067 s 0.201 ± 0.011 s 0.823
order/nonsymmetric/row/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.686 ± 0.091 s 0.905 ± 0.084 s 0.758
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.33 ± 0.0097 ms 0.329 ± 0.0096 ms 1
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.788 ± 0.0077 ms 0.79 ± 0.0082 ms 0.998
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 1.91 ± 0.015 ms 1.96 ± 0.011 ms 0.975
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 0.354 ± 0.017 s 0.496 ± 0.045 s 0.713
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 0.0602 ± 0.00048 s 0.0633 ± 0.0022 s 0.951
order/nonsymmetric/row/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 0.15 ± 0.0041 s 0.176 ± 0.014 s 0.852
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.002 0.237 ± 0.0078 ms 0.23 ± 0.0074 ms 1.03
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.005 0.418 ± 0.01 ms 0.409 ± 0.0099 ms 1.02
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=1000/p=0.01 0.688 ± 0.01 ms 0.67 ± 0.01 ms 1.03
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=0.0001 0.177 ± 0.015 s 0.133 ± 0.0076 s 1.33
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=2.0e-5 0.0492 ± 0.003 s 0.0439 ± 0.00091 s 1.12
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :high2low, false}()/n=100000/p=5.0e-5 0.0974 ± 0.011 s 0.0799 ± 0.0045 s 1.22
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.002 0.26 ± 0.0091 ms 0.217 ± 0.0057 ms 1.2
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.005 0.45 ± 0.011 ms 0.41 ± 0.015 ms 1.1
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=1000/p=0.01 0.732 ± 0.012 ms 0.703 ± 0.015 ms 1.04
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=0.0001 0.181 ± 0.007 s 0.132 ± 0.0056 s 1.37
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=2.0e-5 0.0494 ± 0.0017 s 0.0419 ± 0.00067 s 1.18
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:back, :low2high, false}()/n=100000/p=5.0e-5 0.0982 ± 0.005 s 0.0751 ± 0.00095 s 1.31
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.002 0.217 ± 0.0084 ms 0.196 ± 0.0052 ms 1.11
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.005 0.403 ± 0.011 ms 0.358 ± 0.0096 ms 1.12
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=1000/p=0.01 0.66 ± 0.013 ms 0.582 ± 0.011 ms 1.13
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=0.0001 0.184 ± 0.0093 s 0.128 ± 0.0059 s 1.43
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=2.0e-5 0.0497 ± 0.0027 s 0.0403 ± 0.00058 s 1.23
order/symmetric/column/SparseMatrixColorings.DynamicDegreeBasedOrder{:forward, :low2high, false}()/n=100000/p=5.0e-5 0.1 ± 0.0081 s 0.0746 ± 0.0019 s 1.35
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.002 0.12 ± 0.0046 ms 0.114 ± 0.0031 ms 1.06
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.143 ± 0.0048 ms 0.125 ± 0.0046 ms 1.15
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 0.154 ± 0.017 ms 0.133 ± 0.0057 ms 1.16
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=0.0001 26.5 ± 0.72 ms 26.1 ± 0.45 ms 1.02
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=2.0e-5 22.3 ± 0.12 ms 22.1 ± 0.17 ms 1.01
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=100000/p=5.0e-5 24.1 ± 0.22 ms 23.9 ± 0.14 ms 1.01
time_to_load 0.223 ± 0.0024 s 0.217 ± 0.0011 s 1.02
main c391051... main/c391051e7cfdb6...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002 0.475 k allocs: 2.35 MB 0.475 k allocs: 2.35 MB 1
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005 0.485 k allocs: 3.96 MB 0.485 k allocs: 3.96 MB 1
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01 0.495 k allocs: 6.99 MB 0.495 k allocs: 6.99 MB 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001 0.555 k allocs: 0.712 GB 0.555 k allocs: 0.712 GB 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5 0.525 k allocs: 0.24 GB 0.525 k allocs: 0.24 GB 1
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5 0.545 k allocs: 0.426 GB 0.545 k allocs: 0.426 GB 1
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002 0.638 k allocs: 2.82 MB 0.638 k allocs: 2.82 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.22 k allocs: 0.583 MB 0.22 k allocs: 0.583 MB 1
coloring/symmetric/column/direct/n=1000/p=0.005 0.23 k allocs: 0.932 MB 0.23 k allocs: 0.932 MB 1
coloring/symmetric/column/direct/n=1000/p=0.01 0.24 k allocs: 1.57 MB 0.24 k allocs: 1.57 MB 1
coloring/symmetric/column/direct/n=100000/p=0.0001 0.3 k allocs: 0.168 GB 0.3 k allocs: 0.168 GB 1
coloring/symmetric/column/direct/n=100000/p=2.0e-5 0.27 k allocs: 0.056 GB 0.27 k allocs: 0.056 GB 1
coloring/symmetric/column/direct/n=100000/p=5.0e-5 0.29 k allocs: 0.0995 GB 0.29 k allocs: 0.0995 GB 1
coloring/symmetric/column/substitution/n=1000/p=0.002 0.4 k allocs: 0.944 MB 0.4 k allocs: 0.944 MB 1
coloring/symmetric/column/substitution/n=1000/p=0.005 0.405 k allocs: 1.64 MB 0.405 k allocs: 1.64 MB 1
coloring/symmetric/column/substitution/n=1000/p=0.01 0.411 k allocs: 2.85 MB 0.411 k allocs: 2.85 MB 1
coloring/symmetric/column/substitution/n=100000/p=0.0001 0.416 k allocs: 0.276 GB 0.416 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.802 MB 0.045 k allocs: 0.802 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.802 MB 0.045 k allocs: 0.802 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.802 MB 0.045 k allocs: 0.802 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.802 MB 0.045 k allocs: 0.802 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.802 MB 0.045 k allocs: 0.802 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.802 MB 0.045 k allocs: 0.802 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.201 MB 0.105 k allocs: 0.201 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.201 MB 0.105 k allocs: 0.201 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.201 MB 0.105 k allocs: 0.201 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.201 MB 0.105 k allocs: 0.201 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.201 MB 0.105 k allocs: 0.201 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.201 MB 0.105 k allocs: 0.201 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.115 MB 0.05 k allocs: 0.115 MB 1
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.005 0.05 k allocs: 0.115 MB 0.05 k allocs: 0.115 MB 1
order/symmetric/column/SparseMatrixColorings.LargestFirst()/n=1000/p=0.01 0.05 k allocs: 0.115 MB 0.05 k allocs: 0.115 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.159 k allocs: 11.2 kB 0.159 k allocs: 11.2 kB 1

@amontoison amontoison merged commit 0c2771a into main Apr 11, 2025
6 checks passed
@amontoison amontoison deleted the gd/fastord branch April 11, 2025 00:55
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@amontoison amontoison amontoison approved these changes

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.

2 participants

@gdalle @amontoison