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)

v0.4.13

SparseMatrixColorings v0.4.13

Diff since v0.4.12

Merged pull requests:

• feat: allow neutral colors and postprocessing (#166) (@gdalle)
• Remove forest from the TreeSet (#170) (@amontoison)
• Optimize star coloring and its postprocessing (#171) (@amontoison)
• Improve remap_colors (#173) (@amontoison)
• Optimize ordering for bipartite graphs (#174) (@gdalle)
• Improve the postprocessing of acyclic coloring (#175) (@amontoison)
• Reduce the dynamic allocations in acyclic coloring (#176) (@amontoison)
• Add rectangle example (#177) (@gdalle)

Closed issues:

• Postprocessing for symmetric coloring in bicoloring (#122)
• Adapt package to neutral colors (#158)

v0.4.12

SparseMatrixColorings v0.4.12

Diff since v0.4.11

Merged pull requests:

• chore: add citation file (#165) (@gdalle)

Closed issues:

• More options for orders (#15)
• Get rid of Compat (#103)
• Reproducible RandomOrder (#160)

v0.4.11

SparseMatrixColorings v0.4.11

Diff since v0.4.10

Merged pull requests:

• Add a structurally_biorthogonal check for star bicoloring (#155) (@amontoison)
• Use larger rectangle in visualization tutorial (#159) (@amontoison)
• Bump codecov/codecov-action from 4 to 5 (#162) (@dependabot[bot])
• feat: seeding for random order (#163) (@gdalle)
• fix: code coverage for random order (#164) (@gdalle)