Star and acyclic coloring -- enhanced edition by amontoison · Pull Request #214 · JuliaDiff/SparseMatrixColorings.jl

amontoison · 2025-03-28T05:47:25Z

Add edge_to_index and vertex_buffer in the structure AdjacencyGraph
Modify neighbors to include self-loop and adapt the code to handle it.
Add a function build_edge_to_index(S::SparsityPatternCSC) to create edge_to_index from a sparsity pattern.
Update bidirectional_pattern to return both S_and_Sᵀ and edge_to_index. It avoid a call to build_edge_to_index in the context of bicoloring.
Add a function edge_indices that returns ag.edge_to_index for AdjacencyGraph.
Add a function neighbors_with_edge_indices to return both neighbors and edge indices.
Add new methods for degree and nb_edges when we have "graphs" without diagonal.
Update the structure Forest to remove the mapping between each tuple of vertices and its unique integer index.
Adapt star_coloring and acyclic_coloring to use directly edge_to_index and neighbors_with_edge_indices.
Remove the function symmetric_coefficient.

Related issue: #213

codecov · 2025-03-28T05:59:11Z

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 100.00%. Comparing base (3bf3b32) to head (b6fa7f6).
Report is 1 commits behind head on main.

Additional details and impacted files

@@            Coverage Diff            @@
##              main      #214   +/-   ##
=========================================
  Coverage   100.00%   100.00%           
=========================================
  Files           15        15           
  Lines         1680      1720   +40     
=========================================
+ Hits          1680      1720   +40

☔ 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 · 2025-03-28T06:35:10Z

Benchmark Results

	main	`feaba33`...	main/feaba331136a9c...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002	2.68 ± 0.027 ms	1.91 ± 0.021 ms	1.4
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005	6.87 ± 0.076 ms	4.35 ± 0.06 ms	1.58
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01	17.3 ± 0.29 ms	9.76 ± 0.12 ms	1.77
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001	5.16 s	2.68 ± 0.055 s	1.93
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5	0.438 ± 0.022 s	0.327 ± 0.015 s	1.34
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5	1.59 ± 0.066 s	0.96 ± 0.039 s	1.66
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002	7.23 ± 0.92 ms	6.03 ± 1.4 ms	1.2
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005	17.8 ± 0.87 ms	14.2 ± 2.2 ms	1.25
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01	0.0396 ± 0.0009 s	31.4 ± 1.5 ms	1.26
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001	9.59 s	7.47 s	1.28
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5	1.24 ± 0.091 s	0.955 ± 0.063 s	1.3
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5	3.86 ± 0.14 s	2.82 ± 0.23 s	1.37
coloring/nonsymmetric/column/direct/n=1000/p=0.002	0.488 ± 0.011 ms	0.495 ± 0.012 ms	0.985
coloring/nonsymmetric/column/direct/n=1000/p=0.005	1.21 ± 0.015 ms	1.23 ± 0.029 ms	0.981
coloring/nonsymmetric/column/direct/n=1000/p=0.01	3.01 ± 0.33 ms	3.04 ± 0.027 ms	0.989
coloring/nonsymmetric/column/direct/n=100000/p=0.0001	0.527 ± 0.02 s	0.546 ± 0.0098 s	0.964
coloring/nonsymmetric/column/direct/n=100000/p=2.0e-5	0.0814 ± 0.0099 s	0.082 ± 0.013 s	0.993
coloring/nonsymmetric/column/direct/n=100000/p=5.0e-5	0.208 ± 0.0033 s	0.215 ± 0.004 s	0.968
coloring/nonsymmetric/row/direct/n=1000/p=0.002	0.484 ± 0.011 ms	0.482 ± 0.012 ms	1
coloring/nonsymmetric/row/direct/n=1000/p=0.005	1.22 ± 0.019 ms	1.2 ± 0.025 ms	1.02
coloring/nonsymmetric/row/direct/n=1000/p=0.01	3.08 ± 0.019 ms	2.99 ± 0.034 ms	1.03
coloring/nonsymmetric/row/direct/n=100000/p=0.0001	0.52 ± 0.019 s	0.527 ± 0.019 s	0.986
coloring/nonsymmetric/row/direct/n=100000/p=2.0e-5	0.0825 ± 0.0099 s	0.0822 ± 0.013 s	1
coloring/nonsymmetric/row/direct/n=100000/p=5.0e-5	0.208 ± 0.0034 s	0.22 ± 0.023 s	0.941
coloring/symmetric/column/direct/n=1000/p=0.002	1.36 ± 0.19 ms	1 ± 0.15 ms	1.36
coloring/symmetric/column/direct/n=1000/p=0.005	3.56 ± 0.053 ms	2.21 ± 0.023 ms	1.61
coloring/symmetric/column/direct/n=1000/p=0.01	9.22 ± 0.066 ms	4.87 ± 0.034 ms	1.89
coloring/symmetric/column/direct/n=100000/p=0.0001	1.82 ± 0.047 s	0.754 ± 0.046 s	2.42
coloring/symmetric/column/direct/n=100000/p=2.0e-5	0.188 ± 0.0076 s	0.143 ± 0.0075 s	1.31
coloring/symmetric/column/direct/n=100000/p=5.0e-5	0.56 ± 0.01 s	0.334 ± 0.0066 s	1.68
coloring/symmetric/column/substitution/n=1000/p=0.002	3.65 ± 0.51 ms	3.17 ± 0.49 ms	1.15
coloring/symmetric/column/substitution/n=1000/p=0.005	8.76 ± 0.17 ms	7.24 ± 0.47 ms	1.21
coloring/symmetric/column/substitution/n=1000/p=0.01	19.6 ± 0.18 ms	15.7 ± 0.83 ms	1.25
coloring/symmetric/column/substitution/n=100000/p=0.0001	3.84 ± 0.11 s	3.11 ± 0.19 s	1.23
coloring/symmetric/column/substitution/n=100000/p=2.0e-5	0.516 ± 0.052 s	0.438 ± 0.027 s	1.18
coloring/symmetric/column/substitution/n=100000/p=5.0e-5	1.51 ± 0.11 s	1.23 ± 0.046 s	1.23
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.002	0.147 ± 0.0041 ms	0.156 ± 0.011 ms	0.941
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.005	0.237 ± 0.0091 ms	0.239 ± 0.0087 ms	0.99
decompress/nonsymmetric/bidirectional/direct/n=1000/p=0.01	0.388 ± 0.012 ms	0.385 ± 0.012 ms	1.01
decompress/nonsymmetric/bidirectional/direct/n=100000/p=0.0001	0.0964 ± 0.0051 s	0.0965 ± 0.0038 s	0.999
decompress/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5	0.0326 ± 0.0011 s	0.0329 ± 0.0014 s	0.991
decompress/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5	0.0622 ± 0.002 s	0.062 ± 0.0034 s	1
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.002	0.166 ± 0.0069 ms	0.159 ± 0.0056 ms	1.04
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.005	0.317 ± 0.01 ms	0.314 ± 0.011 ms	1.01
decompress/nonsymmetric/bidirectional/substitution/n=1000/p=0.01	0.623 ± 0.014 ms	0.612 ± 0.013 ms	1.02
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001	0.198 ± 0.0089 s	0.189 ± 0.009 s	1.04
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5	0.039 ± 0.0015 s	0.036 ± 0.002 s	1.08
decompress/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5	0.0833 ± 0.0062 s	0.095 ± 0.013 s	0.877
decompress/nonsymmetric/column/direct/n=1000/p=0.002	26 ± 1.1 μs	26.3 ± 1.3 μs	0.989
decompress/nonsymmetric/column/direct/n=1000/p=0.005	0.0494 ± 0.0022 ms	0.0495 ± 0.0047 ms	0.998
decompress/nonsymmetric/column/direct/n=1000/p=0.01	0.0902 ± 0.0052 ms	0.0899 ± 0.0046 ms	1
decompress/nonsymmetric/column/direct/n=100000/p=0.0001	25.9 ± 1.9 ms	28.3 ± 1.8 ms	0.913
decompress/nonsymmetric/column/direct/n=100000/p=2.0e-5	4.26 ± 0.33 ms	4.6 ± 0.46 ms	0.925
decompress/nonsymmetric/column/direct/n=100000/p=5.0e-5	12.1 ± 0.73 ms	13 ± 0.96 ms	0.926
decompress/nonsymmetric/row/direct/n=1000/p=0.002	25.8 ± 1.6 μs	23.8 ± 1.2 μs	1.08
decompress/nonsymmetric/row/direct/n=1000/p=0.005	0.0436 ± 0.0024 ms	0.0421 ± 0.0018 ms	1.04
decompress/nonsymmetric/row/direct/n=1000/p=0.01	0.0784 ± 0.0045 ms	0.075 ± 0.0039 ms	1.05
decompress/nonsymmetric/row/direct/n=100000/p=0.0001	12 ± 1.3 ms	12 ± 1.7 ms	1
decompress/nonsymmetric/row/direct/n=100000/p=2.0e-5	3.24 ± 0.22 ms	3.17 ± 0.19 ms	1.02
decompress/nonsymmetric/row/direct/n=100000/p=5.0e-5	6.16 ± 0.46 ms	6.12 ± 0.36 ms	1.01
decompress/symmetric/column/direct/n=1000/p=0.002	27.5 ± 10 μs	25 ± 73 μs	1.1
decompress/symmetric/column/direct/n=1000/p=0.005	0.0488 ± 0.0025 ms	0.0464 ± 0.0024 ms	1.05
decompress/symmetric/column/direct/n=1000/p=0.01	0.0875 ± 0.0054 ms	0.0823 ± 0.0058 ms	1.06
decompress/symmetric/column/direct/n=100000/p=0.0001	23.9 ± 2 ms	21.9 ± 1.7 ms	1.09
decompress/symmetric/column/direct/n=100000/p=2.0e-5	4.15 ± 0.7 ms	3.58 ± 0.43 ms	1.16
decompress/symmetric/column/direct/n=100000/p=5.0e-5	11.4 ± 0.8 ms	10.4 ± 0.64 ms	1.09
decompress/symmetric/column/substitution/n=1000/p=0.002	0.0997 ± 0.0028 ms	0.105 ± 0.0026 ms	0.945
decompress/symmetric/column/substitution/n=1000/p=0.005	0.173 ± 0.0077 ms	0.197 ± 0.0088 ms	0.876
decompress/symmetric/column/substitution/n=1000/p=0.01	0.339 ± 0.013 ms	0.358 ± 0.012 ms	0.948
decompress/symmetric/column/substitution/n=100000/p=0.0001	0.0981 ± 0.0046 s	0.095 ± 0.0024 s	1.03
decompress/symmetric/column/substitution/n=100000/p=2.0e-5	26.8 ± 0.75 ms	24.4 ± 0.44 ms	1.1
decompress/symmetric/column/substitution/n=100000/p=5.0e-5	0.0496 ± 0.002 s	0.0478 ± 0.0015 s	1.04
time_to_load	0.218 ± 0.0023 s	0.222 ± 0.0017 s	0.983

	main	`feaba33`...	main/feaba331136a9c...
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.002	0.48 k allocs: 2.52 MB	0.46 k allocs: 2.19 MB	1.15
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.005	0.49 k allocs: 4.29 MB	0.47 k allocs: 3.58 MB	1.2
coloring/nonsymmetric/bidirectional/direct/n=1000/p=0.01	0.5 k allocs: 7.72 MB	0.48 k allocs: 6.22 MB	1.24
coloring/nonsymmetric/bidirectional/direct/n=100000/p=0.0001	0.56 k allocs: 0.837 GB	0.54 k allocs: 0.637 GB	1.31
coloring/nonsymmetric/bidirectional/direct/n=100000/p=2.0e-5	0.53 k allocs: 0.271 GB	0.51 k allocs: 0.225 GB	1.2
coloring/nonsymmetric/bidirectional/direct/n=100000/p=5.0e-5	0.55 k allocs: 0.485 GB	0.53 k allocs: 0.389 GB	1.25
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.002	0.0513 M allocs: 6.61 MB	0.0512 M allocs: 6.36 MB	1.04
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.005	0.0978 M allocs: 12 MB	0.0978 M allocs: 11.4 MB	1.05
coloring/nonsymmetric/bidirectional/substitution/n=1000/p=0.01	0.187 M allocs: 22.8 MB	0.187 M allocs: 21.8 MB	1.05
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=0.0001	17.9 M allocs: 2.2 GB	17.9 M allocs: 2.03 GB	1.08
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=2.0e-5	4.93 M allocs: 0.623 GB	4.93 M allocs: 0.585 GB	1.07
coloring/nonsymmetric/bidirectional/substitution/n=100000/p=5.0e-5	9.54 M allocs: 1.21 GB	9.54 M allocs: 1.13 GB	1.07
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.21 k allocs: 0.633 MB	0.19 k allocs: 0.466 MB	1.36
coloring/symmetric/column/direct/n=1000/p=0.005	0.22 k allocs: 1.06 MB	0.2 k allocs: 0.703 MB	1.51
coloring/symmetric/column/direct/n=1000/p=0.01	0.23 k allocs: 1.9 MB	0.21 k allocs: 1.15 MB	1.65
coloring/symmetric/column/direct/n=100000/p=0.0001	0.29 k allocs: 0.227 GB	0.27 k allocs: 0.127 GB	1.79
coloring/symmetric/column/direct/n=100000/p=2.0e-5	0.26 k allocs: 0.0679 GB	0.24 k allocs: 0.0448 GB	1.51
coloring/symmetric/column/direct/n=100000/p=5.0e-5	0.28 k allocs: 0.125 GB	0.26 k allocs: 0.0772 GB	1.62
coloring/symmetric/column/substitution/n=1000/p=0.002	25.6 k allocs: 2.84 MB	25.5 k allocs: 2.64 MB	1.07
coloring/symmetric/column/substitution/n=1000/p=0.005	0.0492 M allocs: 5.17 MB	0.0492 M allocs: 4.91 MB	1.05
coloring/symmetric/column/substitution/n=1000/p=0.01	0.0937 M allocs: 10.3 MB	0.0937 M allocs: 9.68 MB	1.06
coloring/symmetric/column/substitution/n=100000/p=0.0001	8.95 M allocs: 0.965 GB	8.95 M allocs: 0.884 GB	1.09
coloring/symmetric/column/substitution/n=100000/p=2.0e-5	2.47 M allocs: 0.262 GB	2.47 M allocs: 0.242 GB	1.08
coloring/symmetric/column/substitution/n=100000/p=5.0e-5	4.77 M allocs: 0.525 GB	4.77 M allocs: 0.486 GB	1.08
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
time_to_load	0.159 k allocs: 11.2 kB	0.159 k allocs: 11.2 kB	1

amontoison added performance Speeding things up benchmark Run benchmarks on PR labels Mar 28, 2025

amontoison force-pushed the no_dict branch from 38aa242 to 6a1ccf0 Compare March 28, 2025 05:52

amontoison mentioned this pull request Mar 28, 2025

Use Iterators.flatten for neighbors #210

Closed

amontoison changed the title ~~Star coloring -- enhanced edition~~ Star and acyclic coloring -- enhanced edition Mar 29, 2025

gdalle mentioned this pull request Mar 31, 2025

Store edge index in AdjacencyGraph & get rid of dicts #216

Closed

amontoison force-pushed the no_dict branch 2 times, most recently from e97d036 to 95753e8 Compare March 31, 2025 20:43

amontoison added 2 commits March 31, 2025 19:06

Star and acyclic coloring -- enhanced edition

dd4f59c

Create a function build_edge_to_index

8738fdd

amontoison force-pushed the no_dict branch from 570d31b to 7505876 Compare April 1, 2025 00:06

amontoison mentioned this pull request Apr 1, 2025

Improve degree and nb_edges #211

Closed

amontoison force-pushed the no_dict branch from 7505876 to a96f71a Compare April 1, 2025 00:09

amontoison added 2 commits March 31, 2025 19:14

Backport the modifications of Guillaume

69be0a9

Fix the tests in order.jl

8e6b9df

amontoison force-pushed the no_dict branch from a96f71a to 8e6b9df Compare April 1, 2025 00:21

amontoison added 2 commits March 31, 2025 19:58

Fix the code coverage

c1ee0d4

Update bidirectional_pattern

feaba33

amontoison force-pushed the no_dict branch from dcf7c5d to feaba33 Compare April 1, 2025 04:19

amontoison requested a review from gdalle April 1, 2025 04:33

gdalle removed the benchmark Run benchmarks on PR label Apr 1, 2025

gdalle added 3 commits April 1, 2025 07:45

Merge branch 'main' into no_dict

3e68e0d

Avoid leaking memory between structs

0486dbd

Fix

b6fa7f6

gdalle approved these changes Apr 1, 2025

View reviewed changes

gdalle merged commit b465a79 into main Apr 1, 2025
6 checks passed

gdalle deleted the no_dict branch April 1, 2025 14:03

amontoison mentioned this pull request Apr 2, 2025

CSC versus dictionary #213

Closed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Star and acyclic coloring -- enhanced edition#214

Star and acyclic coloring -- enhanced edition#214
gdalle merged 9 commits intomainfrom
no_dict

amontoison commented Mar 28, 2025 •

edited

Loading

Uh oh!

codecov Bot commented Mar 28, 2025 •

edited

Loading

Uh oh!

github-actions Bot commented Mar 28, 2025 •

edited

Loading

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

Conversation

amontoison commented Mar 28, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

codecov Bot commented Mar 28, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Codecov Report

Uh oh!

github-actions Bot commented Mar 28, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Benchmark Results

Uh oh!

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

amontoison commented Mar 28, 2025 •

edited

Loading

codecov Bot commented Mar 28, 2025 •

edited

Loading

github-actions Bot commented Mar 28, 2025 •

edited

Loading