v0.4.26

SparseMatrixColorings v0.4.26

Diff since v0.4.25

Merged pull requests:

• Accept AbstractSparseMatrixCSC for decompression (#298) (@blegat)
• Bump version (#311) (@gdalle)

v0.4.25

SparseMatrixColorings v0.4.25

Diff since v0.4.24

Merged pull requests:

• Bump julia-actions/cache from 2 to 3 (#307) (@dependabot[bot])
• Update repo owner to JuliaDiff org (#309) (@gdalle)
• Fix buildkite badge [skip tests] (#310) (@gdalle)

Closed issues:

• Transfer repo to JuliaDiff and use JuliaGPU CI? (#308)

v0.4.24

SparseMatrixColorings v0.4.24

Diff since v0.4.23

Merged pull requests:

• Add postprocess_with_star_set! and postprocess_with_tree_set! (#279) (@amontoison)
• Bump actions/checkout from 5 to 6 (#282) (@dependabot[bot])
• Replace is_solved_and_feasible with assert_is_solved_and_feasible (#284) (@amontoison)
• Fix JET tests, move JuliaFormatter to action (#285) (@gdalle)
• Use diagonal_indices in the general decompress! for acyclic coloring (#287) (@amontoison)
• Enhance decompress! for bicoloring (#288) (@amontoison)
• Add nb_self_loops in AdjacencyGraph (#290) (@amontoison)
• Add a compat entry for CUDA.jl in test/Project.toml (#293) (@amontoison)
• Remove unused arguments from internal functions (#295) (@blegat)
• Document fields of TreeSet (#296) (@blegat)
• Add test functions substitutable_columns and substitutable_bidirectional (#297) (@amontoison)
• Fix respectful_similar with SparsityPatternCSC (#299) (@blegat)
• Fix coloring with empty matrix as input (#300) (@blegat)
• Fix eltype invalidation for SparsityPatternCSC (#304) (@ChrisRackauckas-Claude)
• test: skip failing MiniZinc tests (#305) (@gdalle)
• chore: bump version (#306) (@gdalle)

Closed issues:

• The option postprocessing=true crashes at Hessian preparation with DI.jl (#281)
• Use assert_is_solved_and_feasible in the JuMP extension? (#283)

v0.4.23

SparseMatrixColorings v0.4.23

Diff since v0.4.22

Merged pull requests:

• Make any coloring algorithm compatible with SMC (#263) (@gdalle)
• Optimal coloring algorithm with JuMP formulation (#271) (@gdalle)
• Rename has_diagonal into augmented_graph (#273) (@amontoison)
• Add a file postprocessing.jl (#275) (@amontoison)
• Try tests on Julia 1.12 (#276) (@gdalle)
• Bump SMC to v0.4.23 (#277) (@gdalle)
• Patch failing alloc test (#278) (@gdalle)

Closed issues:

• Decompression from vector of colors? (#67)
• Use deepcopy inside ConstantColoringAlgorithm if necessary (#257)
• has_diagonal should be renamed into augmented_graph (#272)

v0.4.22

SparseMatrixColorings v0.4.22

Diff since v0.4.21

Merged pull requests:

• Update Test-GPU.yml (#256) (@amontoison)
• Bump julia-actions/julia-downgrade-compat from 1 to 2 (#258) (@dependabot[bot])
• Bump actions/checkout from 4 to 5 (#259) (@dependabot[bot])
• ensure UnsupportedDecompressionError <: Exception (#260) (@nsajko)
• Bump peter-evans/create-or-update-comment from 4 to 5 (#261) (@dependabot[bot])
• Bump peter-evans/find-comment from 3 to 4 (#262) (@dependabot[bot])
• Allow picking the best of several orders for GreedyColoringAlgorithm (#265) (@gdalle)
• chore: bump version to 0.4.22 (#268) (@gdalle)
• chore: fix typo in package UUID (#269) (@gdalle)

Closed issues:

• Add precompilation (#101)

v0.4.21

SparseMatrixColorings v0.4.21

Diff since v0.4.20

Merged pull requests:

• feat: decompression for cuSPARSE matrices (#253) (@gdalle)

v0.4.20

SparseMatrixColorings v0.4.20

Diff since v0.4.19

Merged pull requests:

• [documentation] Add tutorials & citation (#192) (@amontoison)
• Update coloring.jl (#251) (@amontoison)
• Add precompilation workload (#252) (@gdalle)

Closed issues:

• Add tutorials (#95)
• Roadmap (#121)

v0.4.19

SparseMatrixColorings v0.4.19

Diff since v0.4.18

Merged pull requests:

• Exclude ordering from coloring primitives (#249) (@gdalle)

v0.4.18

SparseMatrixColorings v0.4.18

Diff since v0.4.17

Merged pull requests:

• Add triangle to bidirectional visualization (#243) (@gdalle)
• More efficient reset of visited vertices in order.jl (#244) (@amontoison)
• Update how we use visited_trees in TreeSet (#245) (@amontoison)
• Add ordering benchmarks (#246) (@gdalle)
• Efficient implementation of ColPack's buckets (#247) (@gdalle)
• Remove some useless operations in dynamic orders (#248) (@gdalle)

Closed issues:

• sizehint! the various objects used in star and acyclic coloring (#117)
• Custom structure for disjoint trees (#143)
• Update how we determine is_star (#232)

v0.4.17

SparseMatrixColorings v0.4.17

Diff since v0.4.16

Merged pull requests:

• Remove the dictionaries in TreeSet (#233) (@amontoison)
• Update coloring.jl (#234) (@amontoison)
• Apply JuliaFormatter v2 (#235) (@gdalle)
• Remove StarSet from the StarSetColoringResult (#236) (@amontoison)
• Replace num_edges_per_tree by tree_edge_indices in TreeSet (#237) (@amontoison)
• Update coloring.jl (#240) (@amontoison)
• Speed up LargestFirst order (#241) (@gdalle)
• Bump version (#242) (@gdalle)