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)

v0.4.16

SparseMatrixColorings v0.4.16

Diff since v0.4.15

Merged pull requests:

• Fix type conversion for weird orders (#226) (@gdalle)
• Improve the computation of TreeSet (#228) (@amontoison)
• Allow exact reproduction of ColPack's dynamic orders (#229) (@gdalle)
• Update bidirectional_pattern (#230) (@amontoison)
• Remove warnings on ColPack orders (#231) (@gdalle)

Closed issues:

• Adapt degree to bipartite graph (#118)
• CSC versus dictionary (#213)
• Store hubs as tuples (#225)

v0.4.15

SparseMatrixColorings v0.4.15

Diff since v0.4.14

Merged pull requests:

• Detect stars in the forest for acyclic coloring (#180) (@amontoison)
• Implement our own structure Forest (#190) (@amontoison)
• Chordal coloring algorithm. (#202) (@samuelsonric)
• Improve decompress_single_color! for StarSetColoringResult (#205) (@amontoison)
• Update runtests.jl for Julia >= 1.10 (#208) (@amontoison)
• Improve the decompression of star coloring for AbstractMatrix (#209) (@amontoison)
• CompatHelper: bump compat for CliqueTrees in [weakdeps] to 1, (keep existing compat) (#212) (@github-actions[bot])
• Star and acyclic coloring -- enhanced edition (#214) (@amontoison)
• Remove a useless call to _sort in _prevent_cycle! (#215) (@amontoison)
• Update decompression_single_color! for star coloring (#217) (@amontoison)
• Add a default value for postprocessing (#218) (@amontoison)
• Update decompression.jl (#219) (@amontoison)
• Speed up dynamic degree orders (#220) (@gdalle)
• Update order.jl (#221) (@amontoison)
• Propagate arbitrary integer types as indices (#222) (@gdalle)
• Improve and clarify degree-based order implementation (#223) (@gdalle)

Closed issues:

• Try to detect the stars during the acyclic coloring (#178)
• Determine if a buffer is not needed for decompression of acyclic coloring (#181)

v0.4.14

SparseMatrixColorings v0.4.14

Diff since v0.4.13

Merged pull requests:

• Improve how we build A_and_Aᵀ (#156) (@amontoison)
• Remove vertices_by_tree for the acyclic coloring (#179) (@amontoison)
• Add a test with an anti-diagonal matrix for the postprocessing (#183) (@amontoison)
• Check if a buffer for the decompression of acyclic coloring is needed (#184) (@amontoison)
• Add an attribute has_loops in AdjacencyGraph (#186) (@amontoison)
• Improve benchmarks, add bicoloring (#187) (@gdalle)
• Revert "Improve benchmarks, add bicoloring" (#188) (@gdalle)
• Improve benchmarks, add bicoloring (take 2, less memory-hungry) (#189) (@gdalle)
• Update show_colors.jl (#191) (@amontoison)
• viz: split row and column colors in bicoloring visualization (#195) (@gdalle)
• Fix visualization tutorial (#196) (@gdalle)
• Optimize remap_colors (#197) (@amontoison)
• Type-stable compress and random order in benchmarks (#198) (@gdalle)
• Predict correct eltype in decompression benchmarks (#199) (@gdalle)
• Implement fast coloring without decompression prep (#200) (@gdalle)
• Bump version (#201) (@gdalle)

Closed issues:

• Lazy bicoloring adjacency graph (#161)
• Optimize choice of hubs to improve preprocessing (#167)
• More principled neutralizing of trees (#168)
• More tests for bicoloring with preprocessing (#169)
• Add an inplace version for remap_colors (#172)
• Pass an option bicoloring to star_coloring and acyclic_coloring (#182)
• Add benchmarks for bicoloring (#185)
• Update show_colors for bicoloring (#193)