sparsematrixcolorings.jl - v0.4.21

SparseMatrixColorings v0.4.21

Diff since v0.4.20

Merged pull requests: - feat: decompression for cuSPARSE matrices (#253) (@gdalle)

- Julia
Published by github-actions[bot] 12 months ago

sparsematrixcolorings.jl - 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)

- Julia
Published by github-actions[bot] about 1 year ago

sparsematrixcolorings.jl - v0.4.19

SparseMatrixColorings v0.4.19

Diff since v0.4.18

Merged pull requests: - Exclude ordering from coloring primitives (#249) (@gdalle)

- Julia
Published by github-actions[bot] about 1 year ago

sparsematrixcolorings.jl - 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)

- Julia
Published by github-actions[bot] about 1 year ago

sparsematrixcolorings.jl - 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 numedgespertree by treeedge_indices in TreeSet (#237) (@amontoison) - Update coloring.jl (#240) (@amontoison) - Speed up LargestFirst order (#241) (@gdalle) - Bump version (#242) (@gdalle)

- Julia
Published by github-actions[bot] about 1 year ago

sparsematrixcolorings.jl - 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)

- Julia
Published by github-actions[bot] about 1 year ago

sparsematrixcolorings.jl - 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 decompresssinglecolor! 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 _preventcycle! (#215) (@amontoison) - Update decompressionsinglecolor! 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)

- Julia
Published by github-actions[bot] about 1 year ago

sparsematrixcolorings.jl - v0.4.14

SparseMatrixColorings v0.4.14

Diff since v0.4.13

Merged pull requests: - Improve how we build AandAᵀ (#156) (@amontoison) - Remove verticesbytree 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 hasloops 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 showcolors.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 remapcolors (#172) - Pass an option bicoloring to starcoloring and acycliccoloring (#182) - Add benchmarks for bicoloring (#185) - Update showcolors for bicoloring (#193)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - 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)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - 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)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - 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)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.10

SparseMatrixColorings v0.4.10

Diff since v0.4.9

Merged pull requests: - Add compressed visualization (#157) (@gdalle)

Closed issues: - Bicoloring (#23)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.9

SparseMatrixColorings v0.4.9

Diff since v0.4.8

Merged pull requests: - Degree-based orderings, take 2 (#125) (@gdalle) - Bicoloring (#152) (@gdalle) - Add bidirectional coloring visualization (#153) (@gdalle) - Allocation-free bidirectional decompression (#154) (@gdalle)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.8

SparseMatrixColorings v0.4.8

Diff since v0.4.7

Merged pull requests: - CompatHelper: bump compat for Colors in [weakdeps] to 0.13, (keep existing compat) (#151) (@github-actions[bot])

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.7

SparseMatrixColorings v0.4.7

Diff since v0.4.6

Merged pull requests: - Speed up group_by_color (#116) (@gdalle) - Decompression of acyclic coloring with SparseMatrixCSC (#130) (@amontoison) - Add tests for structured matrices (#137) (@gdalle) - Implement efficient adjacency graph from bipartite (#145) (@gdalle) - Working prototype for bicoloring (coloring + decompression) (#146) (@gdalle) - Drop support for Julia 1.6 (#148) (@gdalle) - Add package extension for visualization of colorings (#149) (@adrhill) - Bump version to v0.4.7 (#150) (@gdalle)

Closed issues: - Decompression of acyclic coloring with SparseMatrixCSC (#93) - Custom adjacency graph from bipartite graph (#144)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.6

SparseMatrixColorings v0.4.6

Diff since v0.4.5

Merged pull requests: - Support ADTypes.NoColoringAlgorithm (#142) (@gdalle)

Closed issues: - Support NoColoringAlgorithm from ADTypes (#141)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.5

SparseMatrixColorings v0.4.5

Diff since v0.4.4

Merged pull requests: - Improve type stability in star set (#140) (@gdalle)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.4

SparseMatrixColorings v0.4.4

Diff since v0.4.3

Merged pull requests: - Add sparsity_pattern getter for results (#135) (@gdalle)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.3

SparseMatrixColorings v0.4.3

Diff since v0.4.2

Merged pull requests: - Merge two decompress! for star coloring (#129) (@amontoison) - Store graph in result to allow generic matrices (#133) (@gdalle) - Bump version to 0.4.3 (#134) (@gdalle)

Closed issues: - Store graph object in coloring result (#126) - Avoid forcing eltype equality between A and B in decompress! (#131)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.2

SparseMatrixColorings v0.4.2

Diff since v0.4.1

Merged pull requests: - Manual graph transposition (#107) (@amontoison) - Get rid of inefficient findnz (#111) (@gdalle) - Replace sparse(A) with convert(SparseMatrixCSC, A) (#112) (@gdalle) - Remove dynamic allocations in groupbycolor (#113) (@amontoison) - Improve graph structure a little bit (#114) (@gdalle) - Consider distance-2 degree for LargestFirst order in bipartite graph (#119) (@gdalle) - Rename variables n -> nv and e -> ne (#120) (@gdalle) - Clearly separate graphs from the sparsity pattern (#123) (@gdalle) - Implement ConstantColoringAlgorithm (#127) (@gdalle) - Bump to v0.4.2 (#128) (@gdalle)

Closed issues: - Implement coloring when the color vector is known (#124)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.1

SparseMatrixColorings v0.4.1

Diff since v0.4.0

Merged pull requests: - Update authors in Project.toml (#91) (@amontoison) - Update result.jl (#92) (@amontoison) - Use a more efficient queue in TreeSetResult (#94) (@amontoison) - Add tests with Symmetric and Hermitian inputs (#100) (@gdalle) - Save allocations for bipartite graph with symmetric patterns (#102) (@gdalle) - Avoid allocation when creating adjacency graph (#104) (@gdalle) - Add benchmarks (#105) (@gdalle) - Add CI benchmarks for real (workflow) (#106) (@gdalle) - Update result.jl (#109) (@amontoison) - Bump to v0.4.1 (#110) (@gdalle)

Closed issues: - Add an option to specify that a Jacobian has a symmetrical structure (#97) - Avoid unnecessary matrix allocations (#99) - Error with acyclic coloring (#108)

- Julia
Published by github-actions[bot] over 1 year ago

sparsematrixcolorings.jl - v0.4.0

SparseMatrixColorings v0.4.0

Diff since v0.3.6

Merged pull requests: - Downgrade compat in CI (#33) (@gdalle) - Speed up symmetric decompression (#34) (@gdalle) - Add an acyclic coloring (#36) (@amontoison) - Introduce coloring results (#38) (@gdalle) - Test on non-boolean matrices (#39) (@gdalle) - Remove preparation to speed up ADTypes interface (#41) (@gdalle) - Add more examples to docstrings (#42) (@gdalle) - Introduce ColoringProblem (#45) (@gdalle) - Clean up small examples from papers (#46) (@gdalle) - Better documentation (#47) (@gdalle) - Don't export ADTypes interface (#48) (@gdalle) - Fix docs typos (#49) (@gdalle) - Fix wrong example from paper (#50) (@gdalle) - Optimize acycliccoloring (#52) (@amontoison) - Improve the decompression for acyclic coloring (#54) (@amontoison) - Implement TreeSet-based acyclic decompression (#55) (@amontoison) - Export decompress and split API docs (#56) (@gdalle) - Implement StarSetColoringResult and TreeSetColoringResult (#57) (@gdalle) - Implement compress (#58) (@gdalle) - Remove commented acyclic decompression to make future PR cleaner (#59) (@gdalle) - Reach 100% coverage (#60) (@gdalle) - Improve the docstring of acycliccoloring (#61) (@amontoison) - Factor out testing code (#62) (@gdalle) - Generalize the API to enable bicoloring (#63) (@gdalle) - Make decompression more efficient (#71) (@gdalle) - More optimization for the decompression of the acyclic coloring (#73) (@amontoison) - More correctness tests for symmetric coloring (#74) (@gdalle) - Allocation-free decompression in all cases (#76) (@gdalle) - Remove ColPack.jl comparison tests (#78) (@gdalle) - Make type-stable constructors part of the API (#80) (@gdalle) - Implement single-color decompression (#81) (@gdalle) - Add doctest to decompress_single_color! (#82) (@gdalle) - Add option to decompress into a triangle only (#83) (@gdalle) - Add systematic allocation and type stability tests (#84) (@gdalle) - Replace :UL with :F to select a triangle (#85) (@gdalle) - Warn that single-color decompression is for direct coloring only (#87) (@gdalle) - Bringe coverage to 100% (#88) (@gdalle) - Only check sparsity pattern equality when uplo == :F (#89) (@gdalle) - Fix star decompression into SparseMatrixCSC triangle (#90) (@gdalle)

Closed issues: - Sparsity pattern comparison (#16) - Add decompression of individual colors? (#30) - Should decompression be represented as a matrix multiplication? (#35) - Coloring results (#37) - Reinsert star set decompression (#40) - Support plain color vectors for decompression and analysis (#43) - Provide eltype of decompression target A (#44) - Add more methods for coloring? (#51) - Export decompress and decompress! (#53) - Should the decompression method go in the ColoringProblem or in the ColoringAlgorithm? (#66) - Optimize decompression by substitution for sparse and dense (#68) - Make S::SparseMatrixCSC{Bool,Int} (#69) - Why does dense decompression allocate? (#72) - Provide type-stable constructors (#77) - Add an option to just decompress in one triangle for star and acyclic coloring (#79) - Single-color decompression for TreeSetColoringResult? (#86)

- Julia
Published by github-actions[bot] almost 2 years ago

sparsematrixcolorings.jl - v0.3.6

SparseMatrixColorings v0.3.6

Diff since v0.3.5

Merged pull requests: - Lower DocStringExtensions compat (#31) (@gdalle) - Update Compat.jl bounds for stack (#32) (@adrhill)

Closed issues: - More efficient symmetric decompression (#14)

- Julia
Published by github-actions[bot] almost 2 years ago

sparsematrixcolorings.jl - v0.3.5

SparseMatrixColorings v0.3.5

Diff since v0.3.4

Merged pull requests: - Factor out symmetric_coefficient (#29) (@gdalle)

- Julia
Published by github-actions[bot] almost 2 years ago

sparsematrixcolorings.jl - v0.3.4

SparseMatrixColorings v0.3.4

Diff since v0.3.3

Merged pull requests: - Add CompatHelper (#21) (@gdalle) - Test on pre-release (#24) (@gdalle) - Implement clever symmetric decompression with star set (#25) (@gdalle)

Closed issues: - Question about symmetric coloring (#22)

- Julia
Published by github-actions[bot] almost 2 years ago

sparsematrixcolorings.jl - v0.3.3

SparseMatrixColorings v0.3.3

Diff since v0.3.2

Merged pull requests: - More tests (#13) (@gdalle) - Add comparison with ColPack to tests (#17) (@gdalle) - Remove public when export is there (#19) (@gdalle) - Revert version to 0.3.3 (bumped by mistake) (#20) (@gdalle)

- Julia
Published by github-actions[bot] about 2 years ago

sparsematrixcolorings.jl - v0.3.2

SparseMatrixColorings v0.3.2

Diff since v0.3.1

Merged pull requests: - Better sparsity pattern check (#9) (@gdalle) - Start symmetric decompression (#10) (@gdalle) - Working star coloring (#11) (@gdalle) - Fix bug + more robust tests (#12) (@gdalle)

- Julia
Published by github-actions[bot] about 2 years ago

sparsematrixcolorings.jl - v0.3.1

SparseMatrixColorings v0.3.1

Diff since v0.3.0

Merged pull requests: - More tests (#8) (@gdalle)

- Julia
Published by github-actions[bot] about 2 years ago

sparsematrixcolorings.jl - v0.3.0

SparseMatrixColorings v0.3.0

Diff since v0.2.0

Merged pull requests: - Add stable docs badge (#6) (@gdalle) - Add some functionality to the API (#7) (@gdalle)

- Julia
Published by github-actions[bot] about 2 years ago

sparsematrixcolorings.jl - v0.2.0

SparseMatrixColorings v0.2.0

Diff since v0.1.0

Merged pull requests: - Revamp graph structures (#2) (@gdalle) - Compare colorings against values from papers (#3) (@gdalle) - Add decompression utilities (#4) (@gdalle) - Bump version (#5) (@gdalle)

- Julia
Published by github-actions[bot] about 2 years ago

sparsematrixcolorings.jl - v0.1.0

SparseMatrixColorings v0.1.0

- Julia
Published by github-actions[bot] about 2 years ago